For j ob shop scheduling problem,we proposed a new particle swarm optimization and simulated annealing based algorithm,in which we made use of the information of the problem itself, added a new neighborhood search strategy (multi-granularity)in simulated annealing search,and introduced selection optimization and updating parts into the original particle swarm optimization algorithm.All the adjustments make our algorithm more adaptive,improve the ability of self-learning,and reduce the possibility of trapping in the local best. Our algorithm was tested on different scale benchmarks and compared with recently proposed algorithms.The experimental results show that our algorithm is more adaptive and efficient than the other three algorithms.%针对车间调度问题，提出一种新的基于粒子群优化和模拟退火的混合算法。该算法将问题规模作为启发式信息，通过对模拟退火算法引入新的邻域搜索机制多粒度搜索，并加入选择优化和淘汰更新机制，提高了算法的自适应性和自学习能力，降低了粒子群算法陷入局部最优的可能性。实验结果表明，该算法在最优解的求解能力上优于其他算法。
展开▼
