Coordinated scheduling of the transfer lots in an assembly-type supply chain: a genetic algorithm approach

In this study, we consider coordinated scheduling of the transfer lots in an assembly-type supply chain. An assembly-type supply chain consists of at least two stages, where the upstream stages manufacture the components for several products to be assembled at the downstream stages. In order to enable faster flow of products through the supply chain and to decrease the work-in-process inventory, the concept of lot streaming is used as a means of supply chain coordination. We introduce a mathematical model, which finds the optimal transfer lot sizes in the supply chain. The objective is the minimization of the sum of weighted flow and inventory costs. We develop genetic algorithm (GA) based heuristics to solve the proposed model efficiently. The experimental results show that the proposed GA-based approaches provide acceptable results in reasonable amount of time. We also show that coordination with lot streaming provides improvements in the supply chain performance.

[1]  Ek Peng Chew,et al.  Integrated inventory and transportation decision for ubiquitous supply chain management , 2012, J. Intell. Manuf..

[2]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[3]  Jose A. Ventura,et al.  An application of genetic algorithms to lot-streaming flow shop scheduling , 2002 .

[4]  Chung-Lun Li,et al.  Lot streaming with supplier–manufacturer coordination , 2004 .

[5]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[6]  Chris N. Potts,et al.  The Two-Stage Assembly Scheduling Problem: Complexity and Approximation , 1995, Oper. Res..

[7]  T. P. Bagchi,et al.  Lot streaming and scheduling heuristics for m -machine no-wait flowshops , 2000 .

[8]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[9]  Subhash C. Sarin,et al.  Multiple-Lot Lot Streaming in a Two-stage Assembly System , 2014, Essays in Production, Project Planning and Scheduling.

[10]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[11]  Zhi-Long Chen,et al.  Supply Chain Scheduling: Conflict and Cooperation in Assembly Systems , 2007, Oper. Res..

[12]  Tsan-Ming Choi,et al.  Scheduling and co-ordination of multi-suppliers single-warehouse-operator single-manufacturer supply chains with variable production rates and storage costs , 2013 .

[13]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[14]  W. C. Benton,et al.  Supply chain partnerships: Opportunities for operations research , 1997 .

[15]  Subhash C. Sarin,et al.  Evaluation of the potential benefits of lot streaming in flow-shop systems , 2000 .

[16]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

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

[18]  T. C. Edwin Cheng,et al.  Optimal Scheduling of a Single-Supplier Single-Manufacturer Supply Chain With Common due Windows , 2010, IEEE Transactions on Automatic Control.

[19]  Subhash C. Sarin,et al.  A review of lot streaming , 2013 .

[20]  A. Langevin,et al.  Inter-firm collaborations and supply chain coordination: review of key elements and case study , 2014 .

[21]  Seyyed M. T. Fatemi Ghomi,et al.  A survey of multi-factory scheduling , 2016, J. Intell. Manuf..

[22]  Ting Yee Lim.  Structured population genetic algorithms: a literature survey , 2012, Artificial Intelligence Review.

[23]  Zhi-Long Chen,et al.  Order Assignment and Scheduling in a Supply Chain , 2006, Oper. Res..

[24]  Daesung Ha,et al.  A JIT lot-splitting model for supply chain management: Enhancing buyer–supplier linkage , 2003 .

[25]  Chelliah Sriskandarajah,et al.  Supply chain scheduling: Just-in-time environment , 2008, Ann. Oper. Res..

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Seyyed M. T. Fatemi Ghomi,et al.  Incorporating transportation time in multi-agent production network scheduling , 2012, Int. J. Comput. Integr. Manuf..

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

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

[30]  Jose A. Ventura,et al.  A new genetic algorithm for lot-streaming flow shop scheduling with limited capacity buffers , 2013, J. Intell. Manuf..

[31]  Tsan-Ming Choi,et al.  Supply chain scheduling and coordination with dual delivery modes and inventory storage cost , 2011 .

[32]  Hokey Min,et al.  The spatial and temporal consolidation of returned products in a closed-loop supply chain network , 2006, Comput. Ind. Eng..

[33]  Subhash C. Sarin,et al.  Single-batch lot streaming in a two-stage assembly system , 2011 .

[34]  Milind Dawande,et al.  Supply Chain Scheduling: Distribution Systems , 2006 .

[35]  Hing Kai Chan,et al.  A review of coordination studies in the context of supply chain dynamics , 2010 .

[36]  Arshinder,et al.  Supply chain coordination: Perspectives, empirical studies and research directions , 2008 .

[37]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm to solve multi-product economic production quantity model with defective items, rework, and constrained space , 2010 .

[38]  Huan Neng Chiu,et al.  A comprehensive review of lot streaming , 2005 .

[39]  Chris N. Potts,et al.  Supply chain scheduling: Batching and delivery , 2003, Oper. Res..

[40]  In-Jae Jeong,et al.  Flow shop scheduling with no-wait flexible lot streaming using an adaptive genetic algorithm , 2009 .

[41]  Ashutosh Tiwari,et al.  A review of soft computing applications in supply chain management , 2010, Appl. Soft Comput..