本技術(shù)涉及金屬材料加工信息,尤其涉及一種冷軋鍍鋅機(jī)組個(gè)性化排程方法。
背景技術(shù):
1、排程也常稱排產(chǎn)或作業(yè)調(diào)度,是一種優(yōu)化任務(wù),目標(biāo)是合理安排任務(wù)在一定時(shí)間內(nèi)的執(zhí)行順序和資源分配,其目的一般為最大化效率、增加產(chǎn)出。排程問(wèn)題通常非常復(fù)雜,因?yàn)樗枰紤]資源限制、任務(wù)持續(xù)時(shí)間和各種關(guān)聯(lián)關(guān)系等多種因素。
2、具體而言,對(duì)于冷軋鍍鋅機(jī)組的排程,包括物料選擇與物料排序。在進(jìn)行冷軋鍍鋅機(jī)組的排程時(shí),需同時(shí)考慮可物料的優(yōu)先級(jí)要求、物料排序的合規(guī)性要求以及各種排程規(guī)則與約束。
3、目前,冷軋鍍鋅機(jī)組大多都由人工根據(jù)自身經(jīng)驗(yàn)進(jìn)行排程。但因冷軋鍍鋅機(jī)組的沉沒輥輥期存在多個(gè)排產(chǎn)階段、鍍鋅機(jī)組生產(chǎn)工藝復(fù)雜以及產(chǎn)品類型繁多等原因,導(dǎo)致在進(jìn)行排程時(shí)具有大量的規(guī)則與約束限制。人工在進(jìn)行排程時(shí)往往很難平衡各方面的影響因素,無(wú)法很好地從多維度全局地考慮物料選擇與排序的最優(yōu)性,排程結(jié)果還存在很多可優(yōu)化之處,且一般人工排程耗時(shí)較久。另外,因冷軋鍍鋅機(jī)組的產(chǎn)線狀態(tài)不穩(wěn)定、顧客的催貨以及各類臨時(shí)的特殊情況,在進(jìn)行排程時(shí)需為因情況而異進(jìn)行個(gè)性化的綜合考慮。因此,亟需一種能夠平衡各方面影響因素且高效的可個(gè)性化配置的排程方法。
技術(shù)實(shí)現(xiàn)思路
1、在
技術(shù)實(shí)現(xiàn)要素:
部分中引入了一系列簡(jiǎn)化形式的概念,這將在具體實(shí)施方式部分中進(jìn)一步詳細(xì)說(shuō)明。本技術(shù)的發(fā)明內(nèi)容部分并不意味著要試圖限定出所要求保護(hù)的技術(shù)方案的關(guān)鍵特征和必要技術(shù)特征,更不意味著試圖確定所要求保護(hù)的技術(shù)方案的保護(hù)范圍。
2、本技術(shù)提出一種冷軋鍍鋅機(jī)組個(gè)性化排程方法,包括:
3、對(duì)冷軋鍍鋅機(jī)組沉沒輥輥期的排產(chǎn)階段進(jìn)行劃分,獲取當(dāng)前沉沒輥輥期所處的排產(chǎn)階段;所述冷軋鍍鋅機(jī)組沉沒輥輥期的排產(chǎn)階段包括起車階段、拉帶階段、外板階段、內(nèi)板階段和停車階段;所述外板階段包括外板主排階段與外板反跳階段;所述內(nèi)板階段包括內(nèi)板主排階段與內(nèi)板反跳階段;
4、對(duì)所述當(dāng)前沉沒輥輥期的排產(chǎn)階段配置個(gè)性化排程參數(shù),以制定出滿足目標(biāo)作業(yè)計(jì)劃時(shí)長(zhǎng)要求的初始作業(yè)計(jì)劃;所述個(gè)性化排程參數(shù)包括基礎(chǔ)信息類參數(shù)和目標(biāo)排程要求類參數(shù);所述基礎(chǔ)信息類參數(shù)包括當(dāng)前作業(yè)計(jì)劃預(yù)計(jì)開始時(shí)間、當(dāng)前沉沒輥輥期類型、當(dāng)前沉沒輥輥期開始時(shí)間、下一次停車檢修時(shí)間、當(dāng)前沉沒輥排產(chǎn)階段、銜接作業(yè)計(jì)劃、銜接卷信息、距離上一卷?yè)圃淼木頂?shù);所述目標(biāo)排程要求類參數(shù)包括目標(biāo)作業(yè)計(jì)劃時(shí)長(zhǎng)、是否生產(chǎn)探頭訂單、拉帶時(shí)長(zhǎng)范圍、必排物料、外板階段排程模式、指定主排大類、是否優(yōu)先生產(chǎn)汽車板、外板反跳控制和物料轉(zhuǎn)制;
5、對(duì)所述初始作業(yè)計(jì)劃進(jìn)行后處理微調(diào),得到目標(biāo)作業(yè)計(jì)劃;所述后處理微調(diào)包括插入或刪除部分物料、調(diào)整部分物料的排序。
6、在一種可行的實(shí)施方式中,對(duì)所述當(dāng)前沉沒輥輥期的排產(chǎn)階段配置個(gè)性化排程參數(shù),以制定出滿足目標(biāo)作業(yè)計(jì)劃時(shí)長(zhǎng)要求的初始作業(yè)計(jì)劃,包括:
7、設(shè)置所述當(dāng)前沉沒輥輥期排產(chǎn)階段中排程的預(yù)設(shè)方向和物料選擇的范圍;
8、通過(guò)多卷融合技術(shù),將多卷物料融合并視為一卷,縮減物料規(guī)模;
9、利用冷軋鍍鋅機(jī)組的排產(chǎn)規(guī)則對(duì)任意兩個(gè)物料間的可排序性進(jìn)行判斷,排除不可行的排序,并對(duì)可行排序的物料,利用物料權(quán)重評(píng)價(jià)體系,從各個(gè)維度進(jìn)行多尺度的評(píng)估與賦權(quán);
10、根據(jù)所述當(dāng)前沉沒輥輥期排產(chǎn)階段選擇對(duì)應(yīng)的混合整數(shù)規(guī)劃模型,并利用兩物料間的所述可行排序與權(quán)重對(duì)所述混合整數(shù)規(guī)劃模型進(jìn)行實(shí)例化;
11、對(duì)實(shí)例化后的混合整數(shù)規(guī)劃模型進(jìn)行求解,并對(duì)求解結(jié)果中的融合卷進(jìn)行解碼,得出物料選擇結(jié)果與排序方案;
12、根據(jù)所述物料選擇結(jié)果與所述排序方案,對(duì)各階段、各集批生成的作業(yè)計(jì)劃片段進(jìn)行拼接合成,直至生成滿足目標(biāo)作業(yè)計(jì)劃時(shí)長(zhǎng)要求的初始作業(yè)計(jì)劃。
13、在一種可行的實(shí)施方式中,所述排程的預(yù)設(shè)方向包括主排與反跳;所述物料選擇的范圍包括物料的寬度、厚度、排產(chǎn)分組、鋼種牌號(hào)和焊接分組。
14、在一種可行的實(shí)施方式中,所述多卷融合技術(shù)將多卷在不同維度上性質(zhì)相同的物料根據(jù)設(shè)定規(guī)則融合為一卷。
15、在一種可行的實(shí)施方式中,所述利用冷軋鍍鋅機(jī)組的排產(chǎn)規(guī)則對(duì)任意兩個(gè)物料間的可排序性進(jìn)行判斷,其中判斷的維度包括寬度過(guò)渡、厚度過(guò)渡、溫度過(guò)渡和焊接過(guò)渡。
16、在一種可行的實(shí)施方式中,所述物料權(quán)重評(píng)價(jià)體系的評(píng)價(jià)維度包括寬度、厚度、退火溫度、鋼種牌號(hào)、物料種類分組、是否為主排物料、訂單日期、是否必須排入、是否需要優(yōu)先排入以及是否需要留料。
17、在一種可行的實(shí)施方式中,根據(jù)所述當(dāng)前沉沒輥輥期排產(chǎn)階段選擇對(duì)應(yīng)的混合整數(shù)規(guī)劃模型中,所述混合整數(shù)規(guī)劃模型包括拉帶模型、外板主排模型、外板反跳模型、內(nèi)板主排模型、內(nèi)板反跳模型和停車模型。
18、在一種可行的實(shí)施方式中,所述混合整數(shù)規(guī)劃模型中包含通用決策變量與通用約束;所述通用決策變量包括物料是否被選中決策變量、兩兩物料排序是否被選中決策變量和物料順序決策變量;所述通用約束包括起始卷銜接約束、各卷銜接唯一性約束、銜接流平衡約束和子環(huán)排序消除約束。
19、在一種可行的實(shí)施方式中,所述混合整數(shù)規(guī)劃模型中的不同模型還對(duì)應(yīng)包含其他約束,其中:
20、所述拉帶模型中還包含規(guī)格組距約束、拉帶時(shí)長(zhǎng)約束、末尾外板銜接卷銜接約束和大于銜接外板寬度的物料數(shù)量約束;
21、所述外板主排模型中還包含外板物料寬度整體從寬到窄約束、鋼種間隔約束和末尾虛擬卷銜接約束;
22、所述外板反跳模型中還包含末尾外板銜接卷銜接約束、反跳物料總卷數(shù)約束和大于銜接外板寬度的反跳物料的數(shù)量約束;
23、所述內(nèi)板主排模型中還包含不可反跳物料整體從寬到窄約束和末尾虛擬卷銜接約束;
24、所述內(nèi)板反跳模型中還包含末尾內(nèi)板銜接卷銜接約束;
25、所述停車模型中還包含指定停車卷約束。
26、在一種可行的實(shí)施方式中,所述銜接卷信息包括入口材料寬度、訂貨寬度、訂貨厚度、分選度代碼、鋼級(jí)代碼、退火溫度、鋼種牌號(hào)、屈服強(qiáng)度上限、屈服強(qiáng)度下限、焊接分組、排產(chǎn)分組和可用輥期。
27、綜上,本技術(shù)實(shí)施例提出的冷軋鍍鋅機(jī)組個(gè)性化排程方法,針對(duì)的是連續(xù)退火機(jī)組的排程,無(wú)法適配冷軋鍍鋅機(jī)組特有的沉沒輥輥期的排產(chǎn)階段、排程規(guī)則與約束,無(wú)法實(shí)現(xiàn)冷軋鍍鋅機(jī)組的排程。本技術(shù)實(shí)現(xiàn)了冷軋鍍鋅機(jī)組的個(gè)性化排程方法,適配冷軋鍍鋅特有的沉沒輥輥期的排產(chǎn)階段、排程規(guī)則與約束?,F(xiàn)有技術(shù)為啟發(fā)式類求解方法,在優(yōu)化求解上大多只能求解至較優(yōu)解,時(shí)常無(wú)法求解至最優(yōu)解。且該類求解方法在運(yùn)用過(guò)程中即使實(shí)際已尋找得最優(yōu)解,但算法自身并無(wú)法得知已尋得最優(yōu)解。而本技術(shù)為精確式尋優(yōu)方法,在大多數(shù)情況下,均能明確地求得在設(shè)定規(guī)則下的最優(yōu)解,且求解效率相對(duì)較高?,F(xiàn)有技術(shù)靈活性不高,無(wú)法適配個(gè)性化的場(chǎng)景,不可進(jìn)行個(gè)性化的排產(chǎn)需求配置,而本技術(shù)可根據(jù)具體的特殊場(chǎng)景或臨時(shí)的特殊要求進(jìn)行個(gè)性化的排產(chǎn)需求配置。
28、本技術(shù)提出的冷軋鍍鋅機(jī)組個(gè)性化排程方法,本技術(shù)的其它優(yōu)點(diǎn)、目標(biāo)和特征將部分通過(guò)下面的說(shuō)明體現(xiàn),部分還將通過(guò)對(duì)本技術(shù)的研究和實(shí)踐而為本領(lǐng)域的技術(shù)人員所理解。