ISSN 1009-5624 CN 10-2021/TQ 主管:中国乐凯集团有限公司 主办:北京乐凯科技有限公司
【摘要】针对复杂调度问题,本文提出一种基于改进模拟退火算法的求解模型。 通过引入自适应邻域结构和动态温度控制机制,提升算法在调度问题上的求解效率与解质量。 结果表明,改进后的模拟退火算法能够有效平衡全局勘探与局部开发能力,在作业车间调度、资源分配等问题求解中表现出明显优势。 实验结果证实,与传统方法相比,本文提出的算法使完工时间改进率分别达18.4%、23. 7%和 11.2%,解方差降低 27. 6%,为复杂调度问题提供了高效可行的解决方案。