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

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

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

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