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

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

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

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

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

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

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