| Title: | A bi-objective optimization of airport ferry vehicle scheduling based on heuristic algorithm: a real data case study |
|---|
| Authors: | ID Han, X. (Author)
ID Zhao, P. X. (Author)
ID Kong, D. X. (Author) |
|---|
| Files: |  APEM17-2_183-192.pdf (736,83 KB)
MD5: 9216E32F7EFAF7B3CC04AC178F34A784
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FS - Faculty of Mechanical Engineering
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | ferry vehicle, vehicle routing, Bi-objective optimization, heuristic algorithm, strict equalization algorithm, relaxed equalization algorithm, transplantation algorithm |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 10.05.2022 |
|---|
| Article acceptance date: | 16.08.2022 |
|---|
| Publication date: | 31.08.2022 |
|---|
| Publisher: | Fakulteta za strojništvo, Inštitut za proizvodno strojništvo |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | str. 183-192 |
|---|
| Numbering: | Vol. 17, no. 2 |
|---|
| PID: | 20.500.12556/DKUM-97217  |
|---|
| UDC: | 656.6 |
|---|
| ISSN on article: | 1854-6250 |
|---|
| COBISS.SI-ID: | 269309955 |
|---|
| DOI: | 10.14743/apem2022.2.429 |
|---|
| Copyright: | 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.
|
|---|
| Publication date in DKUM: | 24.02.2026 |
|---|
| Views: | 116 |
|---|
| Downloads: | 1 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
