CPM網(wǎng)絡(luò)中的路長定理及其在順序優(yōu)化中的應(yīng)用

內(nèi)容概要

本書系統(tǒng)、深入地研究了CPM網(wǎng)絡(luò)中機(jī)動時間的特性及其應(yīng)用，提出了新的概念和理論，并對其在解決次關(guān)鍵路線、求時間費(fèi)用問題的等效子網(wǎng)絡(luò)、求k階次關(guān)鍵路線的方法、項(xiàng)目穩(wěn)定性分析等實(shí)際問題中的應(yīng)用進(jìn)行了嚴(yán)格的說明。全書共分5章，主要內(nèi)容包括機(jī)動時間的基本概念、路長定理、n元序鏈的優(yōu)化理論及其應(yīng)用等?！　”緯晒╉?xiàng)目管理人員、項(xiàng)目管理和網(wǎng)絡(luò)優(yōu)化的研究人員參考閱讀，也可作為相關(guān)專業(yè)的高等院校學(xué)生的教學(xué)用書。

書籍目錄

前言第1章　綜述　1.1　CPM的產(chǎn)生與發(fā)展　1.2　CPM中工序順序優(yōu)化的歷史與現(xiàn)狀　1.3　CPM中優(yōu)化理論的問題及解決途徑　1.4　平行工序調(diào)整為順序工序是計(jì)劃工作由經(jīng)驗(yàn)上升為科學(xué)的重要途徑第2章　基本概念　2.1　機(jī)動時間傳統(tǒng)定義　2.2　機(jī)動時間的新概念第3章　路長定理　3.1　前主鏈　3.2　后主鏈　3.3　任意工序的特征路線的特性第4章　n元序鏈的優(yōu)化理論　4.1　基本概念　　4.2　n元序鏈的基本性質(zhì)　4.3　不變量定理　4.4　連續(xù)n元序鏈虧值定理　4.5　m個平行連續(xù)序鏈的鏈組虧值定理　4.6　隔斷n元序鏈虧值定理　4.7　一般序鏈的虧值定理　4.8　n元序鏈的變換規(guī)律第5章　應(yīng)用　5.1　兩個平行工序調(diào)整為順序工序的優(yōu)化問題　5.2　帶松弛量與指定工序的兩個平行工序的順序優(yōu)化　5.3　帶松弛量但無指定工序的兩個平行工序的順序優(yōu)化　5.4　三個平行工序調(diào)整為順序工序的優(yōu)化決策　5.5　把四個平行工序調(diào)整為兩對順序工序?qū)Φ膬?yōu)化決策　5.6　六個平行工序調(diào)整為三對順序工序?qū)Φ膬?yōu)化決策　5.7　從N個平行工序中選取四個平行工序組成兩對順序工序?qū)Φ膬?yōu)化決策　5.8　帶松弛量與指定工序的二元行偶的優(yōu)化決策　5.9　帶指定元素的三元行偶的優(yōu)化決策　5.10　帶任意個松弛量的三元行偶的優(yōu)化決策　5.11　平行序鏈順序優(yōu)化決策問題參考文獻(xiàn)

章節(jié)摘錄

第1章　綜述1.2 CPM中工序順序優(yōu)化的歷史與現(xiàn)狀項(xiàng)目執(zhí)行過程中，常常會因?yàn)橐馔庖蛩貙?dǎo)致項(xiàng)目使用的資源數(shù)量發(fā)生改變，產(chǎn)生資源限制（具體表現(xiàn)在設(shè)備、員工或技術(shù)、財(cái)政信用、存貨空間等方面），在這種情況下如何盡可能早地完成該項(xiàng)目是經(jīng)常遇到的問題。例如，某種資源的供應(yīng)量減少，就會使原本可以順利進(jìn)行的平行工序之間產(chǎn)生資源沖突。為使項(xiàng)目在減少了的資源供應(yīng)量下繼續(xù)進(jìn)行，就不得不推遲某一個或幾個工序的開始時間。一般情況下，工序開始時間的推遲會導(dǎo)致項(xiàng)目工期的延長。為保證項(xiàng)目工期短、成本低的目標(biāo)，平行工序調(diào)整為順序工序是非常必要的。平行工序順序優(yōu)化就是指將項(xiàng)目計(jì)劃中原本獨(dú)立進(jìn)行的平行工序安排先后次序。此外，有時候管理者本身所掌握的資源有限，但是可以到市場中購買部分不足的資源（如購買、租借或出租多余的設(shè)備和場地；項(xiàng)目的轉(zhuǎn)包合同部分；雇傭新的人力資源等），這時，管理者需要考慮如何以最少的資源用量或最優(yōu)數(shù)量使項(xiàng)目按期完成。不難發(fā)現(xiàn)，實(shí)際生產(chǎn)中的項(xiàng)目通常會同時遇到上述兩方面的問題，并因此產(chǎn)生諸多以最短工期、資源均衡、最小成本為目標(biāo)函數(shù)的優(yōu)化問題。而解決上述問題的最佳選擇莫過于平行工序的順序優(yōu)化，因?yàn)檫@種解決方法可以在人、財(cái)、物都不變的情況下，僅通過工序順序的調(diào)整來解決問題，并產(chǎn)生效益。由上述分析可知，工序排序與資源最優(yōu)分配是項(xiàng)目管理中最重要的因素。把平行工序調(diào)整為順序工序是目前人們認(rèn)為的數(shù)學(xué)規(guī)劃的理論水平和計(jì)算機(jī)科學(xué)都無力解決的疑難問題，其引起了數(shù)學(xué)界和工程界的廣泛關(guān)注，是網(wǎng)絡(luò)計(jì)劃分析中的中心議題之一。它本質(zhì)上是一種組合優(yōu)化問題，該問題一出現(xiàn)就引起了運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)、最優(yōu)化方法、生產(chǎn)管理、項(xiàng)目管理等多門學(xué)科研究者的關(guān)注。由于其算法復(fù)雜性的原因，又引起了計(jì)算數(shù)學(xué)領(lǐng)域?qū)W者的重視。

編輯推薦

《CPM網(wǎng)絡(luò)中的路長定理及其在順序優(yōu)化中的應(yīng)用》可供項(xiàng)目管理人員、項(xiàng)目管理和網(wǎng)絡(luò)優(yōu)化的研究人員參考閱讀，也可作為相關(guān)專業(yè)的高等院校學(xué)生的教學(xué)用書。

圖書封面

評論、評分、閱讀與下載

---

    CPM網(wǎng)絡(luò)中的路長定理及其在順序優(yōu)化中的應(yīng)用 PDF格式下載

---