| Naslov: | A bi-objective optimization of airport ferry vehicle scheduling based on heuristic algorithm: a real data case study |
|---|
| Avtorji: | ID Han, X. (Avtor)
ID Zhao, P. X. (Avtor)
ID Kong, D. X. (Avtor) |
|---|
| Datoteke: |  APEM17-2_183-192.pdf (736,83 KB)
MD5: 9216E32F7EFAF7B3CC04AC178F34A784
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | The optimization of ferry vehicle scheduling is the key factor to improve the punctuality of flights and passenger satisfaction at airports. Based on the airport reality, a bi-objective mixed integer linear programming model for airport ferry vehicle scheduling is proposed in this paper, in which the first objective is to minimize the number of vehicles used, and the second objective is to minimize the maximum number of flights per ferry vehicle serving under the constraint that the first objective takes the optimal value. For the optimization model of the second objective, this paper designs three heuristic algorithms: strict equalization algorithm, relaxed equalization algorithm and transplantation algorithm, and integrates them into a main algorithm. The actual flight data of Beijing Capital International Airport are used for numerical examples, and all the examples tested can obtain the exact solution or high-quality approximate solution using the designed algorithm, which verifies the effectiveness of the algorithm. This study can be used to inform decisions on the efficient and balanced use of airport ferry vehicles. Despite the system presented in the paper is designed for airport, it can be applied to solve similar vehicle scheduling problems. |
|---|
| Ključne besede: | ferry vehicle, vehicle routing, Bi-objective optimization, heuristic algorithm, strict equalization algorithm, relaxed equalization algorithm, transplantation algorithm |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 10.05.2022 |
|---|
| Datum sprejetja članka: | 16.08.2022 |
|---|
| Datum objave: | 31.08.2022 |
|---|
| Založnik: | Fakulteta za strojništvo, Inštitut za proizvodno strojništvo |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | str. 183-192 |
|---|
| Številčenje: | Vol. 17, no. 2 |
|---|
| PID: | 20.500.12556/DKUM-97217  |
|---|
| UDK: | 656.6 |
|---|
| COBISS.SI-ID: | 269309955 |
|---|
| DOI: | 10.14743/apem2022.2.429 |
|---|
| ISSN pri članku: | 1854-6250 |
|---|
| Avtorske pravice: | Content from this work may be used under the terms of the Creative Commons Attribution 4.0 International Licence (CC BY 4.0). Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation, and DOI.
|
|---|
| Datum objave v DKUM: | 24.02.2026 |
|---|
| Število ogledov: | 117 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
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. |
