煉鋼-連鑄優(yōu)化排程的基礎(chǔ)研究.pdf

1、煉鋼-連鑄優(yōu)化排程是目前的研究熱點(diǎn)，東北大學(xué)唐立新、北京科技大學(xué)李鐵克，國外的Conway、Numao等在這方面做了很多研究工作。煉鋼-連鑄排程是NP完全問題，由于其計(jì)算的時(shí)間復(fù)雜性很高，解空間很大，針對該模型文獻(xiàn)中遺傳算法，模擬退火等算法的計(jì)算速度無法滿足進(jìn)度控制的要求。 煉鋼-連鑄排程問題的三約束模型含三維決策空間：任務(wù)委派，冶煉次序和冶煉時(shí)間。當(dāng)工藝路徑復(fù)雜，連澆爐數(shù)多，各鑄機(jī)的鋼種不同時(shí)，前兩個(gè)維度的組合數(shù)十分龐大。本文

2、提出一種維度變換方法，將任務(wù)委派和冶煉次序維度變換為承接外包的序列點(diǎn)和宜于外包的爐次，縮小了可行解的空間。 文中確立了日程評價(jià)指標(biāo)。連鑄是一個(gè)工件成組問題(job grouping)，因此連續(xù)性是首要的評價(jià)指標(biāo)。轉(zhuǎn)爐是瓶頸，因此轉(zhuǎn)爐負(fù)載的比例性是文中確立的第二個(gè)評價(jià)指標(biāo)。設(shè)備節(jié)奏性和工件節(jié)奏性是日程魯棒性的支撐條件。三個(gè)評價(jià)指標(biāo)用于確立最優(yōu)解。 本研究為基礎(chǔ)研究，為B廠進(jìn)度控制系統(tǒng)調(diào)試和改進(jìn)算法提供了標(biāo)桿(benchma