模拟退火算法解决置换流水车间调度问题(python实现)
Use Simulated Annealing Algorithm for the basic Job Shop Scheduling Problem With Python
作业车间调度问题(JSP)是计算机科学和运筹学中的一个热门优化问题。它专注于在特定时间将作业分配给有限的资源。模拟退火算法(SSA)是一种基于蒙特卡罗迭代求解策略的通用随机全局搜索优化算法。其出发点是基于物理固体材料退火处理与一般组合优化问题之间的相似性。在一定的初始温度下,结合概率和降温,在解空间中找到目标函数的全局最优解。在本文中,我在JSP上使用了该算法,并通过十个实例得到了调度顺序。