AN EFFICIENTLY NOVEL MODEL FOR VEHICLE ROUTING PROBLEMS WITH STOCHASTIC DEMANDS

Selçuk Kürşat İşleyen () and Ömer Faruk Baykoç ()
Additional contact information
Selçuk Kürşat İşleyen: Industrial Engineering Department, Gazi University 06570 Maltepe, Ankara, Turkey
Ömer Faruk Baykoç: Industrial Engineering Department, Gazi University 06570 Maltepe, Ankara, Turkey

Asia-Pacific Journal of Operational Research (APJOR), 2009, vol. 26, issue 02, 185-197

Abstract: In this paper, the Vehicle Routing Problem with Stochastic Demands (VRPSD) is considered where customer demands are normally distributed. We propose a new model for computing the expected length of a tour. Monte Carlo simulation is used to demonstrate the accuracy of the model on randomly generated test problems. It is assumed that the service policy is non-divisible, meaning that the entire demand at each customer must be served in a single visit by a unique vehicle.

Keywords: Stochastic demands; Vehicle Routing Problem; Monte-Carlo simulation (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021759590900216X
Access to full text is restricted to subscribers

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:wsi:apjorx:v:26:y:2009:i:02:n:s021759590900216x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021759590900216X

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().