| Naslov: | An assignment model for scheduling vehicles with refueling |
|---|
| Avtorji: | ID Árgilán, Viktor (Avtor)
ID Balogh, János (Avtor)
ID Bekesi, Jozsef (Avtor)
ID Dávid, Balázs (Avtor)
ID Galambos, Gábor (Avtor)
ID Krész, Miklós Ferenz (Avtor)
ID Tóth, Attila (Avtor) |
|---|
| Datoteke: |  RAZ_Argilan_Viktor_2025.pdf (427,48 KB)
MD5: 6F76F643816D7970B5259FE39C7A5EC3
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
|---|
| Opis: | The vehicle scheduling problem consists of scheduling a fleet of vehicles to cover a set of tasks at a minimum cost. The tasks are given in predetermined time intervals, and the vehicles are supplied by different depots. There are several known mathematical models that can be used to solve this problem, resulting in a valid vehicle schedule. One such approach is the multi-commodity network flow model, where the optimal schedule is computed by solving a linear integer programming problem. The main disadvantage of this model is that it can be intractable for practical scenarios that include additional vehicle constraints. These are specific restrictions that come from real-world applications, such as the refueling requirement of vehicles. When vehicles of different fuel types, including environmentally friendly ones, are considered, decisions about their refueling include many additional constraints that a valid assignment must meet. This paper presents how these vehicle-specific tasks can be included in the vehicle assignment phase. An IP-based heuristic solution is given for this specific variant of the vehicle assignment with multiple depots. Computational results on real-life and randomly generated test instances are presented where the vehicle assignment model uses an input schedule generated by the time-space network approach. The resulting integer programming problem for this assignment can be solved extremely quickly, even with a large number of variables. Computational results demonstrate that the model can effectively extend the capabilities of the standard models to be able to handle the assignment with vehicle-specific task requirements. |
|---|
| Ključne besede: | vehicle scheduling, vehicle assignment, refueling constraints, fuel types, IP based solution |
|---|
| Datum objave: | 12.05.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 147-166 |
|---|
| Številčenje: | Vol. 22, no. 5 |
|---|
| PID: | 20.500.12556/RUP-21498  |
|---|
| UDK: | 004.9 |
|---|
| ISSN pri članku: | 1785-8860 |
|---|
| DOI: | 10.12700/APH.22.5.2025.5.8 |
|---|
| COBISS.SI-ID: | 243709699 |
|---|
| Datum objave v RUP: | 25.07.2025 |
|---|
| Število ogledov: | 849 |
|---|
| Število prenosov: | 2 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
