DC Field | Value | Language |
---|---|---|
dc.contributor.author | 전여운 | en_US |
dc.date.accessioned | 2014-12-01T11:46:34Z | - |
dc.date.available | 2014-12-01T11:46:34Z | - |
dc.date.issued | 2010 | en_US |
dc.identifier.other | OAK-2014-00217 | en_US |
dc.identifier.uri | http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000000564305 | en_US |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/719 | - |
dc.description | Master | en_US |
dc.description.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. | en_US |
dc.language | kor | en_US |
dc.publisher | 포항공과대학교 | en_US |
dc.rights | BY_NC_ND | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.0/kr | en_US |
dc.title | 배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법 | en_US |
dc.title.alternative | Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pickup and Delivery | en_US |
dc.type | Thesis | en_US |
dc.contributor.college | 일반대학원 산업경영공학과 | en_US |
dc.date.degree | 2010- 2 | en_US |
dc.type.docType | Thesis | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.