不確定環(huán)境下的多項(xiàng)目調(diào)度研究.pdf

1、隨著客戶(hù)需求的不斷提高,多項(xiàng)目調(diào)度往往處于不確定環(huán)境下,導(dǎo)致實(shí)際調(diào)度方案不能完全按照基準(zhǔn)調(diào)度方案執(zhí)行或需重新安排調(diào)度計(jì)劃。不確定環(huán)境下的多項(xiàng)目調(diào)度問(wèn)題需要充分考慮調(diào)度環(huán)境中的不確定性因素,如天氣原因造成的工期延誤或設(shè)備故障造成的停工等,而這種不確定因素又是不可避免的。因此,不確定環(huán)境下的多項(xiàng)目調(diào)度問(wèn)題的研究是有重要的理論價(jià)值與實(shí)際意義。針對(duì)多項(xiàng)目調(diào)度問(wèn)題中工期不確定、多干擾同時(shí)擾動(dòng)調(diào)度等問(wèn)題展開(kāi)研究,恢復(fù)或避免擾動(dòng)對(duì)多項(xiàng)目調(diào)度的影響,以

2、確保多項(xiàng)目調(diào)度順利完工。
　　本文在國(guó)家社會(huì)科學(xué)基金項(xiàng)目“基于產(chǎn)品內(nèi)分工的內(nèi)陸開(kāi)放型加工貿(mào)易模式研究(No.11BGL006)”和重慶市重大決策咨詢(xún)研究課題“社會(huì)應(yīng)急物資儲(chǔ)備與調(diào)配機(jī)制研究”聯(lián)合資助下完成研究工作。首先,針對(duì)不確定因素對(duì)多項(xiàng)目調(diào)度的直接影響體現(xiàn)在工期的變化上,研究了工期不確定的多項(xiàng)目調(diào)度問(wèn)題;其次,針對(duì)不確定環(huán)境下多項(xiàng)目調(diào)度魯棒性較低、資源利用率低的現(xiàn)狀,在活動(dòng)可拆分基礎(chǔ)上采用非搶占式執(zhí)行模式,研究了活動(dòng)不確定的多

3、項(xiàng)目調(diào)度問(wèn)題;然后,針對(duì)不確定因素作用下多項(xiàng)目執(zhí)行過(guò)程中多次受擾動(dòng)情況,研究了面向多干擾的多項(xiàng)目調(diào)度問(wèn)題;最后,針對(duì)不確定因素導(dǎo)致實(shí)際調(diào)度與基準(zhǔn)調(diào)度產(chǎn)生偏差的現(xiàn)實(shí)問(wèn)題,研究了不確定環(huán)境下的多項(xiàng)目前攝性調(diào)度問(wèn)題。論文主要研究工作如下:
　　①針對(duì)不確定環(huán)境下多項(xiàng)目調(diào)度的魯棒性較低和工期的不確定問(wèn)題展開(kāi)研究,構(gòu)建不確定環(huán)境下的多項(xiàng)目調(diào)度工期-魯棒性均衡優(yōu)化模型,鑒于問(wèn)題的復(fù)雜性,設(shè)計(jì)多級(jí)遺傳算法求解此問(wèn)題。試驗(yàn)結(jié)果表明,工期不確定的多

4、項(xiàng)目調(diào)度的魯棒性隨著項(xiàng)目截止日期的延長(zhǎng)而增加,資源使用量越平穩(wěn),項(xiàng)目的魯棒性越高。
　　②深入分析不確定因素對(duì)多項(xiàng)目調(diào)度內(nèi)部資源使用率的影響,按照活動(dòng)的可執(zhí)行性將其拆分為若干的子活動(dòng),并執(zhí)行非搶占式執(zhí)行模式,在提高多項(xiàng)目調(diào)度資源利用率的基礎(chǔ)上,降低不確定因素對(duì)多項(xiàng)目調(diào)度系統(tǒng)的影響。以工期-成本-質(zhì)量-魯棒性為優(yōu)化目標(biāo),利用效用函數(shù)建立多目標(biāo)均衡優(yōu)化模型,并設(shè)計(jì)云遺傳算法對(duì)問(wèn)題進(jìn)行求解。試驗(yàn)結(jié)果表明,采用非搶占式操作模式,不僅可實(shí)現(xiàn)

5、多項(xiàng)目調(diào)度整體效用最大化,而且可提高多項(xiàng)目調(diào)度應(yīng)對(duì)不確定因素的能力,提高多項(xiàng)目調(diào)度在共享資源情況下的資源利用率。
　?、鄯治霾淮_定因素對(duì)多項(xiàng)目執(zhí)行過(guò)程的多干擾問(wèn)題,探研不確定因素對(duì)工期、客戶(hù)滿(mǎn)意度、成本和資源可用量的影響,目標(biāo)是在資源約束和工期截止時(shí)間的限制下,合理的制定多項(xiàng)目調(diào)度計(jì)劃擾動(dòng)恢復(fù)策略,使干擾事件對(duì)多項(xiàng)目調(diào)度的擾動(dòng)最小化。構(gòu)建面向多干擾的多項(xiàng)目調(diào)度模型,并設(shè)計(jì)雙種群遺傳算法求解問(wèn)題模型。試驗(yàn)結(jié)果表明,面向多干擾的多項(xiàng)目

6、調(diào)度問(wèn)題采用局部重調(diào)度的方案能符合項(xiàng)目的實(shí)際需求,且能較快速的制定方案以恢復(fù)干擾事件對(duì)調(diào)度系統(tǒng)的影響。
　?、芊治霾淮_定因素導(dǎo)致的實(shí)際調(diào)度方案與基準(zhǔn)調(diào)度方案產(chǎn)生偏差問(wèn)題,采用前攝性調(diào)度策略根據(jù)以往數(shù)據(jù)對(duì)干擾事件進(jìn)行分析,制定確定的基準(zhǔn)調(diào)度計(jì)劃,預(yù)測(cè)可能發(fā)生的干擾事件并預(yù)先制定恢復(fù)策略,以此降低多項(xiàng)目調(diào)度在不確定環(huán)境中工期延誤與成本損失。并建立不確定環(huán)境下多項(xiàng)目前攝性調(diào)度模型,結(jié)合模型的特點(diǎn)設(shè)計(jì)遺傳模擬退火算法求解此問(wèn)題。試驗(yàn)結(jié)果表