Cyclic Assembly Schedules for Dynamic Demands

Cyclic schedules, where fixed order interval lengths apply for all items, offer practical benefits in terms of ease of planning and control. Cyclic schedules are frequently preferred in practice, even though they result in higher total costs than non-cyclic schedules when demand is not constant. This study investigates the additional cost of cyclic scheduling in multistage assembly systems where demands vary from period to period, as in material requirements planning (MRP) environments. Capacity constraints are not included in the study.A mathematical formulation of the cyclic problem is developed, and an algorithm to solve the problem is presented. Testing is then performed to compare the costs of optimal cyclic and non-cyclic schedules. Coefficient of demand variation is the key factor affecting the additional cost of cyclic schedules. Results show that additional costs are quite moderate under a wide range of conditions.

[1]  Vincent A. Mabert,et al.  Cyclical schedules for capacitated lot sizing with dynamic demands , 1991 .

[2]  P. Afentakis A Parallel Heuristic Algorithm for Lot-Sizing in Multistage Production Systems , 1987 .

[3]  Mark A. McKnew,et al.  An Improved Heuristic for Multilevel Lot Sizing in Material Requirements Planning , 1991 .

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

[5]  Gregory Dobson The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups , 1992, Oper. Res..

[6]  Cem Saydam,et al.  An Efficient Zero-One Formulation of the Multilevel Lot-Sizing Problem , 1991 .

[7]  Ilkyeong Moon,et al.  The Effect of Externalizing Setups in the Economic Lot Scheduling Problem , 1992, Oper. Res..

[8]  Robert W. Hall Cyclic scheduling for improvement , 1988 .

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

[10]  John O. McClain,et al.  Cyclic Assembly Schedules , 1985 .

[11]  L. Ritzman,et al.  A cyclical scheduling heuristic for lot sizing with capacity constraints , 1984 .

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

[13]  Ludo Gelders,et al.  Production planning: a review , 1981 .

[14]  Robin Roundy Efficient, Effective Lot Sizing for Multistage Production Systems , 1993, Oper. Res..

[15]  G. Gallego,et al.  The economic lot scheduling problem with finite backorder costs , 1992 .

[16]  U. Karmarkar,et al.  Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems , 1984 .