1 / 214
文档名称:

柔性资源受限的多模式项目调度问题研究(可复制毕业论文).pdf

格式:pdf   页数:214
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

柔性资源受限的多模式项目调度问题研究(可复制毕业论文).pdf

上传人:mkt365 2013/12/17 文件大小:0 KB

下载得到文件列表

柔性资源受限的多模式项目调度问题研究(可复制毕业论文).pdf

文档介绍

文档介绍:摘要本研究将资源受限的多模式项目调度问题中的可更新资源拓展为柔性资源,建立了柔性资源受限的多模式项目调度问题柔性资源约束、每个活动具有多种执行模式且每种执行模式对应着不同种类的阶段启发式算法,将帜J窖≡窆嬖颉种活动优先规则和肿试磁渲霉嬖度和算例项目完工时间之间的关系,对资源柔性的价值进行了分析。指出资源虺艶氖P停⒅。闹饕L氐闶窍钅炕疃哂惺毙蚬叵翟际能力需求和活动工期、资源柔性体现在资源具有多种不同的能力。首先,探讨了已有资源受限的项目调度问题的算例生成器的实现机制,对其进行改造以能生成憷⒄攵訮牟蛔愎乖炝俗用于生成乃憷善鱂芄桓莞嗟乃憷卣鞑问统地构造算例。其次,探讨了那蠼夥椒āI杓屏烁梦侍獾娜毒俸鸵毒偎惴ā通过对枚举算法的分析发现那蠼馄烤贝嬖谟个方面,分别是活动拓扑排序组合、活动执行模式组合以及单位能力柔性资源配置组合。利用系统地生成了项目非虚活动数目为的个算例,,并分析了算例特征参数与算例求解难度和算例项目完工时间之间的关系。在此基础之上,设计了求解幕谟畔裙嬖虻娜所组合而成的种启发式规则的求解结果与精确解进行了比较。结果表明活动工期最短模式优先一最小最迟开始时间活动优先一最少能力数资源优先规则是最好规则。再次,使用系统地构造了鯢算例,并选取最好规则即活动工期最短模式优先一最小最迟开始时间活动优先一最少能力数资源优先构建了启发式方法对算例进行了求解,进一步探讨了算例特征参数与算例求解难柔性的价值大小并不仅仅取决于资源柔性值的大小,更取决于资源能力的结构。本论文的研究能够为项目管理中柔性资源的优化配置提供理论依据,为相关调度软件的开发提供研究基础,进而使得基于能力的项目管理得以实现。关键词:柔性资源;资源受限;多模式;项目调度;启发式算法甿
.,甀’琷痚—..,琣。,痯—·ぁ,—瑃,,—甋,,..’猟.
埘琷痯痵;·;ぁ籔琭甀琣。甌瑃.,—篎;.
签名:墨是独创性声明关于论文使用授权的说明日期:竺曼::竖签名:墨幺本人声明,所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解武汉理工大学有关保留、使用学位论文的规定,即学校有权保留、送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。C艿穆畚脑诮饷芎笥ψ袷卮斯娑导师签名:日期:口
第滦髀研究的背景和意义模式,而良好的项目管理能力也有效地增强了企业的竞争力。项目调度是项目虺芌的研究兴趣。唤鲈谑导杏τ霉惴海诶砺凵细梦侍饽P头岣唬力和机器等资源,它们在每一个阶段时间内可获得量是有限的,但消耗之后在本研究受到导师的罟易匀豢蒲Щ项目编号:、和⒂⒐鶯商学院合作导师的国家杰出青年科学基金M馇嗄闎类,项目编号:⑽浜豪砉ご笱в判悴┦垦宦畚创新基金等的联合资助。世纪是一个经济全球化、信息网络化、知识资本化、组织扁平化和管理柔性化的新经济时代。在这个时代里,越来越多的企业开始采用项目管理运作管理的关键环节,已有项目调度工具如关键路径法,简称并计划评审技术虺芇往往假定项目的活动具有无限的资源供应。而现实情境下,项目活动之间对项目所需资源如人才、设备、原材料等的竞争,很可能导致项目无法按照计划执行,结果发生项目误期或者超出预算等问题,,求解困难。牡鞫染霾咝枰M甭阆钅炕疃之间的时序约束和资源约束,按照项目活动执行模式数目的多少,。根据縡亢蚖的分类方式,械淖试纯梢苑治#筛伦试矗庵肿试吹幕竦煤拖氖且悦恳唤锥问奔湮;〉摹@缋投下一阶段又可更新;豢筛伦试矗庵肿试吹幕竦煤拖氖且韵钅康淖芄期为基础的。例如资金、能源和原材料等资源,它们在总量上有限制,在消耗之后就不会再有了;卦际试矗庵肿试吹幕竦煤拖耐痹诠て诘拿一个阶段和整个工期的总量上受到限制,这种资源约束可以通过增加可更新资源和不可更新资源约束来代替,因此一般不予考虑。然而,更为实际的情况是,武汉理工大学博宦畚
研究的理论基础先天或通过不断的自我积累与外界培养,可更新资源又往往具有某种程度的柔程中分配资源的时候充分考虑资源的柔性,无疑是非常具有理论意义和实践价性,⒉峤ㄖ饶茏雠ㄉ杓埔材做结构设计,某等离子切割机具有多种边缘切割质量,等。如何在项目管理过值的活动。本研究将中的可更新资源拓展为柔性资源,建立柔性资源受限的多模式项目调