期刊文章详细信息
用于作业车间调度的模拟退火算法
A simulated annealing algorithm on solving job shop scheduling problem
文献类型：期刊文章
机构地区：[1]华南理工大学系统工程研究所,广州510640
年 份：2006
卷 号：28
期 号：3
起止页码：10-12
语 种：中文
收录情况：BDHX、BDHX2004、JST、ZGKJHX、核心刊
摘 要：作业车间调度问题(Job Shop Scheduling Problem,JSP)是一类NP完全问题,解决此类问题较常使用非数值算法,而模拟退火算法是其中较为突出的而且应用广泛的一种算法。本文结合车间调度问题的特点阐述了模拟退火算法在解决车间调度问题上的应用,提出了基于模拟退火算法的车间调度问题模型,并以Matlab为工具进行了仿真实验。
关 键 词：NP完全问题 模拟退火算法(SA) 作业车间调度问题(JSP) MATLAB仿真
分 类 号：N94]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
