线状工程项目进度计划及资源分配问题优化研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
工程项目计划管理是工程项目管理最主要的、首要的工作,是工程项目管理中其它工作,如成本管理、资源管理等的基础。合理的计划对控制和管理工程项目的工期及其它目标十分重要。目前,诸如高速公路工程、铁道工程、地下铁路工程等线状工程项目在我国的建设飞速发展。
     因而,本论文以线状工程项目为研究对象,重点研究了线性计划方法(LinearScheduling Method,简称LSM)的基本理论及其在线状工程项目中的应用,研究了线状工程项目LSM进度计划及资源分配问题的优化理论和方法。
     本文首先分析了网络计划技术在编制线状工程项目进度计划时的不足,而线性计划技术在编制线状工程项目进度计划时具有十分明显的优势。同时,分析了线状工程项目进度计划和资源分配问题研究的现状和不足。
     本文系统性的介绍了线性计划技术的基本理论和概念、编制方法;介绍了LSM进度计划的关键线路CAP的确定方法;介绍了诸如活动施工速度差等参数的概念及其计算方法。提出了新的线状工程项目活动(工序)的分类方法;提出新的描述LSM计划特征和活动特征的参数及其计算方法,如控制点、自由施工速度差FRF、相关施工速度差RRF。
     本文提出了新的基于LSM计划的线状工程项目计划资源均衡使用的启发式优化方法。介绍其基本原理、资源分配规则;并通过案例介绍了其计算方法和计算步骤
     本文提出了新的基于LSM计划的线状工程项目计划资源均衡使用的精确优化算法,建立了该问题的非线性整数规划模型,并基于MATLAB利用遗传算法和数学方法分别通过一个案例验证了该算法的正确性和计算过程。
     最后通过一个实际工程项目,介绍LSM计划技术在高速公路工程计划管理中的应用。
Project plan management has been regarded as the first and one of main works of the project management, and the foundation of the other works of the project management, such as the cost management and the duration management of the project etc. The more and more linear projects, such as highway projects, subway projects, and railway projects etc., have been invested in China at present.
     Therefore, this dissertation mainly introduces the basic theories of the linear scheduling method (named LSM) and the LSM's application in the plan management of linear construction project, the methods and the optimization theories of the resource allocation problems and the linear project schedule.
     At first, this dissertation analyzes the disadvantages of the network plan techniques when it is used to schedule and manage linear construction project and the advantages of the linear scheduling method when it is used to schedule and manage linear construction project. At the same time, the present research situations and shortcomings of the research on the resource allocation problems and linear scheduling method applying in the linear construction project has been analyzed in this dissertation.
     Then, this dissertation systematically introduces the definition and the basic theories of the linear scheduling method and how to schedule a given linear construction project, introduces the algorithm of determining the controlling activity path of the LSM schedule of the linear construction project, introduces the concepts and calculation methods of some parameters, such as rate float, the earliest start time, the latest finish time etc. The new classification method of the activities consisting of the given linear construction project has been proposed and the new parameters describing the characters of the LSM schedule of the linear construction project, such as the control point, the free rate float, the related rate free, etc., has been introduced in this dissertation.
     The new heuristic algorithm of resource leveling of linear schedule of the linear construction project has been proposed and the basic theory and the resource allocation rule have been introduced in this dissertation. The calculation method and the calculation process of this algorithm have been shown by using a case in this dissertation.
     In this dissertation, an exact algorithm of resource leveling of linear schedule of the linear construction project has been proposed and a new nonlinear integer programming model has been built. This algorithm has been testified and validated by using a case and the optimal schedule of this case can be got by using the mathematic method and the genetic algorithm based on MATLAB and this algorithm respectively.
     Finally, the application of linear scheduling method to the real-world highway project has been introduced.
引文
[1]Wideman,R.M."The PMBOK Report-PMI Body of Knowledge Standard," Project
    Management Journal,1986,Vol.17,No.3,15
    [2]Feigonbaum,L.Construction scheduling with primavera project planner.Upper Saddle River,NJ:Prentice Hall.1998,125-129
    [3]Matthews,M."Resource scheduling:incorporating capacity into schedule construction."Project Management Journal,1995,25(2),44-54.
    [4]Spinner,M.Pete.Project management:Principles and practices.Upper Saddle River,NJ:Prentice Hall.1997,23-24
    [5]Patrick,C.,Construction Project Planning and Scheduling.Upper Saddle River,NJ:Prentice Hall.2004,21-34
    [6]Ozdamar,L.and Ulusou,G."A survey on the resource-constrained project scheduling problem."IIE Transactions,1995,27,574-586.
    [7]Ahmed Hassanein Planning and Scheduling Highway Construction Using GIS and Dynamic Programming[D].
    [8]Arditi,D.,Construction Productivity Improvement.[J].J.Constr.Engrg.& Mgmt.,ASCE,1985,111(1),1-14.
    [9]Callahan,M.T.,Quackenbush,D.G,and Rowings,J.E.Construction Project Scheduling.Boston,Massachusetts:Irwin/McGraw-Hill.1992,33-35
    [10]Chan,W.,Chua,D.,and Kanan,G "Construction Resource Scheduling with Genetic Algorithms" J.Constr.Engrg.&Mgmt.,1996,122(2),125-132.
    [11]Cohenca,D.,A.Laufer,and W.B.ledbetter,"Factors affecting construction planning efforts"J.Constr.Engrg.& Mgmt.,ASCE.1989,115(1),70-87.
    [12]Faniran,O.O.,P.E.D.Love,and H.Li."Optimal Allocation of Construction Planning Resources." J.Constr.Engrg.& Mgmt.,ASCE,1999,125(5),311-319.
    [13]徐欣.进度计划线图法[J].南京建筑工程学院学报,1999,51(4):65-69.
    [14]刘津明.线状工程项目进度计划方法的研究[J].市政技术,1998.97(4):25-26.
    [15]Vorester,M.C.,Beliveau,Y.J.,and Bafna,T.Linear Scheduling and Visualization[J].Transportation Research Record,1992,1351,32-39.
    [16]蒋根谋.一种新的线性工程项目进度计划的编制方法[J].铁道建筑,2005,380(11):87-89
    [17]Harmelink D.J.,Rowings J.E.Linear scheduling Model:Development of Controlling Activity Path[J].Journal of Construction Engineering and Management,ASCE,124(4),263-268
    [18]Yamin R.A.,Harmelink D.J.Comparison of Linear Scheduling model(LSM)and Critical Path Method(CPM)[J].Journal of Construction Engineering and Management,ASCE,127(5),374-381
    [19]Chrzanowski,E.N.and Johnson,D.W.Application of Linear Scheduling[J].Journal of Construction Engineering and Management,ASCE,112(4),476-491
    [20]Bafna,T.Extending the Range of Linear Scheduling in Highway Construction.1991,MSc thesis,Viginia Polytechnic Institute and State University,Blacksberg,Viginia
    [21]Suhail,S.A.and Neale,R.H.CPM and Line of Balance[J].Journal of Construction Engineering and Management,ASCE,1994,120(3),667-684
    [22]Rusell,A.D.and Dubey,A.Resource Leveling and Linear Scheduling[C],Proe.,Computing in Civil Engineering,ASCE,1995,1134-1141
    [23]Kris G.Mattila and Dulcy M.Abraham Resouce Leveling of Linear Scheduling Using Integer Linear Programming[J].Journal of Construction Engineering and Management,1998,ASCE,124(3),232-244
    [24]Patterson,J.H.A Comparison of Heuristic and Optimum Solutions in ResourceConstrained Project Scheduling.Management Science,1975,21(8),944-955.
    [25]Patterson,J.H."A comparison of exact procedures for solving the multiple constrained resource project scheduling problem." Management Science,1984,30(7),854-867.
    [26]Tavares,L.V.and J.Weglarz.Project Management and Scheduling:A Permanent Challenge for OR.European Journal of Operational Research 1990,49(1-2).
    [27]Tavares,L.V.and J.Weglarz.Project Management and Scheduling:A Permanent Challenge for OR.European Journal of Operational Research 1990,49(1-2).
    [28]Bruker,P.,Drexl,A.,Mohring,R.,Neuman,K.,and Pesch,E."Resource-Constrained Project Scheduling:Notation,Classification,Models,and Methods." European Journal of Operational Research 1999,112,3-41
    [29]Brucker,P.,Knust,S.,and Schoo,A."A branch and bound algorithm for the resource-constrained project scheduling problem." European Journal of Operational Research 1998,107,272-288.
    [30]Demeulemeester,E.and Herroelen,W."A branch-and-bound procedure for the multiple resource-constrained project schedule problem" Management Science,1992,38(12),1803-1818.
    [31]Dorndorf,U.,Pesch,E.,and Phan-Huy,T."A branch-and-bound algorithm for the resource-constrained project scheduling problem." Mathematical Methods of Operations Research,2000,52,413-439.
    [32]Klein,R.,Scholl A."Computing lower bounds by destructive improvement-an application to resource-constrained project scheduling." European Journal of Operational Research,1999,112,322-346.
    [33]Koehn,E.,and S.Caplan."Work Improvement Data for Small and Medium Size Contractors".1987,J.Constr.Engrg.& Mgmt.,ASCE,113(2),327-339.
    [34]Lewis,J.P.Project Planning,Scheduling and Control A hand-on Guide to Bringing Projects in On Time and On Budget,Probus Publishing Company,Chicago.1991
    [35]Moder,J.J.,C.R.Phillips,and E.W.Davis.Project management with CPM,PERT,and Precedence Diagramming,3~(rd)edited.NY:Van Nostrand Reinhold.1983,23-25
    [36]Sprecher,A.,and Drexl,A."Multi-mode resource-constrained project scheduling by a simple,general and powerful sequencing algorithm." European Journal of Operational Research,1998,107,431-450.
    [37]Hegazy,T.,et al."Algorithm for Scheduling with Multiskilled Constrained Resources." J.Constr.Eng.Manage.,2000,126(6),414-421.
    [38]Arditi,D.,"Construction Productivity Improvement." J.Constr.Engrg.& Mgmt.,ASCE,1985,111(1),1-14.
    [39]Aarts,E.,P.Laarhoven,et al.,"Job Shop Scheduling by Simulated Annealing." 1988,Technical Report OS-R8809 Centre for mathematics and computer science(Amsterdam).
    [40]Beck,P.,"The AEC Dilemma-Exploring the Barriers to Change." Leadership and Management in Engineering,ASCE.2001,1(2),31-37.
    [41]Marehmaa,D.A.Scheduling with Suretrak.Albany,NY:Delmar-Thompson Learning,2000,34-36
    [42 Mingozzi,A.,Maniezzo,V.,Ricciardelli,S.,and Bianco,L."An Exact Algorithm for the Resource-constrained Project Scheduling Problem Based on a New Mathematical Formulation." Manage.Sci.,1998,44,714-729.
    [43]Nenmann,K.Stochastic Project Networks-Temporal Analysis,Scheduling,and Cost Minimization.Berlin,Springer-Verlag.1990,123-134
    [44]Palmer,G.,"An Integrated Approach to Manufacturing Planning." University of Huddersfield.1994,45-46
    [45]Patrick,C.,Construction Project Planning and Scheduling.Upper Saddle River,NJ:Prentice Hall.2004,21-34
    [46]Prister A.B.,Watters L.J.,and Wolfe P.M.Multi-project scheduling with limited resources:A zero-one programming approach[J].Management Science,1969,16(1),93-108
    [47]Tsubakitani,S.,Decro,R.F.A heuristic for multi-project scheduling with limited resources in the housing industry[J].European Journal of Operation Research,1990,49,80-91
    [48]Vincent Y.X.,Chen.A 0-1 goal programming model for scheduling multiple maintenance projects at a cooper mine[J].European Journal of Operation Research,1994,76,176-191
    [49]Johnston,D.Linear Scheduling Method for Highway Construction[J].Journal of Construction Engineering and Management,1981,ASCE,107(2),247-26164
    [50]Rowings,J.E.and Rahbar,R.Use of Linear Scheduling in Transportation Projects[J].Transportation Research Record,1992,1351,21-31
    [51]Martila K.G.,Park A.comparison of linear Scheduling Model and Repetitive Scheduling method[J].Journal of Construction Engineering and Management,ASCE,129(1),57-64
    [52]Harmelink D.J.Linear Scheduling Model:Float Characteristics[J].Journal of Construction Engineering and Management,ASCE,127(4),255-260
    [53]EI-Rayes,K.and Moselki,O.Optimizing Resource Utilization for Repititive Construction Projects[J].Journal of the Construction Division,1980,ASCE,106(2),18-27
    [54]Selinger,S.Construction Planning for Linear Projects[J].Journal of Construction Division,1980,ASCE,106(2),195-205
    [55]Russell,A.D.and Caselton,W.F.Extension to Linear Scheduling Optimization[J].Journal of Construction Engineering and Management,1988,ASCE,114(1),36-52
    [56]Moselhi,O.and EI-Rayes,K.Scheduling of Repetitive Projects[J].Journal of Construction Engineering and Management,1993,ASCE,118(4),681-697
    [57]Eldin,N.and Senouci,A.Scheduling and Control of Linear Projects[J].1994,CSCE,Canadian Journal of Civil Engineering,21,219-230
    [58]EI-Rayes,K.and Moselki,O.Resource-driven Scheduling of Repetitive Activities[J].Construction Management and Economics,1998,16,433-446
    [59]EI-Rayes,K.Optimum Planning of Highway Construction Under A+B Bidding Method[J].Journal of Construction Engineering and Management,2001,ASCE,127(4),261-269
    [60]Moselhi O.,and Hassanein A.Optimized Scheduling of Linear Projects[J].Journal of Construction Engineering and Management,ASCE,129(6),664-673
    [61]Hegazy T.Optimization of Resource Allocation and Leveling Using Genetic Algorithm[J].Journal of Construction Engineering and Management,ASCE,125(3),167-175
    [62]Harris,R.B.and Ioannou,P.G.Scheduling Projects with Repititing Activities[J].Journal of Construction Engineering and Management,1996,ASCE,124(4),195-205
    [63]Chan,W.,Chua,D.,and Kanan,G."Construction Resource Scheduling with Genetic Algorithms"J.Constr.Engrg.&Mgmt.,1996,122(2),125-132.
    [64]Fox,M.S.and S.F.Smith."ISIS-a knowledge-based system for factory scheduling." Expert Systems.1984,1(1),25-49
    [65]Gemmill,D.D.and Tsai,Y.W."Using a simulated Annealing algorithm to schedule activities of resource constrained project." Project management Journal,1997,28(4),8-20
    [66]Hildum,D."Flexibility in a knowledge-based system for solving dynamic resource-constrained scheduling problems." Umass CMPSCI Technical Report 94-77,University of Oregon,Eugene,OR,USA.1994,45-56
    [67]Smith,S.F.and P.Ow "The use of multiple problem decompositions in time constrained planning tasks".The Proceedings of the Ninth International Joint Conference on Artificial Intelligence(IJCAI),vol.2 pages 1013-1015,Los Angeles,CA.1985,25-27
    [68]Shi,J.and S.AbouRizk."Resource-based modeling for construction simulation." ASCE,J.Constr.Engrg.& Mgmt.,1997,123(1),26-33.
    [69]Mohammad A.Ammar and Mokieldin Y.A.Resource Constrained Project Scheduling Using Simulation[J].Construction Economics and Management,2002(20),323-330
    [70]Zhang H.,Tam C.M.and Jonathan J.ski.Simulation-based Methodology for Project Scheduling[J].Construction Economics and Management,2002(20),667-678
    [71]Simaan M.Abouzick and Rod J.Wales Combined Discrete-Event/Continuous Simulation for Project Planning[J].Journal of Construction Engineering and Management,ASCE,123(1),11-20
    [72]Abouzick S.M.and Shi J.Automated Construction Simulation Optimization[J].Journal of Construction Engineering and Management,ASCE,1994,123(1),11-20
    [73]Shi J,and Abouzick S,M.An Optimization Method for Simulation Large Complex Systems [J]Engineering Optimization,1995,25(3),213-219
    [74]Shi J.and Abouzick S.M.An Automated modeling System for Simulating Earth-moving Operations[J]Journal of Computer-aided Civil and Infrastructure Engineering,1998,13,121-130
    [75]Zhang H.,Jonathan J.shi and Tam C.M.Visual Modeling and Simulation for Construction Operation[J].Automation in Construction,2001,11(1),47-57
    [76]江景波,赵至缙等.建筑施工[M].上海:同济大学出版社,1997
    [77]蒋根谋.建筑施工[M].北京:中国铁道出版社,2005
    [78]Harris,R.B.Precedence and arrow networking techniques for construction[M].1978,John Wiley &Sons,Inc.,New York,N.Y.
    [79]郑阿奇.MATLAB实用教程[M].北京:电子工业出版社,2004
    [80]李南南,吴清,曹辉林.MATLAB简明教程[M].北京:清华大学出版社,2006
    [81]张志涌.MATLAB教程[M].北京:北京航空航天大学出版社,2006
    [82]雷英杰.MATLAB遗传算法工具箱及应用[M].陕西:西安电子科技大学出版社,2005
    [83]胡良剑,孙晓君.MATLAB数学实验[M].北京:高等教育出版社,2006
    [84]张文修,梁怡.遗传算法的数学基础[M].陕西:西安交通大学出版社,2003
    [85]李敏强.遗传算法的基本理论与应用[M].北京:科学出版社,2002
    [86]万福永.数学实验教程-(Matlab版)[M].北京:科学出版社,2005
    [87]阮起楠.工程网络计划技术规程教程[M].北京:中国建筑工业出版社,2005
    [88]姚玉玲.网络计划技术与工程进度管理[M].北京:人民交通出版社,2006
    [89]中国建筑学会建筑统筹管理.工程网络计划技术规程教程[M].北京:中国建筑工业出版社,2005
    [90]朱弘毅.网络计划技术[M].上海:复旦大学出版社,1999
    [91]丛培经.建筑施工网络计划技术[M].北京:中国环境科学出版社,2003
    [92]曹吉鸣,徐伟.网络计划技术与施工组织设计[M].上海:同济大学出版社,2000

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700