배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법
- Title
- 배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법
- Authors
- 전여운
- Date Issued
- 2010
- Publisher
- 포항공과대학교
- Abstract
- The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a variation of the capacitated vehicle routing problem, in which both pickup and delivery tasks occur at customer locations simultaneously. The objective is to design a set of minimum distance routes for the vehicle routing assignment. This paper presents a heuristic algorithm consisting of the route construction procedure and the route improvement procedure. There are two main contributions. First, a new sweep based route construction method generates better initial solutions. Our proposed method focuses on the construction of initial solution, while most previous researches for VRPSPD focus on the improvement of initial solution. Second, when each improvement try, potential region method is applied for more effeicient improvement. Computational experiments on various benchmark instances are performed to evaluate our algorithm against the previously proposed approaches.
- URI
- http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000000564305
https://oasis.postech.ac.kr/handle/2014.oak/719
- Article Type
- Thesis
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.