一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法
【專利摘要】本發(fā)明公開(kāi)了一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法,具體為：設(shè)定設(shè)備成組的約束條件，將柔印車間的設(shè)備組成設(shè)備組，然后將作業(yè)根據(jù)相同約束條件組成作業(yè)組，并區(qū)分作業(yè)組內(nèi)的獨(dú)立作業(yè)組；利用色序成組技術(shù)對(duì)作業(yè)組進(jìn)行隊(duì)列優(yōu)化，形成色序作業(yè)組；最后將得到的色序作業(yè)組和獨(dú)立作業(yè)組分配到對(duì)應(yīng)柔印設(shè)備組中。本發(fā)明能夠提高柔印車間對(duì)作業(yè)管理效率，快速而又準(zhǔn)確的制定作業(yè)調(diào)度方案有效地提高了生產(chǎn)效率，作業(yè)的隊(duì)列優(yōu)化提高了油墨的利用率以及節(jié)約生產(chǎn)時(shí)間有效地降低生產(chǎn)成本；能夠幫助生產(chǎn)管理者做出快速正確的決策，自動(dòng)化程度高；使柔印設(shè)備實(shí)現(xiàn)負(fù)載均衡且運(yùn)行得更高效，節(jié)約能源和降低污染讓生產(chǎn)車間更綠色化。
【專利說(shuō)明】
一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明屬于印刷技術(shù)領(lǐng)域，涉及一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方 法。
【背景技術(shù)】
[0002] 為推動(dòng)我國(guó)印刷制造業(yè)結(jié)構(gòu)調(diào)整和產(chǎn)業(yè)升級(jí)，實(shí)現(xiàn)印刷工業(yè)數(shù)字化、網(wǎng)絡(luò)化、自動(dòng) 化技術(shù)發(fā)展的要求，加快發(fā)展數(shù)字化、智能化印刷系統(tǒng)成為關(guān)鍵。當(dāng)前，國(guó)內(nèi)關(guān)于可以實(shí)現(xiàn) 生產(chǎn)作業(yè)計(jì)劃和調(diào)度智能化的研究并不多，特別是先進(jìn)的生產(chǎn)管理理論在柔印企業(yè)上的應(yīng) 用研究就更少。即使一些企業(yè)研發(fā)出生產(chǎn)作業(yè)調(diào)度的方法，但由于企業(yè)保密性強(qiáng)，難以實(shí)現(xiàn) 廣泛的應(yīng)用。除此之外，大多數(shù)柔印企業(yè)關(guān)注實(shí)際生產(chǎn)要更多于生產(chǎn)管理的理論研究，很多 的柔印企業(yè)都引入了 ERP管理系統(tǒng)，生產(chǎn)計(jì)劃和調(diào)度建立在ERP生產(chǎn)管理平臺(tái)上，采用電子 作業(yè)傳票的方式進(jìn)行生產(chǎn)調(diào)度，這把印刷生產(chǎn)調(diào)度大大向前推進(jìn)了一步。但是，ERP只能算 作一種工具，它并不能自動(dòng)編排生產(chǎn)計(jì)劃，并實(shí)施動(dòng)態(tài)調(diào)度，更不能對(duì)實(shí)際生產(chǎn)進(jìn)行優(yōu)化。
[0003] 由于現(xiàn)有柔印企業(yè)的印刷設(shè)備、作業(yè)種類和數(shù)量繁多，制定合理的生產(chǎn)作業(yè)計(jì)劃 變得復(fù)雜和困難。許多印刷企業(yè)甚至還停留在人工制定生產(chǎn)計(jì)劃，因?yàn)楣ぷ魅藛T很難及時(shí) 準(zhǔn)確地獲得印刷設(shè)備的信息，因而難以做出實(shí)時(shí)準(zhǔn)確的調(diào)度安排，從而影響企業(yè)的生產(chǎn)效 率。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的是提供一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，提供了一 種適合柔印生產(chǎn)管理的優(yōu)化方法。
[0005] 本發(fā)明所采用的技術(shù)方案是，一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法， 具體按以下步驟實(shí)施：
[0006] 步驟1，設(shè)定設(shè)備成組的約束條件，將柔印車間的設(shè)備組成設(shè)備組，然后將作業(yè)根 據(jù)相同約束條件組成作業(yè)組，并區(qū)分作業(yè)組內(nèi)的獨(dú)立作業(yè)組；
[0007] 步驟2,利用色序成組技術(shù)對(duì)作業(yè)組進(jìn)行隊(duì)列優(yōu)化，形成色序作業(yè)組；
[0008] 步驟3,將得到的色序作業(yè)組和獨(dú)立作業(yè)組分配到對(duì)應(yīng)柔印設(shè)備組中。
[0009] 本發(fā)明的特點(diǎn)還在于，
[0010] 步驟1中組成設(shè)備組和作業(yè)組的約束條件是指同組設(shè)備組能夠印刷對(duì)應(yīng)作業(yè)組內(nèi) 的全部作業(yè)，約束條件包括印刷機(jī)類型、承印物材料、最大印刷寬度、重復(fù)印刷長(zhǎng)度、印刷壓 力、疊印色數(shù);作業(yè)組中，如果特定的作業(yè)只能在組內(nèi)特定的印刷設(shè)備上印刷，則該部分作 業(yè)為獨(dú)立作業(yè)組。
[0011] 步驟2中具體為：
[0012] (1)將除獨(dú)立作業(yè)組外的作業(yè)組內(nèi)的作業(yè)中疊印色數(shù)最大的作業(yè)，作為樣本作業(yè)， 余下作業(yè)為對(duì)比作業(yè)，獲取樣本作業(yè)疊印色序；
[0013] (2)利用移動(dòng)插值法對(duì)樣本作業(yè)和對(duì)比作業(yè)的疊印色序進(jìn)行對(duì)比，然后運(yùn)用色序 對(duì)比運(yùn)算法則對(duì)樣本色序和對(duì)比插值后的對(duì)比作業(yè)進(jìn)行色序分組。
[0014] 獲取樣本作業(yè)疊印色序，具體為：將除獨(dú)立作業(yè)組外的作業(yè)組內(nèi)的作業(yè)的疊印色 序賦給一個(gè)String類型的二維數(shù)組color[i] [ j]，其中color[i]表示第i個(gè)作業(yè)的作業(yè)編 號(hào)，c〇lor[i][j]表示第i個(gè)作業(yè)的第j個(gè)顏色;然后利用統(tǒng)計(jì)方法找出疊印色數(shù)最大的作 業(yè)，將其作為樣本作業(yè)，余下作業(yè)為對(duì)比作業(yè);將樣本作業(yè)的疊印色序賦給一個(gè)String類型 的一維數(shù)組sample[k]，其中sample[k]表示樣本作業(yè)的第k個(gè)顏色，即得到樣本作業(yè)的疊印 色序。
[0015] 利用移動(dòng)插值法對(duì)樣本作業(yè)和對(duì)比作業(yè)的疊印色序進(jìn)行對(duì)比，具體為:將色序中8 個(gè)顏色按照123，234，…，678，78依次分組對(duì)應(yīng)對(duì)比，對(duì)比時(shí)，如果該組內(nèi)進(jìn)行對(duì)比的三個(gè)顏 色有任意一個(gè)顏色對(duì)應(yīng)相同，即有相同色，則對(duì)比下一組色;若該組內(nèi)進(jìn)行對(duì)比的三個(gè)對(duì)應(yīng) 顏色均不相同，則在當(dāng)前對(duì)比的色組前插值，繼續(xù)對(duì)比下一組顏色；
[0016] 對(duì)比過(guò)程中插值次數(shù)最大值為Nmax-N[i]，其中Nmax為樣本作業(yè)色數(shù)，N[i]為所提取 對(duì)比作業(yè)色數(shù)，插入值的個(gè)數(shù)記為K[i];當(dāng)對(duì)比作業(yè)在插入值次數(shù)達(dá)到最大值時(shí)，插值完 成。
[0017] 色序?qū)Ρ冗\(yùn)算法的建立過(guò)程為：
[0018] 定義一個(gè)二維矩陣6[1][幻，了={11，12，13，~，1?}是柔印作業(yè)的集合，1 1，12，13···， lm表示不同柔印作業(yè)，C= {(31，02，03，04，05，06，07，08}為每一個(gè)柔印作業(yè)的疊印色序集合，其 中G[i]表示集合J中第i個(gè)作業(yè)的作業(yè)編號(hào)，G[i][j]表示集合J中第i個(gè)作業(yè)對(duì)應(yīng)集合C第j 個(gè)顏色，定義色序?qū)Ρ冗\(yùn)算法則為：
[0020] 其中G[m][j]為樣本作業(yè)色序，G[i][j]為對(duì)比作業(yè)的色序。
[0021] 色序分組過(guò)程具體為：
[0022] 將樣本作業(yè)疊印色序與插值后的對(duì)比作業(yè)疊印色序按照顏色順序?qū)?yīng)對(duì)比，當(dāng) = l時(shí)，
[0023] R[i]=R[i]+l
[0024] 其中R[i]為相似度，即兩個(gè)作業(yè)顏色相同的個(gè)數(shù);R[i]初始值為0,所有對(duì)比作業(yè) 都會(huì)有：
[0025] Y[i]=N[i]-R[i]+K[i]
[0026] 其中N[i]為第i個(gè)對(duì)比作業(yè)疊印色數(shù)，Y[i]為第i個(gè)對(duì)比作業(yè)與樣本作業(yè)疊印色序 的相對(duì)差異程度;K[ i ]為插入值的個(gè)數(shù)；
[0027] 對(duì)比完成之后，將Y[i]值為0的作業(yè)成組并提取出來(lái)，歸為一個(gè)色序作業(yè)組，記為 色序第i組，其中樣本作業(yè)歸為該色序作業(yè)組。
[0028] 步驟3中所述獨(dú)立作業(yè)組的分配方法為：將獨(dú)立作業(yè)組根據(jù)設(shè)備參數(shù)分配到對(duì)應(yīng) 的設(shè)備，如果獨(dú)立作業(yè)組內(nèi)的作業(yè)和設(shè)備均大于1，則參照色序作業(yè)組的分配方法分配;色 序作業(yè)組的分配方法為利用貪心算法進(jìn)行分配，具體為：
[0029] (1)將色序作業(yè)組按訂單的印量Μ從大到小排列，將色序作業(yè)組記作:Ji，J2，…，J m;
[0030] (2)將η臺(tái)設(shè)備上的24小時(shí)內(nèi)的累計(jì)工作時(shí)間值記作:Ti，T2，…，T n，h，T2，…，Tn初 始值為〇,第i臺(tái)設(shè)備上的累計(jì)工作時(shí)間h計(jì)算方法如下式所示：
[0031] ? =Tf+TJt
[0032] 其中，是色序作業(yè)組Ji的凈作業(yè)時(shí)間為：
[0034] 式中&是色序作業(yè)組心的凈作業(yè)時(shí)間，訂單印量，Vl為第i臺(tái)設(shè)備的印刷速 度；
[0035] (3)將所有的色序作業(yè)組按照實(shí)際印量從大到小進(jìn)行排序；
[0036] (4)將排好的色序作業(yè)組JiJs，···，九依次分配，始終將色序作業(yè)組分配到累計(jì)工 作時(shí)間最小的設(shè)備上，直至將所有的作業(yè)組分配完畢。
[0037]本發(fā)明的有益效果是，本發(fā)明一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法， 能夠提高柔印車間對(duì)作業(yè)管理效率，快速而又準(zhǔn)確的制定作業(yè)調(diào)度方案有效地提高了生產(chǎn) 效率，作業(yè)的隊(duì)列優(yōu)化提高了油墨的利用率以及節(jié)約生產(chǎn)時(shí)間有效地降低生產(chǎn)成本;能夠 幫助生產(chǎn)管理者做出快速正確的決策，自動(dòng)化程度高;使柔印設(shè)備實(shí)現(xiàn)負(fù)載均衡且運(yùn)行得 更高效，節(jié)約能源和降低污染讓生產(chǎn)車間更綠色化。
【附圖說(shuō)明】
[0038]圖1是本發(fā)明中設(shè)備成組流程圖；
[0039]圖2是本發(fā)明中作業(yè)成組流程圖；
[0040]圖3是本發(fā)明中樣本作業(yè)與對(duì)比作業(yè)的色序?qū)Ρ攘鞒虉D；
[0041 ]圖4是本發(fā)明中柔版印刷作業(yè)組分配流程圖。
【具體實(shí)施方式】
[0042]下面結(jié)合附圖和【具體實(shí)施方式】對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明。
[0043] 本發(fā)明提供了一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，具體按照以下步 驟實(shí)施：
[0044] 步驟1，柔版印刷車間的設(shè)備成組：
[0045] 對(duì)于多個(gè)作業(yè)在多臺(tái)柔印設(shè)備上調(diào)度的問(wèn)題，調(diào)度問(wèn)題的復(fù)雜程度會(huì)隨著設(shè)備數(shù) 的增加而增加。例如:將X份作業(yè)任務(wù)在y臺(tái)設(shè)備進(jìn)行排產(chǎn)，有(x!) y方案。由于生產(chǎn)約束條件 的限制，有些方案是不可行的。即使有相當(dāng)數(shù)量的可行方案，但很難選擇出最優(yōu)方案。因此， 為了尋求最佳的排產(chǎn)方案，需要將印刷設(shè)備與作業(yè)按照同樣的約束條件進(jìn)行成組，使得同 組柔印設(shè)備能夠印刷對(duì)應(yīng)組內(nèi)所有的作業(yè)，這樣可以減少排產(chǎn)方案，得到最優(yōu)的排產(chǎn)方案。
[0046] 設(shè)備成組技術(shù)的基本條件是成組的設(shè)備能夠印刷相同的作業(yè)，柔印設(shè)備成組的約 束條件主要考慮的因素有印刷機(jī)類型、承印物材料、最大印刷寬度、重復(fù)印刷長(zhǎng)度、印刷壓 力、疊印色數(shù)等。在具體應(yīng)用中，還可以根據(jù)印刷車間的具體情況改變上述約束條件的數(shù)量 及其對(duì)應(yīng)的具體數(shù)據(jù)。最后依據(jù)所選擇的約束條件進(jìn)行成組即可得到柔印設(shè)備組。設(shè)備成 組流程如圖1所示。
[0047]步驟2,柔版印刷車間的作業(yè)成組：
[0048]柔版印刷車間作業(yè)成組的基本條件是作業(yè)可以采用同組設(shè)備進(jìn)行印刷。因此，作 業(yè)的成組是建立在設(shè)備成組的基礎(chǔ)上，將設(shè)備和作業(yè)對(duì)應(yīng)成組。根據(jù)同組設(shè)備的共性確定 作業(yè)成組約束條件，將同組的作業(yè)可以采用對(duì)應(yīng)組設(shè)備進(jìn)行印刷，作業(yè)成組流程如圖2所 示。由于設(shè)備組內(nèi)的設(shè)備參數(shù)也可能不是完全相同，會(huì)導(dǎo)致作業(yè)組內(nèi)一部分作業(yè)只能在某 一臺(tái)印刷設(shè)備上印刷，所以將其單獨(dú)組成一個(gè)作業(yè)組，稱為獨(dú)立作業(yè)組。
[0049] 步驟3，建立色序成組數(shù)學(xué)模型：
[0050] 定義一個(gè)二維矩陣6[1][幻，了={11，12，13，~，1?}是柔印作業(yè)的集合，1 1，12，13···， lm表示不同柔印作業(yè)，C= {(31，02，03，04，05，06，07，08}為每一個(gè)柔印作業(yè)的疊印色序集合，其 中G[i]表示集合J中第i個(gè)作業(yè)的作業(yè)編號(hào)，G[i][j]表示集合J中第i個(gè)作業(yè)對(duì)應(yīng)集合C第j 個(gè)顏色。定義色序?qū)Ρ冗\(yùn)算法則為：
[0052]其中G[m][j]為樣本作業(yè)色序，G[i][j]為對(duì)比作業(yè)的色序。
[0053] 步驟4,利用色序成組技術(shù)對(duì)作業(yè)進(jìn)行隊(duì)列優(yōu)化，形成色序作業(yè)組：
[0054] (1)獲取樣本作業(yè)疊印色序：
[0055] 將作業(yè)組內(nèi)的作業(yè)（除獨(dú)立作業(yè)組外）的疊印色序賦給一個(gè)String類型的二維數(shù) 組C〇l〇r[i][j]，其中C〇l〇r[i]表示第i個(gè)作業(yè)的作業(yè)編號(hào)， C〇l〇r[i][j]表示第i個(gè)作業(yè)的 第j個(gè)顏色。然后利用統(tǒng)計(jì)方法找出疊印色數(shù)最大的作業(yè)，將其作為樣本作業(yè)，余下作業(yè)為 對(duì)比作業(yè);將樣本作業(yè)的疊印色序賦給一個(gè)String類型的一維數(shù)組sample[k]，其中sample [k]表示樣本作業(yè)的第k個(gè)顏色，這樣就得到的樣本作業(yè)的疊印色序。
[0056] (2)對(duì)比樣本作業(yè)色序和對(duì)比作業(yè)色序：
[0057] 將樣本作業(yè)和對(duì)比作業(yè)的疊印色序進(jìn)行對(duì)比，按照123，234，…，678，78(其中1，2， 3,…，8為數(shù)組的角標(biāo))依次將顏色按標(biāo)記分組對(duì)應(yīng)對(duì)比。在對(duì)比時(shí)，如果該組內(nèi)進(jìn)行對(duì)比的 三個(gè)顏色有任意一個(gè)顏色對(duì)應(yīng)相同，即有相同色，則對(duì)比下一組色;若該組內(nèi)進(jìn)行對(duì)比的三 個(gè)對(duì)應(yīng)顏色均不相同，則在當(dāng)前對(duì)比的色組前插入0,繼續(xù)對(duì)比下一組顏色。對(duì)比過(guò)程中插 入〇值次數(shù)最大值為N max_N[ i]，其中Nmax為樣本作業(yè)色數(shù)，N[i ]為所提取對(duì)比作業(yè)色數(shù)，插入 〇值的個(gè)數(shù)記為K[i]。當(dāng)對(duì)比作業(yè)在插入0值次數(shù)達(dá)到最大值時(shí)，插值完成。色序?qū)Ρ炔逯盗?程如圖3所示，第一行是色序的角標(biāo)，第二行是樣本作業(yè)的疊印色序，第三行是對(duì)比作業(yè)的 疊印色序。對(duì)比123組，有相同色，對(duì)比下一組，如圖3-1;對(duì)比234組，沒(méi)有相同色，在第2組前 插入0,即在2號(hào)位置插入0,第三行2-5號(hào)顏色的位置依次向后移動(dòng)一位，如圖3-2;對(duì)比345 組，有相同色，對(duì)比下一組，如圖3-3;對(duì)比456組沒(méi)有相同色，在4號(hào)位置插值0,第三行4-6號(hào) 顏色的位置依次向后移動(dòng)一位，如圖3-4;對(duì)比567組，有相同色，對(duì)比下一組，如圖3-5;對(duì)比 678組，有相同色，對(duì)比下一組，如圖3-6;對(duì)比78組，沒(méi)有相同色，在7號(hào)位置插值0,第三行7 號(hào)顏色的位置向后移動(dòng)一位，如圖3-7。最終對(duì)比后得到的對(duì)比作業(yè)色序如圖3-8所示。 [0058] (3)運(yùn)用色序?qū)Ρ冗\(yùn)算法則進(jìn)行色序分組：
[0059] 將樣本作業(yè)色序與插入0值后的對(duì)比作業(yè)色序按照顏色（1，2，···，8)對(duì)應(yīng)對(duì)比，當(dāng) (：;[/][./] Θ (?["<][./] =1時(shí)，
[0060] R[i]=R[i]+l (2)
[0061] 其中R[i]為相似度，即兩個(gè)作業(yè)顏色相同的個(gè)數(shù)。R[i]初始值為0,所有對(duì)比作業(yè) 都會(huì)有：
[0062] Y[i]=N[i]-R[i]+K[i] (3)
[0063] 其中N[i]為第i個(gè)對(duì)比作業(yè)疊印色數(shù)，Y[i]為第i個(gè)對(duì)比作業(yè)與樣本作業(yè)色序的相 對(duì)差異程度。
[0064] 對(duì)比完成之后，將Y[i]值為0的作業(yè)成組并提取出來(lái)，歸為一個(gè)色序作業(yè)組，記為 色序第i組，其中樣本作業(yè)歸為該色序作業(yè)組。
[0065] (4)對(duì)于剩余的作業(yè)進(jìn)行前三步的循環(huán)操作，直到剩余作業(yè)數(shù)為零。
[0066] 步驟5，將色序作業(yè)組和獨(dú)立作業(yè)組分配到對(duì)應(yīng)柔印設(shè)備組中：
[0067] 將步驟4得到的色序作業(yè)組和獨(dú)立作業(yè)組分配到對(duì)應(yīng)柔版印刷設(shè)備組中。在作業(yè) 分配時(shí)，首先將獨(dú)立作業(yè)組根據(jù)設(shè)備參數(shù)分配到對(duì)應(yīng)的設(shè)備，如果獨(dú)立作業(yè)組內(nèi)的作業(yè)和 設(shè)備均大于1，則參照色序作業(yè)組的分配方法分配。色序作業(yè)組的分配流程，如圖4所示，運(yùn) 用貪心算法將m組色序作業(yè)組分配到η臺(tái)設(shè)備上的方法如下：
[0068] (1)將色序作業(yè)組按訂單的印量Μ從大到小排列，將色序作業(yè)組記作:Ji，J2，…，J m;
[0069] (2)將η臺(tái)設(shè)備上的24小時(shí)內(nèi)的累計(jì)工作時(shí)間值記作:Ti，T2，…，T n，h，T2，…，Tn初 始值為〇,第i臺(tái)設(shè)備上的累計(jì)工作時(shí)間1^計(jì)算方法如公式(4)所示：
[0070] T =T: i-T, (4)
[0071] 其中，是色序作業(yè)組Ji的凈作業(yè)時(shí)間為：
[0073] 式中是色序作業(yè)組心的凈作業(yè)時(shí)間，^^為上訂單印量，Vl為第i臺(tái)設(shè)備的印刷速 度；
[0074] (3)將所有的色序作業(yè)組按照實(shí)際印量從大到小進(jìn)行排序；
[0075] (4)將排好的色序作業(yè)組J^Js，···，九依次分配，始終將色序作業(yè)組分配到累計(jì)印 刷工作時(shí)間最小的設(shè)備上，直至將所有的作業(yè)組分配完畢。
[0076] 本發(fā)明一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，能夠提高柔印車間對(duì)作 業(yè)管理效率，快速而又準(zhǔn)確的制定作業(yè)調(diào)度方案有效地提高了生產(chǎn)效率，作業(yè)的隊(duì)列優(yōu)化 提高了油墨的利用率以及節(jié)約生產(chǎn)時(shí)間有效地降低生產(chǎn)成本;能夠幫助生產(chǎn)管理者做出快 速正確的決策，自動(dòng)化程度高;使柔印設(shè)備實(shí)現(xiàn)負(fù)載均衡且運(yùn)行得更高效，節(jié)約能源和降低 污染讓生產(chǎn)車間更綠色化。
【主權(quán)項(xiàng)】
1. 一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在于，具體按以下步驟實(shí) 施： 步驟1，設(shè)定設(shè)備成組的約束條件，將柔印車間的設(shè)備組成設(shè)備組，然后將作業(yè)根據(jù)相 同約束條件組成作業(yè)組，并區(qū)分作業(yè)組內(nèi)的獨(dú)立作業(yè)組； 步驟2，利用色序成組技術(shù)對(duì)作業(yè)組進(jìn)行隊(duì)列優(yōu)化，形成色序作業(yè)組； 步驟3,將得到的色序作業(yè)組和獨(dú)立作業(yè)組分配到對(duì)應(yīng)柔印設(shè)備組中。2. 根據(jù)權(quán)利要求1所述的一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在 于，步驟1中所述組成設(shè)備組和作業(yè)組的約束條件是指同組設(shè)備組能夠印刷對(duì)應(yīng)作業(yè)組內(nèi) 的全部作業(yè)，約束條件包括印刷機(jī)類型、承印物材料、最大印刷寬度、重復(fù)印刷長(zhǎng)度、印刷壓 力、疊印色數(shù);作業(yè)組中，如果特定的作業(yè)只能在組內(nèi)特定的印刷設(shè)備上印刷，則該部分作 業(yè)為獨(dú)立作業(yè)組。3. 根據(jù)權(quán)利要求1所述的一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在 于，步驟2中具體為： (1) 將除獨(dú)立作業(yè)組外的作業(yè)組內(nèi)的作業(yè)中疊印色數(shù)最大的作業(yè)，作為樣本作業(yè)，余下 作業(yè)為對(duì)比作業(yè)，獲取樣本作業(yè)疊印色序； (2) 利用移動(dòng)插值法對(duì)樣本作業(yè)和對(duì)比作業(yè)的疊印色序進(jìn)行對(duì)比，然后運(yùn)用色序?qū)Ρ?運(yùn)算法則對(duì)樣本色序和對(duì)比插值后的對(duì)比作業(yè)進(jìn)行色序分組。4. 根據(jù)權(quán)利要求3所述的一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在 于，所述獲取樣本作業(yè)疊印色序，具體為:將除獨(dú)立作業(yè)組外的作業(yè)組內(nèi)的作業(yè)的疊印色序 賦給一個(gè)String類型的二維數(shù)組color[i] [ j]，其中color[i]表示第i個(gè)作業(yè)的作業(yè)編號(hào)， color[i][j]表示第i個(gè)作業(yè)的第j個(gè)顏色;然后利用統(tǒng)計(jì)方法找出疊印色數(shù)最大的作業(yè)，將 其作為樣本作業(yè)，余下作業(yè)為對(duì)比作業(yè);將樣本作業(yè)的疊印色序賦給一個(gè)String類型的一 維數(shù)組sample[k]，其中sample[k]表示樣本作業(yè)的第k個(gè)顏色，即得到樣本作業(yè)的疊印色 序。5. 根據(jù)權(quán)利要求3所述的一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在 于，所述利用移動(dòng)插值法對(duì)樣本作業(yè)和對(duì)比作業(yè)的疊印色序進(jìn)行對(duì)比，具體為:將色序中8 個(gè)顏色按照123，234，…，678，78依次分組對(duì)應(yīng)對(duì)比，對(duì)比時(shí)，如果該組內(nèi)進(jìn)行對(duì)比的三個(gè)顏 色有任意一個(gè)顏色對(duì)應(yīng)相同，即有相同色，則對(duì)比下一組色;若該組內(nèi)進(jìn)行對(duì)比的三個(gè)對(duì)應(yīng) 顏色均不相同，則在當(dāng)前對(duì)比的色組前插值，繼續(xù)對(duì)比下一組顏色； 對(duì)比過(guò)程中插值次數(shù)最大值為Nmax-N[i]，其中Nmax為樣本作業(yè)色數(shù)，N[i]為所提取對(duì)比 作業(yè)色數(shù)，插入值的個(gè)數(shù)記為K[ i ];當(dāng)對(duì)比作業(yè)在插入值次數(shù)達(dá)到最大值時(shí)，插值完成。6. 根據(jù)權(quán)利要求3所述的一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在 于，所述色序?qū)Ρ冗\(yùn)算法的建立過(guò)程為： 定義一個(gè)二維矩陣6[1][」]，1={11，12，13，-_，1"}是柔印作業(yè)的集合，1 1，12，13-_，1"表 示不同柔印作業(yè)，C= {(31，02,03,04,05,06,07,08}為每一個(gè)柔印作業(yè)的疊印色序集合，其中6 [i]表示集合J中第i個(gè)作業(yè)的作業(yè)編號(hào)，G[i][j]表示集合J中第i個(gè)作業(yè)對(duì)應(yīng)集合C第j個(gè)顏 色，定義色序?qū)Ρ冗\(yùn)算法則為：其中G[m][j]為樣本作業(yè)色序，G[i][j]為對(duì)比作業(yè)的色序。7. 根據(jù)權(quán)利要求6所述的一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在 于，色序分組過(guò)程具體為： 將樣本作業(yè)疊印色序與插值后的對(duì)比作業(yè)疊印色序按照顏色順序?qū)?yīng)對(duì)比，當(dāng) G[/][y]?GM[y] = i時(shí)， R[i]=R[i]+l 其中R[i]為相似度，即兩個(gè)作業(yè)顏色相同的個(gè)數(shù);R[i]初始值為〇,所有對(duì)比作業(yè)都會(huì) 有： Y[i]=N[i]-R[i]+K[i] 其中N[i]為第i個(gè)對(duì)比作業(yè)疊印色數(shù)，Y[i]為第i個(gè)對(duì)比作業(yè)與樣本作業(yè)疊印色序的相 對(duì)差異程度;K[ i ]為插入值的個(gè)數(shù)； 對(duì)比完成之后，將Y[i]值為0的作業(yè)成組并提取出來(lái)，歸為一個(gè)色序作業(yè)組，記為色序 第i組，其中樣本作業(yè)歸為該色序作業(yè)組。8. 根據(jù)權(quán)利要求6所述的一種基于成組技術(shù)的柔版印刷車間作業(yè)調(diào)度方法，其特征在 于，步驟3中所述獨(dú)立作業(yè)組的分配方法為：將獨(dú)立作業(yè)組根據(jù)設(shè)備參數(shù)分配到對(duì)應(yīng)的設(shè) 備，如果獨(dú)立作業(yè)組內(nèi)的作業(yè)和設(shè)備均大于1，則參照色序作業(yè)組的分配方法分配;色序作 業(yè)組的分配方法為利用貪心算法進(jìn)行分配，具體為： (1) 將色序作業(yè)組按訂單的印量Μ從大到小排列，將色序作業(yè)組記作:Ji，J2，…，Jm; (2) 將η臺(tái)設(shè)備上的24小時(shí)內(nèi)的累計(jì)工作時(shí)間值記作:Ti，T2，…，Tn，h，T2，…，T n初始值 為〇,第i臺(tái)設(shè)備上的累計(jì)工作時(shí)間h計(jì)算方法如下式所示： 其中，是色序作業(yè)組心的凈作業(yè)時(shí)間為：式中巧,是色序作業(yè)組上的凈作業(yè)時(shí)間，訂單印量，Vl為第i臺(tái)設(shè)備的印刷速度； (3) 將所有的色序作業(yè)組按照實(shí)際印量從大到小進(jìn)行排序； (4) 將排好的色序作業(yè)組U，…丄依次分配，始終將色序作業(yè)組分配到累計(jì)工作時(shí) 間最小的設(shè)備上，直至將所有的作業(yè)組分配完畢。
【文檔編號(hào)】B41F5/24GK105868908SQ201610192426
【公開(kāi)日】2016年8月17日
【申請(qǐng)日】2016年3月30日
【發(fā)明人】周世生, 李懷林, 羅如柏
【申請(qǐng)人】西安理工大學(xué)