遺傳算法解決柔性作業調用問題(flexible job shop scheduling problem,FJSSP)

0、柔性作業調用問題介紹 柔性作業車間調度問題 (FJSSP)是組合優化和生產管理領域很重要的研究課題,它是經典的作業車間調度問題 (JSSP)的延伸且被認爲是強NP-hard問題。在FJSSP中,同一個工序的加工機器可能有多臺。FJSSP由兩個子問題組成,第一個子問題是將一系列可選的機器分配給指定的工序,第二個子問題是計算分配給指定機器的工序序列的完工時間。雖然比JSSP僅多了一個將一系列可選機
相關文章
相關標籤/搜索