多車間兄弟工序成組劃分和優(yōu)化的綜合調(diào)度算法研究.pdf

1、調(diào)度是為了完成某些任務而對共同使用的資源分配時間，而綜合調(diào)度是將單件復雜產(chǎn)品的加工和裝配一同處理的一種調(diào)度方式，此時把各工序裝配的過程看做一種特殊的加工過程，將工序的加工和裝配統(tǒng)一協(xié)調(diào)起來，利用產(chǎn)品加工和裝配間內(nèi)在的并行關系，提高產(chǎn)品的生產(chǎn)效率，為企業(yè)帶來更高的經(jīng)濟效益。
　　由于已有綜合調(diào)度算法僅按產(chǎn)品工藝樹路徑長短確定工序的調(diào)度次序，易導致具有多緊前工序的工序開始加工時間延遲，影響產(chǎn)品總加工時間的問題，本文針對此問題提出基于動

2、態(tài)關鍵路徑法的兄弟工序成組綜合調(diào)度算法。該算法首先是根據(jù)工序?qū)傩詫⒕哂型痪o后工序的工序劃分成兄弟工序組，然后按動態(tài)關鍵路徑法在可調(diào)度工序集中選出一個工序，如果該工序所屬兄弟工序組內(nèi)所有工序均在可調(diào)度工序集中，則按組內(nèi)各工序進入可調(diào)度工序集的先后次序調(diào)度該組各工序；如果該工序所屬兄弟工序組內(nèi)工序不全在可調(diào)度工序集中，則將該工序組標記為掛起工序組，直到該掛起工序組內(nèi)工序均在可調(diào)度工序集中，再成組調(diào)度該掛起工序組。該算法提出的兄弟工序成組策

3、略，通過盡早成組調(diào)度工序的多緊前兄弟工序，可使多緊前工序提前加工，實現(xiàn)縮短產(chǎn)品完成時間的目的。
　　針對目前綜合調(diào)度算法缺少一個普遍適用的調(diào)整優(yōu)化算法的問題，提出緊迫工序分批前移的綜合調(diào)度算法。該算法在其它綜合調(diào)度算法初步確定產(chǎn)品各工序開始加工時間后，分批查找可前移工序并確定該可前移工序可能前移的位置，嘗試將可前移工序前移至拉伸后的位置并調(diào)整受其前移影響的后續(xù)工序，記錄該批各次前移后產(chǎn)品完工時間并得到新的調(diào)度次序，若前移后比未做前

4、移時更早完工，則將前移后完工時間最早的調(diào)度次序替換未做前移時的調(diào)度次序。由于算法每批前移只保留完工用時最短的調(diào)度次序且調(diào)整受其前移影響的后續(xù)工序，因此該算法可在不破壞工序間約束性的前提下，進一步縮短產(chǎn)品完工時間。
　　針對以往的多車間綜合調(diào)度算法沒有考慮兄弟工序間約束關系，可能導致產(chǎn)品總加工時間延長的問題，提出考慮兄弟工序成組的多車間綜合調(diào)度算法。該算法考慮工序需要不對稱多車間共同加工，加工中涉及到工序在各車間中遷移和兄弟工序成組