Sieci Petriego w analizie problemu wyznaczania tras pojazdów

• Autorzy: Roland Jachimowski , Emilian Szczepański

Warianty tytułu

Petri Nets in the Analysis of the Vehicle Routing Problem

• Języki publikacji: PL

Abstrakty

Planowanie dystrybucji towarów jest zagadnieniem aktualnym i często poruszanym w literaturze. Właściwa organizacja systemu dystrybucji przedsiębiorstwa jest w dobie szybko rozwijającej się konkurencji rynkowej jednym z kluczowych sposobów osiągnięcia sukcesu na rynku. W związku z tym na potrzeby planowania przewozów w różnych systemach dystrybucji w literaturze istnieje wiele sformułowanych modeli matematycznych podejmujących tę problematykę. W artykule autorzy przedstawili rozwiązanie wielobazowego problemu wyznaczania tras pojazdów z oknami czasowymi. Do rozwiązania problemu wykorzystano algorytm klasteryzacji oraz algorytm genetyczny. W wyniku obliczeń uzyskano plan przewozu do odbiorców. Zasadniczą część pracy stanowi natomiast analiza rozwiązania z użyciem oprogramowania symulacyjnego. Pozwoliło to na badanie jakości wyznaczonego planu przewozów. Przedstawiono wybrane wskaźniki oceny systemu transportowego w zastosowaniu do podejmowanego problemu. Wskazano również newralgiczne elementy tzw. wąskie gardła rozważanego typu systemu transportowego. (abstrakt oryginalny)

EN

Goods distribution planning is a current issue and often tackled in the literature. Proper organization of the company's distribution system in a rapidly growing market competition is one of the key ways of achieving success on the market. Therefore, there are many mathematical models in the literature for the purposes of distribution planning in the various distribution systems. In the paper authors present a solution for the multi-depot vehicle routing problem with time windows. To solve the problem, the clustering and genetic algorithms were used. As a result of calculations, the customers service plan was obtained. The main part of the work is the analysis of the obtained solutions with the usage of a simulation software. This allowed the examination of the quality of the obtained customers service plan. Also selected indicators of evaluation of the transport system in a use for a given problem were presented. More over critical elements (bottle necks) of a given type of transportation system were identified. (original abstract)

Słowa kluczowe

PL

Sieć Petriego; Dystrybucja towarów; Logistyka dystrybucji; Algorytmy genetyczne; Algorytm transportowy; Modelowanie symulacyjne

EN

Petri net; Commodity distribution; Distribution logistics; Genetic algorithms; Transport algorithm; Simulation modelling

• Czasopismo: Logistyka
• Rocznik: 2014
• Numer: nr 4, CD 2
• Strony: 1885--1892

Twórcy

autor

Roland Jachimowski

• Politechnika Warszawska

autor

Emilian Szczepański

• Politechnika Warszawska

Bibliografia

• [1] Ambroziak T., Jachimowski R.: Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów, Logistyka 2/2012.
• [2] Ambroziak T., Jacyna M., Wasiak M.: The Logistic Services in a hierarchical distribution System. Transport Science and Technology. ELSEVIER. Chapter 30. ISBN-13: 978-0-08-044707-0.
• [3] Brandăo, J.: Metaheuristic for the vehicle routing problem with time windows. S. Voss, S. Martello, I. H. Osman, C. Roucairol, eds. Metaheuristics-Advances and Trends in Local Search Paradigms for Optimization. Kluwer Academic Publishers, Boston 1999.
• [4] Christiansen, M., Hasle, G., Løkketangen, A., Harks, T., König, F. G., Matuschke, J., Vis, I.: Special Issue on Advances in Vehicle Routing. Transportation Science, 47(1), 2013.
• [5] Clarke G., Wright J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568-581. (1964).
• [6] Diaz, M. (Ed.).: Petri nets: fundamental models, verification and applications. Wiley. Com, 2013.
• [7] Hee K., Oanea O., Pos R, Somers L., Werf J. M.: Yasper: a tool for workflow modeling and analysis, Sixth International Conference on Application of Concurrency to System Design, pp.279-282, 2006.
• [8] Jacyna M.: The role of the cargo consolidation center in urban logistics system, International Journal of Sustainable Development and Planning, Vol.8, No.1, WIT Press 2013.
• [9] Jacyna, M., Kłodawski, M.: Model of transportation network development in aspect of transport comodality, Proceedings - ICSEng 2011: International Conference on Systems Engineering, pp. 341-345, 2011.
• [10] Kłodawski M., Jacyna M.: Selected aspects of research on order picking productivity in aspect of congestion problems, Conference Proceedings International Conference on Industrial Logistics 2012, Zadar, Croatia, pp. 204-210., 2012.
• [11] Karkula M.: Modelowanie i symulacja procesów logistycznych, Wydawnictwa AGH, Kraków 2013.
• [12] Lewczuk, K., Zak, J., Pyza, D., Jacyna-Gołda, I.: Vehicle routing in an urban area: Environmental and technological determinants, WIT Transactions on the Built Environment, 130, pp. 373-384, 2013.
• [13] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwo NaukowoTechniczne, Warszawa 1999.
• [14] Nagy, G., Wassan, N. A., Salhi, S.:The vehicle routing problem with restricted mixing of deliveries and pickups. Journal of Scheduling, 1-15, 2013.
• [15] Sysło M., Narsingh D., Kowalik J.: Algorytmy optymalizacji dyskretnej z programami w języku Pascal, PWN, Warszawa 1993.
• [16] Yao, A. W., & Pan, Y. M. A Petri nets and genetic algorithm based optimal scheduling for job shop manufacturing systems. International Conference on System Science and Engineering (ICSSE), 2013.