存在批處理設(shè)備的復(fù)雜產(chǎn)品調(diào)度研究.pdf

1、隨著社會(huì)對(duì)多品種、小批量產(chǎn)品需求的增加，復(fù)雜產(chǎn)品綜合調(diào)度越來越受到人們的重視。雖然目前有關(guān)復(fù)雜產(chǎn)品綜合調(diào)度問題已有一些研究成果，但還沒有復(fù)雜產(chǎn)品在批處理設(shè)備上的有效的調(diào)度方法，因此存在批處理設(shè)備的復(fù)雜產(chǎn)品調(diào)度研究具有理論和實(shí)際意義。
　　 論文在對(duì)國(guó)內(nèi)外的研究現(xiàn)狀分析的基礎(chǔ)上，針對(duì)現(xiàn)有的綜合調(diào)度算法沒有考慮存在批處理設(shè)備的問題，提出存在加工批量為2的批處理設(shè)備的復(fù)雜產(chǎn)品調(diào)度算法。
　　 為了既能充分利用批處理設(shè)備能同時(shí)加

2、工2個(gè)工序的特點(diǎn)，又不會(huì)因?yàn)榈却吹竭_(dá)工序而浪費(fèi)時(shí)間，所提出的算法對(duì)在批處理設(shè)備上加工的工序，采用臨界時(shí)間等待、長(zhǎng)路徑和先行工序短用時(shí)策略調(diào)度。實(shí)現(xiàn)存在加工批量為2的批處理設(shè)備的復(fù)雜單產(chǎn)品綜合調(diào)度。對(duì)于存在批處理設(shè)備的復(fù)雜多產(chǎn)品調(diào)度問題，如果將每個(gè)產(chǎn)品看作一個(gè)加工樹的子樹，先生成一棵虛擬的加工樹，然后應(yīng)用單產(chǎn)品調(diào)度算法對(duì)這棵虛擬加工樹進(jìn)行調(diào)度，通過這種方法解決存在批處理設(shè)備的復(fù)雜多產(chǎn)品調(diào)度問題。
　　 針對(duì)產(chǎn)品生產(chǎn)過程中動(dòng)態(tài)加入