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

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

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

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