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

• Autorzy: Liana M. , Pisula T.

Warianty tytułu

EN

The problem of deliveries route selection considering multi-period planning

• Języki publikacji: PL

Abstrakty

PL

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.

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.

Słowa kluczowe

PL

problem marszrutyzacji środków transportu; wielookresowe planowanie dostaw; łączone dostawy; optymalizacja

EN

vehicle routing problem; periodic vehicle routing; split delivery; optimization

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

Twórcy

autor

Liana M.

• Politechnika Rzeszowska, Wydział Zarządzania, 35-959 Rzeszów, al. Powstańców Warszawy 10

autor

Pisula T.

• Politechnika Rzeszowska, Wydział Zarządzania, 35-959 Rzeszów, al. Powstańców Warszawy 10

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.