首页 | 官方网站   微博 | 高级检索  
     

用于作业车间调度的模拟退火算法
引用本文:赵良辉,邓飞其.用于作业车间调度的模拟退火算法[J].制造业自动化,2006,28(3):10-12,23.
作者姓名:赵良辉  邓飞其
作者单位:华南理工大学系统工程研究所,广州,510640
摘    要:作业车间调度问题(Job Shop Schedullng Problem,JSP)是一类NP完全问题,解决此类问题较常使用非数值算法,而模拟退火算法是其中较为突出的而且应用广泛的一种算法。本文结合车间调度问题的特点阐述了模拟退火算法在解决车间调度问题上的应用,提出了基于模拟退火算法的车间调度问题模型,并以Matlab为工具进行了仿真实验。

关 键 词:NP完全问题  模拟退火算法(SA)  作业车间调度问题(JSP)  Matlab仿真
文章编号:1009-0134(2006)03-0010-04
收稿时间:2005-10-08
修稿时间:2005-10-08

A simulated annealing algorithm on solving job shop scheduling problem
ZHAO Liang-hui,DENG Fei-qi.A simulated annealing algorithm on solving job shop scheduling problem[J].Manufacturing Automation,2006,28(3):10-12,23.
Authors:ZHAO Liang-hui  DENG Fei-qi
Affiliation:Institute of Systems Engineering, South China University of Tech., Guangzhou 510640, China
Abstract: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.
Keywords:NP-complete problem  Simulated-annealing Algorithm(SA)  Job Shop Scheduling Problem(JSP)  matlab simulation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号