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