Skip to main content

A Heuristic for Multi-Product, Multi-Period, Single-Level Batch Production

  • Chapter
  • 218 Accesses


We describe a heuristic procedure for solving multi-product, multi-period, single-level batch-production problems. The method consists of two procedures for a lot-sizing problem with capacity constraints for time-varying demand and a job-shop machine-scheduling problem for given lot sizes, which are applied in succession. We also discuss the performance of the priority rules of the Giffler-Thompson algorithm for solving the job-shop problem.


  • Capacity Constraint
  • Priority Rule
  • Heuristic Procedure
  • Partial Schedule
  • Average Completion Time

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.

This is a preview of subscription content, access via your institution.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  • Adams, J., Balas, E., Zawak, D. (1988), “The Shifting Bottleneck Procedure for Job Shop Scheduling”, Management Science 34, 391–401.

    CrossRef  Google Scholar 

  • Dixon, P.S., Silver, E.A. (1981), “A Heuristic Solution Procedure for the Multi-Item, Single-Level, Limited Capacity, Lot-Sizing Problem”, J. of Operations Management 2, 23–39.

    CrossRef  Google Scholar 

  • Eisenhut, P.S. (1975), “A Dynamic Lot Sizing Algorithm with Capacity Constraints”, AIIE Transactions 7, 170–176.

    Google Scholar 

  • French, S. (1982), Sequencing and Scheduling, Ellis Horwood, Chichester.

    Google Scholar 

  • Glück, U., Schwindt, C., Thierer, J. (1992), Beurteilung von Prioritätsregeln in der Heuristik von Lambrecht amp; Vanderveken anhand verschiedener Kriterien, Studienarbeit, Institut für Wirtschaftstheorie und Operations Research der Universität Karlsruhe.

    Google Scholar 

  • Kistner, K.-P., Steven, M. (1990), Produktionsplanung, Physica, Heidelberg.

    Google Scholar 

  • Lambrecht, M.R., Vanderveken, H. (1979), “Production Scheduling and Sequencing for Multi-Stage Production Systems”, OR Spektrum 1 103–114.

    CrossRef  Google Scholar 

  • Neumann, K., Morlock, M. (1992), Operations Research, Carl Hanser, München.

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1993 Springer-Verlag Berlin · Heidelberg

About this chapter

Cite this chapter

Lachmann, M., Neumann, K. (1993). A Heuristic for Multi-Product, Multi-Period, Single-Level Batch Production. In: Diewert, W.E., Spremann, K., Stehling, F. (eds) Mathematical Modelling in Economics. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78510-8

  • Online ISBN: 978-3-642-78508-5

  • eBook Packages: Springer Book Archive