Browse > Article
http://dx.doi.org/10.7737/KMSR.2012.29.2.021

Multi-Stage Supply Chain Network Design Using a Cooperative Coevolutionary Algorithm Based on a Permutation Representation  

Han, Yong-Ho (부산외국어대학교 e-비즈니스학과)
Publication Information
Korean Management Science Review / v.29, no.2, 2012 , pp. 21-34 More about this Journal
Abstract
This paper addresses a network design problem in a supply chain system that involves locating both plants and distribution centers, and determining the best strategy for distributing products from the suppliers to the plants, from the plants to the distribution centers and from the distribution centers to the customers. This paper suggests a cooperative coevolutionary algorithm (CCEA) approach to solve the model. First, the problem is decomposed into three subproblems for each of which the chromosome population is created correspondingly. Each chromosome in each population is represented as a permutation denoting the priority. Then an algorithm generating a solution from the combined set of chromosomes from each population is suggested. Also an algorithm evaluating the performance of a solution is suggested. An experimental study is carried out. The results show that our CCEA tends to generate better solutions than the previous CCEA as the problem size gets larger and that the permutation representation for chromosome used here is better than other representation.
Keywords
Cooperative Coevolutionary Algorithm; Genetic Algorithm; Supply Chain; Network Design; Nonlinear Multi-Objective Optimization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Michalewicz, Z., G.A. Vignaux, and M. Hobbs, "A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem," OR SA Journal on Computing, Vol.3, No.4(1991), pp.307-316.   DOI
2 Pirkul, and Jayaraman, A Multi-commodity Multi-plant Capacitated Facility Location Problem：Formulation and Efficient Heuristic Solution, Computers and Operations Research, Vol.25(1998), pp.869-878.   DOI   ScienceOn
3 Potter, M.A., "The Design and Analysis of a Computational Model of Cooperative Coevolution," Ph. D. Dissertation, George Mason University, 1997.
4 Potter, M.A. and K.A. De Jong, "A Cooperative Coevolutionary Approach to Function Optimization," In Proceedings of the Parallel Problem Solving from Nature, Berlin, Splinger, (1994), pp.249-257.
5 Syarif, A., Y.S. Yun, and M. Gen, "Study on Multi-Stage Logistic Chain Network：A Spanning Tree Based Genetic Algorithm Approach," Computers and Industrial Engineering, Vol.43(2002), pp.299-314.   DOI   ScienceOn
6 Vignaux, G.A. and Z. Michalewicz, "A Genetic Algorithm for the Linear Transportation Problem," IEEE Transactions on Systems, Man and Cybernetics, Vol.21, No.2 (1991), pp.445-452.   DOI   ScienceOn
7 Dogan, K. and M. Goetschalckx, "A Primal Decomposition Method for the Integrated Design of Multi-Period Production-Distribution Systems," IIE Transactions, Vol.31 (1999), pp.1027-1036.
8 Engelbrecht, A.P., Computational Intelligence, Second Edition, Wiley, 2007.
9 Gen, M., F. Altiparmak, and L. Lin, "A Genetic Algorithm for Two-Stage Transportation Problem Using Priority-Based Encoding," OR Spectrum, Vol.28(2006), pp.337-354.   DOI   ScienceOn
10 Gen, M. and R. Cheng, Genetic Algorithm And Engineering Design, New York, Wiley, 1997.
11 Geoffrion, A.M. and G.W. Graves, "Multicommodity Distribution System Design by Benders Decomposition," Management Science, Vol.20(1974), pp.822-844.   DOI   ScienceOn
12 Geoffrion, A.M. and R.F. Powers, "Twenty Years of Strategic Distribution System Design： an Evolutionary Perspective," Interfaces, Vol.25(1995), pp.105-128.   DOI   ScienceOn
13 Goldberg, D.E., Genetic Algorithm：in Search, Optimization and Machine Learning, Addison Wesley, 1989.
14 Lin, L., M. Gen, and X. Wang, "Integrated Multistage Logistics Network Design by Using Hybrid Evolutionary Algorithm," Computers and Industrial Engineering, Vol.56 (2009), pp.854-873.   DOI   ScienceOn
15 Martin, A. and B. Pelegrin, "Applying Lagrangian Relaxation to the Resolution of Two- Stage Location Problems," Annals of Operations Research, Vol.86(1999), pp.179-198.   DOI
16 Melo, M.T., S. Nickel, and F. Saldanha-da- Gama, "Facility Location and Supply Chain Management-A Review," European Journal of Operational Research, Vol.196(2009), pp. 401-412.   DOI   ScienceOn
17 한용호, "2단계 수송문제에 대한 협력적 공진화 알고리즘 기반의 혁신적 해법", 산업혁신 연구, 제25권, 제4호(2009), pp.227-251.
18 한용호, "역물류 네트워크 모델의 최적화를 위한 협력적 공진화 알고리즘", 경영과학, 제27권, 제3호(2010), pp.15-31.   과학기술학회마을
19 Altiparmak, F., M. Gen, L. Lin, and T. Paksoy, "A Genetic Algorithm Approach for Multi-objective Optimization of Supply Chain Networks," Computers and Industrial Engineering, Vol.51(2006), pp.196-215.   DOI   ScienceOn
20 한용호, "협력적 공진화 알고리즘에 기반한 다단계 공급사슬 네트워크의 설계", 한국 SCM학회지, 제11권, 제2호(2011), pp.87-96.
21 De Jong, K.A. and M.A. Potter, "Evolving Complex Structures via Cooperative Coevolution," In Proceedings of the Fourth Annual Conference of Evolutionary Programming, Cambridge, MA, MIT Press, (1995), pp.307-317.
22 De Jong, K.A., Evolutionary Computation： A Unified Approach, MIT Press, 2006.
23 Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan, A Fast and Elitist Multi-Objective Genetic Algorithm-NSGA-II, KanGAL Report # 2000001, 2000.