Praktyczne aspekty problemu układania tras z podziałem dostaw (SDVRP)

Karkula, M.

Artykuł - szczegóły

Tytuł artykułu

Praktyczne aspekty problemu układania tras z podziałem dostaw (SDVRP)

Autorzy

Karkula M.

Wybrane pełne teksty z tego czasopisma

http://pnpw-transport.publisherspanel.com/resources/html/cms/MAINPAGE

Identyfikatory

Warianty tytułu

Practical aspects of the split delivery vehicle routing problem (SDVRP)

Języki publikacji

Abstrakty

Planowanie procesów transportowych i układanie tras przejazdów należy do najważniejszych zadań menedżerów w przedsiębiorstwach dystrybucyjnych, handlowych, a także produkcyjnych. Problem układania tras dotyczy racjonalizacji procesów dystrybucji wyrobów oferowanych przez przedsiębiorstwo sieci klientów. W badaniach operacyjnych problem taki zaliczany jest do klasy zagadnień marszrutyzacji lub układania tras pojazdów (Vehicle Routing Problem – VRP). Problemy planowania dostaw VRP stanowią szeroką rodzinę zagadnień wynikających przede wszystkim z uwarunkowań i ograniczeń pochodzących z praktyki. W pracy przedstawiono praktyczne zastosowanie jednego z wariantów VRP – zagadnienia układania tras uwzględniającego podział dostaw (Split Delivery Vehicle Routing Problem – SDVRP), a wyniki analiz oparto na badaniach przeprowadzonych w przedsiębiorstwie dystrybucyjnym.

Transport process arrangement and delivery route planning is one of the most important tasks of managers in distribution, trade and production enterprises. The problem of route planning concerns the rationalization of product distribution processes offered by company for the customer's network. In operational research, such a problem is included in the class of issues of Vehicle Routing Problem – VRP. The VRP delivery planning problems constitute a wide family of issues arising primarily from the conditions and constraints of the practice. The paper presents the practical application of one of the VRP variants – the problem of arranging routes for the Split Delivery Vehicle Routing Problem – SDVRP, and the results of analyses based on research carried out in a distribution company.

Słowa kluczowe

sieć dostaw SDVRP optymalizacja dostaw podział dostaw

supply network SDVRP optimization of deliveries split of deliveries

Wydawca

Oficyna Wydawnicza Politechniki Warszawskiej

Czasopismo

Prace Naukowe Politechniki Warszawskiej. Transport

Rocznik

2018

Tom

z. 120

Strony

155--166

Opis fizyczny

Bibliogr. 24 poz., rys., tab.

Twórcy

autor

Karkula M.

AGH Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Bibliografia

1. Ambrosino D., Sciomachen A.: A food distribution network problem: a case study, IMA Journal of Management Mathematics, 18(1), s. 33–53, 2007
2. Ambroziak T., Jachimowski R., 2011, Wybrane aspekty zagadnienia okien czasowych w problemie trasowania pojazdów, Automatyka, 15(2), s. 51–59.
3. Archetti C., Savelsbergh M.W.P., Speranza M.G.: Worst-Case Analysis for Split Delivery Vehicle Routing Problems, Transportation Science, 40(2), s. 226–234, 2006.
4. Archetti C., Savelsbergh M.W.P., Speranza M.G.: To split or not to split: That is the question,Transportation Research Part E: Logistics and Transportation Review, 44(1), s. 114–123, 2008.
5. Archetti C., Speranza M.G.: Vehicle routing problems with split deliveries, International Transactions in Operational Research 19(1–2), s. 3–22, 2012.
6. Belfiore P, Yoshizaki H.T.Y.: Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil, European Journal of Operational Research, 199(3) s. 750–758, 2009.
7. Bertoli F., Kilby P., Urli T.: Vehicle routing problems with deliveries split over days, Journal on Vehicle Routing Algorithms 1(1), s. 1–17, 2018.
8. Bolduc M.-C., Laporte G., Renaud J., Boctor F.F.: A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars, European Journal of Operational Research, 202(1), s. 122–130, 2010.
9. Chen S. , Golden B., Wasil E.: The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results, Networks, 49(4), s. 318–329, 2007.
10. Chen P., Golden B., Wang X., Wasil E.: A novel approach to solve the split delivery vehicle routing problem, International Transactions in Operational Research, 24(1–2), s. 27–41, 2017.
11. Clarke G., Wright J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4), s. 568–582, 1964.
12. Dantzig G.B., Ramser J.H.: The truck dispatching problem, Management Science, 6(1), s. 80–92, 1959.
13. Dror M., Trudeau P.: Savings by split delivery routing, Transportation Science, 23(2), s. 141–145, 1989.
14. Dror M., Trudeau P.: Split Delivery Routing, Naval Research Logistics, 37(3), s. 383–402, 1990.
15. Dror M., Laporte G., Trudeau P.: Vehicle routing with split deliveries, Discrete Applied Mathematics 50(3), s. 239–254, 1994.
16. Hanczar P.: Modele decyzyjne w koordynacji strumieni podaży produktów w łańcuchu dostaw, Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu, Wrocław, 2013.
17. Karkula M.: Zarządzanie transportem i wspomaganie decyzji transportowych, [w]: Zarządzanie systemami logistycznymi, Kraków, Wydawnictwo AGH, s. 61–93, 2014.
18. Lubańska A.: System scentralizowanych dostaw w sieciach hipermarketów – korzyści i zagrożenia dla dostawców owoców i warzyw, Zeszyty Naukowe SGGW – Ekonomika i Organizacja Gospodarki Żywnościowej, vol., nr 74, s. 81–90, 2009.
19. Ozbaygin G., Karasan O., Yaman H.: New exact solution approaches for the split delivery vehicle routing problem, EURO Journal on Computational Optimization, 6(1), , s. 85–115, 2018.
20. Sierksma G., Tijssen G.A.: Routing helicopters for crew exchanges on off shore locations, Annals of Operations Research, 76, s. 261–286, 1998.
21. Toth P., Vigo D. (eds.): Vehicle Routing: Problems, Methods, and Applications, 2nd Ed., SIAM, 2014.
22. Xia Y., Fu, Z.: An Adaptive Tabu Search Algorithm for the Open Vehicle Routing Problem with Split Deliveries by Order, Wireless Pers Commun, s. 1–15, 2018.
23. Wilck IV J.H., Cavalier T.: A Genetic Algorithm for the Split Delivery Vehicle Routing Problem, American Journal of Operations Research, 2(2) , s. 207–216, 2012.
24. Wilck IV J.H., Cavalier T.: A Construction Heuristic for the Split Delivery Vehicle Routing Problem, American Journal of Operations Research, 2(2) 153–162, 2012.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-f6000424-44eb-4a84-bad5-a15bb7edd17e