車間作業(yè)調(diào)度jobshopscheduling講解-wenkub
2023-05-23 13:26:34 本頁面
【正文】 遺傳算法理論 ?遺傳算法在車間調(diào)度算法中的求解過程 問題提出 ? 車間作業(yè)調(diào)度 (JobShop Scheduling),簡稱 JSS,是一個典型的 NP難問題，是 Operation Research領(lǐng)域中研究的重要課題。由此可見，要想進(jìn)一步研究 JSS,選擇一種有效的方法極為必要。其中，工序的加工時間給定。 J1: M1 M2 M3 J2: M3 M1 M2 J3: M2 M3 M1 工序 1 工序 2 工序 3 目標(biāo) ?有 M臺機(jī)器及 N個工件，由于工件的加工工藝的要求，每個工件使用 M臺機(jī)器的 次序 以及每道工序所花費(fèi)的 時間 已經(jīng)給定。 ?因而， job shop scheduling問題的實(shí)際應(yīng)用是非常廣泛的。 (3)收斂性及收斂速度問題 ， 應(yīng)用 GA解 JobShop調(diào)度問題時很少有人考慮這兩個問題 ， 所以得到的結(jié)果與最佳值的接近程度無理論保證 。在 Jobshop中，對所有機(jī)器上的每個工件都考慮其領(lǐng)域結(jié)構(gòu)，效率是非常低下的 ,也可能導(dǎo)致不可行解的產(chǎn)生。 ? 目前的領(lǐng)域結(jié)構(gòu)都是基于關(guān)鍵塊的，有多種領(lǐng)域操作，但都是基于移動關(guān)鍵塊兩端的工序。 ?迭代局部搜索算法：結(jié)合跳坑策略形成的算法。 ?解禁策略：遇到一個雖被禁忌，但卻比歷史最優(yōu)解還要好的解時，解禁，選擇此解。 ? Jobshop中常用的禁忌對象：若 JA 插入 JB之后，則將 JA和 JB之間的所有工序的排列和在機(jī)器上的位置禁忌住，標(biāo)記在禁忌列表 (Tabu_List)里。梅隆大學(xué)召開的第一屆國際遺傳算法會議 (International Conference on Geic Algorithms:ICGA’85),到 1997年 5月 IEEE Transactions on Evolutionary Computation創(chuàng)刊 ,遺傳算法作為具有系統(tǒng)優(yōu)化、適應(yīng)和學(xué)習(xí)的高性能計算和建模方法的研究漸趨成熟。 ?種群（ population） 染色體帶有特征的個體的集合稱為種群。 ?選擇（ selection） 指決定以一定的概率從種群中選擇若干個體的操作。 ?變異（ mutation）
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1