項目管理中的一種時間模式分配問題.pdf

1、在工程項目的實施管理中,人們首先要關(guān)心的問題是,如何合理的安排和調(diào)度工程內(nèi)部各項工序的施工,使整個工程盡可能快而省地完成。網(wǎng)絡(luò)計劃技術(shù)(CPM/ PERT)是項目管理中最為基礎(chǔ)和廣泛應(yīng)用的管理方法。A-PERT問題是網(wǎng)絡(luò)計劃問題與分配問題的一種綜合表現(xiàn)形式,在工程項目的管理和生產(chǎn)調(diào)度等許多方面有著重要的應(yīng)用。
　　本文研究A-PERT問題的一個方面—時間模式分配問題(簡稱模式分配問題):設(shè)有一個由內(nèi)部存在先后關(guān)系的n個工序所組成的

2、工程項目以及有一個含有 n個離散時間模式的集合?，F(xiàn)要對工序的施工方式進行模式分配,每個工序的施工必須在模式集合中選取恰一個模式,且不同的兩個工序不能選取同一個模式。模式分配的目的是使工程的總工期盡可能小。本文第二章建立了模式分配問題的數(shù)學(xué)模型,證明了該問題是NP-困難的,但對于幾個特殊的情形給出了多項式時間算法。第三章提出了求解模式分配問題的一個近似算法:基于路長調(diào)整的模式分配算法,并分析了算法復(fù)雜性。我們還對最優(yōu)總工期給出了一個較好的