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

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

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

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