A Robust VRPHTW Model with Travel Time Uncertainty

Yang Fengmei (), Wang Yakun (), Yuan Wenyan () and Li Jian ()
Additional contact information
Yang Fengmei: School of Science, Beijing University of Chemical Technology, Beijing100029, China
Wang Yakun: School of Science, Beijing University of Chemical Technology, Beijing100029, China
Yuan Wenyan: School of Science, Beijing University of Chemical Technology, Beijing100029, China
Li Jian: School of Economics and Management, Beijing University of Chemical Technology, Beijing100029, China

Journal of Systems Science and Information, 2014, vol. 2, issue 4, 289-300

Abstract: Vehicle routing problem with hard time window (VRPHTW) is extremely strict in travel time. However, the travel time is usually uncertain due to some stochastic factors such as weather and other road conditions. It is an important issue to take travel time uncertainty into consideration in VRPHTW. This paper develops a robust VRPHTW model to cope with time uncertainty. We use robustness method of Bertismas to consider the maximum change of uncertain travel time in the degree of robustness set by decision maker. The probability that the optimal solution violates constraints is derived. The violated probability shows that the robustness of VRPHTW model can reach a satisfactory level. Finally, one modified max-min ant system algorithm is proposed to solve this problem and one numerical example is conducted to illustrate the model and the algorithm. Both theory analysis and numerical example show the effectiveness of the proposed robust model.

Keywords: vehicle routing problem; hard time window; travel time uncertainty; robust optimization; max-min ant system algorithm (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/JSSI-2014-0289 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:jossai:v:2:y:2014:i:4:p:289-300:n:1

DOI: 10.1515/JSSI-2014-0289

Access Statistics for this article

Journal of Systems Science and Information is currently edited by Shouyang Wang

More articles in Journal of Systems Science and Information from De Gruyter
Bibliographic data for series maintained by Peter Golla ().