混合和声搜索算法求解流水制造单元调度问题

• 作者: 李亚志
• 来源期刊: 金陵科技学院学报
• 学科: 工学
• 关键词: 流水作业 元启发式算法 和声搜索 单元制造 最大完工时间
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 工程技术
• 页码范围: 12-16
• 页数: 5页
• 分类号: TP273
• 字数: 4468字
• 语种: 中文

摘要

研究了单元制造系统(CMS)中,零件族准备时间与顺序相关(SDFSTs)的流水制造单元调度问题(FMC-SP),求解目标为最大完工时间(makespan)最小化.根据问题特点提出了混合和声搜索算法(HHS),它通过迭代优化算子来提升解的质量,同时应用一个简单的发散策略来避免算法陷入早熟.该算法与当前最好的启发式算法和几个元启发式算法相比,在查找最优解方面优于这些算法,适合解决实际生产中的流水制造单元调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李亚志	金陵科技学院软件工程学院	1	0	0.0	0.0