A model for lot sizing and sequencing in process industries

Abstract Scheduling in process industries is exceedingly challenging, due to the high capital intensity, relatively long and sequence-dependent setup times, and extremely limited capacity resources that are found in these industries. As a result, it is important to simultaneously consider lot sizing and sequencing factors in the development of a production schedule. This paper presents a mixed integer linear programming model for scheduling production in process industries that embodies the economic trade-offs encompassed in three avenues of research: capacitated lot sizing, flowshop scheduling and sequencing with sequence-dependent setup times. The model is used to schedule production Tor a problem representative of those found in the food processing industry. The corresponding schedule is then compared with approaches that consider lot sizing and sequencing as independent decisions and it is shown that decomposing the scheduling problem into smaller subproblems can result in the generation of infeasible...

[1]  Dwight E. Smith-Daniels,et al.  A mixed integer programming model for lot sizing and sequencing packaging lines in the process industries , 1986 .

[2]  C. R. Glassey,et al.  Minimum Change-Over Scheduling of Several Products on One Machine , 1968, Oper. Res..

[3]  E. Ignall,et al.  Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems , 1965 .

[4]  M. Lambrecht,et al.  Heuristic Procedures for the Single Operation, Multi-Item Loading Problem , 1979 .

[5]  E. Newson.  Multi-Item Lot Size Scheduling by Heuristic Part I: With Fixed Resources , 1975 .

[6]  R. Markland.  Improving fuel utilization in steel mill operations using linear programming , 1980 .

[7]  Ergin Uskup,et al.  A Branch-and-Bound Algorithm for Two-Stage Production-Sequencing Problems , 1975, Oper. Res..

[8]  Lloyd A. Swanson,et al.  A lot sizing and sequencing algorithm for dynamic demands upon a single facility , 1982 .

[9]  J. William Gavett,et al.  Three Heuristic Rules for Sequencing Jobs to a Single Production Facility , 1965 .

[10]  G. B. McMahon,et al.  Flow-Shop Scheduling with the Branch-and-Bound Method , 1967, Oper. Res..

[11]  T. Prabhakar.  A Production Scheduling Problem with Sequencing Considerations , 1974 .

[12]  Abraham Mehrez.  A resource allocation problem with the aid of an integer zero-one programming model in the plastics industry , 1985 .

[13]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[14]  Samuel Eilon.  Multi-Product Scheduling in a Chemical Plant , 1969 .

[15]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[16]  C. Dennis Pegden,et al.  A survey and evaluation of static flowshop scheduling heuristics , 1984 .

[17]  P. S. Eisenhut.  A Dynamic Lot Sizing Algorithm with Capacity Constraints , 1975 .

[18]  Samuel Gorenstein,et al.  Planning Tire Production , 1970 .

[19]  T. A. J. Nicholson,et al.  A linear programming model for integrating the annual planning of production and marketing , 1971 .

[20]  E. Silver,et al.  A heuristic solution procedure for the multi-item, single-level, limited capacity, lot-sizing problem , 1981 .

[21]  Hamilton Emmons,et al.  Scheduling Production on One Machine with Changeover Costs , 1977 .

[22]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[23]  N. Adam,et al.  The Dynamic Lot-Sizing Problem for Multiple Items Under Limited Capacity , 1981 .

[24]  G. Bitran,et al.  Computational Complexity of the Capacitated Lot Size Problem , 1982 .

[25]  Robert E. Markland,et al.  PRODUCTION‐DISTRIBUTION PLANNING IN A LARGE SCALE COMMODITY PROCESSING NETWORK , 1976 .

[26]  Y. Roll,et al.  A Heuristic Algorithm for the Multi-Item Lot-Sizing Problem with Capacity Constraints , 1982 .

[27]  L. Ted Moore,et al.  The Application of a Product Mix Linear Programming Model in Corporate Policy Making , 1978 .

[28]  James R. Evans,et al.  Flexible Mixed-Integer Programming Formulations for Production Scheduling Problems , 1985 .

[29]  L. J. Thomas,et al.  Heuristics for multilevel lot-sizing with a bottleneck , 1986 .

[30]  Samuel M. Seward,et al.  Progress in integrating and optimizing production plans and schedules , 1985 .

[31]  J. Wesley Barnes,et al.  Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs , 1981, Oper. Res..

[32]  Stelios H. Zanakis,et al.  Chemical production planning via goal programming , 1980 .

[33]  Robert E. Markland,et al.  Multi-stage lot sizing in a serial production system , 1986 .

[34]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[35]  Sushil K. Gupta.  n jobs and m machines job-shop problems with sequence-dependent set-up times , 1982 .

[36]  Gerald G. Brown,et al.  Seasonal Production and Sales Planning with Limited Shared Tooling at the Key Operation. , 1979 .