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

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

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

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