Simulated Annealing Algorithm for JSP

模擬解放算法 - jsp

摘要：車間調度問題（JSP）是計算機科學和運營研究中流行的優化問題。它著重於在特定時間分配工作來有限資源。模擬退火算法（SSA）是一種基於蒙特卡洛迭代解決方案策略的一般隨機全局搜索優化算法。它的起點是基於物理固體材料退火處理與一般組合優化問題之間的相似性。在一定的初始溫度下，結合概率和溫度降低，目標函數的全局最佳解決方案將在解決方案空間中找到。在本文中，我使用十個實例在JSP上使用此算法，並獲得了調度訂單。

流程圖：