Wybrane zagadnienia planowania transportu w warunkach niepewności

• Autorzy: Ambroziak T. , Jachimowski R. , Pryciński P.

Warianty tytułu

EN

Selected aspects of the transport planning under uncertainty conditions

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono problematykę planowania dystrybucji towarów w warunkach niepewności. Wskazano obszary dystrybucji, które w rzeczywistych problemach mają charakter stochastyczny. Główną uwagę poświecono stochastycznemu zagadnieniu układania tras pojazdów. Dokonano przeglądu literatury pod kątem identyfikacji elementów problemu układania tras pojazdów, które charakteryzowane są w literaturze losowości. Przedstawiono także strategie rozwiązywania tego problemu. Następnie przedstawiono matematyczny model problemu układania tras pojazdów ze stochastycznym czasem podróży i obsługi w punktach.

EN

The article presents the problem of the goods distribution planning under the uncertainty conditions. The areas of distribution, which are stochastic in the real problems were determined. The main attention was given to the stochastic vehicle routing problem. A review of the literature in order to identify the elements of the vehicle routing problem, which are characterized by randomness was made. Also strategies for resolving this problem were presented. Then a mathematical model of the vehicle routing problem with the stochastic travel and service time was presented.

Słowa kluczowe

PL

trasy pojazdów; problem układania tras pojazdów; warunki niepewności; dystrybucja towarów

EN

vehicle routing problem; uncertainty constraints; goods distribution

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 2248--2255, CD2
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Ambroziak T.

• Politechnika Warszawska, Wydział Transportu, Koszykowa 75, 00-662 Warszawa

autor

Jachimowski R.

• Politechnika Warszawska, Wydział Transportu, Koszykowa 75, 00-662 Warszawa

autor

Pryciński P.

• Politechnika Warszawska, Wydział Transportu, Koszykowa 75, 00-662 Warszawa

Bibliografia

• 1. Ambroziak T., Jachimowski R., (2012) "Service points clustering and routing in hierarchical distribution system", International Conference on Industrial Logistics, ICIL 2012 - Conference Proceedings pp. 211-218.
• 2. Bertsimas D. J. (1992), “A vehicle routing problem with stochastic demand”, Operations Research 40, 574-585.
• 3. Clarke G., Wright J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568-581 (1964).
• 4. Dror M. and Trudeau P. (1986), “Stochastic vehicle routing with modified savings algorithm”, European Journal of Operational Research 23, 228-235.
• 5. Dror M., Laporte G. and Trudeau P. (1989), “Vehicle routing with stochastic demands: properties and solution frameworks”, Transportation Science 23, 166-176.
• 6. Jacyna M. (2009), "Modelowanie i ocena systemów transportowych", Oficyna Wydawnicza PW, Warszawa.
• 7. Jaillet P., and Odon, A. R. (1988), “The probabilistic vehicle routing problem,” in: B. L. Golden and A. A. Assad (eds.), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam.
• 8. Jézéquel A. (1985), “Probabilistic vehicle routing problems”, M.Sc. Dissertation, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, MA.
• 9. Kao E.: A preference order dynamic program for a stochastic travelling salesman problem. Operations Research, 26: 1033–1045, 1978.
• 10. Laporte G., Louveaux F.V. and Mercure H. (1989) “Models and exact solutions for a class of stochastic location-routing problems”, European Journal of Operational Research 39, 71-78.
• 11. Séguin R. (1994), “Problèmesstochastiques de tournées de véhicules”, Ph.D. Thesis, Départementd’informatique et de rechercheopérationnelle, Publication CRT-979, Centre de recherchesur les transports, Université de Montréal.
• 12. Stewart W. R., Jr. (1981), “New algorithms for deterministic and stochastic vehicle routing problems”, Ph.D. Thesis, Report No. 81-009, University of Maryland at College Park, MD.
• 13. Tillman F. (1969), “The multiple terminal delivery problem with probabilistic demands”, Transportation Science 3, 192-204.