ISSN 1009-5624 CN 10-2021/TQ    主管:中国乐凯集团有限公司    主办:北京乐凯科技有限公司

中国知网全文收录期刊
万方数据库收录期刊
RCCSE中文学术期刊
维普资讯网/超星域出版 全文收录
中国核心期刊(遴选)数据库收录期刊
首页 > 刊期 > 2025 > 10期 > 信息:理论与观点
利用模拟退火算法解决调度类问题的建模与优化分析
吴 铮,王 雪

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

【关键字】模拟退火算法;调度优化;自适应邻域;动态温度控制;多目标优化
【PDF】