역물류 네트워크 모델의 최적화를 위한 협력적 공진화 알고리즘

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 역물류 네트워크 설계 모형
• 3. 협력적 공진화 알고리즘의 설계
• 4. 실험
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 신경석, "다목적 최적화를 위한 공생 진화알고리듬" 한국경영과학회 32 (32): 77-91, 2007

2 Jayaraman, V., "The Design of Reverse Distribution Networks：Models and Solution Procedures" 150 : 128-149, 2003

3 Potter, M. A., "The Design and Analysis of a Computational Model of Cooperative Coevolution" George Mason University 1997

4 Kim, Kibum, "Supply Planning Model for Remanufacturing System in Reverse Logistics Environment" 51 : 279-287, 2006

5 Chandra, C., "Supply Chain Configuration：Concepts, Solutions and Applications" Springer 2007

6 Mutha, Akshay, "Strategic Network Design for Reverse Logistics and Remanufacturing Using New and Old Product Modules" 56 : 334-346, 2009

7 Thierry, Martijn, "Strategic Issues in Product Recovery Management" 37 (37): 114-135, 1995

8 Franke, C., "Remanufacturing of Mobile Phones- Capacity, Program and Facility Adaptation planning" 34 : 562-574, 2006

9 Fleischmann, Moritz, "Quantitative Models for Reverse Logistics; A Review" 103 : 1-17, 1997

10 Park, K., "Planning for Remarshaling in An Automated Container Terminal using Cooperative Coevolutionary Algorithms" 1098-1105, 2009

11 Pokharel, Shaligram, "Perspectives in Reverse Logistics" 53 : 175-182, 2009

12 Gen, Mitsuo, "Network Models and Optimization：Multiobjective Genetic Algorithm Approach" Springer 2008

13 Lee, J., "Network Model and Optimization of Reverse Logistics by Hybrid Genetic Algorithm" 56 : 951-964, 2009

14 Srivastava, Samir K., "Network Design for Reverse Logistics" 36 : 535-548, 2008

15 Lin, Lin, "Integrated Multistage Logistics Network Design by Using Hybrid Evolutionary Algorithm" 56 : 854-873, 2009

16 Rogers, Dale S., "Going Backwards：Reverse Logistics Trends and Practices, Center for Logistics Management" University of Nevada, Reno, Reverse Logistics Council 1998

17 Goldberg, David E., "Genetic Algorithm：in Search, Optimization and machine Learning" Addison Wesley 1989

18 De Jong, K.A., "Evolutionary Computation：A Unified Approach" MIT Press 2006

19 Engelbrecht, A.P., "Computational Intelligence, Second Edition" Wiley 2007

20 Kusumasturi, R., "An Approach to Design Reverse Logistics Networks for Product Recovery" 1239-1243, 2004

21 Pati, Rupesh Kumar, "A Goal Programming Model for Paper Recycling System" 36 : 405-417, 2008

22 Ko, Hyun Jeung, "A Genetic Algorithm-based Heuristics for The Dynamic Integrated Forward/Reverse Logistics Network for 3PLs" 34 : 346-366, 2007

23 Gen, Mitsuo, "A Genetic Algorithm for Two-stage Transportation Problem Using Priority-based Encoding" 28 : 337-354, 2006

24 Min, Hokey, "A Genetic Algorithm Approach to Developing the Multi-echelon Reverse Logistics Network for Product Returns" 34 : 56-69, 2006

25 Lu, Zhiqiang, "A Facility Location Model for Logistics Systems Including Reverse Flows：The Case of Remanufacturing Activities" 34 : 299-323, 2007

26 Potter, M.A., "A Cooperative Coevolutionary Approach to Function Optimization" Springer-Verlag 249-257, 1994

27 한용호, "2 단계 수송문제에 대한 협력적 공진화 알고리즘 기반의 혁신적 해법" 산업개발연구소 25 (25): 227-251, 2009