A Branch and Bound Algorithm to Minimize the Total Load Traveled for Single Vehicle Routing with Pickup and Delivery
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, Young-Ju | - |
dc.contributor.author | Lee, Dong Ho | - |
dc.date.accessioned | 2022-04-01T09:38:37Z | - |
dc.date.available | 2022-04-01T09:38:37Z | - |
dc.date.created | 2022-03-15 | - |
dc.date.issued | 2014-10-13 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/136258 | - |
dc.description.abstract | This study considers the problem of determining a single vehicle route that visits all customers while satisfying the pickup or delivery requirement of each customer. Unlike the traditional distance based ones, we consider the objective of minimizing the total load traveled, which is directly related with minimizing fuel consumption and hence contributes to reducing the amount of carbon emission. To represent the problem mathematically, a mixed integer programming model is developed. Then, a branch-and-bound algorithm is suggested that can give optimal solutions. To show the performance of the optimal algorithm, computational experiments were done on various test instances and the results are reported. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | APIEMS | - |
dc.title | A Branch and Bound Algorithm to Minimize the Total Load Traveled for Single Vehicle Routing with Pickup and Delivery | - |
dc.type | Conference | - |
dc.contributor.affiliatedAuthor | Lee, Dong Ho | - |
dc.identifier.bibliographicCitation | Asia Pacific Industrial Engineering and Management Systems Conference, pp.573 - 577 | - |
dc.relation.isPartOf | Asia Pacific Industrial Engineering and Management Systems Conference | - |
dc.relation.isPartOf | Proceedings of the Asia Pacific Industrial Engineering and Management Systems Conference | - |
dc.citation.title | Asia Pacific Industrial Engineering and Management Systems Conference | - |
dc.citation.startPage | 573 | - |
dc.citation.endPage | 577 | - |
dc.citation.conferencePlace | KO | - |
dc.citation.conferencePlace | Ramada Plaza Jeju, Jeju | - |
dc.citation.conferenceDate | 2014-10-12 | - |
dc.type.rims | CONF | - |
dc.description.journalClass | 1 | - |
dc.identifier.url | https://10times.com/apiems | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.