改进遗传—和声搜索算法求解海工装备制造车间调度问题

摘要：

海工装备具有工件量极大、研制周期长、边设计边制造等特点,造成工件加工时间不确定、并行设备关联度低等现象,最终导致调度方案的实际完工时间与计划完工时间吻合度偏低.针对该问题,建立带有工件转移时间、特定设备约束和模糊时间的混合流水车间调度模型,提出一种用于求解海工装备制造车间调度问题的改进遗传—和声搜索算法.采用基于工件和设备的矩阵编码方式,提出新的Slope算法用于生成初始种群;基于线性排序和禁忌搜索策略对交叉算子进行改进,使用两种变异算子提高算法全局寻优能力;嵌入和声搜索算法用于增强局部搜索能力.通过性能测试及实例验证表明,相较于已有方法,所提算法具有更好的解和较好的实际应用价值.

关键词：混合流水车间、海工装备、模糊时间、遗传算法、和声搜索

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：工信部高技术船舶资助项目;工信部高技术船舶资助项目

在线出版日期：2023-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：3921-3934