Harmonogramowanie pracy pojazdów

• Autorzy: Pampera. J.
• Konferencja: "Oszczędność i efektywność - współczesne rozwiązania w logistyce i produkcji" Karpacz, 15-17 listopad 2007
• Języki publikacji: PL

Abstrakty

PL

W pracy rozważany jest problem wyznaczenia minimalnej liczby pojazdów należących do floty przedsiębiorstwa zapewniającej zrealizowanie wszystkich zadań transportowych zaplanowanych w danym dniu roboczym. Podczas planowania oprócz typowych ograniczeń występujących w problemach VRP uwzględniane są również przerwy w pracy kierowców wynikające z regulacji prawnych. Podrzędnym celem optymalizacji, dla wyznaczonej floty, jest wyznaczenie tras przejazdu pojazdów tak, aby minimalizowany był maksymalny z czasów zakończenia pracy kierowców. Do rozwiązania problemu zaproponowano szereg algorytmów opartych na metodach przeszukiwań lokalnych. Zaprezentowano wyniki badań komputerowych mających na celu porównanie efektywności zaproponowanych algorytmów.

EN

The paper deals with the vehicle routing problem with the limitation of the convey time of the drivers. The optimization goal is to minimize the number of vehicles are needed to realize all transportation jobs. For the minimal fleet, the routes minimizing the maximum of completion work time of drivers are searched. The hierarchic algorithm is proposed to solve the problem state. The results of computational experiments are showed and discussed.

Słowa kluczowe

PL

marszrutyzacja; tabu search; wyżarzanie symulowane

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2008
• Tom: nr 2
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Pampera. J.

• Instytut Automatyki, Informatyki i Robotyki, Politechnika Wrocławska.

Bibliografia

• 1. Gendreau M., Laporte G., Musaraganyi Ch., Taillard E., A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers & Operations Research 26, 12, 1153-1173, 1999.
• 2. Baker B.M., Ayechew M.A., A genetic algorithm for the vehicle routing problem. Computers and Operations Research 30, 5, 787-800, 2003.
• 3. Tavakkoli-Moghaddam R., Safaei N., Gholipour Y., A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length. Applied Mathematics and Computation, 176, 2, 445-454, 2006.
• 4. Smutnicki C., Algorytmy szeregowania. Warszawa, Exit, 2002.
• 5. Amin S., Using Adaptive Temperature Control for Solving Optimization Problems. Baltzer Journals, 1996.
• 6. Nawaz M., Enscore E., Ham I., A Heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA The International Journal of Management Science, 11, 1983, 91-95, 1983.