机构地区: 华南理工大学自动化科学与工程学院系统工程研究所
出 处: 《制造业自动化》 2006年第3期10-12,23,共4页
摘 要: 作业车间调度问题(Job Shop Scheduling Problem,JSP)是一类NP完全问题,解决此类问题较常使用非数值算法,而模拟退火算法是其中较为突出的而且应用广泛的一种算法。本文结合车间调度问题的特点阐述了模拟退火算法在解决车间调度问题上的应用,提出了基于模拟退火算法的车间调度问题模型,并以Matlab为工具进行了仿真实验。 Job Shop Scheduling Problem (JSP) is one kind of NPC problems, which are usually solved by non-numerical algorithm, and Simulated Annealing Algorithm is one of the outstanding and widely used non-numerical algorithms. This paper describes the application of simulated annealing on JSP; a scheduling model based on SA is proposed and the simulation of the algorithm with matlab is reported.
关 键 词: 完全问题 模拟退火算法 作业车间调度问题 仿真
领 域: [自然科学总论]