熱軋批量計劃問題的分枝定界算法研究.pdf

1、生產(chǎn)調(diào)度是生產(chǎn)管理的核心內(nèi)容和關(guān)鍵技術(shù)，其任務(wù)是在企業(yè)車間有限的資源約束下，確定工件在相關(guān)設(shè)備上的加工順序和加工時間，以保證所選定的生產(chǎn)目標最優(yōu)。科學(xué)地制定生產(chǎn)調(diào)度方案，對于提高企業(yè)資源利用率、提高產(chǎn)品質(zhì)量、縮短交貨期、降低生產(chǎn)成本從而提高企業(yè)在市場經(jīng)濟中的競爭力具有重要的意義。 本文以鋼鐵生產(chǎn)中的熱軋帶鋼過程的實際調(diào)度問題為背景，對熱軋帶鋼生產(chǎn)流程工藝、熱軋計劃的編制依據(jù)和工藝約束進行了闡述。本文在分析了熱軋生產(chǎn)批量的通用模型

2、的基礎(chǔ)上，選擇適用于熱軋帶鋼軋制批量計劃問題的多旅行商問題模型。該模型考慮軋制計劃類型、軋件的寬度、厚度和硬度的限制，目標是追求總的相鄰的帶鋼的寬度、厚度和硬度的限制懲罰最小，帶鋼的排序最優(yōu)。針對該模型，提出了一種基于深度和廣度方向混合搜索的啟發(fā)式策略的分枝定界算法，該算法采取有閾值的深度優(yōu)先加廣度方向加權(quán)隨機搜索的策略確定分枝節(jié)點，運用模擬退火的思想確定中斷深度優(yōu)先搜索的閾值，通過求解附加弧段約束的分配問題來定下界，通過消除子環(huán)的修補