考虑工序并行的差异工件批调度研究
唐红涛
杨志鹏
刘家毅
武汉理工大学机电工程学院,湖北武汉430070
摘要：针对铸造车间差异工件组批多约束的问题,在工序可并行加工的前提下构建以最小化最大完工时间和最小化沙箱空置率为优化目标的并行工序批调度模型,设计一种改进和声算法求解该调度模型,提出一种单工序编解码方式和2种机器分配规则用于解决工件分批、沙箱选择、工序分配及机器选择的问题.在算法中提出一种新的和声产生方式和更新机制,同时为改善算法的局部搜索能力,加入模拟退火算法执行局部搜索过程.最后根据企业实际生产数据进行仿真实验,验证本文模型的有效性.
关键词：工序并行批调度多约束和声搜索算法
分类号：TG28(铸造)TP18(自动化基础理论)TP301.6(计算技术、计算机技术)F273(企业经济)
资助基金：国家自然科学基金(51705384)
论文发表日期：2021-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 68-76,114 )
英文信息