上传者: congyaom
|
上传时间:2024/12/10 13:48:33
|
文件大小:131KB
|
文件类型:pdf
基于蚁群优化的置换流水车间调度算法.pdf
一篇论文。
摘要:针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。
该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。
其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整。
最后,对构造出的解做插入型局部搜索。
用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性。
本软件ID:4371987