Johnson's Rule for n Jobs and 2/3 Machines Johnson's rule is a widely used technique in production planning and control that helps determine the optimal numb...
Johnson's rule is a widely used technique in production planning and control that helps determine the optimal number of machines to assign to a production line based on the number of jobs and the availability of machines.
The rule states:
M = min(n, 2L)
where:
M is the number of machines to assign
n is the total number of jobs
L is the total number of machines available
Explanation:
n represents the number of jobs to be processed.
L represents the total number of available machines.
M represents the minimum number of machines needed to complete the job.
min indicates that the rule prioritizes assigning jobs to machines in order of their arrival, starting with the job that requires the minimum number of machines.
Example:
If there are 10 jobs and 5 machines available, the rule would suggest assigning 5 jobs to the machines.
If there are 15 jobs and 8 machines available, the rule would suggest assigning 8 jobs to the machines.
Benefits of using Johnson's rule:
Simple and easy to understand.
Provides a practical guideline for determining the optimal number of machines.
Helps avoid over-allocation of resources, resulting in underutilized machines.
Limitations:
The rule only provides a guideline. The optimal number of machines needed may vary depending on factors such as job size, machine efficiency, and machine failure rates.
The rule doesn't account for different priorities among jobs.
It may not be suitable for all production scenarios, especially when there are few machines or a high demand for jobs.
Applications of Johnson's rule:
Planning and scheduling production lines.
Optimizing the allocation of resources in manufacturing facilities.
Managing the number of machines in a production system