復(fù)雜項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法研究與實(shí)現(xiàn).pdf

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

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

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