QQ客服 官方微博 反馈留言

	A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem
	Liang, Zhe ; Chaovalitwongse, Wanpracha Art
	2013
关键词	transportation: air maintenance networks: scheduling programming: integer optimization BENDERS DECOMPOSITION SCHEDULE DESIGN CONSTRAINTS ALGORITHMS DECISIONS
DOI	10.1287/trsc.1120.0434
英文摘要	Most studies in airline operations planning research are focused on the optimization problems that deal with a daily flight schedule, which is considered to be the same for every day in the week. While the weekly schedule is more realistic and practical, it increases the complexity of the optimization problems drastically. In this paper, we present a novel weekly rotation-tour network representation for the weekly aircraft maintenance routing problem (WAMRP). Based on this representation, we propose a new network-based mixed-integer linear programming (LP) formulation for the WAMRP; namely, weekly rotation-tour network model (WRTNM). The main advantage of this formulation is that the size of WRTNM only increases linearly with the size of the weekly schedule, and it provides a very tight LP relaxation. In addition, because of the tight LP relaxation, we develop a diving heuristic to solve WRTNM efficiently and effectively. To assess the performance of WRTNM, we tested the WRTNM using eight real-life test cases. The computational results show that the proposed model is very compact and scalable, and is able to find the optimal solutions to the schedule with 5,700 flights and 330 aircraft, approximately the size of the world's largest airlines fleet, Within five minutes. We also propose an integrated model to solve the WAMRP with the weekly fleet assignment problem simultaneously We tested the integrated model on nine self-constructed test cases. The computational results show that the integrated model generates near-optimal solutions to the schedules with 1,700 flights, 8 fleets with 110 aircraft, and approximately a medium-sized airline, in a reasonable time.; Operations Research & Management Science; Transportation; Transportation Science & Technology; SCI(E); EI; SSCI; 0; ARTICLE; 4; 493-507; 47
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/391701]
专题	工学院
推荐引用方式 GB/T 7714	Liang, Zhe,Chaovalitwongse, Wanpracha Art. A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem[J],2013.
APA	Liang, Zhe,&Chaovalitwongse, Wanpracha Art.(2013).A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem..
MLA	Liang, Zhe,et al."A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem".(2013).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。