Multi-period lot sizing and job shop scheduling with compressible process times for multilevel product structures

This paper presents mathematical modelling of joint lot sizing and scheduling problem in job shop environment under a set of working conditions. The main feature of the problem is to deal with flexible machines able to change their working speeds, known as process compressibility. Furthermore, produced items should be assembled together to make final products. In other words, the products have a multilevel structure, shown with bill of materials. As the problem is proved to be strongly NP-hard, it is solved by a memetic algorithm here. Computational experiences on the data of ‘Mega Motor’ company are reported. Also, further experiences on random test data confirm the performance of the proposed method with less than 5.02% optimality gap while solving the problems in very shorter times than CPLEX 12.0.

[1]  Liang Gao,et al.  An efficient memetic algorithm for solving the job shop scheduling problem , 2011, Comput. Ind. Eng..

[2]  Klaus Neumann,et al.  A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods , 1997 .

[3]  Stefan Voß,et al.  Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application , 2007 .

[4]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations */I , 1993 .

[5]  Jin Zhu,et al.  Optimal multiperiod scheduling of multiproduct batch plants under demand uncertainty , 2011, Kybernetes.

[6]  Rong-Hwa Huang,et al.  Multi-objective job-shop scheduling with lot-splitting production , 2010 .

[7]  Cemalettin Ozturk,et al.  Capacitated lot sizing with linked lots for general product structures in job shops , 2010, Comput. Ind. Eng..

[8]  Christodoulos A. Floudas,et al.  Short-term scheduling of batch plants with multiple intermediate due dates , 1999 .

[9]  S.M.T. Fatemi Ghomi,et al.  The common cycle economic lot scheduling in flexible job shops: The finite horizon case , 2005 .

[10]  Yeong-Dae Kim,et al.  Simulated annealing and genetic algorithms for scheduling products with multi-level product structure , 1996, Comput. Oper. Res..

[11]  Panos Afentakis.  Simultaneous lot sizing and sequencing for multistage production systems , 1985 .

[12]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[13]  Felix T. S. Chan,et al.  A resource-constrained assembly job shop scheduling problem with Lot Streaming technique , 2009, Comput. Ind. Eng..

[14]  Jean-Claude Hennet,et al.  A common cycle approach to lot-scheduling in multistage manufacturing systems , 2001 .

[15]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[16]  Hartmut Stadtler,et al.  Multilevel capacitated lot-sizing and resource-constrained project scheduling: an integrating perspective , 2005 .

[17]  Mark A. Turnquist,et al.  Production planning for a project job shop, with application to disassembly, evaluation and maintenance of nuclear weapons , 2002 .

[18]  Wilbert E. Wilhelm,et al.  Scheduling and lot sizing with sequence-dependent setup: A literature review , 2006 .

[19]  Konstantinos G. Margaritis,et al.  Performance comparison of memetic algorithms , 2004, Appl. Math. Comput..

[20]  Felix T.S. Chan,et al.  Lot streaming for product assembly in job shop environment , 2008 .

[21]  Alexandre Dolgui,et al.  Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm , 2012, Eng. Appl. Artif. Intell..

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

[23]  Norbert Trautmann,et al.  Batch scheduling in process industries: an application of resource–constrained project scheduling , 2000, OR Spectr..

[24]  Christoph S. Thomalla.  Job shop scheduling with alternative process plans , 2001 .

[25]  Jwm Will Bertrand,et al.  The finite horizon economic lot sizing problem in job shops: The multiple cycle approach , 2001 .