수거조건 변경을 통한 무상방문수거 서비스 효율화 연구 : (주) 알씨엘 사례를 중심으로 = The Study on the Efficiency of FVP (Free-visit-Pickup) Service by Changing Conditions

다국어 초록 (Multilingual Abstract)

According to the EPR (extended producer responsibility) regulation on 2003, manufacturers and large retailers of consumer electronics should take responsibility of collection and recycling about disposed EOL (end-of-life) consumer electronics in South Korea. Under the EPR regulation, requests of the FVP (Free-visit-pickup) service for collecting EOL consumer electronics has been increasing continuously, so efficient operation of the FVP is very important in order to minimize the operation costs.
This study identifies efficient conditions of the FVP service which can be accomplished by changing the pickup schedule under the characteristics of regional areas (population and disposed amount of EOL goods, etc.). Also, elimination of the existing specific option selecting desired time zone (morning or afternoon) and applying the optimal traveling route decision method with Genetic Algorithm can be identified for minimizing the total traveling distances comparing with actual field data.
Therefore, it is strongly recommended that adoption of efficient conditions which are tested in this study for improving the efficiency of the FVP soon in the future.

참고문헌 (Reference)

1 박기웅, "환경요인과 배차주기를 고려한 Multi Depot Pollution Routing Problem 최적화 연구 -폐전기 · 전자제품 무상방문수거 서비스 중심으로-" 한국로지스틱스학회 25 (25): 21-32, 2017

2 전건욱, "유전 알고리즘을 이용한 다용량 차량경로문제" 국가안전보장문제연구소 47 (47): 191-212, 2004

3 한용호, "역물류의 특성을 지닌 이종 차량군 친환경 경로 문제에 대한 진화 알고리즘" 한국SCM학회 17 (17): 133-143, 2017

4 나호영, "역물류를 고려한 통합 물류망에서의 입지-경로문제" 국방대학교 국방관리대학원 2009

5 박기웅, "배차주기와 온실가스 배출량을 고려한 다중 집하장 차량경로 문제의 최적화 연구" 경기대학교 2016

6 박기웅, "배송방법에 따른 온실가스 배출량 감축률 연구" 한국로지스틱스학회 23 (23): 87-98, 2015

7 윤민영, "방문판매원 문제에 응용한 유전자 알고리즘" 70 : 1988

8 김각규, "다품종 배달과 수거를 동시에 고려한 항공기경로문제" 한국항공경영학회 11 (11): 3-13, 2013

9 최명진, "다품종 구분배송을 위한 다용량 차량경로문제" 한국로지스틱스학회 17 (17): 37-49, 2009

10 F. Hooshmand, "Time dependent green VRP with alternative fuel powered vehicles" 1-36, 2018

11 Malandraki, C., "Time Dependent Vehicle Routing Problems : Formulations, Properties and Heuristic Algorithms" 26 (26): 185-200, 1992

12 Dantzig, G.B., "The Truck Dispatching Problem" 6 : 80-91, 1959

13 Hil, V., "Modeling Intra-City Time Dependent Travel Speeds for Vehicle Scheduling Problems" 43 : 343-351, 1992

14 Baldacci, R., "Lower bounds and an exact method for the capacitated vehicle routing problem" 2006

15 Sun, L., "Knowledge representation for the Model of capacitated vehicle routing problems" 2508-2511, 2005

16 Bell, W. J., "Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer" 13 (13): 4-23, 1983

17 Moritz, H, "Geodetic Reference System 1980" 1980

18 김원섭, "Energy Consumption을 고려한 Green-VRP 방안 연구" 경기대학교 대학원 2014

19 Magalhaes J. M., "Dynamic VRP inpharmaceutical distribution a case study" 14 : 177-192, 2006

20 Bigini P. M., "Critical Issues Affecting an ERP Implementation" 16 (16): 1999

21 N. Christofides, "An Algorithm for the Vehicle Dispatching Problem" 20 : 309-318, 1969

22 Baker, B. M., "A genetic algorithm for the vehicle routing problem" 30 (30): 787-800, 2003

23 Laporte, "A Tabu Search Heuristic for the Vehicle Routing Problem" 1994

24 Varun Kumar and Panneerselvam, "A Study of Crossover Operators for Genetic Algorithms to Solve VRP and its Variants and New Sinusoidal Motion Crossover Operator" 1717-1733, 2017