調(diào)整時(shí)間與工序順序相關(guān)的車(chē)間作業(yè)調(diào)度算法.pdf

1、調(diào)整時(shí)間與工序順序相關(guān)的車(chē)間作業(yè)調(diào)度問(wèn)題（SDST-JSP）廣泛存在于制造工業(yè)中，如紡織、半導(dǎo)體生產(chǎn)等。由于其比經(jīng)典車(chē)間作業(yè)調(diào)度問(wèn)題（JSP）能更好地建模實(shí)際生產(chǎn)調(diào)度，故具有非常重要的實(shí)際應(yīng)用價(jià)值。
　　 本文在分別改進(jìn)遺傳算法和禁忌搜索算法的基礎(chǔ)上，提出將兩者相結(jié)合的混合算法GA+TS。設(shè)計(jì)啟發(fā)式算法與隨機(jī)算法相結(jié)合的初始解生成策略，以保持種群的優(yōu)良性和多樣性；構(gòu)造新的交叉算子（ROX），以有效保存父代的優(yōu)良基因；提出具有擾動(dòng)

2、因子的解碼算法（RG&T），在生成活躍調(diào)度的基礎(chǔ)上，擴(kuò)大算法搜索空間；構(gòu)造新的啟發(fā)式算法（BidirS和ListS），為禁忌搜索算法提供鉸好的初始解：提出五種新的鄰域結(jié)構(gòu)，有效地增強(qiáng)算法的局部搜索能力；采用禁忌表動(dòng)態(tài)變長(zhǎng)策略，提高對(duì)解空間有效搜索；采用短期記憶和長(zhǎng)期記憶相結(jié)合的策略，以充分利用搜索歷史信息，避免循環(huán)搜索，從而擴(kuò)大算法對(duì)解空間的覆蓋率；提出遺傳算法與禁忌搜索算法相結(jié)合的混合啟發(fā)式算法，通過(guò)加強(qiáng)遺傳算法局部搜索能力，提高禁忌