一種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法
【專利摘要】一種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，包括基于拉式規(guī)則的主調(diào)度控制方法、基于拉式規(guī)則的滿批下的子調(diào)度控制方法和基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，在考慮不同設(shè)備機(jī)組之間存在產(chǎn)品最大停滯時(shí)間限制的現(xiàn)實(shí)要求，以保證批處理機(jī)的連續(xù)滿批運(yùn)行為拉動(dòng)需求，拉動(dòng)前道工件和重入工件的派工和組批，以重入工件在加工約束時(shí)間內(nèi)是否達(dá)到滿批為判斷條件，調(diào)用基于拉式規(guī)則的滿批下的子調(diào)度控制方法或基于拉式規(guī)則的非滿批下的子調(diào)度控制方法。該調(diào)度控制方法通過(guò)拉式規(guī)則實(shí)現(xiàn)不同設(shè)備機(jī)組之間良好協(xié)同制造，滿足可重入型制造系統(tǒng)生產(chǎn)調(diào)度需求。本發(fā)明概念簡(jiǎn)單，實(shí)現(xiàn)方便，利于半導(dǎo)體芯片制造等可重入型制造行業(yè)推廣。
【專利說(shuō)明】—種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法
所屬【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及可重入型制造系統(tǒng)的調(diào)度控制方法，尤其涉及一種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法。
【背景技術(shù)】
[0002]可重入型制造系統(tǒng)是指未完成產(chǎn)品沿著生產(chǎn)線進(jìn)行傳送被加工時(shí)，有可能數(shù)次訪問(wèn)同一個(gè)設(shè)備機(jī)組，如半導(dǎo)體芯片制造系統(tǒng)。批處理機(jī)是指在不超過(guò)設(shè)備最大加工能力時(shí)，一次可以加工多個(gè)未完成產(chǎn)品的設(shè)備機(jī)組，如半導(dǎo)體芯片制造系統(tǒng)中，爐管區(qū)設(shè)備機(jī)組是批處理機(jī)。每次實(shí)際加工多個(gè)未完成產(chǎn)品的集合稱為批。因批處理機(jī)的加工時(shí)間一般遠(yuǎn)大于非批處理機(jī)的加工時(shí)間，所以批處理機(jī)一般是可重入型制造系統(tǒng)的瓶頸機(jī)組。批處理機(jī)的調(diào)度控制方法研究既能提升可重入型制造系統(tǒng)的加工效率，又是制造業(yè)和學(xué)術(shù)界的研究熱點(diǎn)之一。
[0003]目前，在可重入型制造系統(tǒng)中，對(duì)于批處理機(jī)調(diào)度控制，現(xiàn)有調(diào)度控制方法假設(shè)條件脫離現(xiàn)實(shí)要求，過(guò)于理想化；不同設(shè)備機(jī)組之間缺乏制造協(xié)同，批處理機(jī)滿批運(yùn)行規(guī)則簡(jiǎn)單，瓶頸機(jī)組利用效率不高。

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

[0004]本發(fā)明針對(duì)上述現(xiàn)有技術(shù)中存在的技術(shù)問(wèn)題，提供一種基于拉式規(guī)則的可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，克服了現(xiàn)有調(diào)度控制方法假設(shè)條件脫離現(xiàn)實(shí)要求的不足，以及克服了不同設(shè)備機(jī)組之間缺乏制造協(xié)同，批處理機(jī)滿批運(yùn)行規(guī)則簡(jiǎn)單的局限性。
[0005]本發(fā)明具體解決其技術(shù)問(wèn)題所采用的技術(shù)解決方案是:
[0006]一種基于拉式規(guī)則的可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，研究對(duì)象模型包括批處理機(jī)，批處理機(jī)的前道工序設(shè)備機(jī)組和其他設(shè)備機(jī)組，其中批處理機(jī)的前道工序設(shè)備機(jī)組屬于可重入型，被調(diào)度的產(chǎn)品屬于多產(chǎn)品類型情形，不同產(chǎn)品動(dòng)態(tài)到達(dá)，批處理機(jī)和其前道工序設(shè)備機(jī)組之間存在產(chǎn)品最大停滯時(shí)間限制的現(xiàn)實(shí)要求，以實(shí)現(xiàn)批處理機(jī)連續(xù)滿批運(yùn)行為目標(biāo)，基于拉式規(guī)則協(xié)同重入工件和前道工件的組批和派工，包括基于拉式規(guī)則的主調(diào)度控制方法、基于拉式規(guī)則的滿批下的子調(diào)度控制方法和基于拉式規(guī)則的非滿批下的子調(diào)度控制方法。在基于拉式規(guī)則的主調(diào)度控制方法程序中，根據(jù)重入工件在加工約束時(shí)間內(nèi)是否達(dá)到滿批情況，實(shí)施調(diào)用基于拉式規(guī)則的滿批下的子調(diào)度控制方法或基于拉式規(guī)則的非滿批下的子調(diào)度控制方法。
[0007]上述可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法中基于拉式規(guī)則的主調(diào)度控制方法，包括步驟如下:
[0008]步驟I，初始化數(shù)據(jù)，派工開(kāi)始；
[0009]步驟2，計(jì)算研究對(duì)象模型中批處理機(jī)前道工序設(shè)備機(jī)組(設(shè)備機(jī)組一)和批處理機(jī)(設(shè)備機(jī)組二)中各個(gè)加工機(jī)臺(tái)的完工時(shí)間；
[0010]步驟3，在考慮產(chǎn)品最大停滯時(shí)間限制的現(xiàn)實(shí)要求下，計(jì)算重入工件在設(shè)備機(jī)組一上最早加工時(shí)間，在考慮保證設(shè)備機(jī)組二能連續(xù)加工的拉動(dòng)需求下，計(jì)算重入工件在設(shè)備機(jī)組一上最遲加工時(shí)間，構(gòu)建重入工件的加工約束時(shí)間矩陣；
[0011]步驟4，基于拉式(Pull)規(guī)則，通過(guò)設(shè)備機(jī)組二中最早空閑可用機(jī)臺(tái)拉動(dòng)設(shè)備機(jī)組一的緩沖器(緩沖器一)中前道工件和重入工件的派工；
[0012]步驟5，計(jì)算當(dāng)設(shè)備機(jī)組二中最早空閑可用機(jī)臺(tái)在可以派工時(shí)，緩沖器(緩沖器二)中工件是否達(dá)到滿批可用產(chǎn)品類型，如果達(dá)到滿批可用產(chǎn)品類型，那么調(diào)用“基于拉式規(guī)則的滿批下的子調(diào)度控制方法”，否則調(diào)用“基于拉式規(guī)則的非滿批下的子調(diào)度控制方法”;
[0013]步驟6，“基于拉式規(guī)則的滿批下的子調(diào)度控制方法”或“基于拉式規(guī)則的非滿批下的子調(diào)度控制方法”執(zhí)行完畢，執(zhí)行重入工件向設(shè)備機(jī)組一中空閑可用機(jī)臺(tái)派工；
[0014]步驟7，判斷設(shè)備機(jī)組一中是否可以派工前道工件，在能夠設(shè)備機(jī)組二保證連續(xù)加工下，如果設(shè)備機(jī)組一的空閑可用時(shí)間不小于前道工件的加工時(shí)間，那么執(zhí)行前道工件向設(shè)備機(jī)組一中空閑可用機(jī)臺(tái)派工，否則前道工件不被派工；
[0015]步驟8，設(shè)備機(jī)組二中所計(jì)算的最早空閑可用機(jī)臺(tái)等待派工，從緩沖器二中選取符合條件的組批向其派工；
[0016]步驟9，判斷是否達(dá)到終止條件，如果條件滿足，那么整個(gè)調(diào)度控制方法結(jié)束，否則更新設(shè)備機(jī)組一和設(shè)備機(jī)組二工作狀態(tài)并跳轉(zhuǎn)到步驟2。
[0017]上述可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法中基于拉式規(guī)則的滿批下的子調(diào)度控制方法，包括步驟如下:
[0018]步驟1，對(duì)重入工件中d個(gè)滿批按到達(dá)滿批的時(shí)間先后進(jìn)行排序；
[0019]步驟2,記錄設(shè)備機(jī)組一中最早完工機(jī)臺(tái)的完工時(shí)間t、；
[0020]步驟3,記錄d個(gè)滿批中第I滿批(i = I)的時(shí)間h ；
[0021]步驟4，如果t1/和\中較大值滿足第i個(gè)滿批中工件的加工約束時(shí)間，那么記錄第i個(gè)滿批中工件等待被派工，跳出基于拉式規(guī)則的滿批下的子調(diào)度控制方法，否則令i =i+1 ;
[0022]步驟5，如果i>d，那么記錄第I個(gè)滿批中工件等待被派工，跳出基于拉式規(guī)則的滿批下的子調(diào)度控制方法，否則記錄滿批中第i滿批的時(shí)間ti;跳轉(zhuǎn)至步驟4。
[0023]上述可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法中基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，包括步驟如下:
[0024]步驟1，記錄緩沖器一中重入工件中各產(chǎn)品工件的動(dòng)態(tài)到達(dá)時(shí)間點(diǎn)；
[0025]步驟2，構(gòu)建重入工件湊滿批對(duì)，并計(jì)算該滿批對(duì)的等待成本Cf，共r對(duì)湊滿批按等待成本非減排序；記錄第f對(duì)湊滿批的重入工件所對(duì)應(yīng)的時(shí)間點(diǎn)tf ；
[0026]步驟3,記錄設(shè)備機(jī)組一中最早完工機(jī)臺(tái)的完工時(shí)間t、；
[0027]步驟4，記錄r對(duì)湊滿批中第I對(duì)湊滿批(f = I)的所對(duì)應(yīng)的時(shí)間點(diǎn)L ；
[0028]步驟5，如果t1-和tf中較大值滿足第i個(gè)中工件的加工約束時(shí)間，那么記錄第f對(duì)湊滿批中工件等待被派工，跳出基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，否則令f=f+1 ；
[0029]步驟6，如果f>r，那么記錄第I對(duì)湊滿批工件等待被派工，跳出基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，否則記錄第f對(duì)湊滿批的所對(duì)應(yīng)的時(shí)間點(diǎn)tf，跳轉(zhuǎn)至步驟5。[0030]本發(fā)明的有益效果是，采用一種基于拉式規(guī)則的可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，考慮不同設(shè)備機(jī)組之間存在產(chǎn)品最大停滯時(shí)間限制的現(xiàn)實(shí)要求，符合生產(chǎn)現(xiàn)場(chǎng)實(shí)際狀況；從批處理機(jī)的連續(xù)滿批運(yùn)行需求開(kāi)始，向前拉動(dòng)工件在其他設(shè)備機(jī)組和自身設(shè)備機(jī)組上的生產(chǎn)派工，通過(guò)基于拉式規(guī)則的主調(diào)度控制方法、基于拉式規(guī)則的滿批下的子調(diào)度控制方法和基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，實(shí)現(xiàn)不同設(shè)備機(jī)組之間良好協(xié)同制造，滿足可重入型制造系統(tǒng)生產(chǎn)調(diào)度需求；它概念簡(jiǎn)單，實(shí)現(xiàn)方便。
【專利附圖】

【附圖說(shuō)明】
[0031]圖1為本發(fā)明可重入型制造系統(tǒng)的典型研究模型圖；
[0032]圖中，1.輸入,2.緩沖器一,3.設(shè)備機(jī)組一,4.緩沖器二,5.設(shè)備機(jī)組二,6.輸出，
7.其他設(shè)備機(jī)組，8.前道工件，9.重入工件，10.緩沖器三，11.緩沖器四；
[0033]圖2為本發(fā)明基于拉式規(guī)則的主調(diào)度控制方法流程圖；
[0034]圖3為本發(fā)明基于拉式規(guī)則的滿批下的子調(diào)度控制方法流程圖；
[0035]圖4為本發(fā)明基于拉式規(guī)則的非滿批下的子調(diào)度控制方法流程圖。
【具體實(shí)施方式】
[0036]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明專利作進(jìn)一步地說(shuō)明:
[0037]參考圖1，具有可重入型制造系統(tǒng)的典型研究模型圖，包括，輸入1，緩沖器一 2，設(shè)備機(jī)組一 3，緩沖器二 4，設(shè)備機(jī)組二 5，輸出6，其他設(shè)備機(jī)組7，前道工件8，重入工件9，緩沖器三10和緩沖器四11。產(chǎn)品加工流向:輸入I—進(jìn)入緩沖器一 2—前道工件8—設(shè)備機(jī)組一 3 —緩沖器三10 —其他設(shè)備機(jī)組7 —緩沖器四11 —重入工件9 —設(shè)備機(jī)組一 3 —緩沖器二 4 —設(shè)備機(jī)組二 5 —輸出6。其中，設(shè)備機(jī)組一 3是重入型設(shè)備機(jī)組，是設(shè)備機(jī)組二5和其他設(shè)備機(jī)組7的前道工序的設(shè)備機(jī)組，可加工重入工件9和前道工件8 ;設(shè)備機(jī)組二5是的批處理機(jī)。設(shè)備機(jī)組一 3和設(shè)備機(jī)組二 5之間存在滿足現(xiàn)實(shí)情況的最大停滯等待時(shí)間限制。當(dāng)某個(gè)產(chǎn)品或產(chǎn)品批被加工時(shí)，該產(chǎn)品或產(chǎn)品批不允許被停止、更換或增加工件，即搶占不允許。
[0038]參考圖2，基于拉式規(guī)則的主調(diào)度控制方法流程圖，具體實(shí)施步驟如下:
[0039]步驟I，初始化數(shù)據(jù)，派工開(kāi)始；
[0040]步驟2，計(jì)算研究對(duì)象模型中設(shè)備機(jī)組一 3 (批處理機(jī)前道工序設(shè)備機(jī)組)和設(shè)備機(jī)組二 5 (批處理機(jī))中各個(gè)加工機(jī)臺(tái)的完工時(shí)間；
[0041]步驟3，在考慮產(chǎn)品最大停滯時(shí)間限制的現(xiàn)實(shí)要求下，計(jì)算重入工件9在設(shè)備機(jī)組一 3上最早加工時(shí)間，在考慮保證設(shè)備機(jī)組二 5能連續(xù)加工的拉動(dòng)需求下，計(jì)算重入工件9在設(shè)備機(jī)組一 3上最遲加工時(shí)間，構(gòu)建重入工件9的加工約束時(shí)間矩陣；
[0042]步驟4，基于拉式(Pull)規(guī)則，通過(guò)設(shè)備機(jī)組二 5中最早空閑可用機(jī)臺(tái)拉動(dòng)設(shè)備機(jī)組一 3的緩沖器一 2中前道工件8和重入工件9的派工；
[0043]步驟5，計(jì)算當(dāng)設(shè)備機(jī)組二 5中最早空閑可用機(jī)臺(tái)在可以派工時(shí)，緩沖器二 4中工件是否達(dá)到滿批可用產(chǎn)品類型，如果達(dá)到滿批可用產(chǎn)品類型，那么調(diào)用“基于拉式規(guī)則的滿批下的子調(diào)度控制方法”，否則調(diào)用“基于拉式規(guī)則的非滿批下的子調(diào)度控制方法”;
[0044]步驟6，“基于拉式規(guī)則的滿批下的子調(diào)度控制方法”或“基于拉式規(guī)則的非滿批下的子調(diào)度控制方法”執(zhí)行完畢，執(zhí)行重入工件9向設(shè)備機(jī)組一 3中空閑可用機(jī)臺(tái)派工；
[0045]步驟7，判斷設(shè)備機(jī)組一 3中是否可以派工前道工件8，在能夠設(shè)備機(jī)組二 5保證連續(xù)加工下，如果設(shè)備機(jī)組一 3的空閑可用時(shí)間不小于前道工件8的加工時(shí)間，那么執(zhí)行前道工件8向設(shè)備機(jī)組一 3中空閑可用機(jī)臺(tái)派工，否則前道工件8不被派工；
[0046]步驟8，設(shè)備機(jī)組二 5中所計(jì)算的最早空閑可用機(jī)臺(tái)等待派工，從緩沖器二 4中選取符合條件的組批向其派工；
[0047]步驟9，判斷是否達(dá)到終止條件，如果條件滿足，那么整個(gè)調(diào)度控制方法結(jié)束，否則更新設(shè)備機(jī)組一 3和設(shè)備機(jī)組二 5工作狀態(tài)并跳轉(zhuǎn)到步驟2。
[0048]參考圖3，基于拉式規(guī)則的滿批下的子調(diào)度控制方法流程圖，具體實(shí)施步驟如下:
[0049]步驟1，對(duì)重入工件9中d個(gè)滿批按到達(dá)滿批的時(shí)間先后進(jìn)行排序；
[0050]步驟2，記錄設(shè)備機(jī)組一 3中最早完工機(jī)臺(tái)的完工時(shí)間t、；
[0051]步驟3,記錄d個(gè)滿批中第I滿批(i = I)的時(shí)間h ；
[0052]步驟4，如果t1/和\中較大值滿足第i個(gè)滿批中工件的加工約束時(shí)間，那么記錄第i個(gè)滿批中工件等待被派工，跳出基于拉式規(guī)則的滿批下的子調(diào)度控制方法，否則令i =i+1 ;
[0053]步驟5，如果i>d，那么記錄第I個(gè)滿批中工件等待被派工，跳出基于拉式規(guī)則的滿批下的子調(diào)度控制方法，否則記錄滿批中第i滿批的時(shí)間ti;跳轉(zhuǎn)至步驟4。
[0054]參考圖4，基于拉式規(guī)則的非滿批下的子調(diào)度控制方法流程圖，具體實(shí)施步驟如下:
[0055]步驟1，記錄緩沖器一 2中重入工件9中各產(chǎn)品工件的動(dòng)態(tài)到達(dá)時(shí)間點(diǎn)；
[0056]步驟2，構(gòu)建重入工件湊滿批對(duì)，并計(jì)算該滿批對(duì)的等待成本Cf，共r對(duì)湊滿批按等待成本非減排序；記錄第f對(duì)湊滿批的重入工件所對(duì)應(yīng)的時(shí)間點(diǎn)tf ；
[0057]步驟3,記錄設(shè)備機(jī)組一 3中最早完工機(jī)臺(tái)的完工時(shí)間t、；
[0058]步驟4，記錄r對(duì)湊滿批中第I對(duì)湊滿批(f = I)的所對(duì)應(yīng)的時(shí)間點(diǎn)L ；
[0059]步驟5，如果t1-和tf中較大值滿足第i個(gè)中工件的加工約束時(shí)間，那么記錄第f對(duì)湊滿批中工件等待被派工，跳出基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，否則令f=f+1 ；
[0060]步驟6，如果f>r，那么記錄第I對(duì)湊滿批工件等待被派工，跳出基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，否則記錄第f對(duì)湊滿批的所對(duì)應(yīng)的時(shí)間點(diǎn)tf，跳轉(zhuǎn)至步驟5。
【權(quán)利要求】
1.一種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，包括基于拉式規(guī)則的主調(diào)度控制方法、基于拉式規(guī)則的滿批下的子調(diào)度控制方法和基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，其特征在于，在基于拉式規(guī)則的主調(diào)度控制方法程序中，根據(jù)重入工件在加工約束時(shí)間內(nèi)是否達(dá)到滿批情況，實(shí)施調(diào)用基于拉式規(guī)則的滿批下的子調(diào)度控制方法或基于拉式規(guī)則的非滿批下的子調(diào)度控制方法。
2.根據(jù)權(quán)利要求1所述的一種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，其特征在于，所述基于拉式規(guī)則的主調(diào)度控制方法，具體實(shí)施步驟如下: 步驟I，初始化數(shù)據(jù)，派工開(kāi)始； 步驟2，計(jì)算研究對(duì)象模型中設(shè)備機(jī)組一(3)和設(shè)備機(jī)組二(5)中各個(gè)加工機(jī)臺(tái)的完工時(shí)間； 步驟3，在考慮產(chǎn)品最大停滯時(shí)間限制的現(xiàn)實(shí)要求下，計(jì)算重入工件(9)在設(shè)備機(jī)組一(3)上最早加工時(shí)間，在考慮保證設(shè)備機(jī)組二(5)能連續(xù)加工的拉動(dòng)需求下，計(jì)算重入工件(9)在設(shè)備機(jī)組一(3)上最遲加工時(shí)間，構(gòu)建重入工件(9)的加工約束時(shí)間矩陣； 步驟4，基于拉式規(guī)則，通過(guò)設(shè)備機(jī)組二(5)中最早空閑可用機(jī)臺(tái)拉動(dòng)設(shè)備機(jī)組一(3)的緩沖器一(2)中前道工件(8)和重入工件(9)的派工； 步驟5，計(jì)算當(dāng)設(shè)備機(jī)組二(5)中最早空閑可用機(jī)臺(tái)在可以派工時(shí)，緩沖器二(4)中工件是否達(dá)到滿批可用產(chǎn)品類型，如果達(dá)到滿批可用產(chǎn)品類型，那么調(diào)用“基于拉式規(guī)則的滿批下的子調(diào)度控制方法”，否則調(diào)用“基于拉式規(guī)則的非滿批下的子調(diào)度控制方法”; 步驟6，“基于拉式規(guī)則的滿批下的子調(diào)度控制方法”或“基于拉式規(guī)則的非滿批下的子調(diào)度控制方法”執(zhí)行完畢，執(zhí)行重入工件(9)向設(shè)備機(jī)組一(3)中空閑可用機(jī)臺(tái)派工； 步驟7，判斷設(shè)備機(jī)組一(3)中是否可以派工前道工件(8)，在能夠設(shè)備機(jī)組二(5)保證連續(xù)加工下，如果設(shè)備機(jī)組一(3)的空閑可用時(shí)間不小于前道工件(8)的加工時(shí)間，那么執(zhí)行前道工件(8)向設(shè)備機(jī)組一(3)中空閑可用機(jī)臺(tái)派工，否則前道工件(8)不被派工； 步驟8，設(shè)備機(jī)組二(5)中所計(jì)算的最早空閑可用機(jī)臺(tái)等待派工，從緩沖器二(4)中選取符合條件的組批向其派工； 步驟9，判斷是否達(dá)到終止條件，如果條件滿足，那么整個(gè)調(diào)度控制方法結(jié)束，否則更新設(shè)備機(jī)組一(3)和設(shè)備機(jī)組二(5)工作狀態(tài)并跳轉(zhuǎn)到步驟2。
3.根據(jù)權(quán)利要求1所述的一種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，其特征在于，所述基于拉式規(guī)則的滿批下的子調(diào)度控制方法，具體實(shí)施步驟如下: 步驟1，對(duì)重入工件(9)中d個(gè)滿批按到達(dá)滿批的時(shí)間先后進(jìn)行排序； 步驟2,記錄設(shè)備機(jī)組一(3)中最早完工機(jī)臺(tái)的完工時(shí)間t1-; 步驟3,記錄d個(gè)滿批中第I滿批(i = I)的時(shí)間h ； 步驟4，如果1^和\中較大值滿足第i個(gè)滿批中工件的加工約束時(shí)間，那么記錄第i個(gè)滿批中工件等待被派工，跳出基于拉式規(guī)則的滿批下的子調(diào)度控制方法，否則令i =i+1 ; 步驟5，如果i>d，那么記錄第I個(gè)滿批中工件等待被派工，跳出基于拉式規(guī)則的滿批下的子調(diào)度控制方法，否則記錄滿批中第i滿批的時(shí)間ti;跳轉(zhuǎn)至步驟4。
4.根據(jù)權(quán)利要求1所述的一種可重入型制造系統(tǒng)批處理機(jī)調(diào)度控制方法，其特征在于，所述基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，具體實(shí)施步驟如下:步驟1，記錄緩沖器一(2)中重入工件(9)中各產(chǎn)品工件的動(dòng)態(tài)到達(dá)時(shí)間點(diǎn)； 步驟2，構(gòu)建重入工件湊滿批對(duì)，并計(jì)算該滿批對(duì)的等待成本Cf，共r對(duì)湊滿批按等待成本非減排序；記錄第f對(duì)湊滿批的重入工件所對(duì)應(yīng)的時(shí)間點(diǎn)tf ； 步驟3，記錄設(shè)備機(jī)組一(3)中最早完工機(jī)臺(tái)的完工時(shí)間t1/; 步驟4，記錄r對(duì)湊滿批中第I對(duì)湊滿批(f = I)的所對(duì)應(yīng)的時(shí)間點(diǎn)h ； 步驟5，如果t1/和tf中較大值滿足第i個(gè)中工件的加工約束時(shí)間，那么記錄第f對(duì)湊滿批中工件等待被派工，跳出非基于拉式規(guī)則的滿批下的子調(diào)度控制方法，否則令f =f+1 ; 步驟6，如果f>r，那么記錄第I對(duì)湊滿批工件等待被派工，跳出基于拉式規(guī)則的非滿批下的子調(diào)度控制方法，否則記錄第f對(duì)湊滿批的所對(duì)應(yīng)的時(shí)間點(diǎn)tf，跳轉(zhuǎn)至步驟5。
【文檔編號(hào)】G06Q50/04GK103927689SQ201410189195
【公開(kāi)日】2014年7月16日 申請(qǐng)日期:2014年5月6日 優(yōu)先權(quán)日:2014年5月6日
【發(fā)明者】賈文友, 賈昊瑞, 劉莉, 高峰 申請(qǐng)人:安徽工程大學(xué)