Integrated vehicle scheduling and vehicle assignment

The vehicle scheduling problem has been extensively studied in the past decades. Yet, most models and methods given in the literature consider only a theoretical scenario where vehicles just have to service the timetabled trips of the input. However, schedules created this way cannot be used in real...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Békési József
Dávid Balázs
Krész Miklós
Dokumentumtípus: Cikk
Megjelent: 2018
Sorozat:Acta cybernetica 23 No. 3
Kulcsszavak:Gépjármű ütemezés
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/55677
LEADER 01768nab a2200241 i 4500
001 acta55677
005 20220620155627.0
008 181107s2018 hu o 0|| eng d
022 |a 0324-721X 
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a eng 
100 1 |a Békési József 
245 1 0 |a Integrated vehicle scheduling and vehicle assignment  |h [elektronikus dokumentum] /  |c  Békési József 
260 |c 2018 
300 |a 783-800 
490 0 |a Acta cybernetica  |v 23 No. 3 
520 3 |a The vehicle scheduling problem has been extensively studied in the past decades. Yet, most models and methods given in the literature consider only a theoretical scenario where vehicles just have to service the timetabled trips of the input. However, schedules created this way cannot be used in real life, as they should also consider constraints such as refueling, parking, and maintenance, which are all connected to the vehicle servicing the trips. In this paper, we give a set partitioning model for the multi-depot integrated vehicle scheduling and vehicle assignment problem. This model can also be used as a general framework, which can integrate multiple activities based on the rules or regulation of the different possible input scenarios. We give a column generation-based solution method, and demonstrate its efficiency on randomly generated test instances, which treat the refueling of vehicles with two different fuel types as the vehicle-specific activity. 
650 4 |a Természettudományok 
650 4 |a Számítás- és információtudomány 
695 |a Gépjármű ütemezés 
700 0 1 |a Dávid Balázs  |e aut 
700 0 1 |a Krész Miklós  |e aut 
856 4 0 |u http://acta.bibl.u-szeged.hu/55677/1/actacyb_23_3_2018_04.pdf  |z Dokumentum-elérés