| 一种基于模拟退火算法的作业车间调度算法 |
| |
| 引用本文： | 谢丽芳,费跃农.一种基于模拟退火算法的作业车间调度算法[J].中国制造业信息化,2006,35(5):50-53. |
| |
| 作者姓名： | 谢丽芳 费跃农 |
| |
| 作者单位： | 深圳大学工程技术学院,广东深圳518060 |
| |
| 摘 要： | 通过对传统模拟退火算法（SA）和移动瓶颈法（SB）各自算法流程的分析，提出了一种改进的模拟退火算法。算法以模拟退火算法为主体流程，在主体流程过程中融入改进的移动瓶颈技术，在满足接受概率下，优化待接受的解，加快算法的收敛速度。通过对JSP优化问题的仿真试验，改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高。
|
| 关 键 词： | 作业车间调度 模拟退火算法（SA算法） 移动瓶颈法（SB算法） Job shop Benchmark问题 NP-难 |
| 收稿时间： | 2006-03-27 |
The Algorithm of Shop Job Attempering Based on Simulation Anneal |
| |
| XIE Li - fang, FEI Yue - long.The Algorithm of Shop Job Attempering Based on Simulation Anneal[J].Manufacture Information Engineering of China,2006,35(5):50-53. |
| |
| Authors: | XIE Li - fang FEI Yue - long |
| |
| Affiliation: | Shenzhen University, Guangdong Shenzhen, 518060, China |
| |
| Abstract: | Based on the analysis of traditional simulation anneal algorithm and shifting bottleneck algorithm, it presents a improved simulation anneal algorithm. This algorithm sets up the main process on simulation anneal method, combines with shifting bottleneck way, speedups at convergence and optimizes the results. The example shows that the improved method can be suitable for the complex job shop attempering problem. |
| |
| Keywords: | Shop Job Attempering Simulation Anneal Algorithm Shifting Bottleneck Algorithm Problem of Job Shop Benchmark |
| 本文献已被 维普 等数据库收录！ |
