車間作業(yè)調(diào)度jobshopscheduling講解-文庫吧在線文庫
【正文】 預(yù)料的 。 局部搜索算法 關(guān)鍵塊 ? 關(guān)鍵塊：連續(xù)的一組關(guān)鍵工序，因而，可能存在多個關(guān)鍵塊。因而，它可以接受比自身差的解，從而跳出局部極值點，去搜索新的解空間。 遺傳算法概述 ?從 1985年在美國卡耐基 對生存環(huán)境適應(yīng)程度較高的物種將獲得更多的繁殖機會，而對生存環(huán)境適應(yīng)程度較低的物種，其繁殖機會就會相對較少，甚至逐漸滅絕。 SGA只使用選擇算子、交叉算子和變異算子這三種基本遺傳算子，其遺傳進(jìn)化操作過程簡單，容易理解，是其他一些遺傳算法的雛形和基礎(chǔ)，它不僅給各種遺傳算法提供了一個基本框架，同時也具有一定的應(yīng)用價值。利用Memetic Algorithm在解決 Job – Shop時，可以取得非常好的效果。特例：兩個解相同個體的后代和父代的解也相同。這個過程又稱基因重組（ rebination），俗稱“雜交”。 ?染色體 (chromosome)：具有遺傳性質(zhì)基因序列。 禁忌搜索 (Tabu Search) ?禁忌對象的選擇一般與相應(yīng)的領(lǐng)域結(jié)構(gòu)對應(yīng)起來，效果會比較好。 跳坑策略以及 ILS ?跳坑策略：對當(dāng)前解進(jìn)行大的改動（擾動）。 局部搜索算法 ?核心：領(lǐng)域結(jié)構(gòu)的構(gòu)造。譬如：在生產(chǎn)車間當(dāng)中，把一個零件或是一組零件看是需要加工的“工件”，而把加工用的車床看成是“機器”；在飛機調(diào)度問題中，可以將若干個不同的飛機看成“工件”，而將飛機需要進(jìn)行的操作，看成是需要操作的“機器”。每個工件分成 m個工序，而每個工序?qū)?yīng)了相應(yīng)的加工機器。車間調(diào)度算法 (job shop scheduling) 彭博 20211121 主要內(nèi)容 ?Job—shop 調(diào)度問題 ?遺傳算法理論 ?遺傳算法在車間調(diào)度算法中的求解過程 問題提出 ? 車間作業(yè)調(diào)度 (JobShop Scheduling),簡稱 JSS,是一個典型的 NP難問題，是 Operation Research領(lǐng)域中研究的重要課題。其中，工序的加工時間給定。 ?因而， j
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1