资源受限项目组合选择及调度优化研究

被引量 : 0次 | 上传用户:woxia012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化和市场竞争的日益激烈,项目组合选择与项目调度愈来愈成为理论与实践关注的热点问题。在实务中,许多组织希望在有限时间内,并行开展多个项目;由于资源受限,它们迫切需要寻找有效的方法,从众多备选项目中,确定一个最佳的项目组合方案;并事先对这些项目进行合理的调度与资源分配,以实现收益的最大化。在理论研究方面,越来越多的学者投身于项目组合选择与项目调度领域;但现有大多数研究只单独涉及项目选择问题或者项目调度问题,很少出现结合考虑项目组合与项目调度的文献。然而,项目组合选择与调度并不是项目管理中完全独立的两个决策阶段;在资源约束情况下,项目调度计划往往影响着项目的选择。本研究尝试整合项目组合选择与项目调度,在项目选择过程中引入项目调度问题,以最大化项目组合收益为目标函数,建立一般化的资源受限项目组合选择及调度问题模型。进一步,基于蚁群优化算法和多智能体进化算法,本研究提出了两种求解资源受限项目组合选择及调度问题的优化求解方法。两种方法均包含项目组合选择主程序与项目调度子程序两个部分:(1)主程序部分分别采用改进的蚁群算法与多智能体进化算法;(2)子程序部分则采用基于规则的并行项目调度启发式算法。最后,通过多个算例的求解,本研究对两类方法的参数进行了深入探讨,并验证了其求解资源受限项目组合选择及调度问题的有效性。此外,由于不存在广泛适用的项目组合选择及调度问题库,本研究算例均基于patterson110个问题和PSPLIB标准问题库随机生成。
其他文献
歌德所著的《浮士德》具有丰富的思想内涵。笔者试从人性欲望入手去揭示欲望是维系全剧不可缺少的重要的纽带,并通过对欲望的辩证关系阐述进入浮士德的内心世界,从而探寻欲望
文章主要讨论不同诉讼模式的特性同遏制司法机关滥用权力的关系 ;法官的独立性同保持司法公正之间的关系 ;通过当事人主义诉讼模式与我国现行的陪审制进行对比 ,为中国司法改
通过对Na+、K+、Mg2+//Cl-、SO42--H2O五元体系相图理论和数据的分析,提出了一种处理软钾镁矾和钾盐镁矾这2种钾复盐的新方法。在高温条件下(100℃)对软钾镁矾和钾盐镁矾进行
<正>肠系膜上动脉栓塞是指栓子进入肠系膜上动脉,发生急性完全性血管闭塞。肠系膜上动脉栓塞可使肠系膜上动脉血供突然减少或消失,导致肠壁肌肉功能障碍,肠急性缺血、坏死。
共同富裕是空想社会主义的重要组成部分,马克思在空想社会主义思想的基础上,将共同富裕思想结合实践,创立了科学社会主义学说。消除贫困,自古以来就是人类梦寐以求的理想,是
《宠儿》讲述的是奴隶制对黑人造成的心理创伤。作者有意识的把宠儿刻画成既像是鬼,又似乎是人,使宠儿成为跨越时空的桥梁,连接过去和现在的纽带。宠儿的象征意义在于它使黑人祖
随着对外汉语课程的建立和发展,对外汉语课堂教学的形式和内容不断发展变化。因此,对外汉语教师如何调整和优化其教学语言,才能适应不断发展和变化的需要。为了研究教师的课
目的探讨钙调蛋白(calmodulin,Ca M)、钙/钙调蛋白依赖性激酶Ⅱ(Ca2+/calmodulin kinaseⅡ,Ca MKⅡ)在大鼠海马发育中的变化规律。方法以出生后第1、7、14、21、30和50天的大
“个”是汉语中一个适用面极广的量词,历代学者对汉语“个”做过很多具体研究,但是,很多研究还停留在对共时平面“个”的一些用法的描写上,尚未形成系统的探索;在就某一具体
目的本文通过研究医学可视化的不同算法,在vc++环境下,以可视化软件包VTK为平台,编程设计实现了三维建模系统,实现了DICOM图像的三维重建。材料与方法使用符合DICOM标准的临