A novel chaotic imperialist competitive algorithm for production and air transportation scheduling problems

被引:21
作者
Mortazavi, A. [1 ]
Khamseh, A. Arshadi [1 ]
Naderi, B. [1 ]
机构
[1] Kharazmi Univ, Fac Engn, Dept Ind Engn, Tehran, Iran
关键词
Supply chain coordination; Air transportation; Imperialist competitive algorithm; Chaos theory; Taguchi experimental design; SUPPLY CHAIN PERFORMANCE; SEQUENCE-DEPENDENT SETUP; GENETIC ALGORITHM; TARDINESS; DELIVERY; IMPACT; COSTS;
D O I
10.1007/s00521-015-1828-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Although production and transportation scheduling problems are of two essential issues in supply chain management, they are rarely integrated. In this paper, we study the problem of production and transportation scheduling to minimize total cost of supply chain. The problem is mathematically modeled. Moreover, a novel metaheuristic based on an imperialist competitive algorithm is developed for solving the problem. The proposed algorithm is enriched by a chaotic map and two new operators to avoid from local optima. To tune the parameters, Taguchi experimental design is applied. For evaluation of the proposed algorithm, it is compared with an available genetic algorithm. Finally, using numerical experiments, the outperformance of the proposed algorithm is shown in both solution quality and performance robustness.
引用
收藏
页码:1709 / 1723
页数:15
相关论文
共 39 条
[1]  
[Anonymous], 1986, Introduction to quality engineering: designing quality into products and processes
[2]  
Atashpaz-Gargari E, 2007, EVOLUTIONARY COMPUTA
[3]  
Bahrami H, 2010, 12 INT C COMP MOD SI
[4]   A tabu search algorithm for order acceptance and scheduling [J].
Cesaret, Bahriye ;
Oguz, Ceyda ;
Salman, F. Sibel .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) :1197-1205
[5]   The impact of Collaborative Transportation Management on supply chain performance: A simulation approach [J].
Chan, Felix T. S. ;
Zhang, T. .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) :2319-2329
[6]  
Chen G., 1998, From chaos to order: methodologies, perspectives and applications, VVolume 24
[7]   Integrated scheduling of production and distribution operations [J].
Chen, ZL ;
Vairaktarakis, GL .
MANAGEMENT SCIENCE, 2005, 51 (04) :614-628
[8]   Genetic algorithms for coordinated scheduling of production and air transportation [J].
Delavar, M. Rostamian ;
Hajiaghaei-Keshteli, M. ;
Molla-Alizadeh-Zavardehi, S. .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (12) :8255-8266
[9]   Template matching using chaotic imperialist competitive algorithm [J].
Duan, Haibin ;
Xu, Chunfang ;
Liu, Senqi ;
Shao, Shan .
PATTERN RECOGNITION LETTERS, 2010, 31 (13) :1868-1875
[10]  
Gao L, 2009, INT J INFORM SYSTEMS, V5, P380