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

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

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