用于作业车间调度的模拟退火算法

作者：赵良辉; 邓飞其

来源：制造业自动化, 2006, (03): 10-12+23.

• NP完全问题
• 模拟退火算法(SA)
• 作业车间调度问题(JSP)
• Matlab仿真 NP-complete problem
• Simulated-annealing Algorithm(SA)
• Job Shop Scheduling Problem(JSP)
• matlab simulation

作业车间调度问题(Job Shop Scheduling Problem,JSP)是一类NP完全问题,解决此类问题较常使用非数值算法,而模拟退火算法是其中较为突出的而且应用广泛的一种算法。本文结合车间调度问题的特点阐述了模拟退火算法在解决车间调度问题上的应用,提出了基于模拟退火算法的车间调度问题模型,并以Matlab为工具进行了仿真实验。

• 单位
  华南理工大学