丁 雷 王愛民 寧汝新

北京理工大學(xué),北京,100081

0 引言

卷包生產(chǎn)由卷接和包裝兩個(gè)步驟組成,由于卷接采用高速自動(dòng)化的專用機(jī)組,為了與之配合,一般都通過剛性連接配套一臺(tái)包裝機(jī),因此,可將卷接和包裝視為一體化的核心生產(chǎn)機(jī)組。同時(shí),卷包生產(chǎn)設(shè)備包括與卷包機(jī)組上的料口相連的振盤,以及與振盤相連的儲(chǔ)絲柜等。由于儲(chǔ)絲柜與振盤、振盤與卷包機(jī)組、機(jī)組與振盤之間具有復(fù)雜的關(guān)聯(lián)約束,如不同振盤連接不同數(shù)量的儲(chǔ)絲柜、一個(gè)振盤可以連接多個(gè)機(jī)組、一個(gè)機(jī)組可以連接多個(gè)振盤等,因此對(duì)卷包生產(chǎn)調(diào)度提出了復(fù)雜的資源動(dòng)態(tài)優(yōu)化組合分配的要求。

van Dam等[1]對(duì)卷包調(diào)度中的規(guī)則和約束進(jìn)行了分析;謝五峰等[2]基于SIMATIC IT軟件架構(gòu)展開了卷包調(diào)度研究;卞新中[3]基于Rockwell Automation公司的MES產(chǎn)品,結(jié)合將軍煙草集團(tuán)實(shí)際實(shí)施了高級(jí)排產(chǎn);周小莉[4]、蘇建軍[5]提出了基于初始機(jī)組分組和訂單分組的卷包調(diào)度算法;陳莊等[6]將煙草生產(chǎn)抽象為連續(xù)物料流的連通網(wǎng)絡(luò)模型,進(jìn)而提出了綜合制絲和卷包的調(diào)度策略;王萍等[7]采用面向?qū)ο蟮腞ational工具對(duì)煙廠調(diào)度進(jìn)行了建模研究。另外,昆明卷煙廠2004年引進(jìn)和實(shí)施了Wonderware Factory Suite卷包高級(jí)排產(chǎn),徐州卷煙廠2008年實(shí)施了德國(guó)的科德寶MES系統(tǒng)。綜上所述,卷包調(diào)度已經(jīng)得到了國(guó)內(nèi)外的廣泛關(guān)注,國(guó)內(nèi)大多引進(jìn)應(yīng)用國(guó)外軟件,實(shí)施效果和成本都不甚理想,而國(guó)內(nèi)的研究大多停留在建模、策略方面,雖然提出了一些算法,但對(duì)于卷包調(diào)度的柔性約束考慮不足。

本文從卷包調(diào)度要求出發(fā),以振盤、機(jī)組之間柔性連接關(guān)系和動(dòng)態(tài)組合為約束,提出適合煙廠周計(jì)劃作業(yè)安排的卷包調(diào)度流程及算法。

1 卷包作業(yè)調(diào)度原則與約束

1.1 卷包作業(yè)調(diào)度原則

卷包作業(yè)調(diào)度的核心在于如何將訂單任務(wù)分配到各個(gè)機(jī)組資源上,其關(guān)鍵在于機(jī)臺(tái)資源的組合分配,即如何合理地將機(jī)臺(tái)資源進(jìn)行組合以實(shí)現(xiàn)訂單任務(wù)的合理安排。由于振盤資源有限,以及存在振盤與機(jī)臺(tái)、機(jī)臺(tái)與振盤之間的配置關(guān)聯(lián)關(guān)系,因此調(diào)度的過程是綜合訂單任務(wù)、振盤資源以及在此基礎(chǔ)上的機(jī)臺(tái)資源組合分配的過程。在這個(gè)過程中,卷包調(diào)度需要遵循如下原則[8-10]：①訂單優(yōu)先連續(xù)生產(chǎn)原則。一般情況下,訂單任務(wù)的生產(chǎn)不能終止,必須保證連續(xù)生產(chǎn)完成同一個(gè)訂單,也即訂單生產(chǎn)資源需要連續(xù)占用。②訂單優(yōu)先級(jí)原則。當(dāng)要生產(chǎn)的多個(gè)訂單任務(wù)計(jì)劃的條件相同時(shí),考慮產(chǎn)品機(jī)組優(yōu)先級(jí)安排生產(chǎn)機(jī)組。③減少換牌生產(chǎn)原則。調(diào)度過程中,盡量減少換牌次數(shù),以充分發(fā)揮高效卷包機(jī)組的生產(chǎn)能力。④訂單牌號(hào)數(shù)量由多到少逐漸變化的原則。在周初進(jìn)行調(diào)度排產(chǎn)時(shí),應(yīng)該采取盡量安排多種牌號(hào)的香煙并行生產(chǎn),但在周末時(shí),則可以合并資源針對(duì)某項(xiàng)任務(wù)進(jìn)行連續(xù)流水生產(chǎn)。⑤并行展開的訂單數(shù)量限制原則。對(duì)于煙廠而言,其能夠并行展開的訂單任務(wù)數(shù)是由振盤數(shù)量決定的。⑥儲(chǔ)絲柜數(shù)量決定生產(chǎn)平順的原則。對(duì)于儲(chǔ)絲柜與機(jī)組生產(chǎn)能力匹配的問題,存在如下一些參考規(guī)則：3臺(tái)儲(chǔ)絲柜、2臺(tái)卷接機(jī)可保證生產(chǎn)銜接順暢,但3臺(tái)儲(chǔ)絲柜、4臺(tái)卷接機(jī)則儲(chǔ)絲柜的供應(yīng)相對(duì)比較緊張,需要在調(diào)度過程中重點(diǎn)考慮。⑦機(jī)組資源組合優(yōu)選配置原則。結(jié)合煙草企業(yè)的調(diào)度習(xí)慣,設(shè)置機(jī)組資源的優(yōu)選組合配置,以保證最終的調(diào)度結(jié)果符合企業(yè)的習(xí)慣和硬件條件限制。⑧訂單任務(wù)執(zhí)行齊停原則。當(dāng)某個(gè)訂單有多個(gè)機(jī)組共同承擔(dān)時(shí),需要計(jì)算其齊停點(diǎn),以保證機(jī)組-振盤-儲(chǔ)絲柜的完整切換。

1.2 卷包調(diào)度約束

卷包調(diào)度的關(guān)鍵是對(duì)機(jī)組資源進(jìn)行合理分配組織,在這個(gè)過程中需遵循如下一些約束：①生產(chǎn)任務(wù)的優(yōu)先級(jí)約束。不同的訂單任務(wù)具有不同的優(yōu)先級(jí),這決定了進(jìn)行優(yōu)先安排的前后順序。②機(jī)組資源約束。卷包調(diào)度必須在企業(yè)有限的機(jī)組資源基礎(chǔ)上展開。③振盤資源約束。振盤資源決定了最多可以并行展開的任務(wù)種類數(shù)。④振盤與機(jī)臺(tái)之間的連接約束。每一臺(tái)振盤最多只能連接n臺(tái)機(jī)組,該振盤上的具體任務(wù)進(jìn)一步限制了并行可選機(jī)組。⑤機(jī)組與振盤之間的連接約束。某個(gè)機(jī)組最多可以連接m個(gè)振盤,但在某個(gè)時(shí)刻只能連接一個(gè)振盤。⑥機(jī)組與香煙牌號(hào)之間的生產(chǎn)能力約束。某個(gè)機(jī)組生產(chǎn)某種牌號(hào)香煙的生產(chǎn)速度一般以箱/小時(shí)或支/分鐘為單位。⑦不同香煙牌號(hào)生產(chǎn)中的換牌時(shí)間約束。⑧機(jī)組工作日歷的約束。反映為綜合機(jī)臺(tái)的周保、輪保時(shí)間、企業(yè)工作日歷等信息基礎(chǔ)上的機(jī)組可用工作時(shí)間。⑨訂單任務(wù)的可選生產(chǎn)機(jī)組約束。主要表明哪些機(jī)組可以生產(chǎn)哪些牌號(hào)的配置關(guān)系,同時(shí)說明各個(gè)機(jī)組與牌號(hào)之間的生產(chǎn)優(yōu)先級(jí)關(guān)系。⑩生產(chǎn)任務(wù)的交貨期約束。卷包調(diào)度必須滿足生產(chǎn)任務(wù)的交貨期約束,從而影響了各個(gè)訂單任務(wù)的生產(chǎn)順序。

2 卷包調(diào)度問題數(shù)學(xué)建模

2.1 卷包作業(yè)調(diào)度中的資源動(dòng)態(tài)組合問題

卷包作業(yè)調(diào)度需要遵循多方面的原則和約束,其體現(xiàn)形式為,通過卷包機(jī)組動(dòng)態(tài)組合實(shí)現(xiàn)對(duì)訂單的合理安排,以保證交貨期。以3個(gè)振盤、6個(gè)機(jī)組和5個(gè)任務(wù)為例的卷包作業(yè)調(diào)度方案形式如圖1所示。

圖1 卷包作業(yè)調(diào)度方案示意圖

根據(jù)圖1,卷包作業(yè)調(diào)度方案需要滿足如下一些形式化要求：①各個(gè)訂單都占用特定機(jī)組組合,并且具有共同的齊停點(diǎn)。②機(jī)組資源的組合具有動(dòng)態(tài)性,如訂單2在機(jī)組3上的開始時(shí)間與在機(jī)組1、機(jī)組2上的開始時(shí)間不同。③機(jī)組組合繼承情況不同,如訂單2在機(jī)組1、機(jī)組2、機(jī)組3上展開,雖然繼承了訂單1的機(jī)組1和機(jī)組2的組合,但根據(jù)自身的批量添加了機(jī)組3。④對(duì)于振盤切換情況,如開始生產(chǎn)時(shí)機(jī)組1、機(jī)組2與振盤1連接,機(jī)組3、機(jī)組 4與振盤2連接,機(jī)組5、機(jī)組6與振盤3連接;訂單3結(jié)束時(shí)假定釋放了振盤2,則訂單2利用振盤2所連接的機(jī)組3開始生產(chǎn);假定訂單1結(jié)束時(shí)釋放了振盤1,此時(shí)訂單2就可以追加機(jī)組1和機(jī)組2開始生產(chǎn),可以切換到振盤2,也可以使用振盤1,表明在任務(wù)執(zhí)行過程中振盤與機(jī)組具有靈活的切換情況。

2.2 卷包作業(yè)調(diào)度目標(biāo)函數(shù)

卷包作業(yè)調(diào)度的核心目標(biāo)是,在充分利用機(jī)組資源的情況下保證訂單的交貨期,以延期訂單數(shù)量最少作為目標(biāo)函數(shù)。

首先定義調(diào)度過程中采用的量符號(hào)：W={w1,w2,…,wn}表示生產(chǎn)訂單集合 ;Wni、Ai、Di、分別表示第 i個(gè)訂單的加工數(shù)量、下達(dá)日期、交貨期、計(jì)劃開始時(shí)間、計(jì)劃完工時(shí)間、實(shí)際開始時(shí)間和實(shí)際完成時(shí)間;F={}為振盤集合;P={P1,}為卷包機(jī)組集合;B=Bb}為香煙牌號(hào)集合;SW =sw1,n;sw2,1,sw2,2,…,sw2,n;……;swp,1,swp,2,}表示分配到機(jī)組上的子訂單,其中,sw i,j表示機(jī)組Pi上加工的第 j個(gè)子訂單;C={C1,1,C1,2,…,C1,p;C2,1,C2,2,…,C2,p;……;Cb,1,}表示生產(chǎn)能力集合,其中Ci,j表示牌號(hào)Bi在卷包機(jī)組Pj上的加工能力;N={N1,1,…,N f,p}表示振盤與卷包機(jī)組的連接關(guān)系集合,如果振盤i與卷包機(jī)組j連接則Ni,j=1,否則Ni,j=}表示振盤與卷包機(jī)組的可連接關(guān)系集合,如果振盤i與卷包機(jī)組j可以連接則CN i,j=1,否則CN i,j=0。

3 卷包作業(yè)調(diào)度技術(shù)方案

3.1 卷包作業(yè)調(diào)度技術(shù)思路

目前,國(guó)內(nèi)關(guān)于卷包作業(yè)調(diào)度的基本思想[4-5]是,通過能力評(píng)估首先劃分機(jī)組分組及訂單分組,然后根據(jù)訂單的交貨期在機(jī)組上進(jìn)行排序而形成調(diào)度方案。這種方法在訂單數(shù)量較少、訂單可用機(jī)組約束關(guān)系簡(jiǎn)單的情況下有其適應(yīng)性,但算法不夠靈活,無法適應(yīng)動(dòng)態(tài)的機(jī)組組合,算法能否保證交貨期值得進(jìn)一步商榷。因此,本文提出一種基于首批訂單的兩階段啟發(fā)式調(diào)度思想：①根據(jù)振盤的數(shù)量,選取第一批訂單,并按照優(yōu)先級(jí)進(jìn)行排序,根據(jù)優(yōu)選機(jī)組組合配置進(jìn)行安排;②針對(duì)剩余的每一個(gè)訂單進(jìn)行排序,采取啟發(fā)式安排的思路,對(duì)于同樣的牌號(hào)盡量?jī)?yōu)先考慮之前已安排訂單的機(jī)組組合方案,并根據(jù)實(shí)際情況調(diào)整組合方案。

這種兩階段處理的技術(shù)思路有效地減少了換牌次數(shù),并通過振盤對(duì)并行生產(chǎn)訂單的數(shù)量進(jìn)行了有效控制,支持了機(jī)組資源的動(dòng)態(tài)組合,使得所形成的算法具有廣泛的適應(yīng)性。

3.2 卷包作業(yè)調(diào)度算法流程

接收到訂單集合W后,根據(jù)首批訂單確定初始機(jī)組分組,后續(xù)訂單在此基礎(chǔ)上進(jìn)行調(diào)度,卷包作業(yè)流程如圖2所示。

圖2 卷包作業(yè)調(diào)度流程圖

卷包作業(yè)調(diào)度流程步驟如下：①如果訂單數(shù)n小于振盤數(shù)f,則以全部訂單作為首批訂單,否則在訂單篩選規(guī)則庫的協(xié)助下篩選首批訂單,首批訂單的數(shù)量與振盤數(shù)量相同;②根據(jù)首批訂單對(duì)振盤和卷包機(jī)進(jìn)行分組;③利用分組后的機(jī)組在調(diào)度規(guī)則庫的協(xié)助下對(duì)首批訂單進(jìn)行調(diào)度;④如果存在未調(diào)度訂單則轉(zhuǎn)步驟 ⑤,否則轉(zhuǎn)步驟⑨;⑤通過訂單篩選,選擇出唯一一個(gè)訂單準(zhǔn)備進(jìn)行調(diào)度;⑥如果當(dāng)前的分組方式能滿足選擇出的訂單的要求則轉(zhuǎn)步驟 ⑧,否則轉(zhuǎn)步驟 ⑦;⑦針對(duì)訂單的要求調(diào)整振盤和卷包機(jī)分組;⑧對(duì)訂單進(jìn)行調(diào)度,轉(zhuǎn)步驟 ④;⑨生成作業(yè)計(jì)劃,結(jié)束調(diào)度。

4 關(guān)鍵技術(shù)

4.1 卷包作業(yè)調(diào)度數(shù)據(jù)結(jié)構(gòu)

由于采用卷包機(jī)組組合生產(chǎn)的模式,一個(gè)訂單可以在多臺(tái)卷包機(jī)組上不同時(shí)間段內(nèi)完成訂單的生產(chǎn)加工,因此,如果采用傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)(即在訂單信息中直接附加計(jì)劃開始加工時(shí)間、計(jì)劃完成加工時(shí)間以及加工機(jī)組等信息),則無法將調(diào)度結(jié)果準(zhǔn)確無誤地傳達(dá)給操作人員,必須根據(jù)卷包調(diào)度的特點(diǎn)創(chuàng)建一種新型數(shù)據(jù)結(jié)構(gòu)以對(duì)訂單和生產(chǎn)計(jì)劃進(jìn)行表述。

由于調(diào)度系統(tǒng)接收到的訂單與下達(dá)給卷包機(jī)組的訂單在數(shù)據(jù)的結(jié)構(gòu)及內(nèi)容層次上差別較大,因此在新的數(shù)據(jù)結(jié)構(gòu)中采用分層數(shù)據(jù)關(guān)聯(lián)的形式進(jìn)行表述：一是接收的原始訂單;二是下達(dá)到機(jī)組的生產(chǎn)訂單。一個(gè)接收到的原始訂單可以被拆分成一個(gè)或者多個(gè)生產(chǎn)訂單。原始訂單記錄用于數(shù)據(jù)的輸入,記錄訂單的所屬牌號(hào)、下達(dá)日期、交貨期等訂單基本信息;生產(chǎn)訂單用于輸出作業(yè)計(jì)劃到生產(chǎn)機(jī)組,記錄生產(chǎn)訂單所屬的父訂單、計(jì)劃開始時(shí)間、計(jì)劃結(jié)束時(shí)間和計(jì)劃加工機(jī)組等信息。原始訂單負(fù)責(zé)數(shù)據(jù)輸入,生產(chǎn)訂單負(fù)責(zé)數(shù)據(jù)輸出,兩者之間通過訂單的唯一標(biāo)識(shí) ——訂單編號(hào)聯(lián)系在一起,形成一個(gè)獨(dú)立而又統(tǒng)一的數(shù)據(jù)結(jié)構(gòu),共同完成生產(chǎn)調(diào)度任務(wù)。

4.2 卷包作業(yè)調(diào)度規(guī)則實(shí)現(xiàn)機(jī)制

在調(diào)度過程中只能逐個(gè)訂單地完成調(diào)度,因此必須通過訂單篩選規(guī)則選出最符合條件的訂單。在選擇出訂單后必須選擇機(jī)組組合對(duì)該訂單進(jìn)行加工。

圖3 復(fù)合篩選規(guī)則實(shí)現(xiàn)過程

然而,在調(diào)度中單一的調(diào)度規(guī)則往往無法得到想要的結(jié)果,因此本文提出基于一種逐層篩選調(diào)度規(guī)則的方法,如圖3所示。首先,接收到待篩選的集合O0(O0為設(shè)備集合或工序集合),當(dāng)集合的元素個(gè)數(shù)Size(O0)大于1時(shí)啟動(dòng)篩選過程;然后利用規(guī)則i(i=1,2,…,g)對(duì)集合Oi-1進(jìn)行篩選,當(dāng)i=g或Size(Oi)=1時(shí)跳出循環(huán);最后,如果Size(Og)＞1則說明集合中的元素對(duì)于當(dāng)前規(guī)則是相同的,因此采用隨機(jī)選擇的方式選擇一個(gè)元素。通過此種方式篩選出的元素綜合考慮了各種規(guī)則,比單一考慮一種規(guī)則的方式更可靠。

4.3 卷包制造資源動(dòng)態(tài)組合方法

每個(gè)振盤存在4～5個(gè)可連接的卷包機(jī)組,每個(gè)卷包機(jī)組同樣存在多個(gè)可連接振盤;在調(diào)度排產(chǎn)中,一個(gè)振盤可以連接1～4臺(tái)卷包機(jī)組,一臺(tái)卷包機(jī)組只能與一個(gè)特定的振盤連接。圖4所示的振盤與卷包機(jī)組之間的連接約束關(guān)系是某煙廠的真實(shí)情況,此種約束為制造資源的動(dòng)態(tài)組合提供了空間。

圖4 振盤-卷包機(jī)組可連接約束關(guān)系

圖4 所示的可連接關(guān)系存在多種可能的分組方式,為了規(guī)范分組并使分組后的機(jī)組對(duì)實(shí)際生產(chǎn)具有可行性,以及最大程度地利用機(jī)組的生產(chǎn)能力,建立分組規(guī)范式1和規(guī)范式2。規(guī)范式1表示每一個(gè)卷包機(jī)組最多與一臺(tái)振盤連接,只有特種機(jī)組在沒有訂單時(shí)取值為0,以此保證沒有空閑的卷包機(jī)組,使生產(chǎn)線發(fā)揮最大的生產(chǎn)能力;規(guī)范式2表示每個(gè)振盤可以連接1～4個(gè)卷包機(jī)組,保證生產(chǎn)線柔性和分組的可用性。

規(guī)范式1為

規(guī)范式2為

由于振盤-卷包機(jī)組的連接關(guān)系經(jīng)常發(fā)生變化,需要記錄發(fā)生變化的時(shí)間及相應(yīng)的卷包機(jī)組,定義CH={CH 1,CH 2,…,CH p},其中,CH i表示卷包機(jī)組i最后一次發(fā)生分組變化的時(shí)間。機(jī)組分組的變化可能造成機(jī)組上出現(xiàn)生產(chǎn)空隙,造成機(jī)組在末段時(shí)間段內(nèi)閑置,降低機(jī)組的利用效率,為此必須采取連續(xù)生產(chǎn)保障機(jī)制,提高機(jī)組的利用率。

設(shè)正在使用的振盤為當(dāng)前振盤,尋找可連接但尚未連接到當(dāng)前振盤的卷包機(jī)組,查詢這些卷包機(jī)組上已經(jīng)存在的子訂單之間是否存在空閑時(shí)間段,如果存在則采用該訂單填補(bǔ)機(jī)組上的空閑時(shí)間段,然后根據(jù)生產(chǎn)數(shù)量對(duì)原計(jì)劃結(jié)束時(shí)間進(jìn)行調(diào)整。

4.4 基于工作日歷的機(jī)組齊停算法

一個(gè)訂單采用多個(gè)卷包機(jī)組進(jìn)行生產(chǎn),同一機(jī)組內(nèi)的多個(gè)卷包機(jī)組同時(shí)釋放,但由于卷包機(jī)組組合是動(dòng)態(tài)的,故造成同一組合內(nèi)的卷包機(jī)組不能同時(shí)釋放,而且不同卷包機(jī)組的生產(chǎn)能力由于輪保和班保(班保指每個(gè)班次在指定的時(shí)間段內(nèi)停止生產(chǎn),對(duì)機(jī)組進(jìn)行保養(yǎng);輪保指機(jī)組在指定的班次(一般一周一次)停止生產(chǎn),進(jìn)行較為全面的保養(yǎng))造成的波動(dòng)也需要充分考慮。采用機(jī)組搜索的方式對(duì)生產(chǎn)能力進(jìn)行計(jì)算。確定下達(dá)訂單所屬牌號(hào)為Bb1,所要使用的機(jī)組集合為{Pk},遍歷{Pk}內(nèi)的卷包機(jī)組,獲取集合內(nèi)每一個(gè)卷包機(jī)組上已排產(chǎn)訂單的可使用時(shí)間max(Ek,CH k)作為每個(gè)卷包機(jī)組的計(jì)劃開始時(shí)間PSk,獲取其中最晚時(shí)間E last;計(jì)算[PSk,E last)時(shí)間段內(nèi)加工能力之和∑[(E last-PSk)Cb1,k],從加工數(shù)量中核減該時(shí)間段內(nèi)的生產(chǎn)能力;利用核減后的生產(chǎn)數(shù)量,以E last為開始加工時(shí)間計(jì)算計(jì)劃完成時(shí)間。

為了保證卷包機(jī)組在良好狀態(tài)下運(yùn)行,在生產(chǎn)中為卷包機(jī)組安排輪保和班保,建立一個(gè)保養(yǎng)時(shí)間集合

其中,Rsti,j表示設(shè)備P i上第j個(gè)保養(yǎng)時(shí)間段的開始時(shí)間,Esti,j表示設(shè)備P i上第j個(gè)保養(yǎng)時(shí)間段的結(jié)束時(shí)間,下標(biāo)mk表示設(shè)備P k上保養(yǎng)時(shí)間的總數(shù)量。

設(shè)訂單使用的卷包機(jī)組為UPI={u1,u2,…,up},如是訂單使用機(jī)組Pi則ui取值為1,否則為0。設(shè)Rs={r1,r2,…,rp}中的元素ri表示卷包機(jī)組Pi是否處于維護(hù)狀態(tài),是則r i=1,否則r i=0;St表示訂單在卷包機(jī)組上的計(jì)劃開始時(shí)間;生產(chǎn)牌號(hào)下標(biāo)為b。機(jī)組在計(jì)算生產(chǎn)能力時(shí)必須考慮保養(yǎng)的影響,處理步驟如下：

(1)遍歷全部選用的卷包機(jī)組,找到最早開始/結(jié)束的保養(yǎng)開始時(shí)間LS。圖5中,t1～t8均為St取不同值時(shí)得到的 LS,當(dāng) St=t3時(shí)LS=t4。

圖5 機(jī)組工作時(shí)間示意圖

(2)計(jì)算所有卷包機(jī)組在開始時(shí)間至最早開始保養(yǎng)時(shí)間之間的加工煙支的數(shù)量 TW,計(jì)算公式如下：

當(dāng)St=t3,使用機(jī)組1～機(jī)組4進(jìn)行生產(chǎn)時(shí),計(jì)算結(jié)果為(t4-t3)(Cb,1+Cb,3+Cb,4)。

(3)如果生產(chǎn)能力大于剩余訂單,轉(zhuǎn)步驟(4);否則轉(zhuǎn)步驟(5)。

(5)根據(jù)St到LS時(shí)間段的生產(chǎn)能力計(jì)算生產(chǎn)剩余數(shù)量,公式如下：

(6)轉(zhuǎn)步驟(1)。

(7)計(jì)算結(jié)束。

5 應(yīng)用驗(yàn)證

在Windows XP平臺(tái)上采用Visual C++開發(fā)了卷包作業(yè)調(diào)度軟件系統(tǒng),該系統(tǒng)已結(jié)合某煙廠的卷包生產(chǎn)線展開了工程化應(yīng)用,實(shí)現(xiàn)了精細(xì)化的卷包作業(yè)調(diào)度。振盤、儲(chǔ)絲柜、機(jī)組以及三者之間的連接關(guān)系見圖4,表1所示為輸入訂單,表2為訂單生產(chǎn)的優(yōu)選機(jī)組配置約束表,在2009年2月1日至2月8日間,1日至7日為工作日,8日休息,設(shè)定牌號(hào)切換時(shí)間統(tǒng)一為40min、生產(chǎn)能力為6000支/min。

表1 輸入訂單表

表2 訂單生產(chǎn)的優(yōu)選機(jī)組配置約束表

訂單08佳品醇采用機(jī)組GD01～GD07進(jìn)行生產(chǎn),由于這7個(gè)機(jī)組此前已經(jīng)安排了其他訂單,因此不能在同一時(shí)間進(jìn)行生產(chǎn)。在安排生產(chǎn)時(shí)先根據(jù)最晚開始時(shí)間核減生產(chǎn)數(shù)量然后計(jì)算訂單齊停時(shí)間,結(jié)果為：機(jī)組 GD4、GD5、GD6 上的計(jì)劃開始時(shí)間為2009-02-0419：37：00,機(jī)組 GD1、GD2、GD3、GD7上的計(jì)劃開始時(shí)間為2009-02-05 01：10：00,而在全部機(jī)組上的計(jì)劃結(jié)束時(shí)間統(tǒng)一為2009-02-07 15：43：00。為了保證訂單03世紀(jì)佳品生產(chǎn)的連續(xù)性,機(jī)組FK02在 2009-02-04 18：54 ：00 至 2009-02-05 10：03：00間與機(jī)組 FK03和FK04在同一機(jī)組內(nèi)生產(chǎn) 訂 單 03,在 2009-02-07 01：26：00 至2009-02-0717：29 ：00之間為了保證訂單 03 能夠按時(shí)交貨而與機(jī)組FK03和FK04在同一機(jī)組組內(nèi)生產(chǎn)訂單03,而其他時(shí)間FK02則與FK01形成一個(gè)機(jī)組組合進(jìn)行生產(chǎn)。

6 結(jié)語

卷包調(diào)度是煙草企業(yè)有序、協(xié)調(diào)、可控和高效生產(chǎn)的核心技術(shù)。針對(duì)當(dāng)前煙草行業(yè)深入整合的需求和解決核心算法受制于國(guó)外軟件的問題,提出了基于制造資源動(dòng)態(tài)組合的卷包作業(yè)調(diào)度技術(shù)。分析并建立了卷包作業(yè)排產(chǎn)的原則和約束,提出了支持卷包作業(yè)機(jī)組動(dòng)態(tài)組合優(yōu)化分配的、基于首批訂單的兩階段啟發(fā)式調(diào)度思想,建立了下達(dá)訂單與生產(chǎn)訂單關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu),完成了訂單和機(jī)組調(diào)度規(guī)則的多層次復(fù)合篩選方法的構(gòu)建,提出了基于規(guī)范式的卷包機(jī)組動(dòng)態(tài)組合方法以及基于工作日歷的機(jī)組齊停算法,開發(fā)了卷包作業(yè)調(diào)度軟件系統(tǒng),實(shí)現(xiàn)了基于制造資源動(dòng)態(tài)組合的卷包優(yōu)化調(diào)度。

[1] van Dam P,Gaalman G J C,Sierksma G.Designing Scheduling Systems for Packaging in Process Industries：a Tobacco Company Case[J].Int.J.Production Economics,1998,19(56/57)：649-659.

[2] 謝五峰,鄂明成.基于西門子平臺(tái)的卷包排產(chǎn)子系統(tǒng)的研究[J].中國(guó)制造業(yè)信息化,2007,36(1)：5-7.[3] 卞新中.將軍集團(tuán)M ES系統(tǒng)解決方案與研究[D].濟(jì)南：山東大學(xué),2005.

[4] 周小莉.基于MES的生產(chǎn)動(dòng)態(tài)調(diào)度子系統(tǒng)的研究與應(yīng)用[D].北京：中國(guó)地質(zhì)大學(xué),2007.

[5] 蘇建軍.混合流程型生產(chǎn)調(diào)度策略的應(yīng)用研究[D].北京：中國(guó)地質(zhì)大學(xué),2006.

[6] 陳莊,劉永梅,崔貫勛,等.一種面向卷煙生產(chǎn)線的優(yōu)化調(diào)度策略[J].計(jì)算機(jī)集成制造系統(tǒng)-CIMS,2004,10(7)：801-807.

[7] 王萍,蔡雨陽,黃麗華.面向?qū)ο蟮慕７椒?上海卷煙廠計(jì)調(diào)系統(tǒng)分析與設(shè)計(jì)[J].中國(guó)管理科學(xué),2000,8(11)：459-466.

[8] 程貞敏.平行機(jī)調(diào)度問題研究的若干結(jié)果[D].北京：北京師范大學(xué),2008.

[9] McBride RD,O'Leary D E.The Use of Mathematieal Programming with Artifieial Intelligence and Expert Systems[J].European Journal of Operational Researeh,1993,70：1-15.

[10] 鄭松.啤酒生產(chǎn)過程優(yōu)化和綜合自動(dòng)化若干關(guān)鍵技術(shù)研究[D].杭州：浙江大學(xué),2008.