Journal article
Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASP algorithm
Transportation research. Part E, Logistics and transportation review, Vol.87, pp.97-112
03/2016
DOI: 10.1016/j.tre.2016.01.002
Abstract
•We propose a novel and manageable way to the integrated recovery problem of both aircraft and passengers (IRPAP).•We try to find the optimal trade-off between passenger delay cost, passenger reassignment cost and the cost of refunding tickets.•The model is constructed based on a flight connection network and passenger reassignment relationship.•A heuristic algorithm is designed based on the GRASP algorithm for IRPAP.•In the heuristic for any newly available aircraft routings, the passenger reassignment solution is then shown to be optimal for a special case.
This paper considers the integrated recovery of both aircraft routing and passengers. A mathematical model is proposed based on both the flight connection network and the passenger reassignment relationship. A heuristic based on a GRASP algorithm is adopted to solve the problem. A passenger reassignment solution is demonstrated to be optimal in each iteration for a special case. The effectiveness of the heuristic is illustrated through experiments based on synthetic and real-world datasets. It is shown that the integrated recovery of flights and passengers can decrease both the recovery cost and the number of disrupted passengers.
Details
- Title: Subtitle
- Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASP algorithm
- Creators
- Yuzhen Hu - School of Economics and Management, Harbin Engineering University, Heilongjiang 150001, ChinaYan Song - School of Economics and Management, Harbin Engineering University, Heilongjiang 150001, ChinaKang Zhao - Department of Management Sciences, The University of Iowa, Iowa City, IA 52242, USABaoguang Xu - Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China
- Resource Type
- Journal article
- Publication Details
- Transportation research. Part E, Logistics and transportation review, Vol.87, pp.97-112
- Publisher
- Elsevier India Pvt Ltd
- DOI
- 10.1016/j.tre.2016.01.002
- ISSN
- 1366-5545
- eISSN
- 1878-5794
- Grant note
- name: Central University, award: HEUCF150903; name: Heilongjiang province, award: LBH-Z15047; name: Institute of Policy and Management, Chinese Academy of Sciences, award: Y201181z01; name: National Soft Science Project, award: 2013GXS4D113; DOI: 10.13039/501100001809, name: National Natural Science Foundation of China, award: 71273072, 71101034, 71401162
- Language
- English
- Date published
- 03/2016
- Academic Unit
- Business Analytics
- Record Identifier
- 9984083204102771
Metrics
17 Record Views