典型文献
改进遗传—和声搜索算法求解海工装备制造车间调度问题
文献摘要：
海工装备具有工件量极大、研制周期长、边设计边制造等特点,造成工件加工时间不确定、并行设备关联度低等现象,最终导致调度方案的实际完工时间与计划完工时间吻合度偏低.针对该问题,建立带有工件转移时间、特定设备约束和模糊时间的混合流水车间调度模型,提出一种用于求解海工装备制造车间调度问题的改进遗传—和声搜索算法.采用基于工件和设备的矩阵编码方式,提出新的Slope算法用于生成初始种群;基于线性排序和禁忌搜索策略对交叉算子进行改进,使用两种变异算子提高算法全局寻优能力;嵌入和声搜索算法用于增强局部搜索能力.通过性能测试及实例验证表明,相较于已有方法,所提算法具有更好的解和较好的实际应用价值.
文献关键词：
混合流水车间;海工装备;模糊时间;遗传算法;和声搜索
中图分类号：
作者姓名：
李敬花;闫恒山;杨博歆;周青骅
作者机构：
哈尔滨工程大学 机电工程学院,黑龙江 哈尔滨 150001;哈尔滨工程大学 船舶工程学院,黑龙江 哈尔滨 150001
文献出处：
引用格式：
[1]李敬花;闫恒山;杨博歆;周青骅-.改进遗传—和声搜索算法求解海工装备制造车间调度问题)[J].计算机集成制造系统,2022(12):3921-3934
A类：
B类：
和声搜索算法,海工装备,装备制造,制造车间,调度问题,工件加工,加工时间,设备关联,调度方案,完工时间,吻合度,设备约束,模糊时间,混合流水车间调度,车间调度模型,矩阵编码,编码方式,Slope,初始种群,禁忌搜索,搜索策略,交叉算子,变异算子,全局寻优,寻优能力,局部搜索,搜索能力,通过性
AB值：
0.305706
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
