一种基于模拟退火算法的作业车间调度算法

谢丽芳; 费跃农

首页> 中文期刊> 《机械设计与制造工程》 >一种基于模拟退火算法的作业车间调度算法

一种基于模拟退火算法的作业车间调度算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

通过对传统模拟退火算法(SA)和移动瓶颈法(SB)各自算法流程的分析,提出了一种改进的模拟退火算法。算法以模拟退火算法为主体流程,在主体流程过程中融入改进的移动瓶颈技术,在满足接受概率下,优化待接受的解,加快算法的收敛速度。通过对JSP优化问题的仿真试验,改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高。

著录项

来源
《机械设计与制造工程》 |2006年第9期|50-53|共4页
作者
谢丽芳; 费跃农;
展开▼
作者单位

深圳大学工程技术学院广东深圳 518060;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;车间、班、组管理;程序语言、算法语言;
关键词
作业车间调度; 模拟退火算法(SA算法); 移动瓶颈法(SB算法); Job shop Benchmark 问题; NP-难;

相似文献

中文文献
外文文献
专利

1. 一种基于模拟退火算法的作业车间调度算法 [J] . 谢丽芳 ,费跃农 . 中国制造业信息化：学术版 . 2006,第005期
2. 一种基于遗传和模拟退火算法的云计算任务调度算法 [J] . 杨亚乐 ,金同标 ,殷进勇 . 工业控制计算机 . 2019,第005期
3. 一种基于改进模拟退火算法的程序性能优化参数搜索算法 [J] . 陆平静 ,李宝 ,易任娇 . 计算机工程与科学 . 2015,第007期
4. 一种基于遗传模拟退火算法和RSSI的无线传感器网络定位算法 [J] . 范玉红 ,彭宏 ,朱陈良 . 西华大学学报（自然科学版） . 2010,第006期
5. 一种基于快速分解模拟退火算法的数据聚类算法 [J] . 张蓉 ,彭宏 . 计算机工程 . 2002,第008期
6. 一种基于改进模拟退火算法的程序性能优化参数搜索算法 [C] . LU Ping-jing ,陆平静 ,LI Bao . 2014全国高性能计算学术年会 . 2014
7. 柔性作业车间调度问题的一种求解算法及其实现 [A] . 陈罡 . 2011

一种基于模拟退火算法的作业车间调度算法

摘要

著录项

相似文献

相关主题

期刊订阅