摘 要: 作业车间调度问题（Job Shop Scheduling Problem, JSP）是在计算机科学和运筹学中普遍存在的优化问题，其关注点是在特定的时间将任务分配给有限的资源。模拟退火算法SAA(Simulated Annealing Algorithm)是基于Monte Carlo 迭代求解策略的一种通用随机寻优算法，其出发点是基于物理固体物质退火过程与一般组合优化问题之间的相似性。在一定初始温度下，结合概率和不断下降的温度，目标函数的全局最优解将会在解空间中被找到。本文利用模拟退火算法，针对JSP问题进行求解，最终得到针对十个例子的调度顺序。
The flow chart:
