Open Access System for Information Sharing

Login Library

 

Thesis
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법

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
http://oasis.postech.ac.kr/handle/2014.oak/719
Article Type
Thesis
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Views & Downloads

Browse