熱軋批量計(jì)劃問(wèn)題的分枝定界算法研究.pdf

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

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