車間作業(yè)調度jobshopscheduling講解(已修改)
2025-05-28 13:26 本頁面
【正文】 車間調度算法 (job shop scheduling) 彭博 20211121 主要內容 ?Job—shop 調度問題 ?遺傳算法理論 ?遺傳算法在車間調度算法中的求解過程 問題提出 ? 車間作業(yè)調度 (JobShop Scheduling),簡稱 JSS,是一個典型的 NP難問題，是 Operation Research領域中研究的重要課題。它的研究不僅具有重大的現(xiàn)實意義，而且具有深遠的理論意義。長期以來， JSS研究的方法始終以啟發(fā)式算法為主導，絕大部分的 JSS研究工作也都圍繞著啟發(fā)式算法進行，如基于啟發(fā)式算法的 JSS仿真系統(tǒng)，基于啟發(fā)式算法的并行JSS系統(tǒng)，基于啟發(fā)式算法的 JSS專家系統(tǒng)，等等，盡管這些研究取得了一定的應用效果，但是卻存在著難以克服的弱點，如計算規(guī)模不可能較大，尋優(yōu)結果不具備全局特性等等。近年來，又有學者提出了基于神經網絡的車間作業(yè)調度系統(tǒng)，但此種方法在 JSS規(guī)模較大時，卻存在著計算速度慢與結構參數難以確定的弱點。由此可見，要想進一步研究 JSS,選擇一種有效的方法極為必要。 問題描述： ?假設有 n個工件 {J1,J2,…,Jn} 要在 m臺機器{M1,M2,…,Mm} 上進行加工。每個工件以一定的 次序 在所有的機器上輪流加工。每個工件分成 m個工序，而每個工序對應了相應的加工機器。其中，工序的加工時間給定。 J1: M1 M2 M3 J2: M3 M1 M2 J3: M2 M3 M1 工序 1 工序 2 工序 3 約束 ?工件上約束：每個工件上的工序只能在上一個工序執(zhí)行結束以后，才能開始執(zhí)行下一個工序。 ?機器上約束：每臺機器每一個時刻最多只能執(zhí)行一個工件，且該工序的執(zhí)行時間是非搶占的。 ?最大完工時間 (Makespan)：完成所有工序所需要的總時間。 J1: M1 M2 M3 J2: M3 M1 M2
范文總結相關推薦
鄂ICP備17016276號-1