文档介绍：华北电力大学(北京)
硕士学位论文
一种基于CPM的多资源约束项目调度启发式方法研究
姓名:郭新志
申请学位级别:硕士
专业:技术经济及管理
指导教师:乞建勋
20070601
.摘要的启发式方法——基于重心优先规则的启发式方法,给出了算法步骤。最后,文资源约束项目调度问题是项目进度管理中的典型问题。解决这类问题必须同时处理工序的前后关系约束和资源约束,使得它比一般调度问题更加难以解决,属于盐侍狻N恼略诨毓肆俗试丛际钅康鞫任侍獾姆⒄估毯脱芯肯肿吹幕础上,结合推叫泄ば蛩承蛴呕砺郏岢隽艘恢侄嘧试丛际钅康鞫鹊男章构建了多资源约束项目启发式方法评价研究系统,将基于重心优先规则的启发式方法与现有其他启发式方法比较,证实了该方法的求解效果和执行效率。关键词:项目进度管理,资源约束项目调度问题,平行工序顺序优化,启发式方法簆甉华北电力大学硕士学位论文—.猘瑂畉,.,
匹嘏毯珥瑾。工序,在其工期弓内每天需要‰个单位的第七种主要符号表。:符号互工序墓て号工序慕羟肮ば虻募工序,的紧后工序的集合工序淖钤缈J际奔工序,的最迟开始时间工序,的最迟完成时间工序珀苁辈【刃序偶亏值项目中每天可提供的第肿试慈萘在校ば蜱阦时间完成时间关键路线的长度同时过工序凸ば颍淖畛ぢ废同时过工序凸ば颍淖畛ぢ废叩某ざ工序那爸髁工序那爸髁吹某ざ工序暮笾髁吹某ざ说明单节点网络图工序珀钤缤瓿墒奔溆序偶工序珀匦资源基于重心优先规则的启发式方法关键路线工序暮笾髁华北电力大学硕士学位论文‘,猀∥甲∥∥,。∥,审●
学位论文作者签名:巡日期:埽:关于学位论文使用授权的说明期:坦声明筮盟:』巡婷艿难宦畚脑诮饷芎笞袷卮斯娑项目调度启发式方法研究》,是本人在华北电力大学攻读硕士学位期间,在导师指导下进行的研究工作和取得的研究成果。据本人所知,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得华北电力大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解华北电力大学有关保留、使用学位论文的规定,即:①学校有权保管、并向有关部门送交学位论文的原件与复印件;②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;③学校可允许学位论文被查阅或借阅;④学校可以学术交流为目的,复制赠送和交换学位论文;⑤同意学校可以用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。作者签名:导师签名期:本人郑重声明:此处所提交的硕士学位论文《一种基于亩嘧试丛际日
第一章引言研究的背景和意义在项目管理的三大目标——进度、成本和质量之中,进度管理具有重要的地项目管理从人们开始共同合作,进行社会生产与活动之日起就已经开始了,并在近年来发展成为一个管理学科的新领域。特别是进入上世纪年代以后,随着信息系统工程、网络工程、软件工程、大型建设工程以及高科技研究与开发项目的出现,项目管理在理论和方法等方面不断地发展进步。目前,国际专业人士对项目管理的重要性及其基本概念已有了初步共识。美国项目管理协会的项目管理知识体系指南【堪严钅抗芾砘治>鸥隽煊颍矗悍段Ч芾怼时间管理、成本管理、质量管理、人力资源管理、沟通管理、采购管理、风险管理和集成管理等。该文件已被世界项目管理界公认为一个全球性标准。位,尤其是在如今快速变化的市场环境中,是否能够按时完成项目对于维持企业的可持续竞争力有着至关重要的影响,而且项目进度管理的好坏会直接影响到项目的成本与项目最终的盈利能力【俊W试丛际南钅康鞫仁窍钅拷裙芾碇械闹要分支,它是在传统进度管理的基础上考虑了资源的约束。在文献中以及目前的项目管理实践中,解决资源约束的项目调度问题主要有如下两种方案:方案一:首先,不考虑资源约束,按照疨墓嬖蚣扑愎ば蚴奔洳问和其他特征参数,得到初步的进度计划;然后,考虑资源约束的限制条件,调整初步进度计划以满足目标要求。例如,在解决项目调度问题时,首先按照算项目初步进度计划,然后通过将平行工序调整为顺序工序解决平行工序问的资源冲突,并保证项目工期最短【浚涸诮饩鍪奔洌杀揪馕侍馐保紫劝凑展ば虻正常工期安排项目进度计划,再按照最低成本加快方法压缩工序的工期,以达到项目工期要求口】【。方案一强调对项目网络图的内在特征及规律的熟练掌握和深刻剖析。依据方案一的思想开发的计划管理方法很多已经应用到实际生产中,相应的软件被开发出来用以指导计划管理的实践【啊方案:通过疨嬖蚣扑愕玫焦ば蚴奔洳问院螅诳悸亲试丛际和前后关系约束的条件下直接优化。例如,在解决项目调度问题时,利用籰规划、动态规划、分枝定界、智能优化、启发式方法【俊⒐丶垂芾淼确椒ń试和前后关系作为约束条件,以项目工期最短为目标,直接求取每个工序的开始时间【;在解决时间/成本均衡问题时,利