本文以國內(nèi)某大型鋼鐵企業(yè)的板卷材料匹配為背景,分別研究了考慮板卷倒垛的無委托板卷匹配問題和全委托板卷匹配與倒垛集成問題。該研究對于提高板卷資源利用率,降低庫區(qū)存儲與物流費用,優(yōu)化板卷合同的匹配關(guān)系,從而提高企業(yè)利潤與競爭力具有重要意義。本文工作概述如下:(1)以鋼鐵企業(yè)無委托板卷匹配過程為背景,提煉出考慮板卷倒垛操作的無委托板卷匹配問題。該問題與已有研究相比,考慮了無委托板卷匹配關(guān)系對于庫區(qū)物流及供料效率的影響。針對該問題,以提高板卷與合同的匹配質(zhì)量、降低無委托庫存、降低板卷倒垛費用為優(yōu)化目標(biāo),建立了線性的0-1整數(shù)規(guī)劃模型。(2)針對考慮板卷倒垛操作的無委托板卷匹配問題,設(shè)計改進的差分進化算法,克服了常規(guī)商業(yè)求解軟件無法求解大規(guī)模算例的難題。在算法中,設(shè)計了一種整數(shù)編碼方式,保證了板卷合同多對一的匹配模式。提出了多種啟發(fā)式算法,并將其與隨機策略結(jié)合生成高質(zhì)量的初始種群。同時,提出了一種新型變異方式,通過增加擾動策略和帶有求余運算的變異操作,有效提升了算法的尋優(yōu)能力。最后,通過對多組實際數(shù)據(jù)的測試,并與CPLEX商業(yè)求解軟件進行比較,驗證了模型和算法的有效性。(3)以鋼鐵企業(yè)全委托板卷...

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖１．２手工板卷合同匹配流程??Ｆｉｇ．?１．２?Ｔｈｅ?ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｍａｎｕａｌ?ｃｏｉｌ－ｏｒｄｅｒ?ｍａｔｃｈｉｎｇ?ａｐｐｒｏａｃｈ??

１．２問題的研究意義??目前，很多鋼鐵企業(yè)的板卷匹配計劃由計劃人員依據(jù)其經(jīng)驗制定而成，計劃人員根??據(jù)板卷與合同的報表數(shù)據(jù)對板卷和合同進行匹配與調(diào)整，如圖１．２所示。由于板卷匹配??問題規(guī)模大、約束復(fù)雜、考慮因素多，且手工存在局限性，使得計劃人員在制定計劃時??不但耗時耗力，且所....

圖２．?１無委托板卷產(chǎn)生原因??Ｆｉｇ．?２．?１?Ｇｅｎｅｒａｔｉｏｎｓ?ｏｆ?ｔｈｅ?ｏｐｅｎ－ｏｒｄｅｒ?ｃｏｉｌｓ??

導(dǎo)致生產(chǎn)的板卷變成無委托板卷。由于后工序余材產(chǎn)品（成品、冷卷、熱卷）優(yōu)先匹配??的原則或者某些生產(chǎn)的需要，人工強制將板卷從合同上脫掉，造成了原來匹配給某些合??同的板卷成為無委托板卷，如圖２．１所示。??ｒ?Ｏ?ｎ??［品質(zhì)、規(guī)格不符合需求???＜４?—＾?Ｑ??’?ｂｆＪ?？戶....

圖2.2考慮板卷倒垛操作的無委托板卷匹配問題Fig.2.2Open-ordercoilmatchingproblemwiththeconsiderationofcoilshuffling

板卷與合同的匹配關(guān)系決定了板卷的出庫順序，若所匹配板卷在庫區(qū)存放時上端還??他未匹配板卷，則會造成倒垛的產(chǎn)生，如圖２．?２所示，圖中帶橫隔線的為障礙卷，??卷為目標(biāo)卷。當(dāng)目標(biāo)卷與合同匹配之后，在實際生產(chǎn)時為了選取目標(biāo)卷，就要將此??卷移走，這樣就會產(chǎn)生倒垛操作。??板卷在庫區(qū)中一....

圖２．?３板卷在庫區(qū)中的堆放形式??Ｆｉｇ．?２．?３?Ｔｈｅ?ｃｏｉｌ?ｓｔａｃｋ?ｉｎ?ｔｈｅ?ｓｔｏｒａｇｅ??

?Ｔ?Ｊ?障礙卷??ＱＱＱ?Ｑ?Ｑ?８??圖２．２考慮板卷倒垛操作的無委托板卷匹配問題??Ｆｉｇ．?２．?２?Ｏｐｅｎ－ｏｒｄｅｒ?ｃｏｉｌ?ｍａｔｃｈｉｎｇ?ｐｒｏｂｌｅｍ?ｗｉｔｈ?ｔｈｅ?ｃｏｎｓｉｄｅｒａｔｉｏｎ?ｏｆ?ｃｏｉｌ?ｓｈｕｆｆｌｉｎｇ??板卷與合同的匹配關(guān)系....

本文編號：3961705