A developed genetic algorithm for solving the multi-objective supply chain scheduling problem

Purpose Proper management of supplies and their delivery greatly affects the competitiveness of companies. This paper aims to propose an integrated decision-making approach for integrated transportation and production scheduling problem in a two-stage supply chain. The objective functions are minimizing the total delivery tardiness, production cost and the emission by suppliers and vehicles and maximizing the production quality. Design/methodology/approach First, the mathematical model of the problem is presented. Consequently, a new algorithm based on a combination of the genetic algorithm (GA) and the VIKOR method in multi-criteria decision-making, named GA-VIKOR, is introduced. To evaluate the efficiency of GA-VIKOR, it is implemented in a pharmaceutical distribution company located in Iran and the results are compared with those obtained by the previous decision-making process. The results are also compared with a similar algorithm which does not use the VIKOR method and other algorithm mentioned in the literature. Finally, the results are compared with the optimized solutions for small-sized problems. Findings Results indicate the high efficiency of GA-VIKOR in making decisions regarding integrated production supply chain and transportation scheduling. Research limitations/implications This research aids the manufacturers to minimize their total delivery tardiness and production cost and at the same time maximize their production quality. These improve the customer satisfaction as a part of social and manufacturer’s power of competitiveness. Furthermore, the emission minimizing objective functions directly provides benefits to the environment and the society. Originality/value This paper investigates a new supply chain scheduling the problems and presents its mathematical formulation. Moreover, a new algorithm is introduced to solve the multi-objective problems.

[1]  Milad Yousefi,et al.  Minimising earliness and tardiness penalties in single machine scheduling against common due date using imperialist competitive algorithm , 2013 .

[2]  Seyed Hessameddin Zegordi,et al.  Integrating production and transportation scheduling in a two-stage supply chain considering order assignment , 2009 .

[3]  Kyung-Sup Kim,et al.  Hybrid approach to distribution planning reflecting a stochastic supply chain , 2006 .

[4]  Xiaoxuan Hu,et al.  Supply chain scheduling with batching, production and distribution , 2016, Int. J. Comput. Integr. Manuf..

[5]  Panos M. Pardalos,et al.  Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm , 2016, The International Journal of Advanced Manufacturing Technology.

[6]  Joong Hoon Kim,et al.  Chaotic genetic algorithm and Adaboost ensemble metamodeling approach for optimum resource planning in emergency departments , 2018, Artif. Intell. Medicine.

[7]  Sai Ho Chung,et al.  An adaptive genetic algorithm with dominated genes for distributed scheduling problems , 2005, Expert Syst. Appl..

[8]  Gwo-Hshiung Tzeng,et al.  Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS , 2004, Eur. J. Oper. Res..

[9]  Kai Li,et al.  Approximation algorithms for two-stage supply chain scheduling of production and distribution , 2015 .

[10]  Munawar A. Shaik,et al.  Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process , 2013, Comput. Chem. Eng..

[11]  Hoda A. ElMaraghy,et al.  Integrated supply chain design using multi-criteria optimization , 2008 .

[12]  Shanlin Yang,et al.  Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm , 2016, Int. J. Syst. Sci..

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

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

[15]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[16]  Igor Averbakh,et al.  Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem , 2013, Oper. Res. Lett..

[17]  Mourad Debbabi,et al.  The multi-depot split-delivery vehicle routing problem: Model and solution algorithm , 2014, Knowl. Based Syst..

[18]  Morteza Rasti Barzoki,et al.  Minimizing total resource consumption and total tardiness penalty in a resource allocation supply chain scheduling and vehicle routing problem , 2017, Appl. Soft Comput..

[19]  Neda Karimi,et al.  A branch and bound method for solving multi-factory supply chain scheduling with batch delivery , 2015, Expert Syst. Appl..

[20]  Chris N. Potts,et al.  A decomposition algorithm for the single machine total tardiness problem , 1982, Oper. Res. Lett..

[21]  Chinyao Low,et al.  Integration of production scheduling and delivery in two echelon supply chain , 2017 .

[22]  Rui Zhang,et al.  Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs , 2014 .