混合模拟退火算法求解单元制造系统的成本问题

作者：胡双权; 王居凤^*

来源：中国计量大学学报, 2023, 34(01): 142-150.

• 单元制造系统
• 优先规则
• 启发式算法
• 混合模拟退火

目的:解决单元制造系统中零件加工、装配、移动成本以及机器保养与管理成本最小化问题。方法:首先在具有加工与装配单元的单元制造系统，构建一种非线性整数规划模型；针对这种复杂模型，设计了混合模拟退火算法。然后通过基于优先规则的启发式算法生成的可行初始解，替代传统模拟退火算法的随机初始解，选用以翻转的方式生成新邻域解，并采用改进前向递归算法计算目标函数值。最后在相同运行时间下，将提出的混合模拟退火算法与传统模拟退火算法和遗传算法进行了比较。结果:混合模拟退火算法的平均成本比传统模拟退火算法低25.11%～38.03%,比遗传算法低9.44%～25.64%。结论:在相同运行时间下，混合模拟退火算法在成本优化方面优于模拟退火算法和遗传算法。

• 单位
  中国计量大学