dc.contributor.author | Li, Wenli | |
dc.contributor.author | Wu, Yong | |
dc.contributor.author | Kumar, PN Ram | |
dc.contributor.author | Li, Kunpeng | |
dc.date.accessioned | 2020-03-09T01:04:57Z | |
dc.date.available | 2020-03-09T01:04:57Z | |
dc.date.issued | 2019 | |
dc.identifier.issn | 0305-215X | |
dc.identifier.doi | 10.1080/0305215X.2019.1642880 | |
dc.identifier.uri | http://hdl.handle.net/10072/392121 | |
dc.description.abstract | This article studies a new variant of the vehicle routing problem known as the multi-trip vehicle routing problem with order release time. This problem frequently arises in the context of last-mile delivery in e-commerce. The order release time represents the time at which the customers’ goods become available at the depot for final distribution. Vehicles attached to the depot are used to perform multiple trips owing to the relatively short delivery distance. In this work, firstly, a mixed-integer linear programming (MILP) model is formulated. As the problem is a proven NP-hard problem, for solving large-sized instances quickly, an adaptive large neighbourhood search algorithm combined with a labelling procedure (ALNS-L) is proposed. The performance of the algorithm is further augmented by incorporating an optimal serving sequence property. The effectiveness of both the mathematical model and ALNS-L framework is verified by conducting extensive computational experiments on existing benchmark problems and real-life data. | |
dc.description.peerreviewed | Yes | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Taylor & Francis | |
dc.relation.ispartofjournal | Engineering Optimization | |
dc.subject.fieldofresearch | Mathematical sciences | |
dc.subject.fieldofresearch | Engineering | |
dc.subject.fieldofresearchcode | 49 | |
dc.subject.fieldofresearchcode | 40 | |
dc.subject.keywords | Science & Technology | |
dc.subject.keywords | Technology | |
dc.subject.keywords | Engineering, Multidisciplinary | |
dc.subject.keywords | Operations Research & Management Science | |
dc.title | Multi-trip vehicle routing problem with order release time | |
dc.type | Journal article | |
dc.type.description | C1 - Articles | |
dcterms.bibliographicCitation | Li, W; Wu, Y; Kumar, PNR; Li, K, Multi-trip vehicle routing problem with order release time, Engineering Optimization, 2019 | |
dc.date.updated | 2020-03-05T03:51:08Z | |
dc.description.version | Accepted Manuscript (AM) | |
gro.rights.copyright | This is an Author's Accepted Manuscript of an article published in Engineering Optimization, 07 Aug 2019, copyright Taylor & Francis, available online at: https://doi.org/10.1080/0305215X.2019.1642880 | |
gro.hasfulltext | Full Text | |
gro.griffith.author | Wu, Yong | |