復雜項目計劃與調度優(yōu)化方法研究與實現(xiàn).pdf

1、在經(jīng)濟全球化的時代，越來越多的經(jīng)濟活動是以項目的形式執(zhí)行的，并且通過項目管理的方式，對項目中的各種資源（人員、設備等）進行有效的組織，控制項目的執(zhí)行成本，在一個確定的時間范圍內將項目完成。因此，項目管理具有廣泛的應用，是電子通訊、航空航天、軍工研發(fā)、電站成套設備制造、汽車零件加工等諸多領域都采用的管理模式。而項目計劃與調度是項目管理的核心，由于項目是為了創(chuàng)造某一特定成果所做的一次性工作任務，因此項目中的各個活動周期通常都是估算值，項目中

2、所要使用的各種資源的可用時間也是估算值，具有不確定性。在實際項目的執(zhí)行過程中經(jīng)常要考慮多個性能指標，如項目的完成時間，活動松弛時間等，而多個目標之間往往是相互沖突的，很難評價一個多目標的最優(yōu)值，因此要綜合平衡多個目標，給出一個較優(yōu)的調度結果集，供決策者選擇。
　　項目計劃通常采用網(wǎng)絡計劃方法，本文給出了網(wǎng)絡計劃圖的繪制方法，并給出圖中各活動開始和結束時間的計算方法。
　　針對實際問題中面臨的活動周期的不確定性，資源可用時間的

3、不確定性等諸多可變因素，根據(jù)模糊數(shù)學的理論，使用三角模糊數(shù)對模糊周期做了定義，并使用梯形隸屬函數(shù)對不確定資源進行定義，建立了項目的模糊調度模型，分別使用遺傳算法和遺傳模擬退火算法對項目進行了單目標的調度，并對兩種算法進行了比較。
　　對于項目中普遍存在的多目標問題，通過將遺傳算法和Pareto最優(yōu)概念相互結合，提出Pareto多目標模糊遺傳調度算法，與文獻中的多目標調度算法進行了比較，得出本文所提出的算法獲得了更多的Pareto最