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