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