The production capacity of job shops with limited storage space
Author:
- 1 September 1976
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 14 (5) , 597-605
Abstract
Suppose the number of jobs which can be stored in front of the machines in a job shop is limited. As a result, arriving jobs for which there is no space in the shop will form a shop queue. The production capacity or maximum departure rate of jobs from the shop will depend on the way in which jobs are selected from the shop queue for release to the machine queues. For a job shop with two identical machines and random routing of jobs a number of release rules are compared. It is shown that the production capacity is increased when the number of jobs in the shop is kept less than the available storage space. Among release rules independent'of job processing times and number of operations the optimum release rule is shown, using dynamic programming, to be the idle machine rule, i.e. only release a job to the shop when a machine would otherwise be idle.Keywords
This publication has 3 references indexed in Scilit:
- The role of inventory banks in flow-line production systemsInternational Journal of Production Research, 1971
- Finite Queues in Series with Exponential or Erlang Service Times—A Numerical ApproachOperations Research, 1967
- Sequential Arrays of Waiting LinesOperations Research, 1956