期刊
APPLIED MATHEMATICAL MODELLING
卷 67, 期 -, 页码 491-509出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.apm.2018.11.008
关键词
Aircraft maintenance scheduling; Hangar parking layout planning; Mixed-integer linear programming; Event-based model; Rolling horizon approach
资金
- Research Grants Council of the Hong Kong Special Administrative Region, China [PolyU 15201414]
- Natural Science Foundation of China [71471158, 71571120, 71271140]
- Research Committee of Hong Kong Polytechnic University [G-UA4F]
- Department of Education of Liaoning Province [LN2017QN006]
- Hong Kong Polytechnic University [RUF1]
An aircraft hangar maintenance scheduling problem is studied, motivated by the aircraft heavy maintenance conducted in a hangar operated by an independent maintenance service company. The aircraft hangar maintenance scheduling problem in such context consists of determining a maintenance schedule with minimum penalty costs in fulfilling maintenance requests, and a series of hangar parking plans aligned with the maintenance schedule through the planning period. A mixed-integer linear programming (MILP) mathematical model, integrating the interrelations between the maintenance schedule and aircraft parking layout plans, is presented at first. In the model, the variation of parking capacity of the maintenance hangar and the blocking of the aircraft rolling in and out path are considered. Secondly, the model is enhanced by narrowing down the domain of the time-related decision variables to the possible rolling in and out operations time of each maintenance request. Thirdly, to obtain good quality feasible solutions for large scale instances, a rolling horizon approach incorporating the enhanced mathematical model is presented. The results of computational experiments are reported, showing: (i) the effectiveness of the event-based discrete time MILP model and (ii) the scalability of the rolling horizon approach that is able to provide good feasible solutions for large size instances covering a long planning period. (C) 2018 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据