Job Shop Schedule 生產調度問題 (一) 簡介

生產調度問題(Job Shop Schedule Problem)是一個非常經典的組合優化問題,在生產製造、項目管理的計劃排班上廣泛存在;學界對這個課題的研究已經超過50年了,建立了各種理論模型並提出了多種算法,應該說該問題屬於最難處理的組合優化問題之一,一方面實際的業務邏輯會相當複雜,學界討論的很多表現良好模型太過理想化,不太好直接應用到實際,另一方面問題規模的擴大很容易引起計算量的指數增長,無
相關文章
相關標籤/搜索