双资源约束的航天结构件车间生产调度方法

作     者：周亚勤 杨长祺 吕佑龙 金永乔 张洁 ZHOU Yaqin;YANG Changqi;L(U) Youlong;JIN Yongqiao;ZHANG Jie

作者机构：东华大学机械工程学院 上海航天精密机械研究所 

基　　金：国家自然科学基金资助项目(U1637211) 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2018年第54卷第9期

页      码：55-63页

摘      要：针对航天结构件生产调度过程中工序加工时间随操作人员能力级别而变化,关重件和关键工序特定设备和人员要求约束等问题,构建综合考虑关键设备和人员双资源约束的柔性车间作业调度数学模型,解决航天结构件生产设备资源维、人员资源维、工序信息维的描述。为实现双资源约束下的柔性调度,提出嵌套式蚁群-遗传混合算法,针对结构件加工工序设备和人员双资源选择问题,建立资源选择问题与蚁群并行搜索的映射关系,设计蚁群算法实现资源选择;为提高算法搜索性能,利用遗传算法求解当前蚂蚁资源选择下的调度问题,在避免人员资源使用冲突前提下实现设备加工工序的优化排序,使得关键设备利用率最大,总完工时间最短,并通过综合考虑蚁群和遗传算法阶段的求解目标进行蚁群算法信息素的更新,大大提高算法获得较优解的性能。最后,通过航天结构件车间实际案例进行算法测试,测试结果表明,嵌套式蚁群-遗传混合算法能有效地求解双资源约束的航天结构件车间生产调度问题,可降低资源总负荷,提高关键设备利用率,避免人员资源冲突,具有良好的综合调度性能。

主 题 词：航天结构件生产 柔性调度 双资源约束 嵌套式蚁群-遗传混合算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 082503[082503] 0835[0835] 0825[工学-环境科学与工程类] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3901/jme.2018.09.055

馆 藏 号：203287796...