車間作業(yè)調(diào)度jobshopscheduling講解-文庫(kù)吧資料
2025-05-20 13:26本頁(yè)面
【正文】 具有系統(tǒng)優(yōu)化、適應(yīng)和學(xué)習(xí)的高性能計(jì)算和建模方法的研究漸趨成熟。隨后經(jīng)過 20余年的發(fā)展，取得了豐碩的應(yīng)用成果和理論研究的進(jìn)展，特別是近年來(lái)世界范圍形成的進(jìn)化計(jì)算熱潮，計(jì)算智能已作為人工智能研究的一個(gè)重要方向，以及后來(lái)的人工生命研究興起，使遺傳算法受到廣泛的關(guān)注。 ? Jobshop中常用的禁忌對(duì)象：若 JA 插入 JB之后，則將 JA和 JB之間的所有工序的排列和在機(jī)器上的位置禁忌住，標(biāo)記在禁忌列表 (Tabu_List)里。 ?禁忌對(duì)象：可以禁忌 完整的解，也可以禁忌 部分解 或是 領(lǐng)域動(dòng)作。 ?解禁策略：遇到一個(gè)雖被禁忌，但卻比歷史最優(yōu)解還要好的解時(shí)，解禁，選擇此解。 ? Tabu Search : 將之前搜索過的解 禁忌，每次只選擇沒被禁忌的解或滿足解禁策略的解。 ?迭代局部搜索算法：結(jié)合跳坑策略形成的算法。 局部搜索算法的不足 ?當(dāng)遇到局部極值的時(shí)候， Local search 的算法將遇到瓶頸，從而需要更多的策略或更好的算法跳出local optima。 ? 目前的領(lǐng)域結(jié)構(gòu)都是基于關(guān)鍵塊的，有多種領(lǐng)域操作，但都是基于移動(dòng)關(guān)鍵塊兩端的工序。 ?關(guān)鍵路徑：調(diào)度序列中的最長(zhǎng)路徑，它制約著整個(gè)調(diào)度的完工時(shí)間。在 Jobshop中，對(duì)所有機(jī)器上的每個(gè)工件都考慮其領(lǐng)域結(jié)構(gòu)，效率是非常低下的 ,也可能導(dǎo)致不可行解的產(chǎn)生。 Neighborhood 局部搜索算法 ?從一個(gè)初始解開始，每次從領(lǐng)域結(jié)構(gòu)中選擇一個(gè)最好的 鄰居解 作為下一個(gè)初始解，迭代搜索解空間的過程。 (3)收斂性及收斂速度問題 ， 應(yīng)用 GA解 JobShop調(diào)度問題時(shí)很少有人考慮這兩個(gè)問題 ， 所以得到的結(jié)果與最佳值的接近程度無(wú)理論保證 。 但就目前來(lái)看： (1)由于 JobShop調(diào)度問題的特殊性 ， 編碼機(jī)制顯得尤為重要 ，因?yàn)榫幋a機(jī)制選擇不當(dāng) ， 遺傳算法的雜交 、 變異算子很容易破壞原加工順序 。 ?因而， job shop scheduling問題的實(shí)際應(yīng)用是非常廣泛的。 Job—shop 調(diào)度問題的實(shí)際應(yīng)用 ?在解決實(shí)際問題的時(shí)候，“工件”和“機(jī)器”可以拓展成相應(yīng)的問題描述。 J1: M1 M2 M3 J2: M3
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1