作业车间调度问题的一种混合式算法

通过对传统模拟退火算法和移动瓶颈法各自算法流程的分析,提出了一种改进的模拟退火算法.该算法以模拟退火算法为主体流程,在主体流程中融入移动瓶颈技术,及记忆功能和倒转技术.通过对JSP优化问题的仿真试验,验证了改进后的模拟退火算法对大规模组合优化问题可以得到好的优化效果.

Hybrid algorithm for job shop scheduling problem

Based on the analysis of the process of the Simulated Annealing Algorithm and the Shifting Bottleneck procedure, an improved Simulated Annealing was proposed. The simulated annealing was served as the main flow of improved algorithm which syncretized the mechanism of improved shifting bottleneck procedure. To get some improvement, the memory function and reverse technique are applied in the algorithm. Through the simulation test for JSP optimization problem, the result indicates that the improved algorithm can gain better optimization effect especially combination optimization problem with large size.