수거조건 변경을 통한 무상방문수거 서비스 효율화 연구 : (주) 알씨엘 사례를 중심으로
The Study on the Efficiency of FVP (Free-visit-Pickup) Service by Changing Conditions
0
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
사용 후 폐기되는 전자제품의 회수·인계·재활용에 관한 책임을 전자제품 생산자와 대형 판매업자가 부담하 는 생산자책임재활용제도(EPR)가 2003년 도입된 후 추진되고 있는 폐가전 무상방문수거 서비스(FVP)의 이 용 건수가 지속적으로 증가함에 따라 무상방문수거 서비스를 담당하는 회수물류 업체는 적정 서비스 수준을 유지하는 회수물류 활동에 소요되는 물류비용을 절감시키기 위해 다양한 효율화 방안의 모색이 필요한 상황 이다. 본 연구에서는 폐가전의 무상방문수거 서비스를 담당하고 있는 (주) 알씨엘의 사례를 중심으로 수거조건 (수거주기 및 수거요일, 특정시간대 선택) 변경 하에서 수거차량의 최적 운영경로를 VRP(Vehicle Routing System) 방법론에 유전자 알고리즘(Genetic Algorithm)을 활용하여 총 이동거리를 최소화시킬 수 있는 효율화 방안을 분석하였다. 경기도 지역을 연구범위로 2017년 폐가전 무상방문수거 서비스 진행시의 수거차량 이동경 로를 기준(AS-IS 모델)으로 수거조건 변경 하에서 새롭게 도출된 최적화 이동경로(TO-BE 모델)를 적용할 경 우에 어떻게 단축될 수 있는지 정량적 비교를 통해 검증하였다. 본 연구의 기대효과로는 수거조건의 효율적 변경과 최적화 이동경로를 활용할 경우 폐가전 무상 방문수거 서비스에 소요되는 물류비용 및 시간을 단축시켜 궁극적으로 서비스 수준이 향상 될 것으로 기대한다.
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 (Freevisit-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.
참고문헌 (24)
- 김원섭, "Energy Consumption을 고려한 Green-VRP 방안 연구", 석사, 산업경영공학과, pp.2014
- 김각규, "다품종 배달과 수거를 동시에 고려한 항공기경로문제", 한국항공경영학회지, 11(3), pp.3~13 (2013), 한국항공경영학회
- 나호영, "역물류를 고려한 통합 물류망에서의 입지-경로문제", 석사, 운영분석, pp.2009
- 박기웅, "배송방법에 따른 온실가스 배출량 감축률 연구", 로지스틱스연구, 23(2), pp.87~98 (2015), 한국로지스틱스학회[DOI]
- 박기웅, "배차주기와 온실가스 배출량을 고려한 다중 집하장 차량경로 문제의 최적화 연구", 석사, pp.2016
- 박기웅, "환경요인과 배차주기를 고려한 Multi Depot Pollution Routing Problem 최적화 연구 -폐전기 · 전자제품 무상방문수거 서비스 중심으로-", 로지스틱스연구, 25(4), pp.21~32 (2017), 한국로지스틱스학회[DOI]
- 윤민영, "방문판매원 문제에 응용한 유전자 알고리즘", The Journal of Information Industry and Technology, 70 (1988)
- 전건욱, "유전 알고리즘을 이용한 다용량 차량경로문제", 국방연구, 47(1), pp.191~212 (2004), 국가안전보장문제연구소[DOI]
- 최명진, "다품종 구분배송을 위한 다용량 차량경로문제", 로지스틱스연구, 17(2), pp.37~49 (2009), 한국로지스틱스학회[DOI]
- 한용호, "역물류의 특성을 지닌 이종 차량군 친환경 경로 문제에 대한 진화 알고리즘", 한국SCM학회지, 17(2), pp.133~143 (2017), 한국SCM학회[DOI]
- Baker, B. M., "A genetic algorithm for the vehicle routing problem", Computers & Operations Research, 30(5), pp.787~800 (2003)
- Baldacci, R., "Lower bounds and an exact method for the capacitated vehicle routing problem", IEEE (2006)
- Bell, W. J., "Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer", Interfaces, 13(6), pp.4~23 (1983)
- Bigini P. M., "Critical Issues Affecting an ERP Implementation", Information Systems Management, 16(3) (1999)
- Dantzig, G.B., "The Truck Dispatching Problem", Management Science, 6, pp.80~91 (1959)
- F. Hooshmand, "Time dependent green VRP with alternative fuel powered vehicles", Energy Systems, pp.1~36 (2018)
- Magalhaes J. M., "Dynamic VRP inpharmaceutical distribution a case study", CEJOR, 14, pp.177~192 (2006)
- Malandraki, C., "Time Dependent Vehicle Routing Problems : Formulations, Properties and Heuristic Algorithms", Transportation Science, 26(3), pp.185~200 (1992)
- Moritz, H, "Geodetic Reference System 1980", Journal of Geodesy (1980)
- Hil, V., "Modeling Intra-City Time Dependent Travel Speeds for Vehicle Scheduling Problems", Journal of Operational Research Society, 43, pp.343~351 (1992)
- Laporte, "A Tabu Search Heuristic for the Vehicle Routing Problem", Management Science (1994)
- N. Christofides, "An Algorithm for the Vehicle Dispatching Problem", Operational Research Quarterly, 20, pp.309~318 (1969)
- Sun, L., "Knowledge representation for the Model of capacitated vehicle routing problems", Proceedings of the 6th World Congress on Intelligent Control and Automation, pp.2508~2511 (2005)
- Varun Kumar and Panneerselvam, "A Study of Crossover Operators for Genetic Algorithms to Solve VRP and its Variants and New Sinusoidal Motion Crossover Operator", International Journal of Computational Intelligence Research, pp.1717~1733 (2017)