弹性资源约束下的多项目调度研究

《弹性资源约束下的多项目调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号醛2垒131旦!!垒!!密级重庆邮电大学硕士学位论文英文题[

2、ResearchontheFlexibleResouce-Constrained硕士研究生叠壅生指导教师互咽坚塞鲨学科专业亟旦篁墨论文提交日期2Q13=垒=25论文评阅人论文答辩日期2Q曼315．28答辩委员会主席2013年5月28日独创性声明IIIIIIIllIIIIIIIIIIIIIIIIIY2399493本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重废由g电太堂或其他教育机构

3、的学位或‘证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢二￡思。学位论文作者签名：书研签字日期：山∥年厶／。日学位论文版权使用授权书本学位论文作者完全了解重麽邮电太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽由g电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签签字日期[。日翮硌专瞻签字日期：＆形年石月摘要随着现代制造技术、信息技术和自动化技术的

4、迅猛发展，当今管理越来越显现出项目的特质，按照项目方式管理已经逐渐成为一种经济社会活动的主流管理方法。无论是理论研究还是管理实务，项目调度都是项目管理实践的核心内容。资源受限项目调度问题(RCPSP)不仅在实践中广泛存在，在理论研究上，该问题模型丰富，且多属于NP．hard问题，求解困难，也一直吸引着国内外众多学者的关注。目前对RCPSP的研究主要从时间角度展开，即考虑如何合理分配资源并安排进度，使得项目在最短时间内完成。已有文献中对这类问题进行了大量研究，设计了相当数量的最优化算法与启发式算法。而在实际的项目执行过程中，意料之外的不确定因素是不可避免的，如原材料没能按时送达，外包

5、任务发生工期延误和多项目运行下的资源冲突等，这些因素使项目面临工期违约的风险。如何将存在工期违约风险的项目通过安排员工加班、增加资源供给、追加成本投入的方式等，进一步优化项目进度计划，合理减轻工期违约所造成的违约损失，实现项目的成本最低化、收益最大化，就成为新时代项目经理们时常面临的困境。针对上述问题，依据前人的研究成果，本文对RCPSP问题进行拓展研究。围绕着项目成本最优化的目标，创新性地提出了RCPSP研究领域中的弹性资源约束理论，以解决项目在面临工期违约风险时的优化调度问题。本文首先阐述了RCPSP领域中的弹性资源约束理论，并构建了其数学模型。进而重点针对弹性资源约束下的单项

6、目和多项目调度问题展开了深入研究。并利用串行进度生成机制和随机抽样算法对这两类问题弹性化后的算例进行了求解与分析。通过对求解结果的分析发现弹性资源约束理论不仅能有效地解决项目在面临工期违约风险时的优化调度问题，同时也是一种根据资源特性提高资源利用率、降低项目成本开支的有效方法。进而为项目经理在实际工程中进行优化调度时提供了一条新的途径。关键词：弹性，资源约束，多项目，调度，随机抽样，RCPSP重庆邮电大学硕士论文IIAbstractWiththerapiddevelopmentofmanufacturing，informationandautomationtechnology，ma

7、nagementbyprojectshasbeenincreasinglypopularinrecentdecades．Projectsehedulinghasbecomeacorepracticeofprojectmanagementbothinthefieldoftheoreticalresearchandmanagementpractices．Accordingtoresourcerequirementsplanning，projectmanagershavetodeterminethestartandcompletiontimeofeachtask，andcalculate

8、theamountofresourcesrequiredforeachstage，inordertooptimizethepredeterminedobjectives．Theresource-constrainedprojectschedulingproblem(RCPSP)iswidelyusedinindustriesaswellasresearchfields．ModelsfortheRCPSParecomprehensive，whichhasbeenattr