A steady-state genetic algorithm for multi-product supply chain network design

被引:151
作者
Altiparmak, Fulya [1 ]
Gen, Mitsuo [2 ]
Lin, Lin [2 ]
Karaoglan, Ismail [3 ]
机构
[1] Gazi Univ, Dept Ind Engn, Ankara, Turkey
[2] Waseda Univ, Grad Sch Informat Product & Syst, Tokyo, Japan
[3] Selcuk Univ, Dept Ind Engn, Konya, Turkey
关键词
Supply chain network design; Genetic algorithms; Simulated annealing; Lagrangean heuristic; TRANSPORTATION PROBLEM; MODEL;
D O I
10.1016/j.cie.2007.05.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Supply chain network (SCN) design is to provide an optimal platform for efficient and effective supply chain management (SCM). The problem is often an important and strategic operations management problem in SCM. The design task involves the choice of facilities (plants and distribution centers (DCs)) to be opened and the distribution network design to satisfy the customer demand with minimum cost. This paper presents it solution procedure based on steady-state genetic algorithms (ssGA) with it new encoding structure for the design of a single-source, multi-product, multi-stage SCN. The effectiveness of the ssGA has been investigated by comparing its results with those obtained by CPLEX, Lagrangean heuristic, hyrid GA and simulated annealing on a set of SCN design problems with different sizes. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:521 / 537
页数:17
相关论文
共 30 条
[1]   A genetic algorithm approach for multi-objective optimization of supply chain networks [J].
Altiparmak, Fulya ;
Gen, Mitsuo ;
Lin, Lin ;
Paksoy, Turan .
COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (01) :196-215
[2]   Genetic algorithms in bus network optimization [J].
Bielli, M ;
Caramia, M ;
Carotenuto, P .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2002, 10 (01) :19-34
[3]   Modeling rolling batch planning as vehicle routing problem with time windows [J].
Chen, X ;
Wan, WS ;
Xu, XH .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (12) :1127-1136
[4]  
Gen M., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P2265, DOI 10.1109/CEC.1999.785556
[5]  
Gen M., 1999, Genetic Algorithms and Engineering Optimization
[6]  
GEN M, 1998, ADAPTIVE COMPUTING D, P95
[7]  
Gen M, 2006, OR SPECTRUM, V28, P337, DOI [10.1007/s00291-005-0029-9, 10.1007/S00291-005-0029-9]
[8]  
Holland J.H., 1975, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, DOI 10.7551/mitpress/1090.001.0001
[9]  
Jain N, 2000, INT J IND ENG-THEORY, V7, P213
[10]   A combined model of network design and production/distribution planning for a supply network [J].
Jang, YJ ;
Jang, SY ;
Chang, BM ;
Park, J .
COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 43 (1-2) :263-281