解决Job Shop调度问题的模拟退火算法改进

赵良辉; 邓飞其

首页> 中文期刊> 《计算机工程》 >解决Job Shop调度问题的模拟退火算法改进

解决Job Shop调度问题的模拟退火算法改进

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

模拟退火算法是较常用和较理想的解决车间作业调度问题的方法,但由于算法本身的限制和JSP问题的特殊性,其效能难以很好地发挥.该文提出了2种针对JSP问题的改进模拟退火算法:回火退火算法和快速模拟退火算法,前者可以提高最终解质量,后者可以提高算法的运行速度;并以Matlab为工具进行了仿真实验,获得了较好效果.

著录项

来源
《计算机工程》 |2006年第21期|38-40|共3页
作者
赵良辉; 邓飞其;
展开▼
作者单位

华南理工大学系统工程研究所;

广州;

510640;

华南理工大学系统工程研究所;

广州;

510640;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术 ;
关键词
模拟退火算法 ; 回火退火算法; 快速模拟退火算法; 作业车间调度问题 ; 局部搜索算法 ;

相似文献

中文文献
外文文献
专利

1. 用基于模拟退火机制的多种群并行遗传算法解Job-Shop调度问题 [J] . 路飞 ,田国会 ,姜健 . 山东工业大学学报 . 2001 ,第4期
2. 解Job-shop调度问题的混合模拟退火进化规划 [J] . 翁妙凤 . 信息与控制 . 1999 ,第2期
3. 解决Job Shop调度问题的遗传算法的实现 [J] . 林碧 ,谢明红 . 重庆理工大学学报（自然科学版） . 2008 ,第006期
4. 用带变异因子的QPSO算法解决Job-Shop调度问题 [J] . 石锦风 ,冯斌 ,孙俊 . 计算机工程与应用 . 2008 ,第008期
5. 用遗传算法解决在并行机上带有不同交货期窗口的Job-Shop调度问题 [J] . 童刚 ,李光泉 ,刘宝坤 . 系统工程 . 2000 ,第3期
6. 工序松弛规则及其在动态Job Shop调度问题中的应用仿真研究 [C] . 范华丽 ,熊禾根 ,钱国洁 . 第十三届全国博士生学术年会——智能制造装备专题 . 2015
7. 基于改进粒子群算法的Job-Shop类型机器人制造单元调度问题研究 [A] . 张秀 . 2018

解决Job Shop调度问题的模拟退火算法改进

摘要

著录项

相似文献

相关主题

期刊订阅