An N-Product, Multi-Machine, Lotsize Scheduling Model

Abstract In this paper we consider an N-product, multi-machine, lotsize-scheduling problem that was originally encountered in a large automotive metal stamping facility. It is shown that the natural constraints of the real-life problem provide a special structure which allows an efficient formulation of the problem as a 0–1 integer program. An implicit enumeration algorithm for obtaining numerical solutions is presented. Computational experience shows that the algorithm is quite efficient when the number of products does not exceed ten or eleven. In the automotive metal stamping facility, that number is rarely exceeded; therefore, it is possible to employ the model as one of the basic tools used by a team responsible for the development of a production planning system.

[1]  Salah E. Elmaghraby,et al.  The machine sequencing problem – review and extensions , 1968 .

[2]  J. H. Krone.  A Note on Economic Lot Sizes for Multi-Purpose Equipment , 1964 .

[3]  Salah E. Elmaghraby,et al.  The Scheduling of Lots on a Single Facility , 1970 .

[4]  J. Thompson,et al.  A GENERAL MODEL FOR EXPONENTIALLY COMPOUNDING AND DISCOUNTING FUTURE CASH FLOWS , 1965 .

[5]  J. F. Pierce.  Application of Combinatorial Programming to a Class of All-Zero-One Integer Programming Problems , 1968 .

[6]  William L. Maxwell,et al.  The scheduling of economic lot sizes , 1964 .

[7]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computations , 1965 .

[8]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[9]  Thom J. Hodgson,et al.  Addendum to Stankard and Gupta's Note on Lot Size Scheduling , 1970 .

[10]  Alan S. Manne,et al.  Programming of Economic Lot Sizes , 1958 .

[11]  E. Balas.  An Additive Algorithm for Solving Linear Programs with Zero-One Variables , 1965 .

[12]  Fred Hanssmann.  Operations research in production and inventory control , 1962 .

[13]  P. A. Jensen,et al.  Scheduling in a Multistage Production System with Set-up and Inventory Costs , 1972 .

[14]  Earl E. Bomberger,et al.  A Dynamic Programming Approach to a Lot Size Scheduling Problem , 1966 .

[15]  A. M. Geoffrion,et al.  Integer Programming Algorithms: A Framework and State-of-the-Art Survey , 1972 .

[16]  J. G. Madigan,et al.  Scheduling a Multi-Product Single Machine System for an Infinite Planning Period , 1968 .

[17]  Jack D. Rogers.  A Computational Approach to the Economic Lot Scheduling Problem , 1958 .