基于遷移工序結(jié)束時間的三車間綜合調(diào)度算法研究.pdf

1、隨著綜合調(diào)度的研究，向著解決更加實用問題的發(fā)展，已由單車間問題轉(zhuǎn)向更復雜的多車間分布式調(diào)度。雖然國內(nèi)外對單車間調(diào)度和分布式調(diào)度有過大量研究，但分布式且針對綜合調(diào)度的成果較少。
　　針對如何將復雜產(chǎn)品工序有效地分配到具有相同設(shè)備資源的兩車間加工的問題，提出了考慮遷移工序結(jié)束時間的對稱二車間綜合調(diào)度算法。為了綜合考慮影響產(chǎn)品完工時間的所有因素，提出了將遷移時間具體量化的思想；為了實現(xiàn)產(chǎn)品加工盡早結(jié)束，提出遷移工序結(jié)束時間最小策略，選擇

2、計算遷移時間后最早完工的工序?qū)⑵渚獾姆峙涞蕉囬g。
　　針對以往相同兩車間綜合調(diào)度算法沒有考慮工序遷移時間，以及不能推廣解決更普遍的非對稱兩車間的綜合調(diào)度問題，提出了考慮遷移工序結(jié)束時間的非對稱二車間綜合調(diào)度算法。該算法按動態(tài)關(guān)鍵路徑法對工序進行排序，按序為工序選擇車間；在選擇車間時，設(shè)計基于遷移工序結(jié)束時間最小策略，將特殊工序選擇到指定車間，將普通工序計算遷移時間后再選擇能夠最早完工的車間。
　　針對基于遷移工序結(jié)束時間

3、的非對稱二車間綜合調(diào)度算法沒能拓展到三車間，解決更為普遍的多車間綜合調(diào)度問題，提出了考慮遷移工序結(jié)束時間的三車間綜合調(diào)度算法。該算法按動態(tài)關(guān)鍵路徑法對工序進行排序，按序為工序選擇車間；在選擇車間時，設(shè)計基于遷移工序結(jié)束時間最小策略和設(shè)備利用率策略，將工序計算遷移時間后再選擇能夠最早完工的車間；當遷移工序結(jié)束時間最小策略不能判斷車間選擇時，采用設(shè)備利用率平衡策略判斷該設(shè)備上所有工序加工時間之和與最晚結(jié)束時間的比值的大小進行車間分配。實例表