Supply chain optimisation using evolutionary algorithms

被引:12
作者
Falcone, Marco Aurelio [1 ]
Lopes, Heitor Silverio [2 ]
Coelho, Leandro dos Santos [3 ]
机构
[1] Tritec Motors, BR-83606360 Campo Largo, PR, Brazil
[2] Fed Technol Univ Parana, CPGEI, BR-80230901 Curitiba, PR, Brazil
[3] Pontificia Univ Catolica Parana, PPGEPS LAS, R Imaculada Conceicao 1155, BR-80215901 Curitiba, PR, Brazil
关键词
evolutionary computation; genetic algorithms; GA; differential evolution; DE; logistics; supply chain;
D O I
10.1504/IJCAT.2008.018154
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper describes the application of Evolutionary Algorithms (EAs) to the optimisation of a simplified supply chain in an integrated production-inventory-distribution system. The performance of four EAs (Genetic Algorithm (GA), Evolutionary Programming (EP), Evolution Strategies (ES) and Differential Evolution (DE)) was evaluated with numerical simulations. Results were also compared with other similar approaches in the literature. DE was the algorithm that led to better results, outperforming previously published solutions. The robustness of EAs in general, and the efficiency of DE, in particular, suggest their great utility for the supply chain optimisation problem, as well as for other logistics-related problems.
引用
收藏
页码:158 / 167
页数:10
相关论文
共 38 条
[1]  
Back T., 1996, EVOLUTIONARY ALGORIT
[2]  
Baydar C., 2002, GEN EV COMP C GECCO
[3]   Design of an intelligent supplier relationship management system: a hybrid case based neural network approach [J].
Choy, KL ;
Lee, WB ;
Lo, V .
EXPERT SYSTEMS WITH APPLICATIONS, 2003, 24 (02) :225-237
[4]   A TREE-SEARCH ALGORITHM FOR MIXED INTEGER PROGRAMMING-PROBLEMS [J].
DAKIN, RJ .
COMPUTER JOURNAL, 1965, 8 (03) :250-253
[5]   A simulation-optimization approach using genetic search for supplier selection [J].
Ding, HW ;
Benyoucef, L ;
Xie, XL .
PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, :1260-1267
[6]   Genetic algorithm optimisation of a class of inventory control systems [J].
Disney, SM ;
Naim, MM ;
Towill, DR .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 68 (03) :259-278
[7]  
Dong M., 2001, THESIS
[8]  
Ermis M., 2004, P 4 INT ICSC S ENG I, P1
[9]   AN INTRODUCTION TO SIMULATED EVOLUTIONARY OPTIMIZATION [J].
FOGEL, DB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01) :3-14
[10]  
Fogel L. J., 1966, ARTIFICIAL INTELLIGE