检索结果-内蒙古大学图书馆

A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling

OR SPECTRUM 2011年第1期33卷 49-75页

作者： Tam, Bassy Ehrgott, Matthias Ryan, David Zakeri, Golbon Univ Auckland Dept Engn Sci Auckland 1 New Zealand

A prominent problem in airline crew scheduling is the pairings or Tour-of-Duty planning problem. The objective is to determine a set of pairings (or Tours-of-Duty) for a crew group to minimise the planned cost of operating a schedule of flights. However, due to unforeseen events the performance in operation can differ considerably from planning, sometimes causing significant additional recoverycosts. In recent years there has been a growing interest in robust crew scheduling. Here, the aim is to find solutions that are "cheap' in terms of planned cost as well as being robust, meaning that they are less likely to be disrupted in case of delays. Taking the stochastic nature of delays into account, Yen and birge (Transp Sci 40:3-14, 2006) formulate the problem as a two-stage stochastic integer programme and develop an algorithm to solve this problem. Based on the contradictory nature of the goals, Ehrgott and Ryan (J Multi-criteria Decis Anal 11:139-150, 2002) formulate a bi-objective set partitioning model and employ elastic constraint scalarisation to enable the solution by set partitioning algorithms commercially used in crew scheduling software. In this study, we compare the two solution approaches. We improve the algorithm of Yen and birge (Transp Sci 40:3-14, 2006) and implement both methods with a commercial crew scheduling software. The results of both methods are compared with respect to characteristics of robust solutions, such as the number of aircraft changes for crew. We also conduct experiments to simulate the performance of the obtained solutions. All experiments are performed using actual schedule data from Air New Zealand.

关键词： Airline crew scheduling Robust Stochastic integer programming bi-criteria integer programming

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：