10.3969/j.issn.1009-0134.2006.03.003
用于作业车间调度的模拟退火算法
作业车间调度问题(Job Shop Scheduling Problem,JSP)是一类NP完全问题,解决此类问题较常使用非数值算法,而模拟退火算法是其中较为突出的而且应用广泛的一种算法.本文结合车间调度问题的特点阐述了模拟退火算法在解决车间调度问题上的应用,提出了基于模拟退火算法的车间调度问题模型,并以Matlab为工具进行了仿真实验.
NP完全问题、模拟退火算法(SA)、作业车间调度问题(JSP)、Matlab仿真
28
N94(系统科学)
2006-04-20(万方平台首次上网日期,不代表论文的发表时间)
共4页
10-12,23