Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.mcm.2007.02.007
DC FieldValue
dc.titleDistance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots
dc.contributor.authorKek, A.G.H.
dc.contributor.authorCheu, R.L.
dc.contributor.authorMeng, Q.
dc.date.accessioned2014-06-17T08:16:49Z
dc.date.available2014-06-17T08:16:49Z
dc.date.issued2008-01
dc.identifier.citationKek, A.G.H., Cheu, R.L., Meng, Q. (2008-01). Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots. Mathematical and Computer Modelling 47 (1-2) : 140-152. ScholarBank@NUS Repository. https://doi.org/10.1016/j.mcm.2007.02.007
dc.identifier.issn08957177
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/65442
dc.description.abstractThis paper proposes two new distance-constrained capacitated vehicle routing problems (DCVRPs) to investigate for the first time, and study potential benefits in flexibly assigning start and end depots. The first problem, DCVRP_Fix is an extension of the traditional symmetric DCVRP, with additional service and travel time constraints, minimization of the number of vehicles and flexible application to both symmetric and asymmetric problems. The second problem, DCVRP_Flex is a relaxation of DCVRP_Fix to enable the flexible assignment of start and end depots. This allows vehicles the freedom to start and end their tour at different depots, while allowing for intermediate visits to any depot (for reloading) during the tour. Network models, integer programming formulations and solution algorithms for both problems are developed and presented in this paper. An analytical comparison of both problems is carried out with Singapore as a case study, considering the impact of depot locations and problem symmetry using four cases. Results show a generation of cost savings up to 49.1% by DCVRP_Flex across all the four cases. A significant portion of this stems from the flexibility to reload at any depot while the rest of it is derived from the flexibility to return to any depot. DCVRP_Flex's adaptability and superior performance over DCVRP_Fix provides strong motivation for further research on improved exact algorithms and heuristics for this problem. © 2007 Elsevier Ltd. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.mcm.2007.02.007
dc.sourceScopus
dc.subjectDCVRP
dc.subjectFlexible assignment
dc.subjectInteger programming
dc.subjectVRP
dc.typeArticle
dc.contributor.departmentCIVIL ENGINEERING
dc.description.doi10.1016/j.mcm.2007.02.007
dc.description.sourcetitleMathematical and Computer Modelling
dc.description.volume47
dc.description.issue1-2
dc.description.page140-152
dc.description.codenMCMOE
dc.identifier.isiut000253189100010
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

53
checked on Nov 30, 2021

WEB OF SCIENCETM
Citations

45
checked on Nov 30, 2021

Page view(s)

93
checked on Dec 2, 2021

Google ScholarTM

Check

Altmetric


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