【正文】 的染色體，這些新的染色體表現(xiàn)出新的性狀。 ? Jobshop中常用的禁忌對象：若 JA 插入 JB之后，則將 JA和 JB之間的所有工序的排列和在機(jī)器上的位置禁忌住，標(biāo)記在禁忌列表 (Tabu_List)里。在 Jobshop中，對所有機(jī)器上的每個(gè)工件都考慮其領(lǐng)域結(jié)構(gòu)，效率是非常低下的 ,也可能導(dǎo)致不可行解的產(chǎn)生。其中，工序的加工時(shí)間給定。每個(gè)工件分成 m個(gè)工序，而每個(gè)工序?qū)?yīng)了相應(yīng)的加工機(jī)器。 局部搜索算法 ?核心：領(lǐng)域結(jié)構(gòu)的構(gòu)造。 禁忌搜索 (Tabu Search) ?禁忌對象的選擇一般與相應(yīng)的領(lǐng)域結(jié)構(gòu)對應(yīng)起來，效果會(huì)比較好。這個(gè)過程又稱基因重組（ rebination），俗稱“雜交”。利用Memetic Algorithm在解決 Job – Shop時(shí)，可以取得非常好的效果。對生存環(huán)境適應(yīng)程度較高的物種將獲得更多的繁殖機(jī)會(huì)，而對生存環(huán)境適應(yīng)程度較低的物種，其繁殖機(jī)會(huì)就會(huì)相對較少，甚至逐漸滅絕。因而，它可以接受比自身差的解，從而跳出局部極值點(diǎn)，去搜索新的解空間。 (2)死鎖問題也是一個(gè)重要問題 ， 如果處理不當(dāng) ， 死鎖的出現(xiàn)是無法預(yù)料的 。近年來，又有學(xué)者提出了基于神經(jīng)網(wǎng)絡(luò)的車間作業(yè)調(diào)度系統(tǒng)，但此種方法在 JSS規(guī)模較大時(shí)，卻存在著計(jì)算速度慢與結(jié)構(gòu)參數(shù)難以確定的弱點(diǎn)。 J1: M1 M2 M3 J2: M3 M1 M2 J3: M2 M3 M1 工序 1 工序 2 工序 3 目標(biāo) ?有 M臺機(jī)器及 N個(gè)工件，由于工件的加工工藝的要求，每個(gè)工件使用 M臺機(jī)器的 次序 以及每道工序所花費(fèi)的 時(shí)間 已經(jīng)給定。 ? 目前的領(lǐng)域結(jié)構(gòu)都是基于關(guān)鍵塊的，有多種領(lǐng)域操作，但都是基于移動(dòng)關(guān)鍵塊兩端的工序。梅隆大學(xué)召開的第一屆國際遺傳算法會(huì)議 (International Conference on Geic Algorithms:ICGA’85),到 1997年 5月 IEEE Transactions on Evolutionary Computation創(chuàng)刊 ,遺傳算法作為具有系統(tǒng)優(yōu)化、適應(yīng)和學(xué)習(xí)的高性能計(jì)算和建模方法的研究漸趨成熟。因此為方便起見，本文在以后的應(yīng)用中用此方法。