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