PROBABILISTIC MODEL OF A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS MONTE CARLO SOLUTIONS

Andrzej Grzybowski ()
Additional contact information
Andrzej Grzybowski: Czêstochowa University of Technology

Advanced Logistic systems, 2010, vol. 4, issue 1, 53-60

Abstract: The paper is devoted to a shortest-time routing problem. A decision-maker has to choose one from several possible routes for a vehicle which should reach its destination as soon as possible. The time required to reach the destination depends on the chosen route and the state of traffic flow in the region and is considered as a random variable. Under an assumption that the probability distribution function of the random traffic flow depends on states of the nature which can be reasonably categorized into finite number of classes a game-theoretic approach is proposed and discussed. Then to solve the problem some global optimization procedure combined with Monte Carlo simulations is adopted. Under some additional assumptions about the route time distributions several examples are solved.

Keywords: vehicle routing problem; shortest-time criterion; global optimization; Monte Carlo simulations. (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.als.zim.pcz.pl/files/PROBABILISTIC-MODE ... -CARLO-SOLUTIONS.pdf (application/pdf)
http://www.als.zim.pcz.pl/chapter-1---theoretical-logistic-researches-3.php (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:pcz:alspcz:v:4:y:2010:i:1:p:53-60

Access Statistics for this article

More articles in Advanced Logistic systems from University of Miskolc, Department of Material Handling and Logistics Contact information at EDIRC.
Bibliographic data for series maintained by Paula Bajdor ().