An integrated model for multi-resource constrained scheduling problem considering multi-product and resource-sharing

This paper studies a multi-resource constrained scheduling problem considering multi-product and resource-sharing in the manufacturing supply chain, in which many independent production units coordinate with a truck resource manager. A mixed integer programming model is formulated to minimise the total system cost and some analytical properties are proposed to tighten the model. A Lagrangian relaxation-based heuristic with several enhancements, e.g. warm startup, approximating solve and parallel computation of subproblems, is proposed to solve the model. Finally, computational experiments are conducted to verify that (i) the proposed method has a better performance in both objective and CPU time than CPLEX, (ii) all three enhancements can help reduce the total computation time and (iii) a certain degree of resource-sharing can help reduce the total cost of the system.

[1]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[2]  Gad Rabinowitz,et al.  A genetic algorithm-based approach for solving the resource-sharing and scheduling problem , 2009, Comput. Ind. Eng..

[3]  Subhashish Samaddar,et al.  Production , Manufacturing and Logistics An experimental analysis of solution performance in a resource sharing and scheduling problem , 2005 .

[4]  Jianming Yao,et al.  Dynamic resource integration optimisation of global distributed manufacturing: an embeddedness–interaction perspective , 2016 .

[5]  Michael Pinedo,et al.  Operations scheduling with multiple resources and transportation considerations , 2013 .

[6]  Gaurav Singh,et al.  A multi-agent system for decentralised fractional shared resource constraint scheduling , 2011, Web Intell. Agent Syst..

[7]  Jean-Charles Billaut,et al.  A project scheduling problem with labour constraints and time-dependent activities requirements , 2008 .

[8]  Gaurav Singh,et al.  Distributed optimisation method for multi-resource constrained scheduling in coal supply chains , 2013 .

[9]  Jacques Desrosiers,et al.  On the choice of explicit stabilizing terms in column generation , 2007, Discret. Appl. Math..

[10]  Francisco Barahona,et al.  The volume algorithm: producing primal solutions with a subgradient method , 2000, Math. Program..

[11]  Alexandre Dolgui,et al.  Multi-stage supply chain scheduling with non-preemptive continuous operations and execution control , 2014 .

[12]  Dag Wedelin,et al.  An algorithm for large scale 0–1 integer programming with application to airline crew scheduling , 1995, Ann. Oper. Res..

[13]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[14]  John R. Birge,et al.  A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs , 1996, Math. Program..

[15]  Christos T. Maravelias,et al.  Integration of production planning and scheduling: Overview, challenges and opportunities , 2009, Comput. Chem. Eng..

[16]  Andreas T. Ernst,et al.  Resource constraint scheduling with a fractional shared resource , 2011, Oper. Res. Lett..

[17]  Sönke Hartmann,et al.  A self‐adapting genetic algorithm for project scheduling under resource constraints , 2002 .

[18]  Peter Brucker,et al.  Complex Scheduling , 2006 .

[19]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[20]  George L. Vairaktarakis,et al.  Integrated Scheduling of Production and Distribution Operations , 2005, Manag. Sci..

[21]  Nomesh B. Bolia,et al.  An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors , 2014 .

[22]  Nikolaos Papadakos,et al.  Integrated airline scheduling , 2009, Comput. Oper. Res..

[23]  Manoj Kumar Tiwari,et al.  Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm , 2016 .

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

[25]  Ashutosh Nayak,et al.  Resource sharing in cyber-physical systems: modelling framework and case studies , 2016 .

[26]  Gaurav Singh,et al.  A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example , 2014, Eur. J. Oper. Res..

[27]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[28]  Alper Atamtürk.  Cover and Pack Inequalities for (Mixed) Integer Programming , 2005, Ann. Oper. Res..

[29]  Rakesh Nagi,et al.  A review of integrated analysis of production-distribution systems , 1999 .

[30]  Didier Stricker,et al.  Visual Computing as a Key Enabling Technology for Industrie 4.0 and Industrial Internet , 2015, IEEE Computer Graphics and Applications.

[31]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[32]  Gad Rabinowitz,et al.  Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP) , 2013, Ann. Oper. Res..

[33]  Laurence A. Wolsey,et al.  Scheduling projects with labor constraints , 2001, Discret. Appl. Math..

[34]  Sönke Hartmann.  Project Scheduling under Limited Resources: Models, Methods, and Applications , 2000 .

[35]  Mohamed Ali Aloulou,et al.  Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows , 2017, Int. J. Prod. Res..

[36]  Jayendran Venkateswaran,et al.  Decentralised decision-making in a multi-party supply chain , 2016 .

[37]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[38]  Subhashish Samaddar,et al.  Resource sharing and scheduling for cyclic production in a computer-integrated manufacturing cell , 1999 .

[39]  Richard B. Chase,et al.  Production and operations management : manufacturing and services , 1995 .

[40]  R. J. Beynon,et al.  Computers , 1985, Comput. Appl. Biosci..

[41]  Enzo Morosini Frazzon,et al.  Hybrid approach for the integrated scheduling of production and transport processes along supply chains , 2018, Int. J. Prod. Res..

[42]  Lixin Miao,et al.  A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem , 2014, Eur. J. Oper. Res..

[43]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[44]  Thomas Joel Russell Johnson,et al.  An algorithm for the resource constrained project scheduling problem , 1967 .

[45]  Peter Brucker,et al.  A branch and bound algorithm for the resource-constrained project scheduling problem , 1998, Eur. J. Oper. Res..

[46]  Josefa Mula,et al.  Mathematical programming models for supply chain production and transport planning , 2010, Eur. J. Oper. Res..