检索结果-南通市图书馆

A Two-Stage Scenario-Based Robust Optimization Model and a Column-Row Generation Method for Integrated Aircraft Maintenance-Routing and Crew Rostering

引用

CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES 2024年第2期141卷 1275-1304页

作者： Memarzadeh, Khalilallah kazemipoor, hamed Fallah, Mohammad Moghaddam, Babak Farhang Islamic Azad Univ Dept Ind Engn Cent Tehran Branch Tehran *** Iran Inst Management & Planning Studies Tehran *** Iran

Motivated by a critical issue of airline planning process, this paper addresses a new two-stage scenario-based robust optimization in operational airline planning to cope with uncertainty and possible flight disruptions. Following the route network scheme and generated flight timetables, aircraft maintenance routing and crew scheduling are critical factors in airline planning and operations cost management. This study considers the simultaneous assignment of aircraft fleet and crew to the scheduled flight while satisfying a set of operational constraints, rules, and regulations. Considering multiple locations for airline maintenance and crew bases, we solve the problem of integrated Aircraft Maintenance Routing and Crew Rostering (AMRCR) to achieve the minimum airline cost. One real challenge to the efficiency of the planning results is the possible disruptions in the initial scheduled flights. Due to the fact that disruption scenarios are expressed discretely with a specified probability, and we provide adjustable decisions under disruption to deal with this disruption risk, we provide a Two-Stage Scenario-Based Robust Optimization (TSRO) model. In this model, here-and-now or first-stage variables are the initial resource assignment. Furthermore, to adapt itself to different disruption scenarios, the model considers some adjustable variables, such as the decision to cancel the flight in case of disruption, as wait-and-see or second-stage variables. Considering the complexity of integrated models, and the scenario-based decomposable structure of the TRSO model to solve it with better computational performance, we apply the column and row generation (CRG) method that iteratively considers the disruption scenarios. The numerical results confirm the applicability of the proposed TSRO model in providing the AMRCR problem with an integrated and robust solution with an acceptable level of computational tractability. To evaluate the proposed TSRO model, which solves the AM

关键词： Aircraft maintenance routing crew scheduling rostering uncertainty, scenario-based robust optimization column and row generation AIRLINE ASSIGNMENT

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：