Browse > Article

A Cooperative Coevolutionary Algorithm for Optimizing a Reverse Logistics Network Model  

Han, Yong-Ho (부산외국어대학교 e-비즈니스학과)
Publication Information
Korean Management Science Review / v.27, no.3, 2010 , pp. 15-31 More about this Journal
Abstract
We consider a reverse logistics network design problem for recycling. The problem consists of three stages of transportation. In the first stage products are transported from retrieval centers to disassembly centers. In the second stage disassembled modules are transported from disassembly centers to processing centers. Finally, in the third stage modules are transported from either processing centers or a supplier to a manufacturer, a recycling site, or a disposal site. The objective is to design a network which minimizes the total transportation cost. We design a cooperative coevolutionary algorithm to solve the problem. First, the problem is decomposed into three subproblems each of which corresponds to a stage of transportation. For subproblems 1 and 2, a population of chromosomes is constructed. Each chromosome in the population is coded as a permutation of integers and an algorithm which decodes a chromosome is suggested. For subproblem 3, an heuristic algorithm is utilized. Then, a performance evaluation procedure is suggested which combines the chromosomes from each of two populations and the heuristic algorithm for subproblem 3. An experiment was carried out using test problems. The experiments showed that the cooperative coevolutionary algorithm generally tends to show better performances than the previous genetic algorithm as the problem size gets larger.
Keywords
Cooperative Coevolutionary Algorithm; Genetic Algorithm; Reverse Logistics Network Design;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Ko, Hyun Jeung and Gerald W. Evans, "A Genetic Algorithm-based Heuristics for The Dynamic Integrated Forward/Reverse Logistics Network for 3PLs," Computers and Operations Research, Vol.34(2007), pp.346- 366.   DOI   ScienceOn
2 Min, Hokey, Hyun Jeung Ko, Chang Seong Ko, "A Genetic Algorithm Approach to Developing the Multi-echelon Reverse Logistics Network for Product Returns," Omega, Vol.34(2006), pp.56-69.   DOI   ScienceOn
3 Park, K., T. Park, and K.R. Ryu, "Planning for Remarshaling in An Automated Container Terminal using Cooperative Coevolutionary Algorithms," Proceedings of the 24th Annual ACM Symposium on Applied Computing 2009(ACM SAC 2009), Honolulu, Hawaii, (2009) pp.1098-1105.
4 Pati, Rupesh Kumar, Prem Vrat and Pradeep Kumar, "A Goal Programming Model for Paper Recycling System," Omega, Vol.36(2008), pp.405-417.   DOI   ScienceOn
5 Pokharel, Shaligram and Akshay Mutha, "Perspectives in Reverse Logistics," Resources, Conservation and Recycling, Vol.53(2009), pp.175-182.   DOI   ScienceOn
6 Kusumasturi, R., R. Piplani, and G. Lim, "An Approach to Design Reverse Logistics Networks for Product Recovery," Proceedings of IEEE International Engineering Management Conference, Singapore, (2004), pp. 1239-1243.
7 Gen, Mitsuo, 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
8 Lee, J., Mituo Gen, and Kyong-Gu Rhee, "Network Model and Optimization of Reverse Logistics by Hybrid Genetic Algorithm," Computers and Industrial Engineering, Vol. 56(2009), pp.951-964.   DOI   ScienceOn
9 Lin, Lin, Mituo Gen, Xiaoguang Wang, "Integrated Multistage Logistics Network Design by Using Hybrid Evolutionary Algorithm," Computers and Industrial Engineering, Vol. 56(2009), pp.854-873.   DOI   ScienceOn
10 Lu, Zhiqiang and Nathalie Bostel, "A Facility Location Model for Logistics Systems Including Reverse Flows：The Case of Remanufacturing Activities," Computers and Operational Research, Vol.34(2007), pp.299- 323.   DOI   ScienceOn
11 Gen, Mitsuo, Runwei Cheng, and Lin Lin, Network Models and Optimization：Multiobjective Genetic Algorithm Approach, Springer, 2008.
12 Goldberg, David E., Genetic Algorithm：in Search, Optimization and machine Learning, Addison Wesley, 1989.
13 Jayaraman, V., R.A. Patterson, and E. Rolland, "The Design of Reverse Distribution Networks：Models and Solution Procedures," European Journal of Operational Research, Vol.150(2003), pp.128-149.   DOI   ScienceOn
14 Kim, Kibum, Iksoo Song, Juyong Kim, and Bongju Jeong, "Supply Planning Model for Remanufacturing System in Reverse Logistics Environment," Computers and Industrial Engineering, Vol.51(2006), pp.279-287.   DOI   ScienceOn
15 신경석, 김여근, "다목적 최적화를 위한 공생진화알고리듬", 한국경영과학회지, 제32권, 제1호(2007), pp.77-91.   과학기술학회마을
16 Engelbrecht, A.P., Computational Intelligence, Second Edition, Wiley, 2007.
17 한용호, "2단계 수송문제에 대한 협력적 공진화 알고리즘 기반의 혁신적 해법", 산업혁신연구, 제25권, 제4호(2009), 경성대학교 산업개발연구소, pp.227-251.
18 Chandra, C. and J. Grabis, Supply Chain Configuration：Concepts, Solutions and Applications, Springer, 2007.
19 De Jong, K.A., Evolutionary Computation： A Unified Approach, MIT Press, 2006.
20 Fleischmann, Moritz, Jacqueline M. Bloemhof- Ruwaard, Rommert Dekker, Erwin van der Laan, Jo A.E.E. van Nunen and Luk N. Van Wassenhove, "Quantitative Models for Reverse Logistics; A Review," European Journal of Operational Research, Vol.103(1997), pp.1-17.   DOI   ScienceOn
21 Mutha, Akshay, and S. Pokharel, "Strategic Network Design for Reverse Logistics and Remanufacturing Using New and Old Product Modules," Computers and Industrial Engineering, Vol.56(2009), pp.334-346.   DOI   ScienceOn
22 Franke, C., B. Basdere, M. Ciupek, and S. Seliger, "Remanufacturing of Mobile Phones- Capacity, Program and Facility Adaptation planning," Omega, Vol.34(2006), pp.562-574.   DOI   ScienceOn
23 Thierry, Martijn, Marc Salomon, Jo Van Nunen and Luk Van Wassenhove, "Strategic Issues in Product Recovery Management," California Management Review, Vol.37, No. 2(1995), pp.114-135.   DOI   ScienceOn
24 Potter, M.A. and K.A. De Jong, "A Cooperative Coevolutionary Approach to Function Optimization," PPSN III：Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature. London, UK：Springer-Verlag, (1994), pp.249-257.
25 Potter, M. A., The Design and Analysis of a Computational Model of Cooperative Coevolution, Ph. D. Dissertation, George Mason University, 1997.
26 Rogers, Dale S. and Ronald S. Tibbon-Lembke, Going Backwards：Reverse Logistics Trends and Practices, Center for Logistics Management, University of Nevada, Reno, Reverse Logistics Council, 1998.
27 Srivastava, Samir K., "Network Design for Reverse Logistics," Omega, Vol.36(2008), pp. 535-548.   DOI   ScienceOn