| Autor: |
Qiannan Tian, Jie Li, Guoxuan Huang, Wei Yuan |
| Jazyk: |
angličtina |
| Rok vydání: |
2022 |
| Předmět: |
|
| Zdroj: |
PLoS ONE, Vol 17, Iss 12, p e0279131 (2022) |
| Druh dokumentu: |
article |
| ISSN: |
1932-6203 |
| DOI: |
10.1371/journal.pone.0279131 |
| Popis: |
In this paper, an airport ground service task assignment problem is studied. A task represents a service, which must be performed by one or multiple ground crew of a shift with required qualification/proficiency within a prescribed time period. For every assigned task, define "task priority" times "task duration" as the "benefit" generated. The objective is to maximize the summation of "benefit" for all the assigned tasks. The problem is modeled as an integer linear programming problem with mathematical formulation. A branch-and-price algorithm is proposed for solving the problem instances to optimality. To expedite the column generation process, an acceleration strategy is proposed. The computational results show that our proposed branch-and-price algorithm is capable of solving large-sized instances and the acceleration strategy is quite effective in reducing the computational time. Moreover, the impact of changing various characteristics of tasks and shifts on the performance of the algorithm is studied in detail with supporting computational experiments. In particular, the impact of reducing the qualifications is significant with 20.82% improvement in the objective value. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
|
Nepřihlášeným uživatelům se plný text nezobrazuje |
K zobrazení výsledku je třeba se přihlásit.
|
