PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Harmonogramowanie pracy pojazdów

Autorzy
Identyfikatory
Warianty tytułu
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
Czasopismo
Rocznik
Tom
Opis fizyczny
Bibliogr. 6 poz., rys., tab.
Twórcy
autor
  • 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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPLA-0016-0034
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.