arrow
返回

Combining column generation and constraint programming to solve the tail assignment problem

delete2008-06-14
delete21
PRE
AI
G
Gabteni, Sami
G
Gronkvist, Mattias *
DOI:10.1007/s10479-008-0379-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Within the area of short term airline operational planning, Tail Assignment is the problem of assigning flight legs to individual identified aircraft while satisfying all operational constraints, and optimizing some objective function. In this article, we propose that Tail Assignment should be solved as part of both the short and the long term airline planning. We further present a hybrid column generation and constraint programming solution approach. This approach can be used to quickly produce solutions for operations management, and also to produce close-to-optimal solutions for long and mid term planning scenarios. We present computational results which illustrate the practical usefulness of the approach.
Keyword:
Airline operational planning
Tail assignment
Fleet planning
Column generation
Constraint programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

B
boeing
学者数:
573
论文数: 470
被引数: 2
引用论文

引用论文

The aircraft rotation problem
err1997-01-01
err145
PREAI
errClarke, L; Johnson, E; Nemhauser, G; Zhu, ZX
err分享
err收藏
Modeling of Solid-Oxide Fuel Cells
err2009-09-25
err0
PREAI
errVinod M. Janardhanan; Olaf Deutschmann
err分享
err收藏
Flight string models for aircraft fleeting and routing
err1998-08-01
err254
PREAI
errBarnhart, C; Boland, NL; Clarke, LW; Johnson, EL; Nemhauser, GL; Shenoi, RG
err分享
err收藏
Decomposition Principle for Linear Programs
err1960-02-01
err0
PREAI
errGeorge B. Dantzig; Philip Wolfe
err分享
err收藏
Binocular vision positioning for robot grasping
err2011-12-01
err0
PREAI
errHao Li; Yen-Lun Chen; Tianhai Chang; Xinyu Wu; Yongsheng Ou; Yangsheng Xu
err分享
err收藏
学者 查看更多内容