考慮調(diào)整時間的復雜產(chǎn)品綜合調(diào)度研究.pdf

1、隨著信息技術的迅速發(fā)展、經(jīng)濟全球化趨勢不斷地加劇以及企業(yè)客戶需求的不斷變化，企業(yè)對加強技術的改進、提高管理的創(chuàng)新和提高競爭力提出了十分迫切的需求。然而企業(yè)生產(chǎn)管理的核心是生產(chǎn)計劃調(diào)度問題是否能夠獲得優(yōu)化解，因此，多年來，優(yōu)化調(diào)度方案的研究一直是國內(nèi)外許多學者們的關注熱點。
　　 考慮調(diào)整時間的調(diào)度問題是指當設備加工不同工序時，設備需要進行自身調(diào)整，調(diào)整時間不僅與當前要加工的工序有關，而且還與之前加工過的工序有關。雖然已有一些專家

2、對此類問題進行了研究，但現(xiàn)有的考慮調(diào)整時間的調(diào)度方法主要用來解決工件間無約束的簡單產(chǎn)品，并沒有相應的方案來解決工件間有制約關系的復雜產(chǎn)品的調(diào)度問題。本文所研究的考慮調(diào)整時間的復雜產(chǎn)品綜合調(diào)度問題（以下簡稱復雜產(chǎn)品調(diào)度問題），同時考慮了設備的調(diào)整時間和工件間存在的制約關系，因此，對考慮調(diào)整時間的復雜產(chǎn)品綜合調(diào)度問題的研究具有重要的理論意義和實用價值。
　　 對考慮調(diào)整時間的復雜單產(chǎn)品調(diào)度問題，本文提出了隨工序按次序調(diào)度動態(tài)插入調(diào)整

3、時間的算法。該算法在確定工序的調(diào)度次序后，采取隨工序按次序調(diào)度動態(tài)插入調(diào)整時間一次確定工序開始加工時間的策略來解決考慮調(diào)整時間的復雜單產(chǎn)品調(diào)度問題。由于所提出的算法避免對已調(diào)度的工序進行多次移動插入調(diào)整時間，顯著地降低了算法的時間復雜度。
　　 對考慮調(diào)整時間的復雜多產(chǎn)品調(diào)度問題，本文采取根對齊的方式將多個產(chǎn)品的加工樹構造成一棵虛擬的加工樹，從而將考慮調(diào)整時間的復雜多產(chǎn)品調(diào)度問題轉(zhuǎn)化為考慮調(diào)整時間的虛擬單產(chǎn)品調(diào)度問題，然后按所制