= Johnson's rule
{wiki=Johnson's_rule}
Johnson's rule is a scheduling algorithm used to minimize the makespan (the total time required to complete a set of jobs) in a flow shop environment where there are two machines. It helps in determining the optimal order of jobs to be processed on these machines. The basic steps of Johnson's rule are as follows: 1. **List all jobs**: Create a list of all jobs along with their processing times on the two machines (Machine 1 and Machine 2).
Back to article page
