摘要:车间调度问题是制造执行系统研究的核心和重点之一,它对于提高企业的资源利用率、提高产品的质量、缩短交货期、降低生产成本、提高企业在市场经济中的竞争力具有重要的意义。近年来发展起来的模拟退火算法为解决这类复杂问题提供了新的思路和手段。 SA通用性强,易于实现,只要初始温度充分高,降温足够慢,每一温度下抽样足够长即可。但是该算法也存在一定的局限性,因此本文研究了模拟退火算法的改进及其在求解车间调度问题的应用。算法的优化性能主要涉及状态产生函数、状态接受函数和温度更新函数,以及内循 环准则和外循环准则,这些环节的设计将决定退火算法的快速性、收敛性等。同时针对改进的模拟退火求解作业车间调度问题的研究,利用Delphi语言设计车间调度系统且进行仿真,证实改进后的模拟退火算法解决车间调度问题比传统的模拟退火算法要好。