Optymalizacja przydziału zadań transportowych

• Autorzy: Kisielewski P.

Warianty tytułu

EN

Optimization of transportation task assignment

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono problemu przydziału kierowców do zdefiniowanych zadań transportowych z celem minimalizacji kosztów operacyjnych dużej floty pojazdów. Zadanie w sensie matematycznym jest zagadnieniem optymalnego pokrycia zbiorów z uwzględnieniem ograniczeń wynikających z charakteru zadań, specyfiki przedsiębiorstwa i licznych przepisów prawa. W artykule omówiono etapy realizacji procesu przydziału ze szczególnym uwzględnieniem problemu optymalizacji. Zaproponowane dwie metody optymalizacyjne i przedstawiono wyniki przeprowadzonych dla nich testów na danych rzeczywistych przedsiębiorstw komunikacyjnych.

EN

The problem of assigning transportation tasks to drivers, while minimizing the operational costs of a large vehicle fleet, is presented in the paper. In a mathematical sense the issue presents a so called 'optimal set covering problem' taking into consideration constraints resulting from task characteristics, company profile and numerous law regulations. The stages of the assignment process have been presented with particular emphasis on the optimization problem. Two optimization methods are proposed and the results of their tests are presented on real data from existing large urban transportation companies.

Słowa kluczowe

PL

zadania transportowe; plan przydziału zadań; grafik służb kierowców; optymalizacja przydziału zadań

EN

transportation tasks; plan of task assignment; diver/crew rostering; optimization of task assignment

• Wydawca: Wydawnictwo Naukowe Instytutu Technologii Eksploatacji - Państwowego Instytutu Badawczego
• Czasopismo: Problemy Eksploatacji
• Rocznik: 2007
• Tom: nr 2
• Strony: 55--63
• Opis fizyczny: Bibliogr. 9 poz., tab.

Twórcy

autor

Kisielewski P.

• Politechnika Krakowska, Kraków

Bibliografia

• 1. Caprara A, Fischetti M., Toth P., Vigo D., Guida P.L.: Algorithms for railway crew management. Technical report, DEIS, University of Bologna, Italy, DMI, University of Udine, Italy, Ferrovie dello Stato SpA, Italy, June 1997.
• 2. Filipowicz B.: Badania Operacyjne. Wybrane metody obliczeniowe i algorytmy. FHU Poldex, Kraków 1997.
• 3. Ftulis S.G., Giordano M., Pluss J.J., Vota R.J.: Rule-based constrains programming: application to crew assignment. Expert Systems with Applications 15 (1998) 77–85.
• 4. Freling R., Lentink R., Odijk M.: Scheduling train crews: a case study for the Dutch Railways. Econometric Institute, Erasmus University Rotterdam, Econometric Institute Report EI2000-17/A.
• 5. Kisielewski P.: Komputerowy system planowania i dyspozycji dużą flotą pojazdów. IX Warsztaty Naukowe PTSK, Koszalin-Osieki 2002.
• 6. Kisielewski P., Komputerowe wspomaganie planowania pracy kierowców dużej floty pojazdów. Konferencja TRANSCOMP 2002, Politechnika Radomska, Radom – Zakopane 2002.
• 7. Kisielewski P.: Kolejowy system komputerowego wspomagania dyspozycji zadań trakcyjnych. Zeszyty Naukowe Politechniki Śląskiej; Seria Transport, Katowice 2004.
• 8. Optycom Ltd.: Rail crew scheduling, rostering and management. Optycom Ltd. 2001.
• 9. Ross C., Wren A.: Greedy genetic algorithms, optimizing mutations and bus driver scheduling. Computer-Aided Transit Scheduling, number 430 in Lecture Notes in Economics and Mathematical Systems Springer, 1993, 213–235.