訂單的產(chǎn)品屬性E用以下四元組來(lái)定義：
E=(t，d，a，6)，
式中t，d，a，b分別為訂單的交貨期，訂單長(zhǎng)度，訂單的布料及厚度．在訂單的各個(gè)表征量中，訂單的布料a及厚度b共同決定該訂單的染色速度"．
2．3訂單排序優(yōu)化模型
(一)確定優(yōu)化目標(biāo)以所有生產(chǎn)線(xiàn)上的清洗時(shí)間最短為優(yōu)化目標(biāo)，由于同類(lèi)型清洗每次所用的時(shí)間相同，因此清洗時(shí)間最優(yōu)。即洗清次數(shù)最少、水資源消耗量最少且廢水產(chǎn)生量最少，基f此目標(biāo)，構(gòu)建優(yōu)化目標(biāo)函數(shù)：
式中：&f是訂單i在生產(chǎn)線(xiàn)歹上建立的清洗時(shí)間，它與前后生產(chǎn)的兩種訂單的顏色相關(guān)．J是所有生產(chǎn)線(xiàn)的集合，J是所有訂單的集合．
(二)約束條件
1)生產(chǎn)線(xiàn)分配約束
對(duì)于每個(gè)分配給生產(chǎn)線(xiàn)的訂單，須滿(mǎn)足：
式中：場(chǎng)為一個(gè)二元變量(取值為0或1)，％=1表示訂單i將被安排在生產(chǎn)線(xiàn)J上加工，即在每個(gè)分配序列中，每個(gè)訂單有且只有一次分配到生產(chǎn)線(xiàn)上的機(jī)會(huì)[8-91．
2)訂單交貨時(shí)間約束
Q是訂單i完成時(shí)間；ti是訂單i交貨時(shí)間；rij是生產(chǎn)線(xiàn)J被釋放的時(shí)間，即還需多長(zhǎng)時(shí)間生產(chǎn)線(xiàn)J才能完成正在加工的訂單；&J是訂單i在生產(chǎn)線(xiàn)J上建立的清洗時(shí)間，它與前后連續(xù)生產(chǎn)的兩種訂單的顏色相關(guān)：連續(xù)生產(chǎn)的清洗時(shí)間為0，簡(jiǎn)單清洗時(shí)間為≯，全面清洗時(shí)間為∈，其中≯、∈以各個(gè)企業(yè)實(shí)際清洗時(shí)間為準(zhǔn)．
Ptf是訂單i在加工單元歹上的印染時(shí)間，Vi為第i個(gè)訂單在生產(chǎn)線(xiàn)上的染色速度，以米／分鐘(m／rain)表示，其由訂單的ai(訂單的質(zhì)地)以及bi(訂單的厚度)所決定．
式(2)一(6)規(guī)定了訂單交貨時(shí)間的約束．
3)生產(chǎn)序列約束
對(duì)于安排在同一條生產(chǎn)線(xiàn)上印染的兩個(gè)訂單，生產(chǎn)序列約束在時(shí)間上限定只有當(dāng)前一個(gè)訂單被完成，后一個(gè)訂單才能進(jìn)行印染準(zhǔn)備．對(duì)于兩個(gè)都安排給生產(chǎn)線(xiàn)J的訂單i和i7，它們?cè)谥嘏派a(chǎn)序列時(shí)必須滿(mǎn)足的約束為
式中：Xii，是—個(gè)二元變量，表示當(dāng)訂單i和i7被安排在同一條生產(chǎn)線(xiàn)上印染時(shí)，i是(=1)否(=o)比i7先印染．M是一個(gè)足夠大的正數(shù)．
3算法研究
3．1動(dòng)態(tài)生產(chǎn)訂單排序算法
印染企業(yè)多數(shù)采用人工排序，例如每周五統(tǒng)一安排下周一至周日的訂單．訂單排序方案確定后，為防止生產(chǎn)出現(xiàn)混亂，即便在下周接到與本周內(nèi)生產(chǎn)計(jì)劃中同色的訂單，也不插入生產(chǎn)線(xiàn)．另外，在實(shí)際操作過(guò)程中，經(jīng)常會(huì)有一些突發(fā)情況，如新的加急訂單到達(dá)或老訂單交貨期改變、某批訂單由于原材料的采購(gòu)延遲等．對(duì)于這些緊急訂單，企業(yè)來(lái)不及對(duì)原來(lái)的生產(chǎn)計(jì)劃做出適當(dāng)?shù)恼{(diào)整，或者重新制定生產(chǎn)計(jì)劃，只能對(duì)訂單采取簡(jiǎn)單的插入生產(chǎn)或延后生產(chǎn)【11】
以上兩種情況均增加了生產(chǎn)線(xiàn)不必要的清洗次數(shù)，進(jìn)而導(dǎo)致資源的浪費(fèi)．因此，考慮印染企業(yè)的訂單生產(chǎn)動(dòng)態(tài)性對(duì)于訂單排序優(yōu)化算法的研究是一個(gè)關(guān)鍵的因素．為了對(duì)企業(yè)訂單排序過(guò)程進(jìn)行實(shí)時(shí)動(dòng)態(tài)優(yōu)化，在對(duì)訂單進(jìn)行排產(chǎn)時(shí)，采用如圖2所示的原則：將第一天之前(包括第一天)接到的訂單安排在第二天以后的生產(chǎn)計(jì)劃，第一二天需要用來(lái)為第三天的訂單生產(chǎn)作原材料及生產(chǎn)的準(zhǔn)備上作．這樣既可以保證生產(chǎn)的穩(wěn)定性，又可以將新接到的訂單或青突發(fā)情況的訂單及時(shí)安排，重新調(diào)整汀單生產(chǎn)計(jì)劃，從而減少清洗次數(shù)，節(jié)約資源和生產(chǎn)時(shí)間．
根據(jù)以上訂單生產(chǎn)排序原則，設(shè)計(jì)如圖3所示算法．
設(shè)計(jì)動(dòng)態(tài)生產(chǎn)汀單優(yōu)化排序的程序運(yùn)算步驟如下：
Step 1判定步驟．判斷是否使用新訂單數(shù)據(jù)．如足，則輸入訂單屬性數(shù)據(jù)，創(chuàng)建新文件，生產(chǎn)線(xiàn)的初始狀態(tài)錢(qián)為o；如不是，則讀取并修改已有的訂單生產(chǎn)序列儲(chǔ)存文件，序列前移一天，即去掉前一天已經(jīng)完成的訂單，訂單交貨時(shí)間減24小時(shí)，并且記錄下每條生產(chǎn)線(xiàn)的初始狀態(tài)．初始狀態(tài)指生產(chǎn)線(xiàn)在前一天結(jié)束時(shí)印染的顏色，以便于今天排序時(shí)進(jìn)一步減少清洗時(shí)間．
Step 2判定步驟．使用舊數(shù)據(jù)后繼續(xù)判斷是否接到新訂單，如是，則在已讀取并且修改過(guò)的文件中添加新訂單的屬性數(shù)據(jù)；如不是則轉(zhuǎn)至Step 3．
Step 3運(yùn)行排序程序．關(guān)于此程序的算法步驟將在下面一節(jié)中詳細(xì)敘述．
Step 4停止運(yùn)算，輸出新的生產(chǎn)序列．
Step 5程序運(yùn)行結(jié)束．
相關(guān)信息 
推薦企業(yè) 推薦企業(yè)
推薦企業(yè)
源經(jīng)編.gif)
您所在的位置：
