基于机动时间特性理论的cpm网络计划优化研究

《基于机动时间特性理论的cpm网络计划优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华北电力大学（北京）博士学位论文基于机动时间特性理论的CPM网络计划优化研究姓名：赵岫华申请学位级别：博士专业：工商管理；技术经济及管理指导教师：乞建勋201203摘要CPM网络的计划优化问题的本质是指在项目资源有限的情况下通过调整各工序的开始时间或结束时间，在满足资源限制的条件下，确定最优的项目工期及计划方案。众所周知质量、进度和成本是项目管理的三大目标，而制定好的计划是实现上述目标的最重要的基础和保障，因此计划优化是项目管理的重要内容和核心工作，它的重要性体现在项目管理的各个阶段。因此这类问题

2、具有很强的理论价值和现实意义。本文针对CPM网络的计划优化问题的难点和不足，从考察cPM的网络规律入手，分析了不同的机动时间的特性规律并对其概念进行相应的拓展，研究了平行工序转化一条或多条顺序工序链的规律性和优化方法，提出计划优化的新方法，并将CPM网络特性应用于关键链中的计划管理。论文的主要创新点为：(1)本文将注意力集中于网络的机动时间，研究了机动时间的特性规律和拓展。由于网络的机动时间包含了全局因素和整体网络的信息和特征，所以研究机动时间的特性规律可以发现整体网络的规律性。尤其是研究该条路长

3、与工序机动时间的联系规律，就可以揭示整个网络的规律。(2)研究利用机动时间规律性，推导出把相互独立的平行工序调整为一个顺序工序链后，总工期的推迟量的数学模型；然后根据这个计算公式，设计不同的排序问题的排序方法，再根据排序的计算公式，推导出各工序间的顺序变更时，总工期的变化规律，根据这些规律再对各种排序的方案进行优化。(3)研究利用机动时间的规律性，推导出把相互独立的平行工序调整为多个平行的顺序工序链后，比如两元序偶，三元序偶等等，总工期的推迟量的数学模型；然后根据该模型推导出各工序间的顺序变更时，

4、总工期的变化规律，根据这些规律再对各种排序的方案进行优化。(4)研究推广机动时间在关键链理论上的应用，研究加入缓冲区后网络结构所发生的变化，并在此基础上构建了带有缓冲区的双代号网络计划模型，使关键链转化为CPM网络，研究了CPM复杂网络环境下关键链的识别，接入链的识别和缓冲节点设计研究了的关键链、接入链、缓冲节点并提出将关键链转化为CPM网络的方法。华北电力大学博士学位论文关键词：CPM网络计划优化；资源限制项目调度；平行工序；顺序工序AbstractThepu坤oseofCPMnetworksc

5、hedulingoptimizationistoacquiretheshortestprojectdurationbyadjustingthestarttimeorfinishtimeofeachactiVityunderthesituationofresourceconstrains．Asqualitycontral，proceedingmanagementandcostmanagementarethetllreetargetsofprojectmanagement；thenetworksche

6、dulingoptimizationtumsouttobeaVeryimportantfactorduringthewholeprojectprocessfromplanningperiodtoexecutionperiod．TherelbytheproblemofCPMnetworkschedulingoptimizationhasgreatValueintemsoftheoryandpractice．Inordertoovercomethedimcultpointandtheshortcomi

7、ngofthecurrentCPMnetworkschedulingoptimizationmodel，thispaperanalyzesthecharact耐sticofmetimefloatsandextendtheirapplications，researchismadetodiscusstheregulartyoftransfomingtheparallelactiVitiesintoactiVitieschains，whichistheessenceoftheCPMnetworksche

8、dulingoptimization．Newschedulingoptimizationmethodsarepresentedandtheresultisalsoappliedonthecriticalchaintheory．TheilllloVatiVepointsofthepaperareasthef01lowing：(1)Greatattentiosarepaidonthenetworktimefloats，theircharacteristicandapplicatione