1.一種緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，其特征是:該方法主要包括如下步驟：采用父路徑長(zhǎng)優(yōu)先策略、長(zhǎng)用時(shí)策略以及可用設(shè)備少策略，動(dòng)態(tài)確定工序的調(diào)度順序；將產(chǎn)品工藝加工樹中入度為0的工序節(jié)點(diǎn)定義為葉節(jié)點(diǎn)工序，將出度為1但其緊后工序節(jié)點(diǎn)入度不為1的工序節(jié)點(diǎn)定義為緩沖工序，對(duì)葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)工序選擇策略，為葉節(jié)點(diǎn)工序選擇加工車間和加工設(shè)備，對(duì)緩沖工序，采用緩沖工序提前遷移策略，將加工完成的緩沖工序提前遷移至其兄弟工序所在的加工車間，等待其緊后工序選擇加工車間設(shè)備，對(duì)非葉節(jié)點(diǎn)工序，采用普通工序處理策略，為工序選擇相對(duì)結(jié)束時(shí)間較早的車間和設(shè)備加工；采用前沿貪心策略的思想，結(jié)合產(chǎn)品工藝約束、遷移時(shí)間約束以及機(jī)器占用約束，確定工序的最終開工時(shí)間。
2.根據(jù)權(quán)利要求1所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，其特征是：所述的調(diào)度方法具體實(shí)施步驟如下：
步驟1：輸入待加工產(chǎn)品工序信息，初始化產(chǎn)品加工樹，并為工序各參數(shù)賦初值；
步驟2：判斷是否為設(shè)備空閑事件驅(qū)動(dòng)時(shí)刻，若是，則執(zhí)行步驟3，否則，循環(huán)等待設(shè)備空閑事件驅(qū)動(dòng)時(shí)刻來(lái)臨；
步驟3：判斷加工完成工序是否為緩沖工序，若是，執(zhí)行緩沖工序提前遷移策略，并執(zhí)行步驟4，否則，直接執(zhí)行步驟4；
步驟4：判斷是否存在新的可調(diào)度工序，若不存在，執(zhí)行步驟6，否則，讀取可調(diào)度工序加入可調(diào)度工序集，執(zhí)行步驟5；
步驟5：采用父路徑長(zhǎng)優(yōu)先策略、長(zhǎng)用時(shí)策略以及可用設(shè)備少策略，處理可調(diào)度工序集，動(dòng)態(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ū)動(dòng)時(shí)刻再進(jìn)行判斷；
步驟9：結(jié)合產(chǎn)品工藝約束、遷移時(shí)間約束以及機(jī)器占用約束，采用前沿貪心策略的思想，確定工序的最終開工時(shí)間；
步驟10：分派工序到指定車間設(shè)備加工，并判斷該時(shí)刻是否還有其他空閑設(shè)備可加工工序，若是，跳轉(zhuǎn)至步驟6，否則，跳轉(zhuǎn)至步驟2，等待下一設(shè)備空閑事件驅(qū)動(dòng)時(shí)刻來(lái)臨；
步驟11：所有工序加工完畢，若是，執(zhí)行步驟12，否則，跳轉(zhuǎn)至步驟2，等待下一設(shè)備空閑事件驅(qū)動(dòng)時(shí)刻來(lái)臨；
步驟12：產(chǎn)品加工結(jié)束，輸出產(chǎn)品調(diào)度結(jié)果甘特圖。
3.根據(jù)權(quán)利要求1或2所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，其特征是：所述的葉節(jié)點(diǎn)工序，采用葉節(jié)點(diǎn)工序選擇策略，為工序選擇加工車間設(shè)備，即將優(yōu)先級(jí)最高的葉節(jié)點(diǎn)工序，按最小加工用時(shí)，依次均衡分布在兩車間加工，對(duì)優(yōu)先級(jí)非最高的葉節(jié)點(diǎn)工序，若其父節(jié)點(diǎn)（根節(jié)點(diǎn)除外）工序的子孫節(jié)點(diǎn)已安排車間，則選擇在此車間加工；否則，選擇已加工工序總用時(shí)少的車間加工，各車間選擇完工時(shí)間較小的設(shè)備加工。
4.根據(jù)權(quán)利要求1或2所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，其特征是：所述的緩沖工序，采用緩沖工序提前遷移策略，即工序加工完成時(shí)，若自身工序和其兄弟工序不在同一個(gè)車間加工且自身的完工時(shí)間小于兄弟工序的完工時(shí)間，則將本緩沖工序提前遷移至其兄弟工序所在的車間，等待其緊后工序選擇加工車間設(shè)備，緩沖工序提前遷移的確定在其最后兄弟工序開始加工或處于加工過(guò)程時(shí)進(jìn)行。
5.根據(jù)權(quán)利要求1或2所述的緩沖工序提前遷移的二車間柔性綜合調(diào)度方法，其特征是：所述的非葉節(jié)點(diǎn)工序，采用普通工序處理策略，定義可調(diào)度工序在某車間某臺(tái)可加工設(shè)備上進(jìn)行虛擬加工時(shí)相較于該設(shè)備空閑時(shí)刻的完工時(shí)間為工序的相對(duì)結(jié)束時(shí)間，在考慮遷移時(shí)間的基礎(chǔ)上，為工序選擇相對(duì)結(jié)束時(shí)間較小的加工車間和加工設(shè)備。