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

A heuristic approach for optimal integrated airline schedule design and fleet assignment with demand recapture

APPLIED SOFT COMPUTING 2020年 96卷

作者： Khanmirza, Esmaeel Nazarahari, Milad Haghbeigi, Morteza Iran Univ Sci & Technol Sch Mech Engn Tehran Iran Univ Alberta Dept Mech Engn Neuromuscular Control & Biomech Lab Edmonton AB Canada

Flight schedule design and fleet assignment are the two main elements of the airline scheduling process, which have the highest effect on cost and revenue. Although mixed-integer linear programming models were developed for integrated schedule design and fleet assignment, it has been shown that this approach was not efficient for large-scale models. Therefore, this paper aimed at developing a parallel master-slave genetic algorithm (PMS-GA) for solving the integrated flight schedule design and fleet assignment problem with demand recapture, particularly for large-scale problems. The integrated schedule design and fleet assignment problem was solved by the master GA, while the slave GA nested inside the master GA solved passenger flow adjustment problem. Considering the complexities of a large-scale integrated problem, we (1) proposed an innovative approach for creating feasible suboptimal initial population, (2) developed customized genetic operators to improve the performance of the PMS-GA compared to the conventional GAs, and (3) implemented migration and repopulation to prevent premature convergence. PMS-GA was tested on seven models with small-, medium-, and large-scales, and the results were compared with the gold-standard mixed-integer linear programming in terms of cost and runtime. The comparative study showed that the PMS-GA achieved suboptimal solutions with costs only 1.8% to 3.0% different than the optimal solution for medium- and large-scale models. However, these solutions were obtained in significantly shorter runtimes (over 500% to 1000%) compared to the mixed-integer linear programming. Also, the results showed that in contrast to the mixed-integer linear programming approach, runtimes of the proposed PMS-GA are highly predictable as a function of the problem size. Our results showed the importance of PMS-GA for integrated schedule design and fleet assignment, particularly for solving large-scale re-scheduling problems in a short time. (C) 2020 Else

关键词： Airline flight scheduling Airline fleet assignment Passenger flow adjustment parallel master-slave genetic algorithm Mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：