Optimising lot sizing with nonlinear production rates in a multi-product multi-machine environment

In a variety of discrete manufacturing environments, it is common to experience a nonlinear production rate. In particular, our interest is in the case of an increasing production rate, where learning creates efficiencies. This leads to greater output per unit time as the process continues. However, the advantages of an increasing production rate may be offset by other factors. For examples, JIT policies typically lead to smaller lot sizes, where the value of an increasing production rate is largely lost. We develop a general model that balances the impact of various competing effects. Our research focuses on determining lot sizes that satisfy demand requirements while minimising production and holding costs. We extend our prior work by developing a multi-product, multi-machine method for modelling and solving this class of production problems. The solution method is demonstrated using the production function from the PR#2 grinding process for a production plant in Carlisle, PA. The solution heuristic provides solution times that are on average only 0.22 to 0.55% above optimum as the solution parameters are varied and the ratio of heuristic solution times to optimal solution times varies from 18.16 to 14.15%.

[1]  Dehua Xu,et al.  Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect , 2010 .

[2]  T. C. Edwin Cheng,et al.  Scheduling with job-dependent learning effects and multiple rate-modifying activities , 2010, Inf. Process. Lett..

[3]  Raf Jans,et al.  An industrial extension of the discrete lot-sizing and scheduling problem , 2004 .

[4]  Li Sun,et al.  Single-machine scheduling problems with deteriorating jobs and learning effects , 2009, Comput. Ind. Eng..

[5]  Toshiharu Kagawa,et al.  Study on the basic characteristics of a vortex bearing element , 2013 .

[6]  Louis E. Yelle THE LEARNING CURVE: HISTORICAL REVIEW AND COMPREHENSIVE SURVEY , 1979 .

[7]  J. Edward Ketz,et al.  Modeling learning effects via successive linear programming , 1989 .

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

[9]  Gur Mosheiov,et al.  A note: Multi-machine scheduling with general position-based deterioration to minimize total load , 2012 .

[10]  Mohamad Y. Jaber,et al.  Learning Curves : Theory, Models, and Applications , 2011 .

[11]  Ji-Bo Wang,et al.  Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration , 2011, Appl. Math. Comput..

[12]  Saif Benjaafar,et al.  The multi-level lot sizing problem with flexible production sequences , 2009 .

[13]  Wen-Chiung Lee,et al.  Multi-machine scheduling with deteriorating jobs and scheduled maintenance , 2008 .

[14]  Tamer Eren,et al.  A bicriteria parallel machine scheduling with a learning effect , 2009 .

[15]  Tamer Eren,et al.  A note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect , 2009, Appl. Math. Comput..

[16]  Tamer Eren Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect , 2009, Appl. Math. Comput..

[17]  Alf Kimms,et al.  A genetic algorithm for multi-level, multi-machine lot sizing and scheduling , 1999, Comput. Oper. Res..

[18]  R. Leach The learning curve , 1992 .

[19]  Rakesh Nagi,et al.  Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs , 2005, Comput. Oper. Res..

[20]  Mohamad Y. Jaber,et al.  Managing yield by lot splitting in a serial production line with learning, rework and scrap , 2010 .

[21]  Daniel Quadt,et al.  Capacitated lot‐sizing and scheduling with parallel machines, back‐orders, and setup carry‐over , 2009 .

[22]  José Luis González Velarde,et al.  A new approach to solve the multi-product multi-period inventory lot sizing with supplier selection problem , 2015, Comput. Oper. Res..

[23]  Josef Kallrath,et al.  Algebraic Modeling Systems , 2012 .

[24]  Ross J. W. James,et al.  Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics , 2011, Comput. Oper. Res..

[25]  Terry P. Harrison,et al.  Optimising lot sizing and order scheduling with non-linear production rates , 2010 .

[26]  Ravinder Nanda,et al.  Learning Curves: Theory and Application , 1977 .

[27]  Bilal Toklu,et al.  Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect , 2012 .

[28]  Horst Tempelmeier,et al.  Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource , 2008 .

[29]  Wen-Chiung Lee,et al.  Single-machine scheduling problems with a learning effect , 2008 .

[30]  Suh-Jenq Yang,et al.  Single-machine group scheduling problems under the effects of deterioration and learning , 2010, Comput. Ind. Eng..

[31]  M. Jaber,et al.  Economic order quantity model for items with imperfect quality with learning in inspection , 2010 .

[32]  Ji-Bo Wang,et al.  Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan , 2010 .

[33]  Robert O. Neidigh,et al.  Optimising lot sizing with nonlinear production rates in a multi-product single-machine environment , 2013 .

[34]  Waldemar Kaczmarczyk Proportional lot-sizing and scheduling problem with identical parallel machines , 2011 .

[35]  Zhiyong Xu,et al.  Some results of the worst-case analysis for flow shop scheduling with a learning effect , 2008, Annals of Operations Research.

[36]  James E. Ward,et al.  Effect of Learning and Forgetting on Batch Sizes , 2011 .

[37]  Nikolaos V. Sahinidis,et al.  Global optimization of mixed-integer nonlinear programs: A theoretical and computational study , 2004, Math. Program..

[38]  T. C. Edwin Cheng,et al.  Some scheduling problems with deteriorating jobs and learning effects , 2008, Comput. Ind. Eng..

[39]  Wen-Chiung Lee,et al.  A note on single-machine group scheduling problems with position-based learning effect , 2009 .

[40]  Ji-Bo Wang,et al.  Learning effect and deteriorating jobs in the single machine scheduling problems , 2009 .

[41]  Mohamad Y. Jaber,et al.  Inventory Management : Non-Classical Views , 2009 .

[42]  Kin Keung Lai,et al.  Supply chain networks: Closed Jackson network models and properties , 2008 .

[43]  Ji-Bo Wang,et al.  Single-machine scheduling with learning effect and deteriorating jobs , 2009, Comput. Ind. Eng..

[44]  Suh-Jenq Yang,et al.  Multi-machine scheduling with deterioration effects and maintenance activities for minimizing the total earliness and tardiness costs , 2013 .

[45]  Chuan-li Zhao,et al.  Single machine scheduling problems with deteriorating jobs , 2005, Appl. Math. Comput..

[46]  Ertan Güner,et al.  Parallel machine scheduling problem to minimize the earliness/tardiness costs with learning effect and deteriorating jobs , 2010, J. Intell. Manuf..

[47]  Maurice Bonney,et al.  Lot sizing with learning, forgetting and entropy cost , 2009 .

[48]  Cristóvão Silva,et al.  Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry , 2006, Comput. Ind. Eng..

[49]  Saeed Zolfaghari,et al.  A review of the extensions of a modified EOQ model for imperfect quality items , 2011 .

[50]  Min Ji,et al.  Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities , 2013, Inf. Sci..

[51]  M. A. Rosen,et al.  Price-driven economic order systems from a thermodynamic point of view , 2004 .

[52]  Günter Fandel,et al.  Simultaneous lot sizing and scheduling for multi-product multi-level production , 2006 .