Problem wyboru tras dostaw z uwzględnieniem wielu okresów planowania

• Autorzy: Mirosław Liana , Tomasz Pisula

Warianty tytułu

The Problem of Deliveries Route Selection Considering Multi-Period Planning

• Języki publikacji: PL

Abstrakty

Tematyka publikacji dotyczy pewnego wariantu problemu optymalnej marszrutyzacji środków transportu w wielookresowym planowaniu dostaw. Problemy marszrutyzacji, tzw. Vehicle Routing Problems (VRP), stanowią jedną z najważniejszych klas zagadnień decyzyjnych w logistyce. Konieczność uwzględnienia w problemach marszrutyzacji licznych ograniczeń, na przykład takich jak pojemność środka transportu czy czas realizacji kursu, powoduje istnienie ich wielu wariantów. Stosowane są także różne metody wyznaczania rozwiązań, w tym metody badań operacyjnych. Przedstawiony w pracy wariant dotyczy dostaw od jednego dostawcy do wielu klientów z wykorzystaniem homogenicznego taboru oraz z uwzględnieniem wielu okresów planowania. Zaprezentowany model matematyczny pozwala wybrać optymalne trasy dostaw z danego zbioru potencjalnych tras. Do wyznaczenia optymalnego rozwiązania w przedstawionym przykładzie wykorzystano Solver programu IBM CPLEX Optimizer - wersja 12.1.0.(abstrakt oryginalny)

EN

The subject of the publication refers to a variant of the Vehicle Routing Problem in a multi-period supplies planning. Vehicle Routing Problems (VRP) are one of the most important classes of decision problems in logistics. The need to include numerous constraints in Vehicle Routing Problems, such as vehicle capacity and duration of the course, make that there are many variants of VRP. There are also used various methods of determining solutions, including methods of operations research. The variant presented at the work concerns deliveries from one depot to many customers with the use of homogeneous fleet and taking into account a number of planning periods. The presented mathematical model allows to select the optimal delivery routes from a given set of possible routes. To determine the optimal solution in the example Solver from IBM CPLEX Optimizer - version 12.1.0 was applied.(original abstract)

Słowa kluczowe

PL

Logistyka w łańcuchu dostaw; Planowanie w transporcie; Optymalizacja

EN

Logistics in supply chain; Planning in transport; Optimalization

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 4, CD 2
• Strony: 4463--4472

Twórcy

autor

Mirosław Liana

• Politechnika Rzeszowska

autor

Tomasz Pisula

• Politechnika Rzeszowska

Bibliografia

• 1. Angelelli E., Speranza M., The period vehicle routing problem with intermediate facilities. European Journal of Operational Research 2002, nr 137 (2), 233 - 247
• 2. Baptista S., Oliveira R., Zúquete E., A period vehicle routing case study. European Journal of Operational Research 2002, nr 139 (2), 220-229.
• 3. Beltrami E., Bodin L., Networks and vehicle routing for municipal waste collection. Networks 1974, nr 4 (1), 65-94.
• 4. Campbell A. M., Wilson J. H., Forty Years of Periodic Vehicle Routing. Networks 2014, nr 63 (1), 2-15.
• 5. Christofides N., Beasley J.E., The period routing problem. Networks 1984, nr 14, 237-256.
• 6. Dantzig G., Ramser J., The truck dispatching problem. Management Science 1959, nr 6, 80-91.
• 7. Francis P., Smilowitz K., Tzur M., The period vehicle routing problem with service choice. Transportation Science 2006, nr 40 (4), 439-454.
• 8. Goetschalckx M., Supply Chain Engineering. International Series in Operations Research & Management Science vol. 161, Springer New York 2011.
• 9. Liana M., Pisula T., Zastosowanie programowania matematycznego do wyboru tras dostaw w sieci dystrybucji. Metody Ilościowe w Badaniach Ekonomicznych 2014, Tom XV/3, 199-207.
• 10. Liana M., Pisula T., Problem wyboru tras dostaw z uwzględnieniem różnych środków transportu. Logistyka 2014, nr 6, 6719-6726.
• 11. Montoya-Torrez J. R., Franco J. L., Isaza S. N., Jiménez H. F., Herazo-Padilla N., A literature review on the vehicle routing problem with multiple depots. Computers & Industrial Engineering 2015, nr 79, 115-129.
• 12. Russell R., Igo W., An assignment routing problem. Networks 1979, nr 9 (1), 1-17.
• 13. Sikora W., Badania Operacyjne, Polskie Wydawnictwo Ekonomiczne, Warszawa 2008.