專利名稱：：Job-shop離散型生產(chǎn)的車間排產(chǎn)方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種車間生產(chǎn)排產(chǎn)與調(diào)度的方法，具體涉及一種以矩陣為基礎(chǔ)建立數(shù)學(xué)模型以及設(shè)計(jì)出排產(chǎn)最優(yōu)化算法，通過計(jì)算機(jī)予以運(yùn)行，控制車間生產(chǎn)設(shè)備的運(yùn)行、優(yōu)化配置車間設(shè)備資源以及控制車間生產(chǎn)的實(shí)時(shí)排產(chǎn)方法。
背景技術(shù)：
：離散型制造企業(yè)的生產(chǎn)，是指加工工序之間允許有不定時(shí)間等待、每道工序允許有儲(chǔ)存坯料或產(chǎn)品的空間，例如機(jī)械加工制造。離散型生產(chǎn)中的Job-shop生產(chǎn)是指每個(gè)加工任務(wù)可以采用任意順序的工藝路線，與之對(duì)應(yīng)的是Flow-shop,是指全部的加工任務(wù)遵循相同的工藝路線的生產(chǎn)。生產(chǎn)排產(chǎn)與調(diào)度是離散型制造企業(yè)生產(chǎn)管理的核心，也是整個(gè)企業(yè)管理最煩瑣和最難管理的環(huán)節(jié)。隨著工業(yè)生產(chǎn)過程的日益復(fù)雜與規(guī)模的大型化，要求計(jì)算機(jī)系統(tǒng)不僅要完成直接面向過程的控制和優(yōu)化，而且要在獲取生產(chǎn)全部過程信息基礎(chǔ)上，進(jìn)行指揮調(diào)度和綜合管理。生產(chǎn)調(diào)度的優(yōu)化是先進(jìn)制造技術(shù)和現(xiàn)代管理技術(shù)的核心技術(shù)。優(yōu)化生產(chǎn)計(jì)劃與調(diào)度成為增強(qiáng)企業(yè)競(jìng)爭(zhēng)力、提高企業(yè)經(jīng)濟(jì)效益和社會(huì)效益的關(guān)鍵因素。因而研究制造行業(yè)大規(guī)模復(fù)雜生產(chǎn)過程的生產(chǎn)排產(chǎn)問題與方法對(duì)于提高企業(yè)的管理水平，增強(qiáng)企業(yè)的競(jìng)爭(zhēng)力，促進(jìn)整個(gè)行業(yè)的進(jìn)步與發(fā)展具有十分重要的意義。真實(shí)的制造業(yè)車間生產(chǎn)是動(dòng)態(tài)的投產(chǎn)、加工、完工或者故障重復(fù)發(fā)生的過程，在任何時(shí)候都有可能有新的任務(wù)投產(chǎn)，也有可能已經(jīng)加工的任務(wù)完工，或者繼續(xù)加工，或者因意外而停工、延期。為了保證所有任務(wù)的及時(shí)完工，為了提高設(shè)備的利用率和降低生產(chǎn)成本，就必須在必要的時(shí)候根據(jù)當(dāng)前的狀態(tài)而調(diào)整或重新生成排產(chǎn)計(jì)劃，這就是實(shí)時(shí)生產(chǎn)排產(chǎn)。實(shí)時(shí)生產(chǎn)排產(chǎn)工作的內(nèi)容是在滿足工藝路線、當(dāng)前加工狀態(tài)約束的前提下，給出全部任務(wù)到達(dá)工藝路線上規(guī)定的設(shè)備開始加工的時(shí)間，也是給出每個(gè)設(shè)備加工任務(wù)的順序和時(shí)間，以縮短加工周期和提高設(shè)備利用率。這里的加工周期是指一個(gè)加工任務(wù)從投產(chǎn)到完工的時(shí)間跨度；由于在離散化的加工過程中，不一定每道工序完工后都會(huì)立即開始下一道工序的加工，極有可能設(shè)備在等任務(wù)或者任務(wù)在等設(shè)備，這些等待不會(huì)產(chǎn)生價(jià)值，只會(huì)浪費(fèi)能源和工人的工資，從而增加成本，設(shè)備的利用率指單位時(shí)間內(nèi)設(shè)備在進(jìn)行加工的時(shí)間比例。在很多時(shí)候縮短加工周期和增加設(shè)備的利用率是一致的?，F(xiàn)有的生產(chǎn)排產(chǎn)方法主要有經(jīng)典的數(shù)學(xué)規(guī)劃方法、近似搜索方法、智能化搜索方法等等，這些排產(chǎn)方法存在計(jì)算量大、計(jì)算時(shí)間長(zhǎng)、優(yōu)化效果不明顯、對(duì)復(fù)雜的工藝路線的生產(chǎn)無法處理等問題，特別是實(shí)時(shí)生產(chǎn)控制必須根據(jù)當(dāng)時(shí)的情況快速?zèng)Q策，自動(dòng)調(diào)整，而現(xiàn)行方法主要用于靜態(tài)的優(yōu)化，因此在現(xiàn)有的ERP(企業(yè)資源計(jì)劃)軟件中很少應(yīng)用。當(dāng)前的ERP(企業(yè)資源計(jì)劃)軟件中的實(shí)時(shí)排產(chǎn)方法主要有按交貨期排產(chǎn)法、優(yōu)先級(jí)排產(chǎn)法兩種，其中按交貨期排產(chǎn)法有以下準(zhǔn)則(1)按任務(wù)的交貨時(shí)間排序；(2)按松弛時(shí)間排序；(3)按松弛時(shí)間與剩余加工工序數(shù)排序；按優(yōu)先級(jí)排產(chǎn)法有以下準(zhǔn)則-I.與最短處理時(shí)間有關(guān)的準(zhǔn)則(1)最短加工時(shí)間優(yōu)先(2)剩余工作最少優(yōu)先(3)工序最少作業(yè)優(yōu)先II.WINQ(WorkInNextQueue，后續(xù)隊(duì)列均衡)，即任務(wù)下道工序所用的機(jī)床的負(fù)荷越小，則任務(wù)本工序的優(yōu)先級(jí)越高。上述各種現(xiàn)有實(shí)時(shí)排產(chǎn)方法在實(shí)際應(yīng)用中的優(yōu)化效果微乎其微。發(fā)明的內(nèi)容本發(fā)明的目的是提供一種用于企業(yè)資源計(jì)劃(ERP)、制造執(zhí)行系統(tǒng)(MES)以及其它生產(chǎn)計(jì)劃與控制的Job-shop離散型生產(chǎn)的實(shí)時(shí)排產(chǎn)方法，為企業(yè)生產(chǎn)設(shè)備的資源優(yōu)化配置提供一套可行的解決方案，不僅能夠?qū)崟r(shí)控制生產(chǎn)，而且能夠有效的縮短加工周期和提高設(shè)備利用率。本發(fā)明的技術(shù)方案如下一種Job-shop離散型生產(chǎn)的車間排產(chǎn)方法，包括以下步驟(1)在計(jì)算機(jī)硬盤上預(yù)留存儲(chǔ)空間^100M;(2)設(shè)定如下參數(shù)及矩陣任務(wù)編號(hào)i-l，2，…，n;6設(shè)備編號(hào)〗=1，2，…，m;加工順序號(hào)g-l，2，…，m;任務(wù)i在設(shè)備j里加工的加工時(shí)間tji，其中i-l，2，，n和j-l，2，…m;則加工時(shí)間矩陣T=[tji]mxn;任務(wù)i在設(shè)備j里加工的加工順序iji，其中i-l，2，…，n和j-l，2，…m;則工藝路線矩陣R=[rji]mxn;任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji，其中1=1，2，…，n和j-l，2，…m;則狀態(tài)矩陣X-[Xji]mxn;任務(wù)i在設(shè)備j里加工的完成時(shí)間yji，其中1=1，2，…，n和j-l，2，…m;則輸出矩陣Y-[yji]自；任務(wù)i在加工順序號(hào)為g的加工設(shè)備號(hào)egi，其中1=1，2，…，n和g-l，2，，m;則設(shè)備順序矩陣E=[egi]mxn;在硬盤上建立用于儲(chǔ)存上述數(shù)據(jù)的文本文件，其數(shù)據(jù)結(jié)構(gòu)分別為-a.工藝路線.txt，用于存儲(chǔ)工藝路線矩陣R，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工順序；b.加工時(shí)間.txt，用于存儲(chǔ)加工時(shí)間矩陣T，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工時(shí)間；c.設(shè)備順序.txt，用于存儲(chǔ)設(shè)備順序矩陣E，其數(shù)據(jù)結(jié)構(gòu)為加工順序，任務(wù)編號(hào)，設(shè)備編號(hào)；d.狀態(tài)矩陣.txt，用于存儲(chǔ)狀態(tài)矩陣X，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，開始加工時(shí)間；e.輸出矩陣.txt，用于存儲(chǔ)輸出矩陣Y,其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，結(jié)束加工時(shí)間；f.實(shí)際狀態(tài)矩陣.txt，用于存儲(chǔ)實(shí)際加工開始時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際開始加工時(shí)間；g.實(shí)際輸出矩陣.txt，用于存儲(chǔ)實(shí)際完工時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際結(jié)束加工時(shí)間；使用條形碼打碼機(jī)在工藝流程卡上打印代表任務(wù)編號(hào)的條形碼和代表各道工序所需設(shè)備的設(shè)備編號(hào)的條形碼；為所述文本文件工藝路線.txt，加工時(shí)間.txt，實(shí)際狀態(tài)矩陣.txt，實(shí)際輸出矩陣.txt賦值，并存儲(chǔ)；7(3)根據(jù)如下排產(chǎn)最優(yōu)化算法，由計(jì)算機(jī)計(jì)算所述任務(wù)i在設(shè)備j里加工的開始時(shí)間&和任務(wù)i在設(shè)備j里加工的完成時(shí)間yji:A.根據(jù)所述加工路線矩陣R，由計(jì)算機(jī)計(jì)算得出設(shè)備順序矩陣E;B.設(shè)加工順序號(hào)g-l，選其中任一設(shè)備j-egi;0.設(shè)計(jì)算狩號(hào)*表示*前的設(shè)備編號(hào)按照某任務(wù)的工藝路線順序后推一個(gè)數(shù)，得到新的設(shè)備編號(hào)；gPj=egi，j*h=egi*h=eg+h,i，h=l-g，2-g，...，1，2，…，m-g，0《"m;設(shè)評(píng)價(jià)指數(shù)為<formula>formulaseeoriginaldocumentpage8</formula>在同一個(gè)加工順序號(hào)g內(nèi)，設(shè)備j被指定后，對(duì)此時(shí)設(shè)備j上的所有任務(wù)，計(jì)算其評(píng)價(jià)指數(shù)Vji，Vji值越小，其加工次序就越在前面；D.計(jì)算步驟C中設(shè)備j上的所有任務(wù)的狀態(tài)矩陣X和輸出矩陣Y，其中<formula>formulaseeoriginaldocumentpage8</formula>E.在相同的加工順序號(hào)g下改變?cè)O(shè)備j，回到步驟C，直到所有同樣加工順序號(hào)g值的任務(wù)被安排；F.令加工順序號(hào)g-g+l，設(shè)備j-egi，回到步驟C，直到g-m。將按上述步驟計(jì)算得到的Xji和yji值，存儲(chǔ)在硬盤中的文本文件狀態(tài)矩陣.txt和輸出矩陣.txt中；如果需要重新調(diào)整生產(chǎn)計(jì)劃，轉(zhuǎn)入步驟(4);如果有新的任務(wù)需要排產(chǎn)，轉(zhuǎn)入步驟(5);兩者都不需要，轉(zhuǎn)入步驟(6);(4)當(dāng)需要調(diào)整生產(chǎn)計(jì)劃排序時(shí)，再次進(jìn)行條形碼采樣并輸入新任務(wù)的工藝路線矩陣R和加工時(shí)間矩陣T，根據(jù)條形碼采樣數(shù)據(jù)替換實(shí)際狀態(tài)矩陣和實(shí)際輸出矩陣的對(duì)應(yīng)數(shù)據(jù)，同時(shí)刷新狀態(tài)矩陣X和輸出矩陣Y的值，回到步驟(3)重新計(jì)算全部Xji和yji值；(5)當(dāng)有新的任務(wù)需要排產(chǎn)時(shí)，將其工藝路線矩陣R和加工時(shí)間矩陣T加入對(duì)應(yīng)的硬盤的文本文件中，并進(jìn)行條形碼數(shù)據(jù)的采集，轉(zhuǎn)入步驟(4);(6)打印文本文件狀態(tài)矩陣.txt中的與實(shí)際輸出矩陣為空值的元素的任務(wù)編號(hào)和設(shè)備編號(hào)相對(duì)應(yīng)的元素，并且按照該狀態(tài)矩陣指示的加工時(shí)間和順序進(jìn)行實(shí)際加工。其進(jìn)一步的技術(shù)方案是在步驟(2)中對(duì)所述文本文件賦值的方法如下工藝路線.txt和加工時(shí)間.txt的數(shù)據(jù)，根據(jù)顯示器的提示用鍵盤輸入，輸入的格式和順序嚴(yán)格按照所述文本文件的約定；實(shí)際狀態(tài)矩陣和實(shí)際輸出矩陣的數(shù)據(jù)，通過條形碼閱讀器采集工藝流程卡上的任務(wù)編號(hào)和設(shè)備編號(hào)的條形碼獲得，其時(shí)間參數(shù)即是采樣時(shí)的時(shí)間，由計(jì)算機(jī)本身的時(shí)鐘提供，設(shè)采樣時(shí)間為now，在加工開始或結(jié)束時(shí)采集條碼數(shù)據(jù)；初始的狀態(tài)矩陣的元素的時(shí)間設(shè)為極大值，初始的輸出矩陣的元素的時(shí)間設(shè)為極小值。以及，其進(jìn)一步的技術(shù)方案是所述步驟(4)的具體做法如下設(shè)實(shí)際狀態(tài)矩陣中的時(shí)間為SXji，從文本文件中調(diào)出全部狀態(tài)矩陣的數(shù)據(jù)進(jìn)入計(jì)算機(jī)的內(nèi)存；如果某任務(wù)已經(jīng)完工，則狀態(tài)矩陣中的該任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji轉(zhuǎn)變成一個(gè)極大的時(shí)間值，輸出矩陣中的該任務(wù)i在設(shè)備j里加工的完成時(shí)間yji為極小的時(shí)間值；如果某任務(wù)正在加工，則該任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji轉(zhuǎn)變?yōu)椴蓸訒r(shí)間now-tjj/2，yji轉(zhuǎn)變?yōu)椴蓸訒r(shí)間now+tji/2;如果now>Xji，且sxji仍為空值，則Xji二now+Xji;上述轉(zhuǎn)變后的數(shù)據(jù)全部存入硬盤的相應(yīng)文本文件中。本發(fā)明的有益技術(shù)效果是本發(fā)明設(shè)計(jì)出一種排產(chǎn)最優(yōu)化算法，通過條形碼閱讀器采集相關(guān)條形碼數(shù)據(jù)以及通過計(jì)算機(jī)予以運(yùn)行，實(shí)現(xiàn)Job-shop離散型生產(chǎn)車間的排產(chǎn)。本發(fā)明能根據(jù)實(shí)際生產(chǎn)任務(wù)進(jìn)行設(shè)備資源的合理配置，減少車間設(shè)備資源的閑置浪費(fèi)現(xiàn)象，提高設(shè)備利用率，從而降低生產(chǎn)成本；本發(fā)明能使恰當(dāng)?shù)娜蝿?wù)以恰當(dāng)?shù)墓ば虬才旁谶m宜的設(shè)備上，減少零件的加工準(zhǔn)備、等待和傳送時(shí)間，從而控制生產(chǎn)過程，提高企業(yè)車間生產(chǎn)組織能力和生產(chǎn)管理水平。圖l是本發(fā)明的流程圖。圖2是排產(chǎn)最優(yōu)化算法的流程圖。圖3是鍵盤輸入信息賦值的顯示器界面圖。圖4是條形碼采集信息賦值的顯示器界面圖。圖5是計(jì)算結(jié)果的顯示器界面圖。圖6是打印的生產(chǎn)計(jì)劃圖。圖7是生產(chǎn)控制指令發(fā)布裝置圖。圖8是4個(gè)設(shè)備、5個(gè)任務(wù)采用本發(fā)明的排產(chǎn)時(shí)間順序分解圖。圖9是4個(gè)設(shè)備、5個(gè)任務(wù)按現(xiàn)有排產(chǎn)方法的交貨期順序[1，4，2，3，5]排產(chǎn)時(shí)間順序圖。圖10是4個(gè)設(shè)備、5個(gè)任務(wù)按現(xiàn)有排產(chǎn)方法的交貨期順序[4，1，2，3，5]排產(chǎn)時(shí)間順序圖。圖11是4個(gè)設(shè)備、5個(gè)任務(wù)按現(xiàn)有排產(chǎn)方法的交貨期順序[1，4，2，5，3]排產(chǎn)時(shí)間順序圖。圖12是4個(gè)設(shè)備、5個(gè)任務(wù)按現(xiàn)有排產(chǎn)方法的交貨期順序[4，1，2，5，3]排產(chǎn)時(shí)間順序圖。圖13是4個(gè)設(shè)備、5個(gè)任務(wù)采用現(xiàn)有排產(chǎn)方法的最短加工時(shí)間優(yōu)先的排產(chǎn)時(shí)間順序圖。圖14是5臺(tái)設(shè)備、7個(gè)任務(wù)采用本發(fā)明的排產(chǎn)時(shí)間順序圖。圖15是5臺(tái)設(shè)備、7個(gè)任務(wù)采用現(xiàn)有排產(chǎn)方法的最短加工時(shí)間優(yōu)先的排產(chǎn)時(shí)間順序圖。具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式做進(jìn)一步說明。如圖1所示，本發(fā)明的流程如下首先，在步驟S01中，建立硬件系統(tǒng)配置，在計(jì)算機(jī)硬盤上預(yù)留存儲(chǔ)空間^畫M。在步驟S02中，設(shè)定如下參數(shù)及矩陣任務(wù)編號(hào)i-l，2，…，n;設(shè)備編號(hào)j^1，2，…，m;加工順序號(hào)g-l，2，，m;任務(wù)i在設(shè)備j里加工的加工時(shí)間tji，其中i-l,2，，n和j-l，2，…，m;貝lj力口I曰寸f司矩陣T=[tji]任務(wù)i在設(shè)備j里加工的加工順序rji，其中i-l，2，，n和j-l，2，…，m;則工藝路線矩陣R=[rji]mxn;任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji,其中1=1，2,，n和j-l，2，…，m;則狀態(tài)矩陣X-[Xji]mxn;任務(wù)i在設(shè)備j里加工的完成時(shí)間yji，其中i-l，2，…，n和j-l，2，…，m;則輸出矩陣Y-[yji]n^;任務(wù)i在加工路線的次序?yàn)間的加工設(shè)備號(hào)egi，其中i-l，2，，n和g=1，2，，m;則設(shè)備順序矩陣E-[egi]m^在硬盤上建立用于儲(chǔ)存上述數(shù)據(jù)的文本文件，其數(shù)據(jù)結(jié)構(gòu)分別為a.工藝路線.txt，用于存儲(chǔ)工藝路線矩陣R，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工順序；b.加工時(shí)間.txt，用于存儲(chǔ)加工時(shí)間矩陣T，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工時(shí)間；c.設(shè)備順序.txt，用于存儲(chǔ)設(shè)備順序矩陣E，其數(shù)據(jù)結(jié)構(gòu)為加工順序，任務(wù)編號(hào)，設(shè)備編號(hào)；d.狀態(tài)矩陣.txt，用于存儲(chǔ)狀態(tài)矩陣X，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，開始加工時(shí)間；e.輸出矩陣.txt，用于存儲(chǔ)輸出矩陣Y，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，結(jié)束加工時(shí)間；f.實(shí)際狀態(tài)矩陣.txt，用于存儲(chǔ)實(shí)際加工開始時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際開始加工時(shí)間；g.實(shí)際輸出矩陣.txt,用于存儲(chǔ)實(shí)際完工時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際結(jié)束加工時(shí)間；準(zhǔn)備條形碼，用條形碼打印機(jī)在工藝流程卡上打印代表任務(wù)編號(hào)的條形碼和代表各道工序所需設(shè)備的設(shè)備編號(hào)的條形碼。為所述文本文件工藝路線.txt，加工時(shí)間.txt,實(shí)際狀態(tài)矩陣.txt，實(shí)際輸出矩陣.txt賦ii:，方法如下工藝路線.txt和加工時(shí)間.txt的數(shù)據(jù)，根據(jù)顯示器的提示用鍵盤輸入，輸入的格式和順序嚴(yán)格按照所述文本文件的約定。鍵盤輸入信息賦值的顯示器界面如圖3所示，表示的是加工時(shí)間.txt的賦值情況，"新增"按鈕可添加一組新數(shù)據(jù)，在對(duì)應(yīng)的窗口分別通過鍵盤輸入設(shè)備編號(hào)、任務(wù)編號(hào)以及加工時(shí)間，然后按"存盤"按鈕儲(chǔ)存。實(shí)際狀態(tài)矩陣和實(shí)際輸出矩陣的數(shù)據(jù)，通過條形碼閱讀器釆集工藝流程卡上的任務(wù)編號(hào)和設(shè)備編號(hào)的條形碼獲得，其時(shí)間參數(shù)即是采樣時(shí)的時(shí)間，由計(jì)算機(jī)本身的時(shí)鐘提供，設(shè)采樣時(shí)間為now，在加工開始或結(jié)束時(shí)采集條碼數(shù)據(jù)；初始的狀態(tài)矩陣的元素的時(shí)間設(shè)為極大值如9999年12月31日23時(shí)59分，ii初始的輸出矩陣的元素的時(shí)間設(shè)為極小值如1900年1月1日0時(shí)0分。條形碼采集信息賦值的顯示器界面如圖4所示，圖中表示的是任務(wù)3在設(shè)備2上的加工開始時(shí)間為和加工結(jié)束時(shí)間。將上述賦值的初始數(shù)據(jù)存儲(chǔ)在計(jì)算機(jī)的硬盤文本文件中。在步驟S03中，根據(jù)如下排產(chǎn)最優(yōu)化算法計(jì)算Xji和yji:A.根據(jù)加工路線矩陣R，通過直接轉(zhuǎn)換得出設(shè)備順序矩陣E;B.設(shè)加工順序號(hào)g=l，選其中任一設(shè)備j=egi;。.設(shè)計(jì)算符號(hào)*表示*前的設(shè)備編號(hào)(例如j)按照某任務(wù)(例如i)的工藝路線順序后推一個(gè)數(shù)(例如h)，得到新的設(shè)備編號(hào)；即j=egi，j*h=egi*h=eg+h,i，h=l-g，2-g，…，1，2,…，m國(guó)g，OS/Sw;設(shè)評(píng)價(jià)指數(shù)為^廣m一"(-D,/,、y尸;^其中^、(^y表示任務(wù)i在到達(dá)設(shè)備j之前的工序被加工完工的時(shí)間。w—gA^/戶/z,/表示任務(wù)i按照工藝路線在設(shè)備j(不包括設(shè)備j)之后所有加工時(shí)間之和。在同一個(gè)g內(nèi)，設(shè)備j被指定后，對(duì)此時(shí)設(shè)備j上的所有任務(wù)計(jì)算其評(píng)價(jià)指數(shù)Vji。Vji值越小，其加工次序就越在前面；D.計(jì)算步驟C中設(shè)備j上的所有任務(wù)的狀態(tài)矩陣X和輸出矩陣Y，其中，表示Xji等于~*(—1}/n^^的最大者；即如果"*(—D，,《r則一反之如果《,々*(-D，/，則》產(chǎn)《r_y..=x..+f，^yz如果加工開始在O時(shí)，而且g=l，則Xj尸O，其中j:egi;4=min{、1<、u><""，1"<"，表示《A等于滿足<、或者條件時(shí)的所有yjk中的最小者，也即是任務(wù)'k在設(shè)備j上的加工時(shí)間(yjk—Xjk)不能與已經(jīng)在該設(shè)備j上的其它已經(jīng)安排好的加工任務(wù)相重疊。E.在相同的g下改變?cè)O(shè)備j，回到步驟C，直到所有同樣g值的任務(wù)被安排；F.令g-g+l，設(shè)備j二egi，回到步驟C，直到g:m。上述排產(chǎn)最優(yōu)化算法流程如圖2所示，計(jì)算過程在計(jì)算機(jī)內(nèi)部進(jìn)行，將得到的&和yji存儲(chǔ)在計(jì)算機(jī)硬盤中的文本文件狀態(tài)矩陣.txt和輸出矩陣.txt中，在顯示器上顯示的計(jì)算結(jié)果界面如圖5所示。圖5中上方為狀態(tài)矩陣，其橫向?yàn)樵O(shè)備編號(hào)，縱向?yàn)槿蝿?wù)編號(hào)，中間的數(shù)據(jù)為對(duì)應(yīng)的加工開始時(shí)間；下方為輸出矩陣，其橫向?yàn)樵O(shè)備編號(hào)，縱向?yàn)槿蝿?wù)編號(hào)，中間的數(shù)據(jù)為對(duì)應(yīng)的加工結(jié)束時(shí)間。如果需要重新調(diào)整生產(chǎn)計(jì)劃，轉(zhuǎn)入步驟S04;如果有新的任務(wù)需要排產(chǎn)，轉(zhuǎn)入步驟S05;兩者都不，轉(zhuǎn)入步驟S06。在步驟S04中，當(dāng)需要調(diào)整生產(chǎn)計(jì)劃排序時(shí)，再次進(jìn)行條形碼采樣并輸入新任務(wù)的工藝路線矩陣R和加工時(shí)間矩陣T，根據(jù)條形碼采樣數(shù)據(jù)替換實(shí)際狀態(tài)矩陣和實(shí)際輸出矩陣的對(duì)應(yīng)數(shù)據(jù)，同時(shí)刷新狀態(tài)矩陣X和輸出矩陣Y的值。具體做法是設(shè)實(shí)際狀態(tài)矩陣中的時(shí)間為SXji，從文本文件中調(diào)出全部狀態(tài)矩陣的數(shù)據(jù)進(jìn)入計(jì)算機(jī)的內(nèi)存；如果某任務(wù)己經(jīng)完工，則狀態(tài)矩陣中的該任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji轉(zhuǎn)變成一個(gè)極大的時(shí)間值，輸出矩陣中的該任務(wù)i在設(shè)備j里加工的完成時(shí)間Xii為極小的時(shí)間值；如果某任務(wù)正在加工，則該任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji轉(zhuǎn)變?yōu)椴蓸訒r(shí)間now-tji/2，yji轉(zhuǎn)變?yōu)椴蓸訒r(shí)間now+tji/2;如果now〉Xji，且sxji仍為空值，則Xj「now+Xji;上述轉(zhuǎn)變后的數(shù)據(jù)全部存入硬盤的相應(yīng)文本文件中。然后回到步驟S03重新計(jì)算全部&和》在步驟S05中，當(dāng)有新的任務(wù)需要排產(chǎn)時(shí)，將其工藝路線矩陣R和加工時(shí)間矩陣T增加進(jìn)對(duì)應(yīng)的硬盤的文本文件中，并進(jìn)行條形碼數(shù)據(jù)的采集，轉(zhuǎn)入步驟S04。在步驟S06中，通過打印機(jī)打印文本文件狀態(tài)矩陣.txt中的與實(shí)際輸出矩陣為空值的元素的任務(wù)編號(hào)和設(shè)備編號(hào)相對(duì)應(yīng)的元素，并且按照該狀態(tài)矩陣指示的加工時(shí)間和順序進(jìn)行實(shí)際加工。打印的生產(chǎn)計(jì)劃如圖6所示。上述流程中所涉及的硬件裝置如圖7所示，其由工藝流程卡l、條形碼閱讀器2、計(jì)算機(jī)3、打印機(jī)4順序連接組成，共同構(gòu)成本發(fā)明的生產(chǎn)控制指令發(fā)布裝置。為方便對(duì)本發(fā)明的理解，下面以兩個(gè)實(shí)施例進(jìn)行說明實(shí)施例1:4臺(tái)設(shè)備和5個(gè)任務(wù)的排產(chǎn)。排產(chǎn)與調(diào)度的對(duì)象為4臺(tái)設(shè)備和5個(gè)任務(wù)，5個(gè)任務(wù)的預(yù)訂交貨期分別為第35,40，45，35，45小時(shí)。加工路線矩陣R及加工時(shí)間矩陣T(單位設(shè)為小時(shí))已知，設(shè)備順序矩陣E根據(jù)加工路線矩陣R反推而得。如r2產(chǎn)3表示在設(shè)備2上加工的任務(wù)3被安排在任務(wù)加工路線上的順序?yàn)?，則e33=2表示加工路線的順序?yàn)?的任務(wù)3是在設(shè)備2上加工的。t12=12表示在設(shè)備1上加工的任務(wù)2所消耗的時(shí)間為12。加工時(shí)間從0開始，任務(wù)1到任務(wù)5的交貨時(shí)間依次為第35，40，45，35，45小時(shí)。R,E以及T三個(gè)矩陣分別為<table>tableseeoriginaldocumentpage14</column></row><table>現(xiàn)比較幾種不同生產(chǎn)排產(chǎn)方法的加工周期和設(shè)備利用率。1.按本發(fā)明方法排產(chǎn)時(shí)間順序1)當(dāng)加工順序號(hào)g^，計(jì)算五個(gè)任務(wù)的評(píng)價(jià)指數(shù)，且設(shè)備順序矩陣E上的(3，1，1，3，3)可確定任務(wù)在設(shè)備1和設(shè)備3上加工；2)當(dāng)加工順序號(hào)g-2，3，4，根據(jù)公式計(jì)算評(píng)價(jià)指數(shù)；3)安排任務(wù)過程如表l所示。表1最優(yōu)化信息處理過程<table>tableseeoriginaldocumentpage14</column></row><table><table>tableseeoriginaldocumentpage15</column></row><table>時(shí)間排程如圖8所示，橫坐標(biāo)為時(shí)間，縱坐標(biāo)為設(shè)備序號(hào)，矩形代表任務(wù)，其中的序號(hào)代表任務(wù)序號(hào)(下同)。當(dāng)加工順序號(hào)g=4,則其余剩余的任務(wù)可根據(jù)加工路線得到安排。最終2730337]「291531046—^一2419291331，卜2724311937一02926313一332291326，|_335373026」|_1。37453530X和Y就是經(jīng)過優(yōu)化后的Job-shop的本例的5個(gè)任務(wù)在4臺(tái)設(shè)備上的開始和結(jié)束時(shí)間。從Y中得到5個(gè)任務(wù)的交貨時(shí)間分別為29，37，45，35，46小時(shí)(Y中每一列的最大值)，與預(yù)訂交貨期35,40，45，35,45相比，只有任務(wù)5超過交貨期1小時(shí)，其余都按時(shí)交貨。2.按已有的任務(wù)交貨時(shí)間排產(chǎn)時(shí)間順序此法即對(duì)每臺(tái)設(shè)備都按照交貨時(shí)間決定加工順序，先交貨的先安排生產(chǎn)。因此在同一個(gè)工序中，每臺(tái)設(shè)備都按照任務(wù)號(hào)順序(1，4)，2，(3，5)進(jìn)行加工，圓括號(hào)中的序號(hào)表示具有同等級(jí)別順序，可以任意取其中之一先排產(chǎn)，于是有4種可能的順序[1，4，2，3，5]，[4,1,2，3，5]，[1，4，2，5，3]，[4，1，2，5，3]。如圖9所示，按順序[l，4，2，3,5]排產(chǎn)，得到矩陣X、Y:—240121654]「2612152463——2023281048^一2328301654—102815031'—13311810441331332444」[2033412948則其任務(wù)1到任務(wù)5的交貨時(shí)間分別為{26，33，41，29，63}。如圖10所示，按順序[4，1,2，3，5]排產(chǎn)，得到矩陣X、Y:151512182761—13242619523272113401034423246則其任務(wù)1到任務(wù)5的交貨時(shí)間分別為U5，34，42，32，61}。得到矩陣X、Y:59—504044則其任務(wù)1到任務(wù)5的交貨時(shí)間分別為U5，34，52，32，59}。2，5，3]排產(chǎn)，得到矩陣X、Y:—2612152452-232836164313313410262033452937則其任務(wù)1到任務(wù)5的交貨時(shí)間分別為{26，33，45，29，52}。綜上所述，如圖912所示的排產(chǎn)順序，其任務(wù)1到任務(wù)5的交貨時(shí)間分別為{26，33，41，29，63}，{15，34，42，32，61}，{15，34，52，32，59}，{26，33,45，29，52}。由此可知按交貨期排產(chǎn)最好的情況是任務(wù)5延期7小時(shí)，比本發(fā)明方法晚6小時(shí)，因此本發(fā)明與按交貨期排產(chǎn)相比至少優(yōu)化了延長(zhǎng)期總和的1-1/7=85.7%。3.按已有的最短加工時(shí)間優(yōu)先的排產(chǎn)時(shí)間順序-最短加工時(shí)間優(yōu)先是比較未完工的任務(wù)，動(dòng)態(tài)挑選剩余加工時(shí)間最少的任務(wù)先加工，根據(jù)工藝約束，第一工序到第四工序在各個(gè)設(shè)備上的剩余加工時(shí)間可以被計(jì)算出來，并且每個(gè)工藝序號(hào)下各個(gè)設(shè)備的加工順序也就計(jì)算出來了，如表2所示。表2最短加工時(shí)間優(yōu)先信息處理過程g任務(wù)號(hào)順序設(shè)備化乘1徐加工時(shí)間=化+12(2)11210223(1)313161611301519521019241346024183273323427427=如圖11所示，按順序[l，130151950—Y一1019241344一02418327'3324427404，2，5，3]排產(chǎn)，_151218277一13242619—327211310345232如圖12所示，按順序[4，1，—240121643—x—2023341037^—102831013'—1331372433<table>tableseeoriginaldocumentpage17</column></row><table>如圖13所示，根據(jù)該排產(chǎn)順序得到矩陣X、Y:1533446—203126373229132634524730其交貨時(shí)間為{36，34，47，39，46}，可以看出除了任務(wù)2，其它任務(wù)均延遲交貨?？偣惭娱L(zhǎng)交貨時(shí)間為1+2+4+1=8小時(shí)，因此本發(fā)明與最短加工時(shí)間優(yōu)先排產(chǎn)相比優(yōu)化了延長(zhǎng)期總和的1-1/8=87.5%。實(shí)施例2:5臺(tái)設(shè)備、7個(gè)任務(wù)的排產(chǎn)。排產(chǎn)與調(diào)度的對(duì)象為5臺(tái)設(shè)備和7個(gè)任務(wù)，在0時(shí)投產(chǎn)，但是每個(gè)設(shè)備必須等到正在加工的任務(wù)完成后才能開始接受這7個(gè)任務(wù)的加工，設(shè)備釋放的時(shí)間從設(shè)備1到設(shè)備5分別為{0，3，1，3，2},加工路線矩陣R及加工時(shí)間矩陣T(單位設(shè)為小時(shí))已知，設(shè)備順序矩陣E根據(jù)加工路線矩陣R反推而得。矩陣R，E和T分別為<formula>formulaseeoriginaldocumentpage18</formula>1.按本發(fā)明方法排產(chǎn)時(shí)間順序處理步驟如表3所示，時(shí)間排程如圖14所示。經(jīng)過本方法的處理步驟，得到的結(jié)果如下-<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>則交貨時(shí)間從任務(wù)1到任務(wù)7依次為{28，47，27，40，30，37,37}。對(duì)比本發(fā)明方法的{44，37，27，39，33，36，37}，最長(zhǎng)交貨期為47小時(shí)。本發(fā)明方法與該排產(chǎn)方法相比，最長(zhǎng)的交貨期縮短了47—44=3小時(shí)，實(shí)施例2也說明有更高的設(shè)備利用率。表4最短加工時(shí)間優(yōu)先方法的處理過程<table>tableseeoriginaldocumentpage19</column></row><table><table>tableseeoriginaldocumentpage20</column></row><table>排序說明按照順序排產(chǎn)后，如果本設(shè)備先前有足夠的空閑時(shí)間，在滿足本任務(wù)工藝順序約束的前提下，可以將該任務(wù)先排而使得最終排序不一定是規(guī)則所指。如圖15中的任務(wù)5、任務(wù)6、任務(wù)2在設(shè)備5上的最終排序。需要注意的是，雖然在上述說明中，本發(fā)明只針對(duì)Job-shop生產(chǎn)，而不針對(duì)與之對(duì)應(yīng)的Flow-shop生產(chǎn)。但是Job-shop的全部任務(wù)的工藝路線如果相同則成為Flow-shop,所以Flow-shop是Job-sh叩的特例。Flow-sh叩也能夠應(yīng)用本發(fā)明進(jìn)行生產(chǎn)控制。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，可以理解，本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和構(gòu)思的前提下，可以做出其他改進(jìn)和變化。權(quán)利要求1.一種Job-shop離散型生產(chǎn)的車間排產(chǎn)方法，其特征在于包括以下步驟(1)在計(jì)算機(jī)硬盤上預(yù)留存儲(chǔ)空間≥100M；(2)設(shè)定如下參數(shù)及矩陣任務(wù)編號(hào)i＝1，2，…，n；設(shè)備編號(hào)j＝1，2，…，m；加工順序號(hào)g＝1，2，…，m；任務(wù)i在設(shè)備j里加工的加工時(shí)間tji，其中i＝1，2，…，n和j＝1，2，…，m；則加工時(shí)間矩陣T＝[tji]m×n；任務(wù)i在設(shè)備j里加工的加工順序rji，其中i＝1，2，…，n和j＝1，2，…，m；則工藝路線矩陣R＝[rji]m×n；任務(wù)i在設(shè)備j里加工的開始時(shí)間xji，其中i＝1，2，…，n和j＝1，2，…，m；則狀態(tài)矩陣X＝[xji]m×n；任務(wù)i在設(shè)備j里加工的完成時(shí)間yji，其中i＝1，2，…，n和j＝1，2，…，m；則輸出矩陣Y＝[yji]m×n；任務(wù)i在加工順序號(hào)為g的加工設(shè)備號(hào)egi，其中i＝1，2，…，n和g＝1，2，…，m；則設(shè)備順序矩陣E＝[egi]m×n；在硬盤上建立用于儲(chǔ)存上述數(shù)據(jù)的文本文件，其數(shù)據(jù)結(jié)構(gòu)分別為a.工藝路線.txt，用于存儲(chǔ)工藝路線矩陣R，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工順序；b.加工時(shí)間.txt，用于存儲(chǔ)加工時(shí)間矩陣T，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工時(shí)間；c.設(shè)備順序.txt，用于存儲(chǔ)設(shè)備順序矩陣E，其數(shù)據(jù)結(jié)構(gòu)為加工順序，任務(wù)編號(hào)，設(shè)備編號(hào)；d.狀態(tài)矩陣.txt，用于存儲(chǔ)狀態(tài)矩陣X，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，開始加工時(shí)間；e.輸出矩陣.txt，用于存儲(chǔ)輸出矩陣Y，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，結(jié)束加工時(shí)間；f.實(shí)際狀態(tài)矩陣.txt，用于存儲(chǔ)實(shí)際加工開始時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際開始加工時(shí)間；g.實(shí)際輸出矩陣.txt，用于存儲(chǔ)實(shí)際完工時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際結(jié)束加工時(shí)間；使用條形碼打碼機(jī)在工藝流程卡上打印代表任務(wù)編號(hào)的條形碼和代表各道工序所需設(shè)備的設(shè)備編號(hào)的條形碼；為所述文本文件工藝路線.txt，加工時(shí)間.txt，實(shí)際狀態(tài)矩陣.txt，實(shí)際輸出矩陣.txt賦值，并存儲(chǔ)；(3)根據(jù)如下排產(chǎn)最優(yōu)化算法，由計(jì)算機(jī)計(jì)算所述任務(wù)i在設(shè)備j里加工的開始時(shí)間xji和任務(wù)i在設(shè)備j里加工的完成時(shí)間yjiA.根據(jù)所述加工路線矩陣R，由計(jì)算機(jī)計(jì)算得出設(shè)備順序矩陣E；B.設(shè)加工順序號(hào)g＝1，選其中任一設(shè)備j＝egi；C.設(shè)計(jì)算符號(hào)*表示*前的設(shè)備編號(hào)按照某任務(wù)的工藝路線順序后推一個(gè)數(shù)，得到新的設(shè)備編號(hào)；即j＝egi，j*h＝egi*h＝eg+h，i，h＝1-g，2-g，...，1，2，…，m-g，0≤h≤m；設(shè)評(píng)價(jià)指數(shù)為在同一個(gè)加工順序號(hào)g內(nèi)，設(shè)備j被指定后，對(duì)此時(shí)設(shè)備j上的所有任務(wù)，計(jì)算其在設(shè)備j里加工的評(píng)價(jià)指數(shù)Vji，Vji值越小，其加工次序就越在前面；D.計(jì)算步驟C中設(shè)備j上的所有任務(wù)的狀態(tài)矩陣X和輸出矩陣Y，其中yji＝xji+tji；E.在相同的加工順序號(hào)g下改變?cè)O(shè)備j，回到步驟C，直到所有同樣加工順序號(hào)g值的任務(wù)被安排；F.令加工順序號(hào)g＝g+1，設(shè)備j＝egi，回到步驟C，直到g＝m。將按上述步驟計(jì)算得到的xji和yji值，存儲(chǔ)在硬盤中的文本文件狀態(tài)矩陣.txt和輸出矩陣.txt中；如果需要重新調(diào)整生產(chǎn)計(jì)劃，轉(zhuǎn)入步驟(4)；如果有新的任務(wù)需要排產(chǎn)，轉(zhuǎn)入步驟(5)；兩者都不需要，轉(zhuǎn)入步驟(6)；(4)當(dāng)需要調(diào)整生產(chǎn)計(jì)劃排序時(shí)，再次進(jìn)行條形碼采樣并輸入新任務(wù)的工藝路線矩陣R和加工時(shí)間矩陣T，根據(jù)條形碼采樣數(shù)據(jù)替換實(shí)際狀態(tài)矩陣和實(shí)際輸出矩陣的對(duì)應(yīng)數(shù)據(jù)，同時(shí)刷新狀態(tài)矩陣X和輸出矩陣Y的值，回到步驟(3)重新計(jì)算全部xji和yji值；(5)當(dāng)有新的任務(wù)需要排產(chǎn)時(shí)，將其工藝路線矩陣R和加工時(shí)間矩陣T加入對(duì)應(yīng)的硬盤的文本文件中，并進(jìn)行條形碼數(shù)據(jù)的采集，轉(zhuǎn)入步驟(4)；(6)打印文本文件狀態(tài)矩陣.txt中的與實(shí)際輸出矩陣為空值的元素的任務(wù)編號(hào)和設(shè)備編號(hào)相對(duì)應(yīng)的元素，并且按照該狀態(tài)矩陣指示的加工時(shí)間和順序進(jìn)行實(shí)際加工。2，…，m;則設(shè)備順序矩陣E-[egi]mxn;在硬盤上建立用于儲(chǔ)存上述數(shù)據(jù)的文本文件，其數(shù)據(jù)結(jié)構(gòu)分別為a.工藝路線.txt，用于存儲(chǔ)工藝路線矩陣R，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工順序；b.加工時(shí)間.txt，用于存儲(chǔ)加工時(shí)間矩陣T，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，加工時(shí)間；c.設(shè)備順序.txt，用于存儲(chǔ)設(shè)備順序矩陣E，其數(shù)據(jù)結(jié)構(gòu)為加工順序，任務(wù)編號(hào)，設(shè)備編號(hào)；d.狀態(tài)矩陣.txt，用于存儲(chǔ)狀態(tài)矩陣X，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，開始加工時(shí)間；e.輸出矩陣.txt,用于存儲(chǔ)輸出矩陣Y，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，結(jié)束加工時(shí)間；f.實(shí)際狀態(tài)矩陣.txt，用于存儲(chǔ)實(shí)際加工開始時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際開始加工時(shí)間；g.實(shí)際輸出矩陣.tXt，用于存儲(chǔ)實(shí)際完工時(shí)間矩陣，其數(shù)據(jù)結(jié)構(gòu)為設(shè)備編號(hào)，任務(wù)編號(hào)，實(shí)際結(jié)束加工時(shí)間；使用條形碼打碼機(jī)在工藝流程卡上打印代表任務(wù)編號(hào)的條形碼和代表各道工序所需設(shè)備的設(shè)備編號(hào)的條形碼；為所述文本文件工藝路線.txt，加工時(shí)間.txt，實(shí)際狀態(tài)矩陣.txt，實(shí)際輸出矩陣.txt賦值，并存儲(chǔ)；(3)根據(jù)如下排產(chǎn)最優(yōu)化算法，由計(jì)算機(jī)計(jì)算所述任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji和任務(wù)i在設(shè)備j里加工的完成時(shí)間yji:A.根據(jù)所述加工路線矩陣R，由計(jì)算機(jī)計(jì)算得出設(shè)備順序矩陣E;B.設(shè)加工順序號(hào)g^，選其中任一設(shè)備j-egi;<:.設(shè)計(jì)算符號(hào)*表示*前的設(shè)備編號(hào)按照某任務(wù)的工藝路線順序后推一個(gè)數(shù)，得到新的設(shè)備編號(hào)；gPj=egi，j氺h"gi求h^g+h,i，h=l-g，2-g，…，1，2，…，m-g，0S"附；設(shè)評(píng)價(jià)指數(shù)為<formula>formulaseeoriginaldocumentpage3</formula>在同一個(gè)加工順序號(hào)g內(nèi)，設(shè)備j被指定后，對(duì)此時(shí)設(shè)備j上的所有任務(wù)，計(jì)算其在設(shè)備j里加工的評(píng)價(jià)指數(shù)Vji，Vji值越小，其加工次序就越在前面；D.計(jì)算步驟C中設(shè)備j上的所有任務(wù)的狀態(tài)矩陣X和輸出矩陣Y，其丑中<formula>formulaseeoriginaldocumentpage3</formula>E.在相同的加工順序號(hào)g下改變?cè)O(shè)備j,回到步驟C，直到所有同樣加工順序號(hào)g值的任務(wù)被安排；F.令加工順序號(hào)g-g+l，設(shè)備j-egi，回到步驟C，直到g-m。將按上述步驟計(jì)算得到的&和yji值，存儲(chǔ)在硬盤中的文本文件狀態(tài)矩陣.txt和輸出矩陣.txt中；如果需要重新調(diào)整生產(chǎn)計(jì)劃，轉(zhuǎn)入步驟(4);如果有新的任務(wù)需要排產(chǎn)，轉(zhuǎn)入步驟(5);兩者都不需要，轉(zhuǎn)入步驟(6);(4)當(dāng)需要調(diào)整生產(chǎn)計(jì)劃排序時(shí)，再次進(jìn)行條形碼采樣并輸入新任務(wù)的工藝路線矩陣R和加工時(shí)間矩陣T，根據(jù)條形碼采樣數(shù)據(jù)替換實(shí)際狀態(tài)矩陣和實(shí)際輸出矩陣的對(duì)應(yīng)數(shù)據(jù)，同時(shí)刷新狀態(tài)矩陣X和輸出矩陣Y的值，回到步驟(3)重新計(jì)算全部Xji和yji值；(5)當(dāng)有新的任務(wù)需要排產(chǎn)時(shí)，將其工藝路線矩陣R和加工時(shí)間矩陣T加入對(duì)應(yīng)的硬盤的文本文件中，并進(jìn)行條形碼數(shù)據(jù)的采集，轉(zhuǎn)入步驟(4);(6)打印文本文件狀態(tài)矩陣.txt中的與實(shí)際輸出矩陣為空值的元素的任務(wù)編號(hào)和設(shè)備編號(hào)相對(duì)應(yīng)的元素，并且按照該狀態(tài)矩陣指示的加工時(shí)間和順序進(jìn)行實(shí)際加工。2.根據(jù)權(quán)利要求1所述的Job-shop離散型生產(chǎn)的車間排產(chǎn)方法，其特征在于在步驟(2)中對(duì)所述文本文件賦值的方法如下工藝路線.txt和加工時(shí)間.txt的數(shù)據(jù)，根據(jù)顯示器的提示用鍵盤輸入，輸入的格式和順序嚴(yán)格按照所述文本文件的約定；實(shí)際狀態(tài)矩陣和實(shí)際輸出矩陣的數(shù)據(jù)，通過條形碼閱讀器采集工藝流程卡上的任務(wù)編號(hào)和設(shè)備編號(hào)的條形碼獲得，其時(shí)間參數(shù)即是采樣時(shí)的時(shí)間，由計(jì)算機(jī)本身的時(shí)鐘提供，設(shè)采樣時(shí)間為now,在加工開始或結(jié)束時(shí)采集條碼數(shù)據(jù)；初始的狀態(tài)矩陣的元素的時(shí)間設(shè)為極大值，初始的輸出矩陣的元素的時(shí)間設(shè)為極小值。3.根據(jù)權(quán)利要求1所述的Job-shop離散型生產(chǎn)的車間排產(chǎn)方法，其特征在于所述步驟(4)的具體做法如下設(shè)實(shí)際狀態(tài)矩陣中的時(shí)間為SXji，從文本文件中調(diào)出全部狀態(tài)矩陣的數(shù)據(jù)進(jìn)入計(jì)算機(jī)的內(nèi)存；如果某任務(wù)己經(jīng)完工，則狀態(tài)矩陣中的該任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji轉(zhuǎn)變成一個(gè)極大的時(shí)間值，輸出矩陣中的該任務(wù)i在設(shè)備j里加工的完成時(shí)間yji為極小的時(shí)間值；如果某任務(wù)正在加工，則該任務(wù)i在設(shè)備j里加工的開始時(shí)間Xji轉(zhuǎn)變?yōu)椴蓸訒r(shí)間now-t/2，yji轉(zhuǎn)變?yōu)椴蓸訒r(shí)間now+t/2;如果now〉Xji，且sxji仍為空值，則=n0w+xii;上述轉(zhuǎn)變后的數(shù)據(jù)全部存入硬盤的相應(yīng)文本文件中。全文摘要一種Job-shop離散型生產(chǎn)的車間排產(chǎn)方法，在計(jì)算機(jī)硬盤上預(yù)留存儲(chǔ)空間≥100M，建立用于儲(chǔ)存矩陣數(shù)據(jù)的文本文件，在工藝流程卡上打印代表任務(wù)編號(hào)的條形碼和代表各道工序所需設(shè)備的設(shè)備編號(hào)的條形碼，為文本文件賦值，根據(jù)排產(chǎn)最優(yōu)化算法計(jì)算狀態(tài)矩陣和輸出矩陣并存儲(chǔ)在硬盤的文本文件中；當(dāng)需要調(diào)整生產(chǎn)計(jì)劃排序時(shí)，再次進(jìn)行條形碼采樣并刷新矩陣；當(dāng)有新的任務(wù)需要排產(chǎn)時(shí)，將新任務(wù)參數(shù)存入硬盤的文本文件中，打印生產(chǎn)計(jì)劃表。本發(fā)明為企業(yè)生產(chǎn)設(shè)備的資源優(yōu)化配置提供一套可行的解決方案，不僅能夠?qū)崟r(shí)控制生產(chǎn)，而且能夠有效的縮短加工周期和提高設(shè)備利用率。文檔編號(hào)G06Q10/00GK101533490SQ200910031198公開日2009年9月16日申請(qǐng)日期2009年4月29日優(yōu)先權(quán)日2009年4月29日發(fā)明者進(jìn)陳申請(qǐng)人:江南大學(xué)