Show simple item record

dc.contributor.authorLi, Wenli
dc.contributor.authorWu, Yong
dc.contributor.authorKumar, PN Ram
dc.contributor.authorLi, Kunpeng
dc.date.accessioned2020-03-09T01:04:57Z
dc.date.available2020-03-09T01:04:57Z
dc.date.issued2019
dc.identifier.issn0305-215X
dc.identifier.doi10.1080/0305215X.2019.1642880
dc.identifier.urihttp://hdl.handle.net/10072/392121
dc.description.abstractThis 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.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherTaylor & Francis
dc.relation.ispartofjournalEngineering Optimization
dc.subject.fieldofresearchMathematical sciences
dc.subject.fieldofresearchEngineering
dc.subject.fieldofresearchcode49
dc.subject.fieldofresearchcode40
dc.subject.keywordsScience & Technology
dc.subject.keywordsTechnology
dc.subject.keywordsEngineering, Multidisciplinary
dc.subject.keywordsOperations Research & Management Science
dc.titleMulti-trip vehicle routing problem with order release time
dc.typeJournal article
dc.type.descriptionC1 - Articles
dcterms.bibliographicCitationLi, W; Wu, Y; Kumar, PNR; Li, K, Multi-trip vehicle routing problem with order release time, Engineering Optimization, 2019
dc.date.updated2020-03-05T03:51:08Z
dc.description.versionAccepted Manuscript (AM)
gro.rights.copyrightThis 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.hasfulltextFull Text
gro.griffith.authorWu, Yong


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record