10.3969/j.issn.1672-1616.2006.09.013
一种基于模拟退火算法的作业车间调度算法
通过对传统模拟退火算法(SA)和移动瓶颈法(SB)各自算法流程的分析,提出了一种改进的模拟退火算法.算法以模拟退火算法为主体流程,在主体流程过程中融入改进的移动瓶颈技术,在满足接受概率下,优化待接受的解,加快算法的收敛速度.通过对JSP优化问题的仿真试验,改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高.
作业车间调度、模拟退火算法(SA算法)、移动瓶颈法(SB算法)、Job shop Benchmark 问题、NP-难
35
O224;F406.6;TP312(运筹学)
2006-06-01(万方平台首次上网日期,不代表论文的发表时间)
共4页
50-53