IDEAS home Printed from https://ideas.repec.org/a/pcz/alspcz/v4y2010i1p53-60.html
   My bibliography  Save this article

Probabilistic Model Of A Single Vehicle And One Destination Routing Problem And Its Monte Carlo Solutions

Author

Listed:
  • Andrzej Grzybowski

    (Czêstochowa University of Technology)

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.

Suggested Citation

  • Andrzej Grzybowski, 2010. "Probabilistic Model Of A Single Vehicle And One Destination Routing Problem And Its Monte Carlo Solutions," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 4(1), pages 53-60, December.
    • Handle: RePEc:pcz:alspcz:v:4:y:2010:i:1:p:53-60
    as

    Download full text from publisher

    File URL: http://www.als.zim.pcz.pl/files/PROBABILISTIC-MODEL-OF-A-SINGLE-VEHICLE-AND-ONE-DESTINATION-ROUTING-PROBLEM-AND-ITS-MONTE-CARLO-SOLUTIONS.pdf
    Download Restriction: no
    File URL: http://www.als.zim.pcz.pl/chapter-1---theoretical-logistic-researches-3.php
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Arantza Estévez-Fernández & Peter Borm & Marc Meertens & Hans Reijnierse, 2009. "On the core of routing games with revenues," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 291-304, June.
    2. Andrzej Grzybowski, 2009. "A Note On A Single Vehicle And One Destination Routing Problem And Its Game-Theoretic Models," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 3(1), pages 71-76, December.
    3. Sebastian Kot & Beata Åšlusarczyk, 2009. "Process Simulation In Supply Chain Using Logware Software," Annales Universitatis Apulensis Series Oeconomica, Faculty of Sciences, "1 Decembrie 1918" University, Alba Iulia, vol. 2(11), pages 1-37.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Estévez-Fernández, Arantza & Reijnierse, Hans, 2014. "On the core of cost-revenue games: Minimum cost spanning tree games with revenues," European Journal of Operational Research, Elsevier, vol. 237(2), pages 606-616.
    2. Sebastian Kot & Bogdan Marczyk, 2010. "Transport Optimization In Mobile Fodder Distribution," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 4(1), pages 155-162, December.
    3. Andrzej Grzybowski, 2009. "A Note On A Single Vehicle And One Destination Routing Problem And Its Game-Theoretic Models," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 3(1), pages 71-76, December.
    4. Romuald Szopa & Bogdan Marczyk, 2011. "Optimization Of Production Problems Using Mathematical Programming," Polish Journal of Management Studies, Czestochowa Technical University, Department of Management, vol. 4(1), pages 1-238, September.
    5. Arroyo, Federico, 2024. "Cost Allocation in Vehicle Routing Problems with Time Windows," Junior Management Science (JUMS), Junior Management Science e. V., vol. 9(1), pages 1241-1268.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pcz:alspcz:v:4:y:2010:i:1:p:53-60. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Paula Bajdor (email available below). General contact details of provider: https://edirc.repec.org/data/wzpczpl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.