Simulated Annealing Algorithm for JSP

模拟解放算法 - jsp

摘要：车间调度问题（JSP）是计算机科学和运营研究中流行的优化问题。它着重于在特定时间分配工作来有限资源。模拟退火算法（SSA）是一种基于蒙特卡洛迭代解决方案策略的一般随机全局搜索优化算法。它的起点是基于物理固体材料退火处理与一般组合优化问题之间的相似性。在一定的初始温度下，结合概率和温度降低，目标函数的全局最佳解决方案将在解决方案空间中找到。在本文中，我使用十个实例在JSP上使用此算法，并获得了调度订单。

流程图：