| 作业车间调度问题的一种混合式算法 |
| |
| 引用本文： | 谢丽芳,费跃农.作业车间调度问题的一种混合式算法[J].材料研究与应用,2007,1(1):61-64. |
| |
| 作者姓名： | 谢丽芳 费跃农 |
| |
| 作者单位： | 深圳大学机电与控制工程学院,广东,深圳,518060 |
| |
| 摘 要： | 通过对传统模拟退火算法和移动瓶颈法各自算法流程的分析,提出了一种改进的模拟退火算法.该算法以模拟退火算法为主体流程,在主体流程中融入移动瓶颈技术,及记忆功能和倒转技术.通过对JSP优化问题的仿真试验,验证了改进后的模拟退火算法对大规模组合优化问题可以得到好的优化效果.
|
| 关 键 词： | 作业车间调度 NP-hard 启发式 模拟退火算法 移动瓶颈法 |
| 文章编号： | 1673-9981(2007)01-0061-04 |
| 修稿时间： | 2006年8月21日 |
Hybrid algorithm for job shop scheduling problem |
| |
| XIE Li-fang,FEI Yue-nong.Hybrid algorithm for job shop scheduling problem[J].Journal of Guangdong Non-Ferrous Metals,2007,1(1):61-64. |
| |
| Authors: | XIE Li-fang FEI Yue-nong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《材料研究与应用》浏览原始摘要信息 |
|
点击此处可从《材料研究与应用》下载全文 |
|
