-
题名改进和声搜索算法在硫化车间调度中的应用
被引量:7
- 1
-
-
作者
吴龙成
黄松
王艳
纪志成
-
机构
江南大学物联网技术应用教育部工程研究中心
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2017年第3期630-638,共9页
-
基金
国家自然科学基金(61572238)
江苏省杰出青年基金(BK20160001)
-
文摘
针对硫化车间生产调度环节分配不合理导致的机台利用率不高和生产效率低的问题,提出了一个改进的离散和声搜索(Improved Harmony Search,IHS)算法来优化硫化车间调度的最大完工时间。该算法包含个体记忆考虑过程、扰动搜索过程和竞争淘汰机制。在竞争淘汰机制中,用新解替换和声记忆库中对应的个体或最差解,更新和声记忆库,加速优胜劣汰的进程,使记忆库中每个个体更快速地向最优解方向靠近。通过MATLAB实验仿真,结果表明,IHS算法获得的结果要优于HS和PSO算法,在解决硫化车间调度问题有良好的性能,验证了该算法的有效性和可行性。
-
关键词
离散优化算法
和声搜索算法
和声记忆库
硫化车间调度
-
Keywords
Discrete optimization algorithm
Harmony search algorithm
Harmony memory
Vulcanization workshop scheduling
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-