本發(fā)明涉及一種緩沖工序提前遷移的二車間柔性綜合調(diào)度方法。

背景技術(shù)：

針對以往的二車間綜合調(diào)度方法中并沒有考慮柔性加工設(shè)備的問題，從獲得較優(yōu)的調(diào)度結(jié)果出發(fā)，提出的解決方法：將二車間柔性綜合調(diào)度問題分解為調(diào)度順序子問題、調(diào)度路徑子問題以及調(diào)度時(shí)間子問題，針對調(diào)度順序子問題，采用父路徑長優(yōu)先策略、長用時(shí)策略以及可用設(shè)備少策略，確定工序的調(diào)度順序；針對調(diào)度路徑子問題，采用葉節(jié)點(diǎn)工序選擇策略，為葉節(jié)點(diǎn)工序選擇加工車間和加工設(shè)備，采用緩沖工序提前遷移策略，將符合條件并已加工完成的緩沖工序，提前遷移至其兄弟工序所在的車間，采用普通工序處理策略，為非葉節(jié)點(diǎn)工序選擇相對結(jié)束時(shí)間早的車間設(shè)備加工；針對調(diào)度時(shí)間子問題，采用前沿貪心策略的思想，先結(jié)合產(chǎn)品工藝約束和遷移時(shí)間約束確定工序的最早可能開工時(shí)間，再結(jié)合機(jī)器占用約束確定工序的最終開工時(shí)間，目前并不存在解決兩車間綜合調(diào)度中存在柔性加工設(shè)備的調(diào)度方法，所提的解決方法，能夠使叉點(diǎn)工序的開工時(shí)間提前，進(jìn)而得到較優(yōu)的產(chǎn)品調(diào)度結(jié)果。

在本發(fā)明方法使用過程中，用到了父路徑長優(yōu)先策略、長用時(shí)策略以及可用設(shè)備少策略，父路徑長優(yōu)先策略是按工序最小可加工用時(shí)計(jì)算路徑長度，優(yōu)先調(diào)度父節(jié)點(diǎn)路徑長度長的工序；長用時(shí)策略是當(dāng)父路徑長優(yōu)先策略無法確定工序調(diào)度順序時(shí)，優(yōu)先調(diào)度最小可加工用時(shí)大的工序；可用設(shè)備少策略是當(dāng)長用時(shí)策略無法確定工序調(diào)度順序時(shí)，優(yōu)先調(diào)度可用設(shè)備數(shù)少的工序，若再無法確定時(shí)，任選其一調(diào)度。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，針對現(xiàn)有二車間綜合調(diào)度研究中并未考慮柔性加工設(shè)備的問題，提出緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，采用父路徑長優(yōu)先策略，長用時(shí)策略以及可用設(shè)備少策略確定工序的調(diào)度順序；采用緩沖工序提前遷移策略，將符合條件的緩沖工序，提前遷移至其兄弟工序所在車間，使叉點(diǎn)工序的開工時(shí)間提前，采用葉節(jié)點(diǎn)工序選擇策略和普通工序處理策略為工序選擇加工車間設(shè)備；采用前沿貪心策略的思想，結(jié)合產(chǎn)品工藝約束、遷移時(shí)間約束以及機(jī)器占用約束確定工序的開工時(shí)間。

葉節(jié)點(diǎn)工序選擇策略是為便于后續(xù)工序安排加工車間和加工設(shè)備，優(yōu)先為葉節(jié)點(diǎn)工序安排加工車間和加工設(shè)備，優(yōu)點(diǎn)分析：異地分布的二車間柔性綜合調(diào)度中，工序遷移時(shí)間對產(chǎn)品的完工時(shí)間有較大的影響，作為產(chǎn)品加工初始點(diǎn)的葉節(jié)點(diǎn)工序?qū)ζ浼庸ぼ囬g和加工設(shè)備的選擇，都將影響后續(xù)相關(guān)車間設(shè)備的確定，優(yōu)先為葉節(jié)點(diǎn)選擇合適的加工車間設(shè)備，可減小因葉節(jié)點(diǎn)車間設(shè)備的選擇，導(dǎo)致遷移時(shí)間影響葉節(jié)點(diǎn)緊后工序的遷移時(shí)間，從而減小對產(chǎn)品總完工時(shí)間的影響。

緩沖工序提前遷移策略是針對緩沖工序必須都結(jié)束后才能加工其緊后工序的約束條件，在判定緩沖工序可以提前遷移時(shí)，將加工完成的緩沖工序提前遷移至其兄弟工序所在的加工車間，優(yōu)點(diǎn)分析：采用緩沖工序提前遷移策略，將加工完成的緩沖工序提前遷移至其兄弟工序所在的車間，可以使其緊后工序，即叉點(diǎn)工序，在設(shè)備空閑驅(qū)動事件來臨時(shí)，直接判斷該叉點(diǎn)工序的加工車間，避免了在設(shè)備空閑驅(qū)動事件來臨時(shí)，再判斷加工車間，導(dǎo)致需要遷移某個(gè)緩沖工序，使該遷移時(shí)間影響叉點(diǎn)工序的開工時(shí)間，進(jìn)而影響產(chǎn)品完工總時(shí)間。

普通工序處理策略是針對非葉節(jié)點(diǎn)工序的車間設(shè)備選擇問題，在考慮工序遷移時(shí)間的基礎(chǔ)上，計(jì)算可調(diào)度工序在其可用設(shè)備集上的相對結(jié)束時(shí)間，為工序選擇相對結(jié)束時(shí)間早的加工車間和加工設(shè)備，優(yōu)點(diǎn)分析：采用普通工序處理策略為工序選擇相對結(jié)束時(shí)間早的加工車間設(shè)備，在量化工序遷移時(shí)間的基礎(chǔ)上，使工序有較小的完工時(shí)間，進(jìn)而得到較優(yōu)的產(chǎn)品完工時(shí)間。

上述的目的通過以下的技術(shù)方案實(shí)現(xiàn)：

緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，該方法主要包括如下步驟：采用父路徑長優(yōu)先策略、長用時(shí)策略以及可用設(shè)備少策略，動態(tài)確定工序的調(diào)度順序；將產(chǎn)品工藝加工樹中入度為0的工序節(jié)點(diǎn)定義為葉節(jié)點(diǎn)工序，將出度為1但其緊后工序節(jié)點(diǎn)入度不為1的工序節(jié)點(diǎn)定義為緩沖工序，對葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)工序選擇策略，為葉節(jié)點(diǎn)工序選擇加工車間和加工設(shè)備，對緩沖工序，采用緩沖工序提前遷移策略，將加工完成的緩沖工序提前遷移至其兄弟工序所在的加工車間，等待其緊后工序選擇加工車間設(shè)備，對非葉節(jié)點(diǎn)工序，采用普通工序處理策略，為工序選擇相對結(jié)束時(shí)間較早的車間和設(shè)備加工；采用前沿貪心策略的思想，結(jié)合產(chǎn)品工藝約束、遷移時(shí)間約束以及機(jī)器占用約束，確定工序的最終開工時(shí)間。

所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的調(diào)度方法具體實(shí)施步驟如下：

步驟1：輸入待加工產(chǎn)品工序信息，初始化產(chǎn)品加工樹，并為工序各參數(shù)賦初值；

步驟2：判斷是否為設(shè)備空閑事件驅(qū)動時(shí)刻，若是，則執(zhí)行步驟3，否則，循環(huán)等待設(shè)備空閑事件驅(qū)動時(shí)刻來臨；

步驟3：判斷加工完成工序是否為緩沖工序，若是，執(zhí)行緩沖工序提前遷移策略，并執(zhí)行步驟4，否則，直接執(zhí)行步驟4；

步驟4：判斷是否存在新的可調(diào)度工序，若不存在，執(zhí)行步驟6，否則，讀取可調(diào)度工序加入可調(diào)度工序集，執(zhí)行步驟5；

步驟5：采用父路徑長優(yōu)先策略、長用時(shí)策略以及可用設(shè)備少策略，處理可調(diào)度工序集，動態(tài)生成按序排列的可調(diào)度工序序列；

步驟6：判斷可調(diào)度工序序列是否為空？若為空，則執(zhí)行步驟11，否則，執(zhí)行步驟7；

步驟7：讀取首個(gè)可調(diào)度工序，并獲取可調(diào)度工序的類型，若為葉節(jié)點(diǎn)工序，則采用葉節(jié)點(diǎn)工序選擇策略，否則，采用普通工序處理策略，為該可調(diào)度工序選擇加工車間和加工設(shè)備；

步驟8：判斷工序所選擇的加工設(shè)備是否空閑，若是，執(zhí)行步驟9，否則，跳轉(zhuǎn)到步驟2，等待下一個(gè)設(shè)備空閑事件驅(qū)動時(shí)刻；

步驟9：結(jié)合產(chǎn)品工藝約束、遷移時(shí)間約束以及機(jī)器占用約束，采用前沿貪心策略的思想，確定工序的最終開工時(shí)間；

步驟10：分派工序到指定車間設(shè)備加工，并判斷該時(shí)刻是否還有其他空閑設(shè)備可加工工序，若是，跳轉(zhuǎn)至步驟6，否則，跳轉(zhuǎn)至步驟2，等待下一設(shè)備空閑事件驅(qū)動時(shí)刻來臨；

步驟11：所有工序加工完畢，若是，執(zhí)行步驟12，否則，跳轉(zhuǎn)至步驟2，等待下一設(shè)備空閑事件驅(qū)動時(shí)刻來臨；

步驟12：產(chǎn)品加工結(jié)束，輸出產(chǎn)品調(diào)度結(jié)果甘特圖。

所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)工序選擇策略，為工序選擇加工車間設(shè)備，即將優(yōu)先級最高的葉節(jié)點(diǎn)工序，按最小加工用時(shí)，依次均衡分布在兩車間加工，對優(yōu)先級非最高的葉節(jié)點(diǎn)工序，若其父節(jié)點(diǎn)（根節(jié)點(diǎn)除外）工序的子孫節(jié)點(diǎn)已安排車間，則選擇在此車間加工；否則，選擇已加工工序總用時(shí)少的車間加工，各車間選擇完工時(shí)間較小的設(shè)備加工。

所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的緩沖工序，采用緩沖工序提前遷移策略，即工序加工完成時(shí)，若自身工序和兄弟工序不在同一個(gè)車間加工且自身的完工時(shí)間小于兄弟工序的完工時(shí)間，則將本緩沖工序提前遷移至其兄弟工序所在的車間，等待其緊后工序選擇加工車間設(shè)備，緩沖工序提前遷移的確定在其最后兄弟工序開始加工或處于加工過程時(shí)進(jìn)行。

所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的非葉節(jié)點(diǎn)工序，采用普通工序處理策略，定義可調(diào)度工序在某車間某臺可加工設(shè)備上進(jìn)行虛擬加工時(shí)相較于該設(shè)備空閑時(shí)刻的完工時(shí)間為工序的相對結(jié)束時(shí)間，在考慮遷移時(shí)間的基礎(chǔ)上，為工序選擇相對結(jié)束時(shí)間較小的加工車間和加工設(shè)備。

有益效果：

1. 本發(fā)明通過對產(chǎn)品工藝樹結(jié)構(gòu)的分析，采用葉節(jié)點(diǎn)工序選擇策略為葉節(jié)點(diǎn)工序安排加工車間和加工設(shè)備，將葉節(jié)點(diǎn)工序依次相對均衡的分布在兩車間，減小了遷移時(shí)間對產(chǎn)品總完工時(shí)間的影響，便于后續(xù)非葉節(jié)點(diǎn)工序?qū)庸ぼ囬g和加工設(shè)備的選擇。

本發(fā)明對緩沖工序采用緩沖工序提前遷移策略，使其緊后工序能夠在最后加工完成的緩沖工序結(jié)束時(shí)，直接判斷所需要的加工車間，避免了在該設(shè)備空閑時(shí)刻來臨時(shí)再判斷，導(dǎo)致需遷移其某個(gè)緊前緩沖工序，從而使遷移時(shí)間影響了該叉點(diǎn)工序的開工時(shí)間，因而本策略能使叉點(diǎn)工序盡早開工，達(dá)到了優(yōu)化產(chǎn)品完工時(shí)間的目的。

本發(fā)明對非葉結(jié)點(diǎn)工序采用普通工序處理策略，解決了非葉節(jié)點(diǎn)工序加工車間和加工設(shè)備的選擇問題，使每個(gè)工序獲得了較早的工序完工時(shí)間，從總體上縮短了產(chǎn)品完工時(shí)間。

附圖說明：

附圖1是本發(fā)明的工藝樹圖例；

附圖2是本發(fā)明針對附圖1所示工藝樹的調(diào)度結(jié)果甘特圖。

具體實(shí)施方式：

實(shí)施例1：

一種緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，其特征是:該方法主要包括如下步驟：采用父路徑長優(yōu)先策略、長用時(shí)策略以及可用設(shè)備少策略，動態(tài)確定工序的調(diào)度順序；對葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)工序選擇策略，為葉節(jié)點(diǎn)工序選擇加工車間和加工設(shè)備，對緩沖工序，采用緩沖工序提前遷移策略，將加工完成的緩沖工序提前遷移至其兄弟工序所在的加工車間，等待其緊后工序選擇加工車間設(shè)備，對非葉節(jié)點(diǎn)工序，采用普通工序處理策略，為工序選擇相對結(jié)束時(shí)間較早的車間和設(shè)備加工；采用前沿貪心策略的思想，先結(jié)合產(chǎn)品工藝約束和遷移時(shí)間約束確定工序的最早可能開工時(shí)間，再結(jié)合機(jī)器占用約束，確定工序的最終開工時(shí)間。

實(shí)施例2：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的調(diào)度方法具體實(shí)施步驟如下：

步驟1：輸入待加工產(chǎn)品工序信息，初始化產(chǎn)品加工樹，并為工序各參數(shù)賦初值；

步驟2：判斷是否為設(shè)備空閑事件驅(qū)動時(shí)刻，若是，則執(zhí)行步驟3，否則，循環(huán)等待設(shè)備空閑事件驅(qū)動時(shí)刻來臨；

步驟3：判斷加工完成工序是否為緩沖工序，若是，執(zhí)行緩沖工序提前遷移策略，并執(zhí)行步驟4，否則，直接執(zhí)行步驟4；

步驟4：判斷是否存在新的可調(diào)度工序，若不存在，執(zhí)行步驟6，否則，讀取可調(diào)度工序加入可調(diào)度工序集，執(zhí)行步驟5；

步驟5：采用父路徑長優(yōu)先策略、長用時(shí)策略以及可用設(shè)備少策略，處理可調(diào)度工序集，動態(tài)生成按序排列的可調(diào)度工序序列；

步驟6：判斷可調(diào)度工序序列是否為空？若為空，則執(zhí)行步驟11，否則，執(zhí)行步驟7；

步驟7：讀取首個(gè)可調(diào)度工序，并獲取可調(diào)度工序的類型，若為葉節(jié)點(diǎn)工序，則采用葉節(jié)點(diǎn)工序選擇策略，否則，采用普通工序處理策略，為該可調(diào)度工序選擇加工車間和加工設(shè)備；

步驟8：判斷工序所選擇的加工設(shè)備是否空閑，若是，執(zhí)行步驟9，否則，跳轉(zhuǎn)到步驟2，等待下一個(gè)設(shè)備空閑事件驅(qū)動時(shí)刻再進(jìn)行判斷；

步驟9：結(jié)合產(chǎn)品工藝約束、遷移時(shí)間約束以及機(jī)器占用約束，采用前沿貪心策略的思想，確定工序的最終開工時(shí)間；

步驟10：分派工序到指定車間設(shè)備加工，并判斷該時(shí)刻是否還有其他空閑設(shè)備可加工工序，若是，跳轉(zhuǎn)至步驟6，否則，跳轉(zhuǎn)至步驟2，等待下一設(shè)備空閑事件驅(qū)動時(shí)刻來臨；

步驟11：所有工序加工完畢，若是，執(zhí)行步驟12，否則，跳轉(zhuǎn)至步驟2，等待下一設(shè)備空閑事件驅(qū)動時(shí)刻來臨；

步驟12：產(chǎn)品加工結(jié)束，輸出產(chǎn)品調(diào)度結(jié)果甘特圖。

實(shí)施例3：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)工序選擇策略，為工序選擇加工車間設(shè)備，即將優(yōu)先級最高的葉節(jié)點(diǎn)工序，按最小加工用時(shí)，依次均衡分布在兩車間加工，對優(yōu)先級非最高的葉節(jié)點(diǎn)工序，若其父節(jié)點(diǎn)（根節(jié)點(diǎn)除外）工序的子孫節(jié)點(diǎn)已安排車間，則選擇在此車間加工；否則，選擇已加工工序總用時(shí)少的車間加工，各車間選擇完工時(shí)間較小的設(shè)備加工。

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的緩沖工序，采用緩沖工序提前遷移策略，即工序加工完成時(shí)，若自身工序和兄弟工序不在同一個(gè)車間加工且自身的完工時(shí)間小于兄弟工序的完工時(shí)間，則將本緩沖工序提前遷移至其兄弟工序所在的車間，等待其緊后工序選擇加工車間設(shè)備，緩沖工序提前遷移的確定在其最后兄弟工序開始加工或處于加工過程時(shí)進(jìn)行。

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，所述的非葉節(jié)點(diǎn)工序，采用普通工序處理策略，定義可調(diào)度工序在某車間某臺可加工設(shè)備上進(jìn)行虛擬加工時(shí)相較于該設(shè)備空閑時(shí)刻的完工時(shí)間為工序的相對結(jié)束時(shí)間，在考慮遷移時(shí)間的基礎(chǔ)上，為工序選擇相對結(jié)束時(shí)間較小的加工車間和加工設(shè)備。

實(shí)施例4：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，確定工序加工順序的調(diào)度順序模塊：

按工序最小可加工用時(shí)計(jì)算每個(gè)工序的路徑長度，采用父路徑長優(yōu)先策略，優(yōu)先調(diào)度父節(jié)點(diǎn)路徑長度長的工序，當(dāng)父路徑長優(yōu)先策略無法確定工序調(diào)度順序時(shí)，采用長用時(shí)策略，優(yōu)先調(diào)度最小可加工用時(shí)大的工序，當(dāng)長用時(shí)策略無法確定工序調(diào)度順序時(shí)，采用可用設(shè)備少策略，優(yōu)先調(diào)度可用設(shè)備數(shù)少的工序，若再無法確定時(shí)，任選其一工序調(diào)度。

實(shí)施例5：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，確定工序加工車間和加工設(shè)備的調(diào)度路徑模塊：

對于葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)選擇策略，按照工序優(yōu)先級以及工序間同父子節(jié)點(diǎn)車間設(shè)備的確定情況，為葉節(jié)點(diǎn)安排加工車間和加工設(shè)備；對緩沖工序，當(dāng)緩沖工序加工完成，且其最后兄弟工序處于開始加工或加工狀態(tài)時(shí)，若緩沖工序與其兄弟工序不在同一車間加工，且緩沖工序的完工時(shí)間小于其兄弟工序的完工時(shí)間，則將其在加工完成時(shí)，提前遷移至其兄弟工序所在的車間；對非葉節(jié)點(diǎn)工序，計(jì)算其相對結(jié)束時(shí)間，為工序選擇相對結(jié)束時(shí)間早的車間設(shè)備。

實(shí)施例6：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，確定工序開始加工時(shí)間的調(diào)度時(shí)間模塊：

采用前沿貪心策略的思想，由產(chǎn)品工藝約束和工序遷移時(shí)間約束確定工序的最早可能開工時(shí)間，在結(jié)合機(jī)器占用約束，確定工序的最終開工時(shí)間。

實(shí)施例7：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，如附圖1所示，即為一個(gè)復(fù)雜產(chǎn)品G的工藝樹圖例，圖中共有18道工序，4臺可加工設(shè)備，每道工序可在不同設(shè)備上加工，每道工序?qū)傩孕畔⒉煌?，矩形框?nèi)符號含義為：產(chǎn)品工序名/可加工設(shè)備集/可加工設(shè)備對應(yīng)的加工時(shí)間，產(chǎn)品需在異地分布的車間A和車間B上加工，車間A與車間B之間的遷移代價(jià)為15工時(shí)。

以下將結(jié)合附圖1中的工藝樹圖例來對本方法的具體執(zhí)行流程進(jìn)行說明。

實(shí)施例8：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，下面將用本調(diào)度方法對附圖1中的工藝樹圖例執(zhí)行調(diào)度，方法具體操作步驟如下：

首先輸入待加工產(chǎn)品的工序信息，計(jì)算工序優(yōu)先級、路徑長度等參數(shù)，并為工序各參數(shù)賦初值。

產(chǎn)品初始加工時(shí)，即設(shè)備空閑驅(qū)動時(shí)刻T0時(shí)，葉節(jié)點(diǎn)工序?yàn)楫?dāng)前可調(diào)度工序，因此，可調(diào)度工序集為J={G1, G4, G10, G5, G2, G7, G13, G8}，可調(diào)度工序集J不為空，因此調(diào)用調(diào)度順序模塊的父路徑長優(yōu)先策略、長用時(shí)策略以及可用設(shè)備少策略，處理可調(diào)度工序集，得到按序排列的可調(diào)度工序序列S=（G2，G1，G7，G5，G4，G8，G10，G13）。

由于可調(diào)度序列S非空，接著采用葉節(jié)點(diǎn)工序選擇策略和普通工序處理策略為工序選擇加工車間和加工設(shè)備，對于加工完成的緩沖工序，采用緩沖工序提前遷移策略，若緩沖工序滿足條件，則將其提前遷移至其兄弟工序所在的車間，例如初始時(shí)，對工序G2、G1等葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)工序選擇策略選擇具體車間設(shè)備。

采用前沿貪心策略的思想，先結(jié)合產(chǎn)品工藝約束和工序遷移時(shí)間約束確定工序的最早可能開工時(shí)間，對于葉節(jié)點(diǎn)工序，最早可能開工時(shí)間為0；對于具有唯一緊前緊后約束關(guān)系的普通工序，最早可能開工時(shí)間等于其工序緊前工序的完工時(shí)間(考慮遷移時(shí)間)；對于叉點(diǎn)工序，最早可能開工時(shí)間等于其所有緊前工序集合完工時(shí)間(考慮遷移時(shí)間)的最大值，再結(jié)合機(jī)器占用約束，確定工序的最終開工時(shí)間，若工序P為機(jī)器上的第一道工序，則P的實(shí)際開工時(shí)間等于其最早可能開工時(shí)間；否則，從前向后查找機(jī)器M上的空閑時(shí)間段，并判斷該空閑時(shí)間段是否可用，若可用，則將工序放在該空閑時(shí)間段內(nèi)加工，工序的實(shí)際開工時(shí)間為工序可能開工時(shí)間與空閑時(shí)間段開始時(shí)間的最大值；若該空閑時(shí)間段不足以加工工序，則將工序放到機(jī)器最后進(jìn)行加工，工序的實(shí)際開工時(shí)間等于該機(jī)器最后一道工序的完工時(shí)間值。

當(dāng)該設(shè)備空閑驅(qū)動時(shí)刻，沒有可加工工序或工序不能獲得較優(yōu)的結(jié)束時(shí)間，則循環(huán)等待下一設(shè)備驅(qū)動時(shí)刻來臨進(jìn)行調(diào)度，產(chǎn)品調(diào)度完成后，輸出甘特圖，如附圖2所示。

實(shí)施例9：

上述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，實(shí)例對比：

由于本發(fā)明提出的二車間柔性綜合調(diào)度方法，之前并無研究，因此并沒有找到合適的算例以供對比分析，但由附圖1所示的產(chǎn)品G的調(diào)度甘特圖附圖2可以才看出，產(chǎn)品G的總加工用時(shí)為135，工序遷移4次，且在遷移過程中，充分利用了兄弟工序的加工時(shí)間，使其緊后的叉點(diǎn)工序加工時(shí)間可能提前，取得了較好的調(diào)度結(jié)果，本方法在一定程度上解決了二車間柔性綜合調(diào)度問題。

因此，本發(fā)明提出的調(diào)度方法是解決二車間綜合調(diào)度中存在柔性加工設(shè)備的問題。