机动时间的奇异特性及其在项目调度中的应用

【摘要】工程项目中,各部门在时间方面日益激烈的竞争已成为当前的趋势。时间在上世纪八十年代就被认为是一种竞争优势资源,并且项目的时间性能现已是吸引项目管理者致力于改进的一个主要目标。项目的时间性能可通过时间网络直观地展示出来。本论文针对经典的时间网络(CPM网络和GPRs网络),从新的视角对其机动时间的特性进行了研究。本文的研究重点是机动时间的奇异特性,例如,发现了：1)有些工序的机动时间会越用越多；2)有些工序越赶工,对总工期的威胁越大；3)有些工序的机动时间有多个值,用于约束工序的各类调度方式；4)有些工序的工期缩短也有机动时间约束。这些特性不同于已有的理论,更是在传统观念下无法认知的,甚至否定了传统观念和公理。在揭示并分析了机动时间的特性后,本文进一步研究了它们的应用,主要针对它们在项目调度中的影响和作用,例如资源限制项目调度问题、时间-费用权衡问题等,特别是带有GPRs的问题,总结了其应用规律。另外,现有的机动时间概念及特性只局限在时间网络中,本文拓广了机动时间特性的应用领域,将其扩展到长度网络,特别是无向长度网络。这些特性揭示了无向网络中路线的分布规律,有助于解决相关的路径问题。该扩展研究体现了将机动时间的特性拓广到其它领域的可能性,如交通网络、流量网络、通信网络和电网络等。本论文的主要研究成果如下：(1)探索了GPRs网络中机动时间的奇异特性。本文发现了GPRs网络中的奇异现象——工序的机动时间会越用越多。时间可看作资源,这一现象意味着“资源越用越多”的可能性。另外,本文还发现了另一个奇异现象——赶工悖论。某工序赶工是为了缩短工期,从而在后期有更多的机动时间,减小对总工期的威胁,但是这一奇异现象却揭示了这样的方式很可能适得其反。本文通过研究这些奇异现象,发现了机动时间的奇异特性——总时差多值性。工序的各类调度方式(如推迟开始时间、延长和缩短工期)都会受相应的总时差限制。针对这些不同的方式,本文提出了不同类型的总时差的新概念,以及计算方法,揭示了它们的差异,为GPRs网络的准确应用提供了理论指导和依据。(2)研究了机动时间的特性(特别是奇异特性)在项目调度中的应用。对于带有GPRs的资源限制项目调度问题,总时差的多值性至关重要,需要根据不同的调度方式(推迟工序开始时间或延长工序工期)选择使用不同类型的总时差,否则将导致错误的结果。对于时间-费用权衡问题,特别是非线性和离散型问题(NP-hard),利用机动时间的特性实现问题的等效化简,从而大幅减少求解时的计算量。这是处理大型复杂问题的最有效的途径之一。“总费用最低”是项目调度的一个主要目标,也是处理很多优化调度问题的重要起点。对于带有GPRs的项目最小费用问题,直接求解较为困难。本文利用GPRs网络的特性和对偶原理,将该问题转化为两个等效的特殊问题——最小费用最大流问题和产销平衡的运输问题。这两个问题能够运用现有的简单算法求解,从而有效地解决了原问题。(3)研究了机动时间特性的拓展。本文将机动时间的特性从时间网络拓展到长度网络,特别是,拓展到无向网络中,利用这些特性揭示了这些网络中路线的规律,有助于求解相关的路径问题。
【作者】苏志雄；
【导师】乞建勋；
【作者基本信息】华北电力大学，技术经济及管理，2014，博士
【关键词】项目管理；机动时间；调度；CPM网络；GPRs网络；

【参考文献】
[1]胡磊.河西走廊冬季盐碱土壤可培养放线菌的多样性及抗油菜菌核病菌研究[D].西北师范大学,生态学,2013,硕士.
[2]朱颖.社会互动视角下医患冲突的沟通与解决路径[D].吉林大学,社会学,2013,硕士.
[3]宋思奇,杨雪梅,陈志新,张继宇.电梯运输策略[J].生物技术世界,2014,06:173.
[4]曹豪杰.人参βAS基因的表达调控与功能分析[D].吉林大学,发酵工程,2013,硕士.
[5]王蒙.构建生活的精神空间[D].山东师范大学,设计艺术学,2013,硕士.
[6]钟钒,周激流,郎方年,何坤,黄梅.边缘检测滤波尺度自适应选择算法[J].自动化学报,2007,08:867-870.
[7]彭佳红.一种基于空间数据仓库的作物信息多维数据模型[J].计算机与农业.综合版,2003,10:32-34.
[8]张帅.介孔材料负载金属催化剂的加氢脱硫性能研究[D].温州大学,应用化学,2012,硕士.
[9]薛彩军,聂宏,邱清盈.分布式环境下结构动静态协同优化设计[J].应用科学学报,2005,03:287-291.
[10]徐嘉莉,吴跃.基于Multi-MobileAgent技术的个性化数据挖掘的研究[J].计算机应用,2004,07:28-29+32.
[11]白金娟.房地产税收调控问题分析[D].首都经济贸易大学,财政学,2013,硕士.
[12]刘仕伟.写生因素在中国当代山水画创作中的体现[D].河北师范大学,美术学,2013,硕士.
[13]刘星.民营少儿素质教育培训机构客户满意度研究[D].天津大学,工商管理,2013,硕士.
[14]何川.基于客户关系管理的银行决策支持系统框架[J].技术经济与管理研究,2003,05:78-80.
[15]欧阳湘元.基于碳纳米材料的非标记荧光核酸探针设计[D].湖南大学,2011.
[16]柴源.真空辊技术在铝板带纵剪机组中的应用与研究[D].沈阳理工大学,机械电子工程,2012,硕士.
[17]杨颖君.系统功能语言学视角下美国“棱镜门”事件新闻报道的批评话语分析[D].华中师范大学,外国语言学及应用语言学,2014,硕士.
[18]孙东宝,王庆锁.水分对苜蓿叶片光合特性的影响[J].植物生态学报,2012,01:72-80.
[19]陈龙芳.城市社区中年女性贫困治理研究[D].福建师范大学,社会学,2013,硕士.
[20]包晗.金属离子掺杂磷酸铁锂的制备及性能研究[D].沈阳理工大学,材料物理与化学,2013,硕士.
[21]艾丁.XX商业银行个人信贷业务风险及其防范研究[D].首都经济贸易大学,金融学（专业学位）,2013,硕士.
[22]鲍城志,王钟琪,周剑鸣,邹揆南,姚筱亦,奚传铮.动力系统事故分析和处理的逻辑控制[J].自动化学报,1964,02:119-122.
[23]罗中明.球结膜微血管直径和血流跟踪与流速测量方法研究[D].哈尔滨理工大学,测试计量技术及仪器,2014,博士.
[24]胡台光,吴爱清,刘秋华.光可变衰减器[J].光通信研究.1993(01)
[25]李玉枝.企业员工绩效管理系统研究[D].西南石油学院,2003.
[26]庄天戈.PACS和远程放射学中若干问题的探讨[A].中国仪器仪表学会医疗仪器分会、中国电子学会生命电子学分会、中国医疗器械行业协会.首届全国医疗器械学术与产业论坛论文集[C].中国仪器仪表学会医疗仪器分会、中国电子学会生命电子学分会、中国医疗器械行业协会:,2002:6.
[27]1.江果,2.谢森.柳州市战略性新兴产业发展研究[J].商,,29:.
[28]张利剑.外交公寓全程价值链开发及品牌打造战略研究[D].清华大学,工商管理,2003,硕士.
[29]郑志勇.1500mm×700mm特厚大型板坯立式连铸机辊列布置及铸坯鼓肚变形的研究[D].燕山大学,机械设计及理论,2013,硕士.
[30]李支元.基于多属性决策理论的汽车销售客户满意度评价系统的研究[D].南京理工大学,计算机技术,2011,硕士.
[31]张双龙.混合乳酸菌抗鸡球虫感染作用效果的检测[D].吉林农业大学,兽医,2012,硕士.
[32]郑莹斌.有监督的视觉特征提取算法研究[D].复旦大学,计算机应用技术,2013,博士.
[33]彭武良,王成恩.产品开发项目的离散时间/成本/质量平衡问题研究[J].控制与决策,2009,03:423-428+434.
[34]史伦.文化遗址公园规划设计策略研究[D].北方工业大学,建筑学,2013,硕士.
[35]田青青.林草混交根土复合体力学特性研究[D].中南林业科技大学,土木工程,2014,硕士.
[36]王珊珊.“问题银行”监管法律研究[D].西南政法大学,经济法,2012,硕士.
[37]檀革银,靳向煜.功能性非织造材料在服装领域的应用[J].宁波服装职业技术学院学报.2002(02)
[38]王芳红.CD147和MMP-9在胆囊癌及癌前病变组织中的表达[D].郑州大学,外科学,2013,硕士.
[39]付为青.基于网络的高校图书馆个性化信息服务研究[D].安徽大学,情报学,2013,硕士.
[40]王娟.高速车床几何量误差测量理论与技术的研究[D].东北大学,机械设计及理论,2010,硕士.
[41]代姝.8-己基小檗碱与氟喹诺酮类药物联用抗金色葡萄球菌作用及增效机理研究[D].西南大学,药用资源化学,2014,硕士.
[42]王高青.浙江省高速公路养护安全生产管理体系研究[D].长安大学,载运工具运用工程,2013,硕士.
[43]姚元.低成本战略更能提升造纸企业的竞争力吗？[D].北京交通大学,2014.
[44]郑广红.Aurora B激酶在原发性上皮性卵巢癌中的表达及意义[D].泰山医学院,妇产科学,2012,硕士.
[45]朱义,曲雯雯,彭金辉,张利波,杨树,巨少华.ZnO/炭基复合材料光催化的应用研究进展[J].化工新型材料,2014,08:205-208.
[46]万志强.不同刈割频度对内蒙古大针茅（Stipa grandis）草原群落特征及补偿生长的影响[D].内蒙古大学,生态学,2014,硕士.
[47]张雅.沉水植物对底泥修复效果研究[D].北京林业大学,农业生物环境与能源工程,2013,硕士.
[48]左丽娟.基于全球速卖通的中华文化商店营销策略研究[D].北京交通大学,2014.
[49]胡依景.步进式加热炉活动水梁动力学行为的仿真研究[D].内蒙古科技大学,机械工程,2014,硕士.
[50]姚永胜.海南火山岩熔洞地区高速公路路基填筑技术研究[D].重庆交通大学,道路与铁道工程,2012,硕士.