Wyznaczanie i harmonogramowanie tras pojazdów przy wykorzystaniu metody BBS

• Autorzy: Wolfenburg A.

Warianty tytułu

EN

Vehicle routing and scheduling using Branch and Bound Simulation method

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono sposób wyznaczania i harmonogramowania tras pojazdów przy wykorzystaniu metody BBS (Branch and Bound Simulation) dla pojazdów przewożących jednocześnie ładunki pochodzące z wielu zleceń. Uwzględniono ograniczenia dotyczące ładowności pojazdów i okien czasowych w punktach załadunku i rozładunku. Opracowany algorytm wyznacza najkrótsze, najszybsze i najtańsze trasy z pewną znaną dokładnością.

EN

The work presents a method of the vehicle routing and scheduling using the Branch and Bound Simulation method for vehicles simultaneously carrying loads from multiple orders. Limitations concerning vehicle loads and time windows in points of loading and unloading are taken into consideration. The developed algorithm appoints the shortest, the fastest and the cheapest routes with a certain known accuracy.

Słowa kluczowe

PL

wyznaczanie tras pojazdów; harmonogramowanie tras pojazdów; BBS

EN

vehicle routing; vehicle scheduling; Branch and Bound Simulation; BBS

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Opis fizyczny: Bibliogr. 17 poz., rys., pełen tekst na CD

Twórcy

autor

Wolfenburg A.

• Instytut Logistyki i Magazynowania, Poznań

Bibliografia

• [1] Cordeau J. F., A branch-and-cut algorithm for the dial-a-ride problem, Oper Res 54, str. 573–586, Informs, 2006
• [2] Cudziło M., Zarządzanie zleceniami dostaw w rozproszonej strukturze magazynowej, Gospodarka Materiałowa i Logistyka, 2011 nr 2, s. 12-17, 2011.
• [3] Fabri A., Recht P., On dynamic pickup and delivery vehicle routing with several time windows and waiting times. Transport Res B-Meth 40, str. 335–350, 2006.
• [4] Fagerholt K., Christiansen M, A travelling salesman problem with allocation, time window and precedence constraints – an application to ship scheduling. Int Trans Oper Res 7, str. 231–244, 2006
• [5] Ghiani G., Guerriero F., Laporte G., Musmanno R., Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. Eur J Oper Res 151, str. 1–11, 2003
• [6] Hajdul M., Komodalność, czyli efektywna organizacja procesów transportowych, Logistyka, 2009 nr 2, s. 26-27, 2009.
• [7] Hajdul M., Cudziło M., Metody i narzędzia wspierające wielkoobszarową integrację procesów logistycznych z wykorzystaniem nowoczesnych technologii, Nowoczesne rozwiązania technologiczne w logistyce, pod red.: Golińska P., Stajniak M., Wydawnictwo Politechniki Poznańskiej, str. 69-81, 2010.
• [8] Hernandez-Perez H., Salazar-Gonzalez J. J., A branch-and cut algorithm for the traveling salesman problem with pickup and delivery. Discrete Appl Math 145, str.126–139, 2004.
• [9] Lau H. C., Liang Z., Pickup and delivery with time windows: Algorithms and test case generation. Int J Artif Intell Tools 11, str. 455–472, 2004.
• [10] Lu Q., Dessouky M. M., An exact algorithm for the multiple vehicle pickup and delivery problem. Transport Sci 38, str. 503–514, 2004.
• [11] Parragh, S. N., Doermer, K. F., Hartl, R. F., A survey on pickup and delivery problems. Part II: Transportation between picup and delvery locations. Journal fuer Betiebswirtchaft 58, str. 81-117, 2008, Wien
• [12] Ropke S., Cordeau J. F., Laporte G., Models and branch-and-cut algorithms for pickup and delivery problems with time windows. Networks 49, str. 258–272, 2007.
• [13] Szyszka G., Innowacyjna logistyka, Fakty Magazyn Gospodarczy, 2(68), str. 12-13, 2014
• [14]Wolfenburg A., Zastosowanie Symulacji Dyskretnej do Rozwiązania Zadań Optymalizacyjnych, Prace Naukowe Instytutu Organizacji i Zarządzania Politechniki Wrocławskiej, Nr 83, Seria Studia i Materiały 25, str. 201-213, 2007, Wrocław.
• [15]Wolfenburg A., Metoda BBS i jej wykorzystanie do optymalnego harmonogramowania prac na maszynach, monografia: Modele symulacyjne i gry menedżerskie we wspomaganiu decyzji w dydaktyce, Oficyna Wydawnicza Politechniki Wrocławskiej, str. 111-118, 2010, Wrocław.
• [16]Wolfenburg A., Optymalne kierowanie ruchem pociągów w obszarze sieci kolejowej, Wydawnictwa PWSZ w Gorzowie Wlkp., 2011, Gorzów Wlkp.
• [17] Xu H., Chen Z. L., Rajagopal S., Arunapuram S., Solving a practical pickup and delivery problem. Transport Science 37, str. 347-364, 2004.