改进遗传—和声搜索算法求解海工装备制造车间调度问题
来源：计算机集成制造系统杂志2022年第12期北京时间：
作者：李敬花, 闫恒山, 杨博歆, 周青骅
单位：1.哈尔滨工程大学机电工程学院2.哈尔滨工程大学船舶工程学院
摘要：海工装备具有工件量极大、研制周期长、边设计边制造等特点,造成工件加工时间不确定、并行设备关联度低等现象,最终导致调度方案的实际完工时间与计划完工时间吻合度偏低。针对该问题,建立带有工件转移时间、特定设备约束和模糊时间的混合流水车间调度模型,提出一种用于求解海工装备制造车间调度问题的改进遗传—和声搜索算法。采用基于工件和设备的矩阵编码方式,提出新的Slope算法用于生成初始种群;基于线性排序和禁忌搜索策略对交叉算子进行改进,使用两种变异算子提高算法全局寻优能力;嵌入和声搜索算法用于增强局部搜索能力。通过性能测试及实例验证表明,相较于已有方法,所提算法具有更好的解和较好的实际应用价值。
关键词：混合流水车间,海工装备,模糊时间,遗传算法,和声搜索
基金资助：工信部高技术船舶资助项目(［2018］473,［2019］331)。
