A coordinated scheduling problem for the supply chain in a flexible job shop machine environment

In this study, a new coordinated scheduling problem is proposed for the multi-stage supply chain network. A multi-product and multi-period supply chain structure has been developed, including a factory, warehouses, and customers. Furthermore, the flexible job shop scheduling problem is integrated into the manufacturing part of the supply chain network to make the structure more comprehensive. In the proposed problem, each product includes a sequence of operations and is processed on a set of multi-functional machines at the factory to produce the final product. Final products are delivered to the warehouses to meet customers’ demands. If the demands of customers are not fulfilled, the shortage in the form of backorder may occur at any period. The problem is expressed as a bi-objective mixed-integer linear programming (MILP) model. The first objective function is to minimize the total supply chain costs. On the other hand, the second objective function aims to minimize the makespan in all periods. A numerical example is presented to evaluate the performance of the proposed MILP model. Five multi-objective decision-making (MODM) methods, namely weighted sum, goal programming, goal attainment, LP metric, and max–min, are used to provide different alternative solutions to the decision-makers. The performance of the methods is evaluated according to both objective function values and CPU time criteria. In order to select the best solution technique, the displaced ideal solution method is applied. The results reveal that the weighted sum method is the best among all MODM methods.

[1]  Serol Bulkan,et al.  A research survey: heuristic approaches for solving multi objective flexible job shop problems , 2020, J. Intell. Manuf..

[2]  Morteza Rasti Barzoki,et al.  Two new meta-heuristics for a bi-objective supply chain scheduling problem in flow-shop environment , 2016, Appl. Soft Comput..

[3]  Mohammad Rostami,et al.  Minimizing maximum tardiness and delivery costs with batch delivery and job release times , 2015 .

[4]  Panos M. Pardalos,et al.  A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers , 2017, Omega.

[5]  Hêriş Golpîra,et al.  Stable maintenance tasks scheduling: A bi-objective robust optimization model , 2019, Comput. Ind. Eng..

[6]  Peter Brucker,et al.  Job-shop scheduling with multi-purpose machines , 1991, Computing.

[7]  Masoud Rabbani,et al.  Integrated production-distribution planning problem in a competition-based four-echelon supply chain , 2018, Comput. Ind. Eng..

[8]  Mohammad Mahdi Paydar,et al.  Designing and solving a bi-level model for rice supply chain using the evolutionary algorithms , 2019, Comput. Electron. Agric..

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

[10]  Banu Çalis,et al.  A research survey: review of AI solution strategies of job shop scheduling problem , 2013, Journal of Intelligent Manufacturing.

[11]  Mahdi Shahin,et al.  Minimizing total weighted completion and batch delivery times with machine deterioration and learning effect: a case study from wax production , 2020, Oper. Res..

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

[13]  Fariborz Jolai,et al.  A Pareto approach for the multi-factory supply chain scheduling and distribution problem , 2019, Operational Research.

[14]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

[15]  Fariborz Jolai,et al.  A multi-agent approach to the integrated production scheduling and distribution problem in multi-factory supply chain , 2018, Appl. Soft Comput..

[16]  Seyed Taghi Akhavan Niaki,et al.  Optimizing a bi-objective multi-product multi-period three echelon supply chain network with warehouse reliability , 2015, Expert Syst. Appl..

[17]  Mohammad Mahdavi Mazdeh,et al.  A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system , 2012, Comput. Ind. Eng..

[18]  Morteza Rasti-Barzoki,et al.  Mathematical programming and solution approaches for minimizing tardiness and transportation costs in the supply chain scheduling problem , 2019, Comput. Ind. Eng..

[19]  Panos M. Pardalos,et al.  Minimizing average lead time for the coordinated scheduling problem in a two-stage supply chain with multiple customers and multiple manufacturers , 2017, Comput. Ind. Eng..

[20]  M. Mazdeha,et al.  A mathematical model for weighted tardy jobs scheduling problem with a batched delivery system , 2011 .

[21]  Mohammad Mahdi Paydar,et al.  Optimizing a robust bi-objective supply chain network considering environmental aspects: a case study in plastic injection industry , 2020, International Journal of Management Science and Engineering Management.

[22]  Mohammad Rostami,et al.  The two stage assembly flow-shop scheduling problem with batching and delivery , 2017, Eng. Appl. Artif. Intell..

[23]  Mohammad Rostami,et al.  A branch-and-bound algorithm for two-machine flow-shop scheduling problems with batch delivery costs , 2014 .

[24]  Christian A. Ullrich Integrated machine scheduling and vehicle routing with time windows , 2013, Eur. J. Oper. Res..

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

[26]  Morteza Rasti Barzoki,et al.  Multi-agent supply chain scheduling problem by considering resource allocation and transportation , 2019, Comput. Ind. Eng..

[27]  Zhi-Long Chen,et al.  Integrated Production and Outbound Distribution Scheduling: Review and Extensions , 2010, Oper. Res..

[28]  Alessandro Agnetis,et al.  Supply chain scheduling: Sequence coordination , 2006, Discret. Appl. Math..

[29]  Iraj Mahdavi,et al.  A robust optimization model for multi-objective multi-period supply chain planning under uncertainty considering quantity discounts , 2018 .

[30]  Adriana Giret,et al.  Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints , 2019, Robotics Comput. Integr. Manuf..

[31]  Soheyl Khalilpourazari,et al.  Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world application , 2019, Ann. Oper. Res..

[32]  S.M.J. Mirzapour Al-e-hashem,et al.  An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company , 2020, International Journal of Production Economics.

[33]  Serol Bulkan,et al.  A hybrid algorithm for total tardiness minimisation in flexible job shop: genetic algorithm with parallel VNS execution , 2015 .

[34]  Mohammad Mahdi Paydar,et al.  A multi-objective robust supply chain design considering reliability , 2019, Journal of Industrial and Production Engineering.

[35]  T. Vo-Duy,et al.  Multi-objective optimization of laminated composite beam structures using NSGA-II algorithm , 2017 .

[36]  Seyed Reza Hejazi,et al.  Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains , 2013, Eur. J. Oper. Res..

[37]  Byung Soo Kim,et al.  Rule-based meta-heuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous delivery trucks , 2017, Appl. Soft Comput..

[38]  Hamed Kazemipoor,et al.  A green multi-objective integrated scheduling of production and distribution with heterogeneous fleet vehicle routing and time windows , 2020 .