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