混合flowshop調(diào)度理論研究及其在煉鋼連鑄中的應(yīng)用.pdf

1、上海交通大學(xué)博士學(xué)位論文混合flowshop調(diào)度理論研究及其在煉鋼連鑄中的應(yīng)用姓名：李霄峰申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：控制理論與控制工程指導(dǎo)教師：邵惠鶴2001.7.1上海交通大學(xué)博士學(xué)位論文變鄰域搜索策略：先搜索move的鄰域，如果不能改進(jìn)調(diào)度結(jié)果，就搜索move的毗鄰域。該算法能夠獲得比簡(jiǎn)化禁忌搜索更好的調(diào)度結(jié)果。最后，討論了如何使用并行禁忌搜索算法求解HFS的調(diào)度問(wèn)題，以縮短算法的搜索時(shí)間。上，產(chǎn)一3為解決HFS調(diào)度中的一些特殊問(wèn)題，

2、首先提出反向仿真的思想。對(duì)同時(shí)最小化c。。和平均flowtime的雙目標(biāo)調(diào)度問(wèn)題，提出雙向仿真的思想，前向仿真來(lái)最小化C～，反向仿真最小化平均flowtime。舫真數(shù)據(jù)表明，雙向仿真能夠在保持原啟發(fā)式C。。的前提下，非常有效地減少工件的等待，從而減少平均flowtime。隨后，討論了反向仿真在成組調(diào)度中的應(yīng)用。對(duì)于HFS中具有成組調(diào)度特點(diǎn)的級(jí)，采用前向仿真和反向仿真相結(jié)合的方法，首先對(duì)瓶頸級(jí)的調(diào)度，以滿足成組調(diào)度的要求。最后，討論了反向

3、仿真在煉鋼連鑄中的應(yīng)用。并給出仿真實(shí)例“’n～，，4提出HFS的柔性調(diào)度框架(FSCS)。雉該框架中，提出一種擴(kuò)展的Petri網(wǎng)(ETsc踟理論對(duì)HFS建模，并和COM技術(shù)相結(jié)合實(shí)現(xiàn)該P(yáng)etri網(wǎng)模型的仿真模型。采用這種方法，增加了系統(tǒng)仿真的柔性和可擴(kuò)展性。對(duì)于可能出現(xiàn)的擾動(dòng)，提出了相應(yīng)的再調(diào)度算法乒廣5在本文的最后，闡述了上述理論在寶鋼煉鋼連鑄生產(chǎn)調(diào)度中的應(yīng)用√首先，對(duì)煉鋼連鑄的生產(chǎn)調(diào)度進(jìn)行了定性分析，然后提出柔性煉鋼連鑄生產(chǎn)調(diào)度框架