發(fā)布時間：2018-01-02 10:05

  本文關鍵詞：重復性項目時間費用權衡模型及其擴展研究　出處：《華北電力大學(北京)》2016年博士論文　論文類型：學位論文

  更多相關文章： 項目調度 時間費用權衡 重復性項目 多工作隊 多模式 軟邏輯

【摘要】：時間費用權衡是一類在項目調度領域廣泛研究且具有重要應用價值的優(yōu)化問題,旨在滿足給定截止日期條件下最小化項目的總費用。重復性項目是指施工場所可劃分為若干獨立的單元,部分或全部工序需要在多個單元上重復執(zhí)行的項目。常見的例子有高層建筑、高速公路、管道工程和住宅開發(fā)等。本文的研究目的是為重復性項目時間費用權衡問題(TCTPRP問題)建立可計算的數(shù)學模型。又因為TCTPRP問題屬于NP-hard問題(即,不存在多項式時間可解的算法),因此本文還將研究能解決較大規(guī)模問題的近似模型或者啟發(fā)式方法。與非重復性項目相比,重復性項目調度的復雜性主要表現(xiàn)在決策變量的多樣化上,即它可能需要計算工序的執(zhí)行模式、工作隊的雇傭數(shù)量、單元間的邏輯順序和單元的分配方案等。理論上,一個完美的TCTPRP模型或算法需要具備同時處理多工作隊、多模式和非固定邏輯順序(也稱為軟邏輯)的能力。但是,實際工程中并不是所有的項目都能夠或者有必要雇傭多個工作隊、考慮多種執(zhí)行模式或者隨意改變單元間的邏輯順序。因此,從迎合實際的角度,本文同已有研究一樣考慮不同類型限制條件下的TCTPRP問題。本文的主要研究內容和研究成果如下：(1)在單模式和固定邏輯條件下研究多工作隊TCTPRP問題,目標是確定所有工序最優(yōu)的工作隊雇傭數(shù)量及其在各單元上的開始時間。我們提出了基于混合整數(shù)線性規(guī)劃的精確模型,并在考慮工序進度不變假設條件下,建立了能在短時間內處理較大規(guī)模問題的近似模型。數(shù)值實驗表明,精確模型在限定的時間(1小時)內能解決的最大規(guī)模問題包含50個工序、100個單元和10個工作隊；近似模型計算結果的平均偏差不超過1%,并且能在短時間內處理包含100個工序的項目。然后,我們將上述精確模型推廣至非典型項目(即,工序在不同單元上的工期可以不相同的項目),并提出了能計算工序最優(yōu)單元分配方案的擴展模型。(2)在單工作隊和固定邏輯條件下研究多模式TCTPRP問題,目標是確定所有工序最優(yōu)的執(zhí)行模式及其在各單元上的開始時間。我們同樣提出了基于混合整數(shù)線性規(guī)劃的精確模型,并定義了兩種模式消除規(guī)則,它們能有效識別并刪除不可行或者非最優(yōu)的工序執(zhí)行模式,從而降低模型的求解難度。對于較大規(guī)模的問題,我們提出了基于線性規(guī)劃松弛思想的兩階段的啟發(fā)式算法。數(shù)值實驗表明,精確模型在可接受的時間內能處理的最大規(guī)模問題包含60個工序、40個單元和20種執(zhí)行模式；啟發(fā)式算法計算結果的平均偏差不超過4%并且有能力解決更大規(guī)模的問題。(3)研究單工作隊多模式軟邏輯TCTPRP問題,目標是確定單元間的最優(yōu)邏輯順序,以及所有工序最優(yōu)的執(zhí)行模式及其在各單元上的開始時間。我們分析了軟邏輯對重復性調度可能產生的影響,并在此基礎上給出了用于描述該問題的混合整數(shù)非線性規(guī)劃模型�？紤]到模型的求解難度,我們提出了基于遺傳算法和線性規(guī)劃的啟發(fā)式方法。已有文獻只對典型項目下多工作隊TCTPRP問題以及單工作隊和固定邏輯下的多模式TCTPRP問題進行了研究,并且它們均采用智能算法作為求解工具,不能保證解的最優(yōu)性。我們的工作在一定程度上彌補了已有文獻的不足,并且數(shù)值實驗的結果還能作為參考用于評價其他啟發(fā)式方法的性能。
[Abstract]:Time cost trade-off is a kind of optimization in the field of project scheduling and extensive research has important application value, to meet the given deadline under the condition of minimizing the total cost of the project. The repetitive project refers to the construction sites can be divided into several independent units, all or part of the process shall be repeated in multiple unit project. Common examples of high-rise buildings, highway, pipeline engineering and residential development. The purpose of this study is to balance the time cost of repetitive project (TCTPRP) model can be calculated. Because the TCTPRP problem belongs to NP-hard (i.e., there is no algorithm solvable in polynomial time), so this paper the research can solve the problem of large scale approximation or heuristic method. Compared with the non recurring items, the complexity of repetitive project scheduling is mainly reflected in the decision variable The amount of diversification, that it may be necessary to calculate process execution mode, hiring team, logical and unit of the distribution plan. In theory, a perfect TCTPRP model or algorithm requires simultaneous processing of multiple teams, multi mode and non fixed logical order (also known as soft logic) ability. However, in the actual project and not all items can or need to hire a team, considering the multiple mode or change the logical order between the units at random. Therefore, from catering to the practical point of view, the same as the existing research to account for TCTPRP of different types of constraints. This the main research contents and results are as follows: (1) study on the TCTPRP work team in the single mode and fixed logic conditions, the goal is to determine the number of teams employ all processes and in the single best The starting time of yuan. We propose a precise model based on mixed integer linear programming, and considering the process progress assumption conditions, established the approximate model can deal with larger scale problems in a short period of time. Numerical experiments show that the model is accurate in a limited time (1 hours) the biggest problem can be resolved include 50 steps, 100 units and 10 teams; the average deviation of the calculation results of the approximate model is less than 1%, and can handle the procedure contains 100 projects in a short time. Then, we will be the exact model is extended to the non typical project (i.e., time in different units on the same process can not project), and puts forward the extended model can calculate process unit optimal allocation scheme. (2) in a single team and fixed logic is studied under the condition of multi mode TCTPRP problem, the goal is to determine the optimal execution of all processes Mode and start time in each unit. We also propose a precise model based on mixed integer linear programming, and defines two modes of elimination rules, they can effectively identify and remove infeasible or non optimal process execution mode, thereby reducing the difficulty of solving the model. For the large scale problems, we put forward the two stage of the linear programming relaxation heuristic algorithm based on the idea. Numerical experiments show that the accurate model contains 60 processes in time to deal with the biggest scale acceptable, 40 units and 20 execution modes; the average deviation of the heuristic algorithm results is less than 4% and have the ability to solve large-scale problem (. 3) multi mode soft logic TCTPRP single work team, the goal is to determine the optimal logical order between units, and all process optimal execution mode and in each unit The starting time. We analyzed the effect of soft logic may be generated for repetitive scheduling, and on this basis are presented for mixed integer nonlinear programming model to describe the problem. Considering the difficulty of solving the model, we propose a heuristic method based on genetic algorithm and linear programming. The existing literature studied just TCTPRP multi mode TCTPRP multi typical project team and single team and fixed logic problems, and they are used as a tool for solving intelligent algorithm, can not guarantee the optimality of the solutions. We work to make up for the lack of existing literature to a certain extent, and the numerical results can be used as a reference for performance evaluation the other heuristic methods.

【學位授予單位】：華北電力大學(北京)
【學位級別】：博士
【學位授予年份】：2016
【分類號】：F285

【相似文獻】

相關期刊論文 前7條

1 ;實施手記之十四:以“實施方法論”為綱[J];IT經理世界;2000年24期

2 楊青;黃建美;;基于活動重疊的DSM項目時間計算及排序優(yōu)化[J];系統(tǒng)工程理論與實踐;2011年03期

3 陳煒煜;楊婧;;項目時間管理理論與探究[J];特區(qū)經濟;2013年02期

4 白云鵬;;RCTCTP模型在項目時間—費用管理中的應用[J];項目管理技術;2011年08期

5 ;揮別2011之云南節(jié)能重要決策[J];創(chuàng)造;2012年01期

6 呂聚輝;;淺談現(xiàn)代建筑工程項目風險管理[J];價值工程;2014年09期

7 ;[J];;年期

相關重要報紙文章 前4條

1 記者 郝敏;科學安排施工節(jié)點 確保工程如期投用[N];洛陽日報;2008年

2 本報記者 晉美　建福 姚斌 通訊員 耿新奇;“平凡人”的“不凡事”[N];青海日報;2011年

3 CUBN記者 曹淼;立陶宛公私合營項目信息[N];中國聯(lián)合商報;2009年

4 記者 王巍　通訊員 李靜;上半年人工費同比漲7.1%[N];石家莊日報;2010年

相關博士學位論文 前1條

1 鄒鑫;重復性項目時間費用權衡模型及其擴展研究[D];華北電力大學(北京);2016年

相關碩士學位論文 前3條

1 王圣;X廠房建設項目時間的優(yōu)化與控制[D];中國地質大學（北京）;2008年

2 劉育文;電信企業(yè)應急項目時間和風險管理的研究[D];北京郵電大學;2009年

3 白云鵬;外經貿商務中心“項目時間—成本管理”問題研究[D];西安理工大學;2005年

，

本文編號：1368744