Supporting Quick Response Through Scheduling of Make‐to‐Stock Production/Inventory Systems*

Scheduling of traditional job shops in make-to-order systems has seen extensive research over the past three decades. In such systems, performance is often related to various job completion metrics such as average flow time, average lateness, etc. This paper examines a scheduling problem in a make-to-stock environment where individual job completion measures are irrelevant. In this case, customer orders are satisfied through on-hand inventory where customer service is more closely related to the manufacturer's ability to quickly satisfy demand. We consider the role of scheduling in reducing inventories and improving customer service in the context of a manufacturer who assembles several different products on a single assembly line. We develop scheduling rules for such a system and experimentally compare their performance to those typically used in such environments. Our results indicate that rules which consider the inventory position and demand forecast outperform traditional fixed cycle rules.

[1]  S. Goyal Lot Size Scheduling on a Single Machine for Stochastic Demand , 1973 .

[2]  S. Elmaghraby The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[3]  Roger C. Vergin,et al.  Scheduling Rules For The Multiple Product Single Machine System With Stochastic Demand , 1978 .

[4]  Gary D. Scudder,et al.  Priority Scheduling Rules for Repairable Inventory Systems , 1982 .

[5]  Robert C. Leachman,et al.  A Heuristic scheduling policy for multi-item, single-machine production systems with time-varying, stochastic demands , 1988 .

[6]  G. Gallego Scheduling the production of several items with random demands in a single facility , 1990 .

[7]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[8]  Lawrence M. Wein,et al.  Dynamic Scheduling of a Multiclass Make-to-Stock Queue , 2015, Oper. Res..

[9]  C. Yano,et al.  The strategic use of capacity slack in the economic lot scheduling problem with random demand , 1994 .

[10]  Robert C. Leachman,et al.  Multi-item, single-machine scheduling problem with stochastic demands: a comparison of heuristics , 1994 .

[11]  Uday S. Karmarkar,et al.  The stochastic dynamic product cycling problem , 1994 .

[12]  Robert C. Leachman,et al.  A note on improving the performance of the enhanced dynamic cycte lengths heuristic for the multi-item, single machine scheduling problem , 1995 .

[13]  V. Sridharan,et al.  A hierarchical approach for capacity coordination in multiple products single-machine production systems with stationary stochastic demands , 1995 .

[14]  KARLA E. BOURLAND,et al.  A comparison of solution approaches for the fixed-sequence economic lot scheduling problem , 1997 .

[15]  KARLA E. BOURLAND,et al.  The product cycling problem under increasing yield rates , 1997 .