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