Simulation-based sequencing and lot size optimisation for a production-and-inventory system with multiple items

Abstract We investigate the following decision problem. A manufacturing unit has to meet a random demand for N items. At the same time only one item can be manufactured. Manufacturing times are random whereas set-up times are known positive constants but different for different items. Finished production is stored in a warehouse with finite capacity. The availability of raw material is always guaranteed. Demand that cannot be satisfied by items in the warehouse will be backordered in a queue with given capacity. Demand that meets a full backorder queue is lost. We assume cost for manufacturing items, for production switches, for holding items in the warehouse, for waiting and lost demand. For sold items a given reward is earned. The problem now is to define such a manufacturing policy, i.e. a sequencing rule and a lot size rule, which maximises the expected profit per time unit. Since that problem is too complex for an analytical solution we restrict our search for an optimal policy to simple structured policies, which can be described by a few parameters. To find optimal parameter values we use simulation optimisation, where a simulator for the system is combined with a genetic algorithm as an optimiser. The paper is finished with some numerical examples to show the applicability of the proposed approach.

[1]  S. Fotopoulos Stochastic modeling and analysis of manufacturing systems , 1996 .

[2]  Herbert Meyr,et al.  Simultaneous lotsizing and scheduling by combining local search with dual reoptimization , 2000, Eur. J. Oper. Res..

[3]  Pierre L'Ecuyer,et al.  An Object-Oriented Random-Number Package with Many Long Streams and Substreams , 2002, Oper. Res..

[4]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[5]  A. Federgruen,et al.  The stochastic Economic Lot Scheduling Problem: cyclical base-stock policies with idle times , 1996 .

[6]  Sven Axsäter,et al.  Multi-Stage Production Planning and Inventory Control , 1986 .

[7]  Awi Federgruen,et al.  Determining Production Schedules Under Base-Stock Policies in Single Facility Multi-Item Production Systems , 1998, Oper. Res..

[8]  Lawrence M. Wein,et al.  The Stochastic Economic Lot Scheduling Problem: Heavy Traffic Analysis of Dynamic Cyclic Policies , 2000, Oper. Res..

[9]  Peter Köchel,et al.  Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem , 2003 .

[10]  D. P. Donk,et al.  Combined make-to-order and make-to-stock in a food production system , 2004 .

[11]  Ludo Gelders,et al.  A Branch and Bound Algorithm for the Multi Item Single Level Capacitated Dynamic Lotsizing Problem , 1986 .

[12]  Linet Özdamar,et al.  An integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem , 2000 .

[13]  Nico Dellaert,et al.  Stochastic lot-sizing: Solution and heuristic methods , 1996 .

[14]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[15]  Sridhar R. Tayur,et al.  Managing Stochastic Multiproduct Systems: Model, Measures, and Analysis , 1998, Oper. Res..

[16]  Regina Berretta,et al.  A memetic algorithm for a multistage capacitated lot-sizing problem , 2004 .

[17]  Alistair R. Clark,et al.  Hybrid heuristics for planning lot setups and sizes , 2003, Comput. Ind. Eng..

[18]  M Michael Wagner,et al.  A local search algorithm for the optimization of the stochastic economic lot scheduling problem , 2004 .

[19]  Michael C. Fu,et al.  Optimization via simulation: A review , 1994, Ann. Oper. Res..

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[21]  K. Richter,et al.  The reverse Wagner/Whitin model with variable manufacturing and remanufacturing cost , 2001 .

[22]  Peter Köchel,et al.  Kanban optimization by simulation and evolution , 2002 .

[23]  Ke Ding,et al.  A Tabu-Search Heuristic for the Capacitated Lot-Sizing Problem with Set-up Carryover , 2001, Manag. Sci..

[24]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[25]  Luk N. Van Wassenhove,et al.  Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review , 1988 .

[26]  Hartmut Stadtler,et al.  The Capacitated Lot-Sizing Problem with Linked Lot Sizes , 2003, Manag. Sci..