車間作業(yè)調(diào)度jobshopscheduling講解-在線瀏覽
2025-07-15 13:26本頁(yè)面
【正文】 約束 ?工件上約束：每個(gè)工件上的工序只能在上一個(gè)工序執(zhí)行結(jié)束以后，才能開始執(zhí)行下一個(gè)工序。 ?最大完工時(shí)間 (Makespan)：完成所有工序所需要的總時(shí)間。如何安排在每臺(tái)機(jī)器上工件的加工順序，使得總的完工時(shí)間 (Makespan)最小。譬如：在生產(chǎn)車間當(dāng)中，把一個(gè)零件或是一組零件看是需要加工的“工件”，而把加工用的車床看成是“機(jī)器”；在飛機(jī)調(diào)度問題中，可以將若干個(gè)不同的飛機(jī)看成“工件”，而將飛機(jī)需要進(jìn)行的操作，看成是需要操作的“機(jī)器”。 遺傳算法在解 Jobshop調(diào)度問題方面的研究現(xiàn)狀 ? 由于 JobShop調(diào)度問題是一個(gè) NP難題 ， 而遺傳算法為求 NP難度問題的近似解提供了一種有效手段 ， 所以現(xiàn)在許多人都致力于用遺傳算法解決 Jobshop問題 ， 各有特點(diǎn) 。 (2)死鎖問題也是一個(gè)重要問題 ， 如果處理不當(dāng) ， 死鎖的出現(xiàn)是無法預(yù)料的 。 Jobshop的求解方法 局部搜索（ Local Search） 禁忌搜索（ Tabu Search） 遺傳算法（ Geic Algorithm） 混合進(jìn)化算法 (Memetic Algorithm) 局部搜索算法 ?領(lǐng)域結(jié)構(gòu)（ Neighborhood） :將一個(gè)初始解進(jìn)行微小變動(dòng)以后，產(chǎn)生的解的集合。 局部搜索算法 ?核心：領(lǐng)域結(jié)構(gòu)的構(gòu)造。通常是考慮基于關(guān)鍵路勁的領(lǐng)域結(jié)構(gòu)構(gòu)造方法。 局部搜索算法 關(guān)鍵塊 ? 關(guān)鍵塊：連續(xù)的一組關(guān)鍵工序，因而，可能存在多個(gè)關(guān)鍵塊。不產(chǎn)生不可行解，效率高。 跳坑策略以及 ILS ?跳坑策略：對(duì)當(dāng)前解進(jìn)行大的改動(dòng)（擾動(dòng)）。 禁忌搜索 (Tabu Search) ?提出 : 由美國(guó)工程院院士，馮若依曼理論獎(jiǎng)獲得者Fred Glover 最先在 1986年提出 Tabu Search算法。因而，它可以接受比自身差的解，從而跳出局部極值點(diǎn)，去搜索新的解空間。 ?禁忌長(zhǎng)度 : 每個(gè)解 被禁忌的時(shí)間長(zhǎng)度。 禁忌搜索 (Tabu Search) ?禁忌對(duì)象的選擇一般與相應(yīng)的領(lǐng)域結(jié)構(gòu)對(duì)應(yīng)起來，效果會(huì)比較好。 遺傳算法概述 ?遺傳算法（ Geic Algorithms ,GA）研究的歷史比較短， 2
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1