Common cycle lot-size scheduling for multi-product, multi-stage production

In this paper we study the Common Cycle Scheduling Problem (CCSP). This classic production problem is concerned with determining optimal production lot sizes for a given set of products using a common facility. CCSP is based on scheduling all products using a common (base) cycle time, so that the lot size for each product is the forecasted demand for that product over the base cycle time. This research provides an optimizing framework for CCSP for a multi-stage, multi-product, flow-shop environment under deterministic and stationary conditions, assuming a fixed sequence is maintained across all processing stages. The framework presented considers the costs of work-in-process inventory and determines a jointly optimal common cycle time and production schedule (start and finish times for each product's production lot-size) for the multi-stage facility in question. The paper also reports some results on the impact of alternative sequencing rules for the CCSP context.

[1]  M. K. El-Najdawi.  A job-splitting heuristic for lot-size scheduling in multi-stage, multi-product production processes , 1994 .

[2]  Robin O. Roundy,et al.  Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems , 1989 .

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

[4]  Mohammad Khalil El-Najdawi.  Common cycle approach to lot-size scheduling for multistage, multiproduct production processes , 1989 .

[5]  Michael Pinedo,et al.  Sequencing in an Assembly Line with Blocking to Minimize Cycle Time , 1989, Oper. Res..

[6]  Candace Arai Yano,et al.  Cyclic scheduling to minimize inventory in a batch flow line , 1994 .

[7]  Evan L. Porteus,et al.  Setup reduction and increased effective capacity , 1987 .

[8]  H. Taha,et al.  The Economic Lot Sizes in Multistage Production Systems , 1970 .

[9]  William L. Maxwell,et al.  Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems , 1985, Oper. Res..

[10]  S. K. Goyal.  Scheduling a multi-product single machine system A new approach , 1975 .

[11]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[12]  W. Maxwell,et al.  Determining optimal reorder intervals in capacitated production-distribution systems , 1988 .

[13]  L. J. Thomas,et al.  Lot Sizing and Sequencing for N Products on One Facility , 1977 .

[14]  Richard V. Evans.  Inventory control of a multiproduct system with a limited production resource , 1967 .

[15]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

[16]  S. Eilon.  Economic Batch-Size Determination for Multi-Product Scheduling , 1959 .

[17]  A. Z. Szendrovits.  Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model , 1975 .

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

[19]  Alan L. Saipe,et al.  Production Runs for Multiple Products: The Two-Product Heuristic , 1977 .

[20]  R. Vickson,et al.  Two heuristics for the economic lot scheduling problem: An experimental study , 1988 .