本發(fā)明涉及一種排程方法及系統(tǒng)，特別是涉及一種生產(chǎn)排程方法及系統(tǒng)。
背景技術(shù)：
：對(duì)于生產(chǎn)線來(lái)說(shuō)，往往具有多個(gè)資源以及多個(gè)產(chǎn)品任務(wù)，每個(gè)產(chǎn)品任務(wù)往往又有多個(gè)工序任務(wù)，為了使得生產(chǎn)達(dá)到更高的效率，往往需要合理的安排各產(chǎn)品的生產(chǎn)任務(wù)，因此，對(duì)于生產(chǎn)線來(lái)說(shuō)，高效的排程方法至關(guān)重要。目前，生產(chǎn)線上的排程算法主要基于用戶(hù)優(yōu)先級(jí)，即優(yōu)先級(jí)高的產(chǎn)品任務(wù)優(yōu)先排程，低的產(chǎn)品任務(wù)要等高的排完后才能排程，例如，生產(chǎn)線具有多個(gè)資源，每個(gè)資源都有一個(gè)待排程任務(wù)列表，如{T1,T2,T3,T4,T5}，列表中T1……T5表示5個(gè)任務(wù)，按優(yōu)先級(jí)排列，即T1的優(yōu)先級(jí)最高，T5的優(yōu)先級(jí)最低；排程時(shí)，先在資源上安排T1任務(wù)，即根據(jù)資源產(chǎn)能，T1任務(wù)本身的約束來(lái)安排T1在資源上的開(kāi)始時(shí)間及完工時(shí)間；完排后，再依次安排T2，T3，T4和T5；每個(gè)任務(wù)在資源上的時(shí)間片段不能重合。然而，這種僅依據(jù)任務(wù)優(yōu)先級(jí)，先到達(dá)的任務(wù)不能先開(kāi)工，而且沒(méi)有考慮到各任務(wù)的換產(chǎn)時(shí)間，各任務(wù)之間的排序不是換產(chǎn)最優(yōu)的，會(huì)導(dǎo)致資源時(shí)間浪費(fèi)以及換產(chǎn)時(shí)間浪費(fèi)，使得生產(chǎn)效率偏低。技術(shù)實(shí)現(xiàn)要素：為克服上述現(xiàn)有技術(shù)存在的不足，本發(fā)明之目的在于提供一種生產(chǎn)排程方法及系統(tǒng)，以通過(guò)在排程過(guò)程中考慮各任務(wù)之間的換產(chǎn)時(shí)間，減少任務(wù)的換產(chǎn)時(shí)間，提高設(shè)備利用率，提高設(shè)備的生產(chǎn)效率。為達(dá)上述及其它目的，本發(fā)明提出一種生產(chǎn)排程方法，包括如下步驟：步驟一，判斷當(dāng)前時(shí)刻資源是否處于空閑狀態(tài)；步驟二，于判斷結(jié)果為當(dāng)前時(shí)刻資源空閑時(shí)，獲取當(dāng)前時(shí)刻已到達(dá)該資源的所有待排程任務(wù)之間的換產(chǎn)時(shí)間；步驟三，將當(dāng)前時(shí)刻已到達(dá)資源的所有待排程任務(wù)按換產(chǎn)時(shí)間最小規(guī)則進(jìn)行排序，并根據(jù)排序結(jié)果安排各待排任務(wù)。進(jìn)一步地，于步驟二之前，還包括建立各待排程任務(wù)之間的換產(chǎn)時(shí)間的步驟。進(jìn)一步地，于步驟一之前，還包括啟動(dòng)一計(jì)時(shí)器以模擬現(xiàn)實(shí)時(shí)間的步驟。進(jìn)一步地，于步驟一中，若當(dāng)前時(shí)刻資源有任務(wù)占用或處于換產(chǎn)時(shí)間，則該資源不處于空閑狀態(tài)。進(jìn)一步地，若判斷結(jié)果為該資源不處于空閑狀態(tài)，則不進(jìn)行后續(xù)排程處理，但計(jì)時(shí)器繼續(xù)計(jì)時(shí)。為達(dá)到上述目的，本發(fā)明還提供一種生產(chǎn)排程系統(tǒng)，包括：判斷單元，用于判斷當(dāng)前時(shí)刻資源是否處于空閑狀態(tài)；換產(chǎn)時(shí)間獲取單元，用于于該判斷單元的判斷結(jié)果為當(dāng)前時(shí)刻資源處于空閑狀態(tài)時(shí)，獲取當(dāng)前時(shí)刻已到達(dá)該資源的所有待排程任務(wù)之間的換產(chǎn)時(shí)間；排程處理單元，用于將當(dāng)前時(shí)刻已到達(dá)資源的所有待排程任務(wù)按換產(chǎn)時(shí)間最小規(guī)則進(jìn)行排序，并根據(jù)排序結(jié)果安排各待排任務(wù)。進(jìn)一步地，該系統(tǒng)還包括換產(chǎn)時(shí)間建立單元，用于建立各待排程任務(wù)之間的換產(chǎn)時(shí)間。進(jìn)一步地，該系統(tǒng)還包括計(jì)時(shí)單元，通過(guò)啟動(dòng)一計(jì)時(shí)器以模擬現(xiàn)實(shí)時(shí)間。進(jìn)一步地，若當(dāng)前時(shí)刻資源有任務(wù)占用或處于換產(chǎn)時(shí)間，則該判斷單元判斷該資源不處于空閑狀態(tài)。進(jìn)一步地，若該判斷單元的判斷結(jié)果為該資源不處于空閑狀態(tài)，則不進(jìn)行后續(xù)排程處理，但該計(jì)時(shí)單元繼續(xù)計(jì)時(shí)。與現(xiàn)有技術(shù)相比，本發(fā)明一種生產(chǎn)排程方法及系統(tǒng)通過(guò)在排程過(guò)程中考慮各任務(wù)之間的換產(chǎn)時(shí)間，以減少任務(wù)的換產(chǎn)時(shí)間，提高設(shè)備利用率，提高設(shè)備的生產(chǎn)效率。附圖說(shuō)明圖1為本發(fā)明一種生產(chǎn)排程方法的步驟流程圖；圖2為采用現(xiàn)有技術(shù)排程的結(jié)果示意圖；圖3為采用本發(fā)明的排程結(jié)果示意圖；圖4為本發(fā)明一種生產(chǎn)排程系統(tǒng)的系統(tǒng)架構(gòu)圖。具體實(shí)施方式以下通過(guò)特定的具體實(shí)例并結(jié)合附圖說(shuō)明本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說(shuō)明書(shū)所揭示的內(nèi)容輕易地了解本發(fā)明的其它優(yōu)點(diǎn)與功效。本發(fā)明亦可通過(guò)其它不同的具體實(shí)例加以施行或應(yīng)用，本說(shuō)明書(shū)中的各項(xiàng)細(xì)節(jié)亦可基于不同觀點(diǎn)與應(yīng)用，在不背離本發(fā)明的精神下進(jìn)行各種修飾與變更。圖1為本發(fā)明一種生產(chǎn)排程方法的步驟流程圖。如圖1所示，本發(fā)明一種生產(chǎn)排程方法，包括如下步驟：步驟101，判斷當(dāng)前時(shí)刻資源是否處于空閑狀態(tài)。若當(dāng)前時(shí)刻資源有任務(wù)占用或處于換產(chǎn)時(shí)間，則不處于空閑狀態(tài)，這里所述的資源為用于實(shí)現(xiàn)各任務(wù)的設(shè)備，一般系統(tǒng)中包括多個(gè)資源。步驟102，于判斷結(jié)果為當(dāng)前時(shí)刻資源空閑時(shí)，獲取當(dāng)前時(shí)刻已到達(dá)該資源的所有待排程任務(wù)之間的換產(chǎn)時(shí)間。在本發(fā)明較佳實(shí)施例中，換產(chǎn)時(shí)間可根據(jù)用戶(hù)的經(jīng)驗(yàn)建立。步驟103，將當(dāng)前時(shí)刻已到達(dá)資源的所有待排程任務(wù)按換產(chǎn)時(shí)間最小規(guī)則進(jìn)行排序，并根據(jù)排序結(jié)果安排各待排任務(wù)。較佳地，于步驟102之前，還包括建立各待排程任務(wù)之間的換產(chǎn)時(shí)間的步驟。較佳地，于步驟101之前，還包括：?jiǎn)?dòng)一計(jì)時(shí)器以模擬現(xiàn)實(shí)時(shí)間，用于對(duì)排程計(jì)時(shí)，并確定各排程任務(wù)到達(dá)資源的時(shí)間，相應(yīng)地，于步驟101中，若判斷結(jié)果為當(dāng)前時(shí)刻資源不空閑(也就是有任務(wù)占用或處于換產(chǎn)時(shí)間)時(shí)，則不繼續(xù)后續(xù)排程處理，但計(jì)時(shí)繼續(xù)。以下將通過(guò)一具體實(shí)施例來(lái)進(jìn)一步說(shuō)明本發(fā)明：假設(shè)有產(chǎn)品任務(wù)A,B,C；每個(gè)產(chǎn)品任務(wù)包含3個(gè)工序任務(wù)，且在產(chǎn)品任務(wù)范圍內(nèi)各工序任務(wù)之間為串行關(guān)系，即先完成前面的工序任務(wù)才能開(kāi)始后面的工序任務(wù)，例如有：A{a1,a2,a3}；B{b1,b2,b3}；C{c1,c2,c3}；假設(shè)有三個(gè)資源M1,M2,M3；每個(gè)資源能加工三個(gè)工序，例如M1{a1＝3,b1＝2,c1＝4}；M2{a2＝5,b2＝3,c2＝5}；M3{a3＝4,b3＝5,c3＝3}，工序任務(wù)后面的數(shù)字，代表工序任務(wù)占用的資源時(shí)間，即資源M1執(zhí)行a1/b1/c1，執(zhí)行a所用的時(shí)間為3個(gè)時(shí)間單位，執(zhí)行b1所用的時(shí)間為2個(gè)時(shí)間單位，執(zhí)行c1所用時(shí)間為4個(gè)時(shí)間單位；設(shè)資源M1的起始時(shí)間為0，M2的起始時(shí)間為12，M3的起始時(shí)間為28，其中M2，M3在起始時(shí)間之前加工其它的任務(wù)。首先建立各工序任務(wù)的換產(chǎn)時(shí)間如下表1/2/3所示。表1a1b1c1a1032b1104c1350表1說(shuō)明執(zhí)行a1再執(zhí)行b1，兩個(gè)任務(wù)之間的換產(chǎn)時(shí)間為3，a1和c1之間的換產(chǎn)時(shí)間為2，各表中的數(shù)字均表示任務(wù)之間的換產(chǎn)時(shí)間，在此不予贅述。表2a2b2c2a2012b2302c2340表3a3b3c3a3013b3303c3120設(shè)各產(chǎn)品任務(wù)之間的優(yōu)先級(jí)順序?yàn)锳→B→C，如按優(yōu)先級(jí)順序原則排列則結(jié)果為：M1{a1[0,3],b1[6,8],c1[12,16]},M2{a2[12,17],b2[18,21],c2[23,28]},M3{a3[28,32],b3[33,38],c3[41,44]}，如圖2所示。若采用本發(fā)明，首先于系統(tǒng)內(nèi)部設(shè)置一個(gè)計(jì)時(shí)器，用于模擬現(xiàn)實(shí)時(shí)間，如一個(gè)計(jì)時(shí)間隔(0.1秒)模擬現(xiàn)實(shí)時(shí)間1小時(shí)，對(duì)各資源進(jìn)行如下操作：1、判斷當(dāng)前時(shí)間點(diǎn)資源上是否有任務(wù)占用或處于換產(chǎn)時(shí)間，如有，則退出，計(jì)時(shí)繼續(xù)，如沒(méi)有則轉(zhuǎn)到2；2、將當(dāng)前時(shí)間點(diǎn)已到達(dá)資源的所有待排任務(wù)按換產(chǎn)時(shí)間最小規(guī)則排序，并按這個(gè)順序安排各任務(wù)；計(jì)時(shí)繼續(xù)；在本發(fā)明具體實(shí)施例中，當(dāng)T＝0時(shí)，M1可安排任務(wù)隊(duì)列有{a1,b1,c1}，根據(jù)換產(chǎn)時(shí)間最小排序后則為：M1{b1,a1,c1}，即安排后有：M1{b1[0,2],a1[3,6],c1[8,12]}；當(dāng)T＝12時(shí)，資源M2上的待排隊(duì)列為M2{a2,b2,c2}，根據(jù)換產(chǎn)時(shí)間最小排序后排序依然為M2{a2,b2,c2}，排程結(jié)果為：M2{a2[12,17],b2[18,21],c2[23,28]}，當(dāng)T＝28時(shí)，M3上的待排隊(duì)列為M3{a3,b3,c3}，根據(jù)換產(chǎn)時(shí)間最小排序后為：M3{c3,a3,b3}，排程結(jié)果為：M3{c3[28,31],a3[32,36],b3[37,42]}；總體排程結(jié)果如圖3所示?？梢?jiàn)，與采用優(yōu)先級(jí)順序的排程方法相比，本發(fā)明的排程方法明顯減少了任務(wù)的換產(chǎn)時(shí)間，提高了設(shè)備的利用率，如M1任務(wù)換產(chǎn)時(shí)間由7減少到了3；M3的任務(wù)換產(chǎn)時(shí)間則由5減少到了2。圖4為本發(fā)明一種生產(chǎn)排程系統(tǒng)的系統(tǒng)架構(gòu)圖。如圖4所示，本發(fā)明一種生產(chǎn)排程系統(tǒng)，包括：判斷單元401、換產(chǎn)時(shí)間獲取單元402以及排程處理單元403。其中，判斷單元401，用于判斷當(dāng)前時(shí)刻資源是否處于空閑狀態(tài)，若當(dāng)前時(shí)刻資源有任務(wù)占用或處于換產(chǎn)時(shí)間，則不處于空閑狀態(tài)，這里所述的資源為用于實(shí)現(xiàn)各任務(wù)的設(shè)備，一般系統(tǒng)中包括多個(gè)資源；換產(chǎn)時(shí)間獲取單元402，用于于判斷單元401的判斷結(jié)果為當(dāng)前時(shí)刻資源處于空閑狀態(tài)時(shí)，獲取當(dāng)前時(shí)刻已到達(dá)該資源的所有待排程任務(wù)之間的換產(chǎn)時(shí)間；排程處理單元403，用于將當(dāng)前時(shí)刻已到達(dá)資源的所有待排程任務(wù)按換產(chǎn)時(shí)間最小規(guī)則進(jìn)行排序，并根據(jù)排序結(jié)果安排各待排任務(wù)。較佳地，本發(fā)明之生產(chǎn)排程系統(tǒng)還包括換產(chǎn)時(shí)間建立單元404，用于建立各待排程任務(wù)之間的換產(chǎn)時(shí)間。在本發(fā)明較佳實(shí)施例中，換產(chǎn)時(shí)間可根據(jù)用戶(hù)的經(jīng)驗(yàn)建立。較佳地，本發(fā)明之生產(chǎn)排程系統(tǒng)還包括一計(jì)時(shí)單元405，利用一計(jì)時(shí)器以模擬現(xiàn)實(shí)時(shí)間，對(duì)排程進(jìn)行計(jì)時(shí)，這樣可確定各排程任務(wù)到達(dá)資源的時(shí)間。相應(yīng)地，若判斷單元401的判斷結(jié)果為當(dāng)前時(shí)刻資源不空閑(也就是有任務(wù)占用或處于換產(chǎn)時(shí)間)時(shí)，則不啟動(dòng)換產(chǎn)時(shí)間獲取單元402，但計(jì)時(shí)單元405計(jì)時(shí)繼續(xù)。綜上所述，本發(fā)明一種生產(chǎn)排程方法及系統(tǒng)通過(guò)在排程過(guò)程中考慮各任務(wù)之間的換產(chǎn)時(shí)間，以減少任務(wù)的換產(chǎn)時(shí)間，提高設(shè)備利用率，提高設(shè)備的生產(chǎn)效率，本發(fā)明通過(guò)時(shí)間模擬實(shí)際生產(chǎn)過(guò)程，可及時(shí)發(fā)現(xiàn)生產(chǎn)的可能出現(xiàn)的問(wèn)題。任何本領(lǐng)域技術(shù)人員均可在不違背本發(fā)明的精神及范疇下，對(duì)上述實(shí)施例進(jìn)行修飾與改變。因此，本發(fā)明的權(quán)利保護(hù)范圍，應(yīng)如權(quán)利要求書(shū)所列。當(dāng)前第1頁(yè)1 2 3