연동계획과 확장된 기억 세포를 이용한 재고 및 경로 문제의 복제선택해법

다국어 초록 (Multilingual Abstract)

We consider the inventory replenishment problem and the vehicle routing problem simultaneously in the vending machine operation. This problem is known as the inventory routing problem. We design a memory cell in the clonal selection algorithm. The memory cell store the best solution of previous solved problem and use an initial solution for next problem. In general, the other clonal selection algorithm used memory cell for reserving the best solution in current problem. Experiments are performed for testing efficiency of the memory cell in demand uncertainty. Experiment result shows that the solution quality of our algorithm is similar to general clonal selection algorithm and the calculations time is reduced by 20% when the demand uncertainty is less than 30%.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 기존 연구 고찰
• 3. 기억 세포의 설계
• 4. 기억 세포의 성능 실험
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 양병학, "공급자 재고 관리 환경하의 차량 경로 문제" 대한안전경영과학회 10 (10): 217-225, 2008

2 Prins, C., "Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem" 31 : 1985-2002, 2004

3 Aghezzaf, E., "Modeling Inventory Routing Problems in Supply Chains of High Consumption Products" 169 : 1048-1063, 2006

4 Zhao, Q.H., "Model and Algorithm for Inventory/routing Decision in a Three-echelon Logistics System" 191 : 623-635, 2008

5 Moin, M.H., "Inventory Routing Problems：a Logistical Overview" 58 : 1185-1194, 2007

6 Yang, B., "Introduction to a Novel Optimization Method：Artificial Immune Systems" 20 (20): 458-468, 2007

7 Aziz, N.A.B., "Genetic Algorithm Based Approach For the Multi Product Multi Period Inventory Routing Problem" 1619-1623, 2007

8 De Castro, L.N., "Artificial Immune Systems, Part 1, Basic theory and applications" 1999

9 Rusdiansyah, A., "An Integrated Model of the Periodic Delivery Problems for Vending-machine Supply Chains" 70 : 421-434, 2005

10 Yang, B., "An Application Service Provider for Vending Machine Operations using Mobile Communication" 19 (19): 29-34, 2001

11 Gaur, V., "A periodic inventory routing problem at a supermarket chain" 52 (52): 813-822, 2004

12 Renaud, J., "A Tabu Search Heuristic for the Multidepot Vehicle Routing Problem" 23 : 229-235, 1996

13 Raa, B., "A Practical Solution Approach for the Cyclic Inventory Routing Problem" 922 : 429-441, 2009

14 Zhao, Q.H., "A Partition Approach to the Inventory/routing Problem" 177 : 786-802, 2007

15 Yu, Y., "A New Model and Hybrid Approach for Large Scale Inventory Routing Problems" 189 : 1022-1040, 2008

16 Lao, Y., "A Multi-agent Based Approach to the Inventory Routing Problem" 2417 : 345-354, 2002

17 Boudia, M., "A Memetic Algorithm with Dynamic Population Management for an Integrated Production-distribution Problem" 195 : 703-715, 2009

18 Abdelmaguid, T.F., "A Genetic Algorithm Approach to the Integrated Inventory-Distribution Problem" 44 : 4445-4464, 2006

19 Bard, J.L., "A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities" 32 (32): 189-203, 1998

20 Campbell, A.M., "A Decomposition Approach for the Inventory- Routing Problem" 38 (38): 488-502, 2004