海洋学论文_改进遗传-和声搜索算法求解海工装

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

文章关键词:

论文分类号:P75;U673;TP18

上一篇：矿业工程论文_矿山信息化发展及以数字孪生为核
下一篇：没有了