Integrated vehicle scheduling and vehicle assignment

Békési József; Dávid Balázs; Krész Miklós: Integrated vehicle scheduling and vehicle assignment. In: Acta cybernetica, (23) 3. pp. 783-800. (2018)

[thumbnail of actacyb_23_3_2018_04.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_23_3_2018_04.pdf

Letöltés (308kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2018
Kötet: 23
Szám: 3
ISSN: 0324-721X
Oldalak: pp. 783-800
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/55467/
Kulcsszavak: Gépjármű ütemezés
Megjegyzések: Bibliogr.: p. 798-800. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2018. nov. 07. 14:59
Utolsó módosítás: 2022. jún. 20. 15:56
URI: http://acta.bibl.u-szeged.hu/id/eprint/55677
Bővebben:
Tétel nézet Tétel nézet