基于改进遗传算法的民航客机地勤调度问题

Improved Genetic Algorithm for Civil Aircraft Ground Support Scheduling Problem

朱传军 ¹刘明英²

扫码查看

作者信息

1. 湖北工业大学机械工程学院,湖北武汉430068
2. 鹤壁技师学院,河南鹤壁458030
折叠

摘要

开放车间调度是众多车间调度中的一类问题,在工业与服务业中有着广泛的应用.民航客机地勤保障调度问题是典型的开放车间调度问题.以最大完工时间最小化为目标,根据问题特性,将元启发式算法中的遗传算法应用于开放车间调度问题中,构建可获得最优解的混合整数规划模型,设计算法操作流程并分析优化方案.实验结果证实,设计方案各个工序的实际加工时间均符合实例的相应数据,说明该调度方案是合理的.

关键词

开放车间调度/民航地勤保障/改进遗传算法

引用本文复制引用

出版年

2020

湖北工业大学学报

湖北工业大学

湖北工业大学学报

CHSSCD

影响因子：0.258

ISSN：1003-4684

被引量2

参考文献量5

段落导航