項(xiàng)目管理中的一種時(shí)間模式分配問題.pdf

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

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