基于扩展双资源约束型航空构件制造车间调度方法
来源:计算机集成制造系统杂志2020年第12期北京时间:
作者:娄航宇,张吉善,赵云博
单位:东北大学工商管理学院
摘要:针对航空构件生产车间的复杂制造环境,综合考虑数控设备的广泛应用,工艺路线中机加/非机加工序穿插及重要工序需特定设备人员协同完成等约束,提出了考虑设备人员的扩展双资源约束柔性作业车间调度问题,并构建了调度数学模型。针对问题特征及复杂性,提出一种新颖的多小组协同教与学优化算法对构件的设备人员资源进行选择及工序排序问题进行优化。针对数控设备运行期间无需人员辅助这一特性,设计了3层编码及新型解码方式以避免设备人员的使用冲突,此外在教与学算法核心框架不变的基础上,设计多种教学/自学因子、自学/交流策略,使算法有效解决离散型问题,同时平衡算法的全局及局部搜索能力。通过随机案例和实际航空构件案例仿真分析,验证了算法求解扩展双资源约束调度问题的有效性及模型的正确性。
关键词:航空构件制造,柔性作业车间调度,双资源约束,数控设备,教与学算法
基金资助:国家重点研发计划资助项目(2018YFB1700404);国家自然科学基金资助项目(71771044,61573086)。
2020年12期其他文献查阅:
基于专利动态复杂网络的产业共性技术预测
基于CiteSpace的数字孪生技术研究进展与趋势分析
面向智慧运维的分布式光伏知识库构建方法
基于双层禁忌搜索算法的共享单车再平衡问题
基于粒子滤波与神经网络的目标遮挡跟踪
迁移蚁群强化学习算法及其在矩形排样中的应用
基于拐点光顺的七轴龙门式铺丝机插补算法
基于集合经验模态分解和奇异谱分析的曲线光顺算法
基于特征排序—神经网络算法的表面粗糙度预测
面向序贯决策中异常情景下交互问题处理方法
面向精细拆解的废铅酸蓄电池切割分选工艺
具有通用零部件的按订单装配系统库存位值平稳分布研究
基于改进多目标灰狼算法的装配线平衡与预防维护集成优化
基于逆序虚拟零部件的紧密衔接综合调度算法
基于扩展双资源约束型航空构件制造车间调度方法
考虑机器故障的作业车间调度方案鲁棒测度方法
整体叶盘磨抛加工碰撞检测方法
基于刀具跳动误差的五轴侧铣加工精度预测模型构建
木板抓取冗余机械臂逆运动学求解
基于语义参数模板的受损骨骼复原方法
面向宏观工艺重用的三维CAD模型检索方法
基于动态遗传神经网络和灰色关联的板料成形多目标优化
融合组合赋权与嵌套集成分类器的服务商评价
卷烟制造工业互联网平台建设与应用
基于改进迭代贪婪算法的产品服务系统订单调度优化
不同分离节奏的供应链信息甄别合约选择
考虑互惠偏好的闭环供应链合作博弈模型
高科技产品创新资源要素协同管理