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

被引:25
作者
Borumand, Ali [1 ]
Beheshtinia, Mohammad Ali [1 ]
机构
[1] Semnan Univ, Ind Engn Dept, Semnan, Iran
关键词
Logistics; Supply chain; Genetic algorithm; MCDM; Scheduling; VEHICLE-ROUTING PROBLEM; DELIVERY;
D O I
10.1108/K-07-2017-0275
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1401 / 1419
页数:19
相关论文
共 22 条
[1]   Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem [J].
Averbakh, Igor ;
Baysan, Mehmet .
OPERATIONS RESEARCH LETTERS, 2013, 41 (06) :710-714
[2]   An adaptive genetic algorithm with dominated genes for distributed scheduling problems [J].
Chan, FTS ;
Chung, SH ;
Chan, PLY .
EXPERT SYSTEMS WITH APPLICATIONS, 2005, 29 (02) :364-371
[3]  
Cheng B., 2015, Int. J. Syst. Sci., V2, P78
[4]   Supply chain scheduling with batching, production and distribution [J].
Cheng, Bayi ;
Yang, Yanyan ;
Hu, Xiaoxuan .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2016, 29 (03) :251-262
[5]   Integrated supply chain design using multi-criteria optimization [J].
ElMaraghy, H. A. ;
Majety, R. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (3-4) :371-399
[6]   Hybrid approach for the integrated scheduling of production and transport processes along supply chains [J].
Frazzon, Enzo Morosini ;
Albrecht, Andre ;
Pires, Matheus ;
Israel, Eduardo ;
Kueck, Mirko ;
Freitag, Michael .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (05) :2019-2035
[7]   Minimizing total resource consumption and total tardiness penalty in a resource allocation supply chain scheduling and vehicle routing problem [J].
Hassanzadeh, Alborz ;
Rasti-Barzoki, Morteza .
APPLIED SOFT COMPUTING, 2017, 58 :307-323
[8]   Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm [J].
Jiang, Lu ;
Pei, Jun ;
Liu, Xinbao ;
Pardalos, Panos M. ;
Yang, Yunjie ;
Qian, Xiaofei .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (5-8) :1887-1900
[9]   Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process [J].
Kabra, Shaurya ;
Shaik, Munawar A. ;
Rathore, Anurag S. .
COMPUTERS & CHEMICAL ENGINEERING, 2013, 57 :95-103
[10]   A branch and bound method for solving multi-factory supply chain scheduling with batch delivery [J].
Karimi, Neda ;
Davoudpour, Hamid .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (01) :238-245