Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/53975
DC FieldValue
dc.titleA comparative study of metaheuristics for vehicle routing problem with stochastic demands
dc.contributor.authorTeng, S.
dc.contributor.authorOng, H.L.
dc.contributor.authorHuang, H.C.
dc.date.accessioned2014-06-16T09:24:43Z
dc.date.available2014-06-16T09:24:43Z
dc.date.issued2003-05
dc.identifier.citationTeng, S.,Ong, H.L.,Huang, H.C. (2003-05). A comparative study of metaheuristics for vehicle routing problem with stochastic demands. Asia-Pacific Journal of Operational Research 20 (1) : 103-119. ScholarBank@NUS Repository.
dc.identifier.issn02175959
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/53975
dc.description.abstractThe vehicle routing problem with stochastic demands (VRPSD) is usually modeled as a stochastic program with recourse (SPR). In this paper, we present three metaheuristics, simulated annealing (SA), threshold accepting (TA) and tabu search (TS) for this problem. Based on the same neighborhood structure, a comparative study is carried out to compare the performance of these three metaheuristics. Computational results show that the solution quality of the TS outperforms the other heuristics for all the problems tested. With respect to computational time, metaheuristics are much more time consuming as compared to other local search heuristics. However, when comparing TS with SA, it takes less computational time. Though TA is the least time consuming one, its solution quality is not as good.
dc.sourceScopus
dc.subjectSimulated annealing
dc.subjectStochastic demands
dc.subjectTabu search
dc.subjectThreshold accepting
dc.subjectVehicle routing problem
dc.typeArticle
dc.contributor.departmentINDUSTRIAL & SYSTEMS ENGINEERING
dc.description.sourcetitleAsia-Pacific Journal of Operational Research
dc.description.volume20
dc.description.issue1
dc.description.page103-119
dc.description.codenAPJRE
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

Page view(s)

122
checked on Oct 13, 2019

Google ScholarTM

Check


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