Inventory control with flexible demand: Cyclic case with multiple batch supply and demand processes

Abstract We introduce, and present methods for solving, the cyclic inventory control problem with multiple flexible batch supply and demand processes. The objective of this new problem is to minimize the average or maximum amount of inventory of a single item that is held during a cycle of given length in a buffer whose stock is replenished by multiple batch supply processes and consumed by multiple batch demand processes. The problem is noteworthy in that the decision maker has control over the timing and lot sizes of all supply and demand processes subject to (1) minimum frequency and batch size requirements for each demand process and (2) maximum frequency and batch size capabilities for each supply process. Thus, demand is flexible; it is a control action that the decision maker applies to optimize the system. We model this deterministic problem as an integer linear program; obtain theoretical insights concerning problem feasibility and solution optimality; and develop three heuristic methods for attacking large problem instances. Extensive experiments compare five methods for attacking the problem: pure integer programming using IBM ILOG CPLEX; integer programming where CPLEX is given an initial feasible solution; a genetic algorithm; simulated annealing; and a random algorithm. We find that CPLEX is a good option for solving small problem instances and the proposed genetic algorithm outperforms CPLEX on larger instances.

[1]  Bhaba R. Sarker,et al.  Operations planning for a multi-stage kanban system , 1999, Eur. J. Oper. Res..

[2]  Chi Wai Hui,et al.  A novel MILP formulation for short-term scheduling of multistage multi-product batch plants , 2000 .

[3]  B. R. Sarker,et al.  Multi-vendor integrated procurement-production system under shared transportation and just-in-time delivery system , 2010, J. Oper. Res. Soc..

[4]  Behnam Malakooti Operations and Production Systems with Multiple Objectives , 2014 .

[5]  Chung-Lun Li,et al.  Dynamic Lot Sizing with Batch Ordering and Truckload Discounts , 2004, Oper. Res..

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

[7]  Taiichi Ohno,et al.  Toyota Production System : Beyond Large-Scale Production , 1988 .

[8]  Laurence A. Wolsey,et al.  bc -- prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems , 2000 .

[9]  L Özdamar,et al.  Hybrid heuristics for the multi-stage capacitated lot sizing and loading problem , 1999, J. Oper. Res. Soc..

[10]  Bhaba R. Sarker,et al.  An optimal batch size for a production system operating under a just-in-time delivery system , 1993 .

[11]  Heinrich Kuhn,et al.  Capacitated lot-sizing with extensions: a review , 2008, 4OR.

[12]  Horst Tempelmeier,et al.  Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic , 2009, Comput. Oper. Res..

[13]  Behrooz Karimi,et al.  Two metaheuristic methods for the common cycle economic lot sizing and scheduling in flexible flow shops with limited intermediate buffers: The finite horizon case , 2006, Appl. Math. Comput..

[14]  Tadeusz Sawik,et al.  Monolithic versus hierarchical approach to integrated scheduling in a supply chain , 2009 .

[15]  Stephen C. Graves,et al.  Safety stocks in manufacturing systems , 1987 .

[16]  P. R. Kleindorfer,et al.  A Lower Bounding Structure for Lot-Size Scheduling Problems , 1975, Oper. Res..

[17]  G. D. Eppen,et al.  Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition , 1987, Oper. Res..

[18]  Iftekhar A. Karimi,et al.  Planning and scheduling of parallel semicontinuous processes. 1. Production planning , 1997 .

[19]  William W. Trigeiro,et al.  Capacitated lot sizing with setup times , 1989 .

[20]  S. Elmaghraby,et al.  OPTIMIZATION OF BATCH ORDERING UNDER DETERMINISTIC VARIABLE DEMAND , 1972 .

[21]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[22]  Terry P. Harrison,et al.  Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources , 1998 .

[23]  Avijit Banerjee,et al.  A coordinated order-up-to inventory control policy for a single supplier and multiple buyers using electronic data interchange , 1994 .

[24]  M. Darwish,et al.  The joint economic lot sizing problem: Review and extensions , 2008, Eur. J. Oper. Res..

[25]  Ruhul A. Sarker,et al.  An optimal batch size for a JIT manufacturing system , 2002 .

[26]  Tadeusz Sawik,et al.  Coordinated supply chain scheduling , 2009 .

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

[28]  Lotfi K. Gaafar,et al.  Applying genetic algorithms to dynamic lot sizing with batch ordering , 2006, Comput. Ind. Eng..

[29]  Khalil S. Hindi,et al.  Algorithms for Capacitated, Multi-Item Lot-Sizing without Set-Ups , 1995 .

[30]  Jaime Cerdá,et al.  An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities , 2001 .

[31]  Jinwoo Park,et al.  A high performance finite capacitated MRP process using a computational grid , 2009 .

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

[33]  C. Glock The joint economic lot size problem: A review , 2012 .

[34]  Linet Özdamar,et al.  Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions , 1998, Eur. J. Oper. Res..

[35]  Iftekhar A. Karimi,et al.  Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage , 2007 .

[36]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[37]  WenHuan Hsieh,et al.  Optimal Cyclic Control of a Buffer Between Two Consecutive Non-Synchronized Manufacturing Processes , 2015 .