本發(fā)明涉及金屬鉗具生產(chǎn)領(lǐng)域，具體涉及一種五金鉗混合生產(chǎn)調(diào)度方法。。
背景技術(shù)：
：歐美國家因為文化差異、生活習慣以及社會性服務成本等原因，對各類五金工具的數(shù)量和質(zhì)量的需求不斷的增加；金磚四國等新興高速發(fā)展中國家，特別是中國的長期高速發(fā)展，使得五金工具的需求呈現(xiàn)持續(xù)高速增長的態(tài)勢。在人口紅利消耗殆盡的今天，五金工具的加工工藝還是非常的落后，大量依賴人工，加工工藝還是傳統(tǒng)手工和部分工藝半自動化的生產(chǎn)相結(jié)合的方式，這種生產(chǎn)方式和工藝，對作業(yè)人員要求高，培訓周期長，作業(yè)效率較低，加工環(huán)境對工人健康危害較大，而且磨削產(chǎn)生的粉塵，在一定條件下，容易產(chǎn)生爆炸等災難性安全事故，尤其是這與中國制造業(yè)2025和工業(yè)4.0標準的要求相距甚遠?，F(xiàn)有的五金鉗磨削工藝大部分還是通過一線產(chǎn)線工人手工磨削，少部分有遠見的企業(yè)已經(jīng)開始著手進行機器換人策略，不過還是停留在一整套設備完成一把五金鉗拋光磨削的層面。五金鉗具根據(jù)用途的不同可以分為數(shù)十種類別，但對于大部分鉗具而言他們的拋光磨削并不需要完成上述設備的整套流程，這就造成了產(chǎn)能的浪費。同時整套設備同時完成數(shù)個鉗具的不同磨削工藝，但是由于不同工藝所需的磨削時間不一致的原因，就必然會出現(xiàn)所有工位完成后等待最慢的工位工藝完成后才能實現(xiàn)設備的流轉(zhuǎn)，也造成了產(chǎn)能和能耗的浪費。技術(shù)實現(xiàn)要素：本發(fā)明所要解決的技術(shù)問題是針對
背景技術(shù)：
中所涉及到的缺陷，提供一種五金鉗混合生產(chǎn)的調(diào)度方法，根據(jù)車間現(xiàn)有各工藝的設備數(shù)量以及需要完成的磨削任務，給出切實可行的調(diào)度方案，提高設備利用效率的同時降低了能耗。本發(fā)明為解決上述技術(shù)問題采用以下技術(shù)方案：一種五金鉗混合生產(chǎn)調(diào)度方法，包括如下步驟：步驟1），讀取車間每一種工序機器的數(shù)目、讀取本次待加工的工件的種類和數(shù)目、每一種待加工工件要完成的工序及耗時；步驟2），針對每一種工序建立存放其空閑機器的集合、針對每一種工序建立其待加工工件的集合、針對每一臺工序機器建立其累計耗時；步驟3），隨機選擇一臺空閑的工序機器，判斷該工序機器對應工序的待加工工件的集合是否為空，若是，執(zhí)行步驟10），否則執(zhí)行步驟4）；步驟4），從該工序機器對應工序的待加工工件的集合中選擇耗時最小的工件作為該工序機器的任務，并將該耗時最小的工件從該待加工工件的集合中移除；步驟5），將該耗時最小的工件的耗時累加到該工序機器的累計耗時；步驟6），將該工序機器從其對應工序的空閑機器的集合中屏蔽；步驟7），對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽；步驟8），在該工序機器完成對該耗時最小的工件的加工后；步驟8.1），將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2），對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9），跳轉(zhuǎn)執(zhí)行步驟3）；步驟10），將該工序機器放回其對應工序的空閑機器的集合；步驟11），針對每一種工序判斷其待加工工件的集合是否為空，若每一種工序的待加工工件的集合均為空，則執(zhí)行步驟12）；否則執(zhí)行步驟3）；步驟12），所有加工任務已全部分配完成，取每一臺工序機器累計耗時中的最大值為最高耗時；步驟13），輸出機器集中的最高耗時以及各臺機器的累計耗時。本發(fā)明還公開了另外一種五金鉗混合生產(chǎn)調(diào)度方法，包括如下步驟：步驟1），讀取車間每一種工序機器的數(shù)目、讀取本次待加工的工件的種類和數(shù)目、每一種待加工工件要完成的工序及耗時；步驟2），針對每一種工序建立存放其空閑機器的集合、針對每一種工序建立其待加工工件的集合、針對每一臺工序機器建立其累計耗時；步驟3），隨機選擇一臺空閑的工序機器，判斷該工序機器對應工序的待加工工件的集合是否為空，若是，執(zhí)行步驟10），否則執(zhí)行步驟4）；步驟4），從該工序機器對應工序的待加工工件的集合中選擇耗時最大的工件作為該工序機器的任務，并將該耗時最大的工件從該待加工工件的集合中移除；步驟5），將該耗時最大的工件的耗時累加到該工序機器的累計耗時；步驟6），將該工序機器從其對應工序的空閑機器的集合中屏蔽；步驟7），對于該工序機器對應工序以外的每一種工序，將該耗時最大的工件在其待加工工件的集合中屏蔽；步驟8），在該工序機器完成對該耗時最大的工件的加工后；步驟8.1），將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2），對于該工序機器對應工序以外的每一種工序，將該耗時最大的工件在其該待加工工件的集合中取消屏蔽；步驟9），跳轉(zhuǎn)執(zhí)行步驟3）；步驟10），將該工序機器放回其對應工序的空閑機器的集合；步驟11），針對每一種工序判斷其待加工工件的集合是否為空，若每一種工序的待加工工件的集合均為空，則執(zhí)行步驟12）；否則執(zhí)行步驟3）；步驟12），所有加工任務已全部分配完成，取每一臺工序機器累計耗時中的最大值為最高耗時；步驟13），輸出機器集中的最高耗時以及各臺機器的累計耗時。本發(fā)明采用以上技術(shù)方案與現(xiàn)有技術(shù)相比，具有以下技術(shù)效果：本發(fā)明提出了一種五金鉗混合生產(chǎn)調(diào)度方法，從機器選擇工序的角度出發(fā)，既能保證所有機器的負債平衡，又盡可能的降低了機器空轉(zhuǎn)的時間，同時又為所有待加工的工序分配了合適的機器，提高金屬鉗具打磨的自動化水平、降低成本、提升效率，具有一定的應用價值。附圖說明圖1是本發(fā)明的流程示意圖；圖2是本發(fā)明中一個優(yōu)先選擇耗時最小的工件的實施例的分配結(jié)果；圖3是本發(fā)明中一個優(yōu)先選擇耗時最大的工件的實施例的分配結(jié)果。具體實施方式下面結(jié)合附圖對本發(fā)明的技術(shù)方案做進一步的詳細說明：如圖1所示，本發(fā)明公開了一種五金鉗混合生產(chǎn)調(diào)度方法，包括如下步驟：步驟1），讀取車間每一種工序機器的數(shù)目、讀取本次待加工的工件的種類和數(shù)目、每一種待加工工件要完成的工序及耗時；步驟2），針對每一種工序建立存放其空閑機器的集合、針對每一種工序建立其待加工工件的集合、針對每一臺工序機器建立其累計耗時；步驟3），隨機選擇一臺空閑的工序機器，判斷該工序機器對應工序的待加工工件的集合是否為空，若是，執(zhí)行步驟10），否則執(zhí)行步驟4）；步驟4），從該工序機器對應工序的待加工工件的集合中選擇耗時最小的工件作為該工序機器的任務，并將該耗時最小的工件從該待加工工件的集合中移除；步驟5），將該耗時最小的工件的耗時累加到該工序機器的累計耗時；步驟6），將該工序機器從其對應工序的空閑機器的集合中屏蔽；步驟7），對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽；步驟8），在該工序機器完成對該耗時最小的工件的加工后；步驟8.1），將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2），對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9），跳轉(zhuǎn)執(zhí)行步驟3）；步驟10），將該工序機器放回其對應工序的空閑機器的集合；步驟11），針對每一種工序判斷其待加工工件的集合是否為空，若每一種工序的待加工工件的集合均為空，則執(zhí)行步驟12）；否則執(zhí)行步驟3）；步驟12），所有加工任務已全部分配完成，取每一臺工序機器累計耗時中的最大值為最高耗時；步驟13），輸出機器集中的最高耗時以及各臺機器的累計耗時。圖1中還包含了另外一種五金鉗混合生產(chǎn)調(diào)度方法，包括如下步驟：步驟1），讀取車間每一種工序機器的數(shù)目、讀取本次待加工的工件的種類和數(shù)目、每一種待加工工件要完成的工序及耗時；步驟2），針對每一種工序建立存放其空閑機器的集合、針對每一種工序建立其待加工工件的集合、針對每一臺工序機器建立其累計耗時；步驟3），隨機選擇一臺空閑的工序機器，判斷該工序機器對應工序的待加工工件的集合是否為空，若是，執(zhí)行步驟10），否則執(zhí)行步驟4）；步驟4），從該工序機器對應工序的待加工工件的集合中選擇耗時最大的工件作為該工序機器的任務，并將該耗時最大的工件從該待加工工件的集合中移除；步驟5），將該耗時最大的工件的耗時累加到該工序機器的累計耗時；步驟6），將該工序機器從其對應工序的空閑機器的集合中屏蔽；步驟7），對于該工序機器對應工序以外的每一種工序，將該耗時最大的工件在其待加工工件的集合中屏蔽；步驟8），在該工序機器完成對該耗時最大的工件的加工后；步驟8.1），將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2），對于該工序機器對應工序以外的每一種工序，將該耗時最大的工件在其該待加工工件的集合中取消屏蔽；步驟9），跳轉(zhuǎn)執(zhí)行步驟3）；步驟10），將該工序機器放回其對應工序的空閑機器的集合；步驟11），針對每一種工序判斷其待加工工件的集合是否為空，若每一種工序的待加工工件的集合均為空，則執(zhí)行步驟12）；否則執(zhí)行步驟3）；步驟12），所有加工任務已全部分配完成，取每一臺工序機器累計耗時中的最大值為最高耗時；步驟13），輸出機器集中的最高耗時以及各臺機器的累計耗時。這兩種方法的不同之處在于，進行加工時，優(yōu)先選擇耗時最小的工件還是優(yōu)先選擇耗時最大的工件。下面結(jié)合具體實例對本發(fā)明作詳細說明。本實例包含一臺小面磨削機、兩臺弧面磨削機、一臺倒角磨削機、兩臺大面磨削機，待加工磨削任務為：一把尖嘴鉗、三把鋼絲鉗、兩把斜嘴鉗、一把水口鉗。首先優(yōu)先選擇耗時最小的工件，即采用耗時最小的原則：步驟1：讀取上述的車間各工序機器數(shù)目、以及本次待加工的工件種類和數(shù)目，下表為各類五金鉗要完成的工序及耗時：五金鉗各工藝打磨耗時小面磨削時間/min弧面磨削時間/min倒角磨削時間/min大面磨削時間/min尖嘴鉗\8\8鋼絲鉗2358斜嘴鉗25\4水口鉗38\5步驟2：針對每一種工序建立存放其空閑機器的集合即建立各工序空閑機器集Machine{}：小面：Machine1{M1}；弧面：Machine2{M1，M2}；倒角：Machine3{M1}；大面：Machine4{M1，M2}；針對每一種工序建立其待加工工件的集合即各工序待加工工件集Process{}：小面Process1{P2，P3，P4，P5，P6，P7}；弧面Process2{P1，P2，P3，P4，P5，P6，P7}；倒角Process3{P2，P3，P4}；大面Process4{P1，P2，P3，P4，P5，P6，P7}；針對每一臺工序機器的建立其累計耗時即各機器的累計耗時集合Totaltime{0，0，0，0，0，0}；步驟3：隨機選擇一臺機器，選擇的結(jié)果為弧面磨削機M2，該機器對應工序待加工工序集Process2不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process2中耗時最短的是{P2，P3，P4}，都為3min，選擇P2為弧面磨削機M2的加工任務，在Process2中移除工序P2，即弧面待加工工序集為Process2{P1，P3，P4，P5，P6，P7}；步驟5：各機器的累計耗時集合為Totaltime{0，0，3，0，0，0}；步驟6：屏蔽Machine2{M1，M2}中的M2，即Machine2{M1}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P3，P4，P5，P6，P7}，Process3{P3，P4}，Process4{P1，P3，P4，P5，P6，P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選擇的結(jié)果是倒角磨削機M1，該機器對應工序待加工工序集Process3不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process3中耗時最短的是{P3，P4}，都為5min，選擇P3為倒角磨削機M1的加工任務，在Process3中移除工序P3，即倒角待加工工序集為Process3{P4}；步驟5：各機器的累計耗時集合為Totaltime{0，0，3，5，0，0}；步驟6：屏蔽Machine3{M1}中的M1，即Machine3{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P4，P5，P6，P7}，Process2{P1，P4，P5，P6，P7}，Process4{P1，P4，P5，P6，P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選擇的結(jié)果是小面磨削機M1，該機器對應工序待加工工序集Process1不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process1中耗時最短的是{P4，P5，P6}，都為2min，選擇P4為小面磨削機M1的加工任務，在Process1中移除工序P4，即倒小面待加工工序集為Process1{P5，P6，P7}；步驟5：各機器的累計耗時集合為Totaltime{2，0，3，5，0，0}；步驟6：屏蔽Machine1{M1}中的M1，即Machine1{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process2{P1，P5，P6，P7}，Process4{P1，P5，P6，P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選擇的結(jié)果是大面磨削機M1，該機器對應工序待加工工序集Process4不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process4中耗時最短的是{P5，P6}，都為4min，選擇P5為大面磨削機M1的加工任務，在Process4中移除工序P5，即大面待加工工序集為Process4{P1，P6，P7}；步驟5：各機器的累計耗時集合為Totaltime{2，0，3，5，4，0}；步驟6：屏蔽Machine4{M1，M2}中的M1，即Machine4{M2}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P6，P7}，Process2{P1，P6，P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選擇的結(jié)果是大面磨削機M2，該機器對應工序待加工工序集Process4不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process4中耗時最短的是{P6}，為4min，選擇P6為大面磨削機M2的加工任務，在Process4中移除工序P6，即大面待加工工序集為Process4{P1，P7}；步驟5：各機器的累計耗時集合為Totaltime{2，0，3，5，4，4}；步驟6：屏蔽Machine4{M2}中的M2，即Machine4{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P7}，Process2{P1，P7}，Process4{P1，P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選擇的結(jié)果是弧面磨削機M1，該機器對應工序待加工工序集Process2不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process2中耗時最短的是{P1，P7}，都為8min，選擇P1為弧面磨削機M1的加工任務，在Process2中移除工序P1，即弧面待加工工序集為Process2{P7}；步驟5：各機器的累計耗時集合為Totaltime{2，8，3，5，4，4}；步驟6：屏蔽Machine2{M1}中的M1，即Machine2{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P7}，Process2{P7}，Process4{P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到2min時，小面磨削機M1的磨削任務已完成，該機器對應工序待加工工序集Process1不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process1中耗時最短的是{P7}，為3min，選擇P7為小面磨削機M1的加工任務，在Process1中移除工序P7，即小面待加工工序集為Process1{}；步驟5：各機器的累計耗時集合為Totaltime{5，8，3，5，4，4}；步驟6：屏蔽Machine1{M1}中的M1，即Machine1{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process2{P4}，Process3{P4}，Process4{P4}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到3min時，弧面磨削機M2的磨削任務已完成，該機器對應工序待加工工序集Process2不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process1中耗時最短的是{P4}，為3min，選擇P4為弧面面磨削機M2的加工任務，在Process2中移除工序P4，即弧面待加工工序集為Process2{}；步驟5：各機器的累計耗時集合為Totaltime{5，8，6，5，4，4}；步驟6：屏蔽Machine2{M2}中的M2，即Machine2{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P2}，Process3{P2}，Process4{P2}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到4min時，大面磨削機M1和M2的磨削任務已完成，隨機選取的結(jié)果為大面磨削機M1，該機器對應工序待加工工序集Process4不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process4中耗時最短的是{P2}，為8min，選擇P2為大面磨削機M1的加工任務，在Process4中移除工序P2，即大面待加工工序集為Process4{}；步驟5：各機器的累計耗時集合為Totaltime{5，8，6，5，12，4}；步驟6：屏蔽Machine4{M1，M2}中的M1，即Machine4{M2}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P5，P6}，Process3{P5，P6}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為大面磨削機M2，該機器對應工序待加工工序集Process4為空，執(zhí)行步驟10；步驟10：將該工序機器放回其對應工序的空閑機器的集合；步驟11：針對每一種工序判斷其待加工工件集判斷是否為空，還有待加工工序集不為空，執(zhí)行步驟3；步驟3：當耗時累計到5min時，小面磨削機M1和倒角磨削機M1的磨削任務已完成，隨機選取的結(jié)果為小面磨削機M1，該機器對應工序待加工工序集Process1不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process1中耗時最短的是{P3，P5，P6}，為2min，選擇P3為小面磨削機M1的加工任務，在Process1中移除工序P3，即小面待加工工序集為Process1{P5，P6}；步驟5：各機器的累計耗時集合為Totaltime{7，8，6，5，12，4}；步驟6：屏蔽Machine1{M1}中的M1，即Machine1{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process2{P5，P6，P7}，Process4{P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為大面磨削機M2，該機器對應工序待加工工序集Process4不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process4中耗時最短的是{P7}，為5min，選擇P7為大面磨削機M2的加工任務，在Process4中移除工序P7，即大面待加工工序集為Process4{}；步驟5：各機器的累計耗時集合為Totaltime{7，8，6，5，12，9}；步驟6：屏蔽Machine4{M2}中的M2，即Machine4{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P5，P6}，Process2{P5，P6}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到6min時，弧面磨削機M2的磨削任務已完成，隨機選取的結(jié)果為弧面磨削機M2，該機器對應工序待加工工序集Process2不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process2中耗時最短的是{P5，P6}，為5min，選擇P5為弧面磨削機M2的加工任務，在Process2中移除工序P5，即弧面待加工工序集為Process2{P6}；步驟5：各機器的累計耗時集合為Totaltime{7，8，11，5，12，9}；步驟6：屏蔽Machine2{M2}中的M2，即Machine2{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P6}，Process3{P4}，Process4{P4}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為倒角磨削機M1，該機器對應工序待加工工序集Process3不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process3中耗時最短的是{P4}，為5min，選擇P4為倒角磨削機M1的加工任務，在Process3中移除工序P4，即倒角待加工工序集為Process3{}；步驟5：各機器的累計耗時集合為Totaltime{7，8，11，10，12，9}；步驟6：屏蔽Machine3{M1}中的M1，即Machine3{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P6}，Process2{P6}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到7min時，小面磨削機M1的磨削任務已完成，隨機選取的結(jié)果為小面磨削機M1，該機器對應工序待加工工序集Process1不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process1中耗時最短的是{P6}，為2min，選擇P6為小面磨削機M1的加工任務，在Process1中移除工序P6，即小面待加工工序集為Process1{}；步驟5：各機器的累計耗時集合為Totaltime{9，8，11，10，12，9}；步驟6：屏蔽Machine1{M1}中的M1，即Machine1{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process2{P3}，Process4{P3}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到8min時，弧面磨削機M1的磨削任務已完成，隨機選取的結(jié)果為弧面磨削機M1，該機器對應工序待加工工序集Process2不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process2中耗時最短的是{P3}，為3min，選擇P3為弧面磨削機M1的加工任務，在Process2中移除工序P3，即弧面待加工工序集為Process2{}；步驟5：各機器的累計耗時集合為Totaltime{9，11，11，10，12，9}；步驟6：屏蔽Machine2{M1}中的M1，即Machine2{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process4{P1}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到9min時，小面磨削機M1的磨削任務已完成，隨機選取的結(jié)果為小面磨削機M1，該機器對應工序待加工工序集Process1為空，執(zhí)行步驟10；步驟10：將該工序機器放回其對應工序的空閑機器的集合；步驟11：針對每一種工序判斷其待加工工件的集合判斷是否為空，還有待加工工序集不為空，執(zhí)行步驟3；步驟3：當耗時累計到10min時，大面磨削機M2的磨削任務已完成，隨機選取的結(jié)果為大面磨削機M2，該機器對應工序待加工工序集Process4不為空，執(zhí)行步驟4；步驟:4：按照耗時最小的原則，Process4中耗時最短的是{P1}，為8min，選擇P1為大面磨削機M2的加工任務，在Process4中移除工序P1，即大面待加工工序集為Process4{}；步驟5：各機器的累計耗時集合為Totaltime{9，11，11，10，12，17}；步驟6：屏蔽Machine4{M2}中的M2，即Machine4{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process2{P6，P7}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到11min時，倒角磨削機M1以及弧面磨削機M1和M2的磨削任務已完成，隨機選取的結(jié)果為弧面磨削機M1，該機器對應工序待加工工序集Process2不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process2中耗時最短的是{P6}，為5min，選擇P6為弧面磨削機M1的加工任務，在Process2中移除工序P6，即弧面待加工工序集為Process2{P7}；步驟5：各機器的累計耗時集合為Totaltime{9，16，11，10，12，17}；步驟6：屏蔽Machine2{M1，M2}中的M1，即Machine2{M2}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process2{P7}，Process4{P3，P4}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為弧面磨削機M2，該機器對應工序待加工工序集Process2不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process2中耗時最短的是{P7}，為8min，選擇P7為弧面磨削機M2的加工任務，在Process2中移除工序P7，即弧面待加工工序集為Process2{}；步驟5：各機器的累計耗時集合為Totaltime{9，16，19，10，12，17}；步驟6：屏蔽Machine2{M2}中的M2，即Machine2{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{}，Process4{P3，P4}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為小面磨削機M1，該機器對應工序待加工工序集Process1不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process1中耗時最短的是{P5}，為2min，選擇P5為小面磨削機M1的加工任務，在Process1中移除工序P5，即小面待加工工序集為Process1{}；步驟5：各機器的累計耗時集合為Totaltime{11，16，19，10，12，17}；步驟6：屏蔽Machine1{M1}中的M1，即Machine1{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process4{P3，P4}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為倒角磨削機M1，該機器對應工序待加工工序集Process2為空，執(zhí)行步驟10；步驟10：將該工序機器放回其對應工序的空閑機器的集合；步驟11：針對每一種工序判斷其待加工工件的集合判斷是否為空，還有待加工工序集不為空，執(zhí)行步驟3；步驟3：當耗時累計到12min時，大面磨削機M1磨削任務已完成，隨機選取的結(jié)果為大面磨削機M1，該機器對應工序待加工工序集Process4不為空，執(zhí)行步驟4；步驟:4：按照耗時最小的原則，Process4中耗時最短的是{P3，P4}，為8min，選擇P4為大面磨削機M1的加工任務，在Process4中移除工序P4，即大面待加工工序集為Process4{P3}；步驟5：，各機器的累計耗時集合為Totaltime{11，16，19，10，20，17}；步驟6：屏蔽Machine4{M1}中的M1，即Machine4{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process1{P2}，Process3{P2}，Process4{P3}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到13min時，小面磨削機M1磨削任務已完成，隨機選取的結(jié)果為小面磨削機M1，該機器對應工序待加工工序集Process1不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process1中耗時最短的是{P2}，為2min，選擇P2為小面磨削機M1的加工任務，在Process1中移除工序P2，即小面待加工工序集為Process1{}；步驟5：各機器的累計耗時集合為Totaltime{13，16，19，10，20，17}；步驟6：屏蔽Machine1{M1}中的M1，即Machine1{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process4{P3}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為倒角磨削機M1，該機器對應工序待加工工序集Process3為空，執(zhí)行步驟10；步驟10：將該工序機器放回其對應工序的空閑機器的集合；步驟11：針對每一種工序判斷其待加工工件的集合判斷是否為空，還有待加工工序集不為空，執(zhí)行步驟3；步驟3：當耗時累計到15min時，小面磨削機M1的磨削任務已完成，隨機選取的結(jié)果為倒角磨削機M1，該機器對應工序待加工工序集Process3不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process3中耗時最短的是{P2}，為5min，選擇P2為倒角磨削機M1的加工任務，在Process3中移除工序P2，即倒角待加工工序集為Process3{}；步驟5：各機器的累計耗時集合為Totaltime{13，16，19，15，20，17}；步驟6：屏蔽Machine3{M1}中的M1，即Machine3{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process4{P3}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：當耗時累計到18min時，大面磨削機M2的磨削任務已完成，該機器對應工序待加工工序集Process4不為空，執(zhí)行步驟4；步驟4：按照耗時最小的原則，Process4中耗時最短的是{P3}，為8min，選擇P3為大面磨削機M2的加工任務，在Process4中移除工序P3，即倒角待加工工序集為Process4{}；步驟5：各機器的累計耗時集合為Totaltime{13，16，19，15，20，25}；步驟6：屏蔽Machine4{M2}中的M2，即Machine4{}；步驟7：屏蔽該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其待加工工件的集合中屏蔽，即Process4{}；步驟8：在該工序機器完成對該耗時最小的工件的加工后：步驟8.1：將該工序機器從其對應工序的空閑機器的集合中取消屏蔽；步驟8.2：對于該工序機器對應工序以外的每一種工序，將該耗時最小的工件在其該待加工工件的集合中取消屏蔽；步驟9：跳轉(zhuǎn)執(zhí)行步驟3；步驟3：隨機選取的結(jié)果為弧面磨削機M1，該機器對應工序待加工工序集Process2為空，執(zhí)行步驟10；步驟10：將該工序機器放回其對應工序的空閑機器的集合；步驟11：針對每一種工序判斷其待加工工件的集合判斷是否為空，每一種工序的待加工工件的集合均為空，執(zhí)行步驟12；步驟12：所有加工任務已全部分配完成，最高耗時為：25min，各臺機器的累積耗時如圖2所示；步驟13：本方案做設計的調(diào)度加工方法最高耗時為25min，各機器的累計耗時為{13，16，19，15，20，25}，本次設計的生產(chǎn)調(diào)度方案如下：小面磨削機M1P4→P7→P3→P6→P5→P2弧面磨削機M1P1→P3→P6弧面磨削機M2P2→P4→P5→P7倒角磨削機M1P3→P4→P2大面磨削機M1P5→P2→P4大面磨削機M2P6→P7→P1→P3優(yōu)先選擇耗時最大的工件時，即采用耗時最大的原則時，流程與以上類似，這里不再贅述，僅僅給出采用耗時最大原則時的生產(chǎn)調(diào)度方案：小面磨削機M1P7→P3→P5→P6→P4→P2弧面磨削機M1P5→P2→P1→P4弧面磨削機M2P6→P7→P3倒角磨削機M1P2→P3→P4大面磨削機M1P1→P2→P3大面磨削機M2P4→P5→P6→P7采用耗時最大的原則時各臺機器的累積耗時如圖3所示。本
技術(shù)領(lǐng)域：
技術(shù)人員可以理解的是，除非另外定義，這里使用的所有術(shù)語（包括技術(shù)術(shù)語和科學術(shù)語）具有與本發(fā)明所屬領(lǐng)域中的普通技術(shù)人員的一般理解相同的意義。還應該理解的是，諸如通用字典中定義的那些術(shù)語應該被理解為具有與現(xiàn)有技術(shù)的上下文中的意義一致的意義，并且除非像這里一樣定義，不會用理想化或過于正式的含義來解釋。以上所述的具體實施方式，對本發(fā)明的目的、技術(shù)方案和有益效果進行了進一步詳細說明，所應理解的是，以上所述僅為本發(fā)明的具體實施方式而已，并不用于限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。當前第1頁1 2 3