Agile factorial production for a single manufacturing line with multiple products

Industrial practices and experiences highlight that demand is dynamic and non-stationary. Research however has historically taken the perspective that stochastic demand is stationary therefore limiting its impact for practitioners. Manufacturers require schedules for multiple products that decide the quantity to be produced over a required time span. This work investigated the challenges for production in the framework of a single manufacturing line with multiple products and varying demand. The nature of varying demand of numerous products lends itself naturally to an agile manufacturing approach. We propose a new algorithm that iteratively refines production windows and adds products. This algorithm controls parallel genetic algorithms (pGA) that find production schedules while minimizing costs. The configuration of such a pGA was essential in influencing the quality of results. In particular providing initial solutions was an important factor. Two novel methods are proposed that generate initial solutions by transforming a production schedule into one with refined production windows. The first method is called factorial generation and the second one fractional generation method. A case study compares the two methods and shows that the factorial method outperforms the fractional one in terms of costs.

[1]  Olympia Roeva,et al.  Influence of the population size on the genetic algorithm performance in case of cultivation process modelling , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[2]  P. Cousins,et al.  The effect of supplier manufacturing capabilities on buyer responsiveness: The role of collaboration , 2009 .

[3]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[4]  Ford W. Harris,et al.  How Many Parts to Make at Once , 1990, Oper. Res..

[5]  M. Christopher Logistics and supply chain management , 2011 .

[6]  Richard G. Harris,et al.  Applied Time Series Modelling and Forecasting , 2003 .

[7]  A. Harrison Logistics management and strategy: competing through the supply chain / Alan Harrison , 2008 .

[8]  Harold W. Lewis,et al.  Optimization of the stochastic dynamic production cycling problem by a genetic algorithm , 2003, Comput. Oper. Res..

[9]  Donald Erlenkotter,et al.  Ford Whitman Harris and the Economic Order Quantity Model , 1990, Oper. Res..

[10]  Seyyed M. T. Fatemi Ghomi,et al.  Production , Manufacturing and Logistics A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains , 2006 .

[11]  W. Hsu On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , 1983 .

[12]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2011, Expert Syst. Appl..

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Ping-Teng Chang,et al.  A genetic algorithm for solving a fuzzy economic lot-size scheduling problem , 2006 .

[15]  Ivo J. B. F. Adan,et al.  The stochastic economic lot scheduling problem: A survey , 2011, Eur. J. Oper. Res..

[16]  Guillermo Gallego When is a base stock policy optimal in recovering disrupted cyclic schedules , 1994 .

[17]  Zbigniew Michalewicz,et al.  The use of genetic algorithms to solve the economic lot size scheduling problem , 1998, Eur. J. Oper. Res..

[18]  Kenneth E. Iverson,et al.  A programming language , 1899, AIEE-IRE '62 (Spring).

[19]  Peter L. Jackson,et al.  A review of the stochastic lot scheduling problem 1 This paper is based upon work supported in part , 1999 .

[20]  Lars Mönch,et al.  Metaheuristics for scheduling jobs with incompatible families on parallel batching machines , 2011, J. Oper. Res. Soc..

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

[22]  Harvey M. Wagner Comments on "Dynamic Version of the Economic Lot Size Model" , 2004, Manag. Sci..

[23]  Ali Akgunduz,et al.  A comparative study of heuristic algorithms on Economic Lot Scheduling Problem , 2008, Comput. Ind. Eng..

[24]  Jack D. Rogers A Computational Approach to the Economic Lot Scheduling Problem , 1958 .

[25]  Marko Pfeifer,et al.  Inventory Management And Production Planning And Scheduling , 2016 .

[26]  James Aitken,et al.  Splitting hybrid Make-To-Order and Make-To-Stock demand profiles , 2015, 1504.03594.

[27]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[28]  Gregory Dobson,et al.  The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes , 1987, Oper. Res..

[29]  Richard W. Conway,et al.  MANAGING CYCLIC INVENTORIES , 2009 .

[30]  A. Harrison Logistics Management and Strategy , 2002 .

[31]  J.T. Alander,et al.  On optimal population size of genetic algorithms , 1992, CompEuro 1992 Proceedings Computer Systems and Software Engineering.

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

[33]  A. Federgruen,et al.  The Impact of Adding a Make-To-Order Item to a Make-To-Stock Production System , 1999 .

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

[35]  Hing Kai Chan,et al.  Recent research trend of economic‐lot scheduling problems , 2013 .

[36]  Paul H. Zipkin Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem , 1991, Oper. Res..

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

[38]  A. Fearne,et al.  Towards a framework for improvement in the management of demand in agri‐food supply chains , 2006 .

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

[40]  Paul H. Zipkin,et al.  Models for Design and Control of Stochastic, Multi-Item Batch Production Systems , 1986, Oper. Res..

[41]  Kudret Demirli,et al.  Economic lot and delivery scheduling problem for multi-stage supply chains , 2012 .

[42]  Ilkyeong Moon,et al.  Economic lot scheduling problem with imperfect production processes and setup times , 2002, J. Oper. Res. Soc..