基于改进和声搜索算法的多目标硫化车间调度

题名

DOI

作者

王艳吴龙成纪志成严大虎

作者单位

江南大学物联网技术应用教育部工程研究中心

摘要

硫化工序作为轮胎生产中的关键环节,其调度计划制定好坏直接影响整个轮胎生产流程的效率。设计了一种基于硫化顺序—硫化数量的离散编码方式,并在此基础上提出改进的和声搜索算法(IHS)求解以最小完工时间、最小换模费用和最小机器空闲率为优化目标的硫化车间调度问题。算法根据记忆库取值概率和音调微调概率分别对轮胎硫化顺序和硫化数量进行离散过程操作,定义动态微调值对加工数量进行微调扰动。实验结果表明该算法比基本和声搜索算法和粒子群算法具有更高的收敛精度。

关键词

和声搜索算法；硫化车间；多目标；动态微调；切换时间；换模费用

刊名

建模与系统仿真

ISSN

3078-9745

年、卷(期)

20188

所属期刊栏目

数学与物理