跨企業(yè)項目調度優(yōu)化方法研究.pdf

1、跨企業(yè)項目是一項較復雜的系統(tǒng)工程，實施中受到各種資源和工序邏輯關系的約束，同時存在較多的不確定因素，這就要求項目調度具備一定的魯棒性。但生產系統(tǒng)的運行卻很難維持在一個一成不變的項目調度上，從而在線調整在所難免，使得調度問題成為一個需要不斷優(yōu)化的動態(tài)過程。需要制定合理、可行的調度計劃，以保障項目的按時完工。 本文結合國內外研究問題的背景，指出關鍵鏈技術對于科研及工程項目的重要意義；然后綜述了前攝策略與反應式策略相關的一些基礎理論知

2、識，針對基于前攝策略與反應式策略的跨企業(yè)項目調度優(yōu)化方法進行了深入系統(tǒng)地研究。本文針對項目調度的魯棒性問題提出了如下方法： 首先，引入基于約束理論的關鍵鏈技術，采用基于最晚開始時間優(yōu)先規(guī)則的啟發(fā)式算法得到近優(yōu)調度算法。在綜合考慮資源緊張度和項目復雜度的情況下，對各個工序所在的鏈路分別設置緩沖區(qū)，得到較適中的關鍵鏈和非關鍵鏈緩沖大小，使得整個項目的完工率得到保證。運用灰色關聯分析計算沖突工序獲得資源的優(yōu)先級，使得資源得到合理的配置

3、。 其次，將得到的緩沖大小分別加到各個鏈路上，按照“越遲開工越好”的原則，以各工序最晚開始時間為準則，從后向前檢測工序間是否存在緊后關系和資源沖突，在此基礎上調整各工序的開始時間，得到最終項目調度圖。并以產品水平和凈成本最低為目標建立了數學模型，證明了該策略的魯棒性。 最后，本文提出一種基于前攝與反應式策略的魯棒調度新策略。針對工序處理時間不確定這一問題，給出了如下實現策略：通過包含不確定處理時間參數的優(yōu)化調度模型，獲取