Multi-Product Batch Production on a Single Machine — A Problem Revisited

  • Samuel Eilon
Part of the IFIP State-of-the-Art Reports book series (IFIP)


Multi-product batch production is very common in industry. It stems from the fact that when rate of production exceeds the rate of demand, production of a given product has to stop at some stage to allow its inventory to decline and the production facilities are then used to produce other products. When each product requires several operations on different machines, as is often the case in machine shops in the engineering and electronics industries, then the plan becomes a complex queueing system, in which scheduling needs to take account of availability of facilities, capacity constraints, work-in-progress inventories, as well as due dates to satisfy demand.


Setup Time Cycle Length Single Machine Batch Size Setup Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Swann, D., Jacobs, F. R., Fox, K. A., and Schönberger, R. J., New approaches to material flow and inventory control. Industrial Engineering, Vol. 16, No. 10, 1984, pp. 25–63Google Scholar
  2. 2.
    Bomberger, E. E., A dynamic programming approach to a lot size scheduling problem. Management Science, Vol. 12, No. 11, 1966, 00. 778–784CrossRefGoogle Scholar
  3. 3.
    Eilon, S., Production scheduling. In Operational Research ’78 (Proceedings of the Eighth IFORS Conference, Toronto, 1978 ), K. B. Haley (ed.). North-Holland, 1979, pp. 237–266Google Scholar
  4. 4.
    Eilon, S., Production Planning and Control. Macmillan, New York, 1963Google Scholar

Copyright information

© IFIP International Federation for Information Processing 1988

Authors and Affiliations

  • Samuel Eilon

There are no affiliations available

Personalised recommendations