随机资源受限的鲁棒性项目调度优化研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:niyon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济全球化的发展使得市场竞争不断增强,项目实施环境的不确定性也不断增大。随机资源受限项目调度和鲁棒性项目调度作为两种主要的不确定型项目调度理论方法,已经得到学术界和企业界的重视和关注,本文以提高不确定环境下项目管理的动态适用性为切入点,整合鲁棒性调度与随机资源受限项目调度,提出鲁棒性视角下活动工期为随机变量的资源约束型项目调度优化问题。  首先,本文基于传统的随机资源受限项目调度问题,将工期视为均值和方差已知的随机变量。以资源约束型项目调度问题的自由时差概念作为鲁棒性度量指标,目标是在可更新资源和项目合同工期的约束下,寻找最优调度策略,确保项目调度方案的鲁棒性最大化。通过对所研究问题进行分析界定,构建问题的优化模型,设计禁忌搜索、多重迭代和随机生成三种启发式智能优化算法,采用项目调度问题算例库PSPLIB的生成器随机产生标准算例集合,对算法性能进行测试,分析项目活动规模、合同工期和资源约束强度等参数对算法的影响,并得出结论:禁忌搜索算法绩效明显优于其他两种算法。其次,考虑工期为随机变量,采用离散仿真技术模拟不确定环境下的随机工期。以项目按期完工概率最大为鲁棒性目标,寻找最优调度策略,构建随机资源受限鲁棒性调度模型。参考前述禁忌搜索算法设计启发式智能优化算法与离散仿真技术相结合的联合优化算法求解问题模型,通过实例验证模型的合理性和算法的有效性。  本文在结合鲁棒性项目调度和随机资源受限项目调度研究方面做了有益尝试。理论上,为随机资源受限项目调度方法和基本鲁棒性项目调度提供新的拓展视角,实践中为在不确定环境下实施项目提供了量化决策依据,同时也给项目管理者及实践者科学地运用项目管理方法提供了理论指导,对于提高以项目化方式运作的企业的竞争力具有重要的意义。
其他文献
[摘 要]电视新闻策划始终是电视新闻从业者需要重视的重大课题,尤其是在当今网络技术的不断发展,互联网和智能手机不断普及的局面下,受众的审美品味不断提高,需求不断提升,传统的电视新闻只有依靠不断创新来适应市场竞争并赢得一席之地。本文通过介绍电视新闻策划的含义和原则,并以此为基础提出电视新闻策划的创新途径,以期更好地实现新闻报道效果,提高电视收视率。  [关键词]电视新闻 新闻策划 创新途径  一、电
[摘 要]小学语文略读课文教学要义是秉承新课程改革的理念,培养学生的阅读能力,提高学生阅读技能,延伸学生阅读视野,以促进学生在阅读方面的全面发展。略读课文教学,教师要吃透教科书安排略读课文的用意,要注意略读课文教学的尺度、略读教学中之精读、略读课文重点等问题。  [关键词]小学 略读课文 教学  在《全日制义务教育语文课程标准》第二学段中,明确提出“学习略读,粗知文章大意”的要求。根据当前小学阶段
本文主要从连锁零售企业的物流配送中心及其理论知识入手,在综合研究和分析了国内外有关物流配送中心绩效评价文献的基础上,针对我国大型连锁零售企业物流配送中心的现状与问题
通信行业在通信科学技术推动的基础上得到飞速的发展,尤其是最近20年,已然成为服务业中不可或缺的一部分。通信企业的竞争已经转向服务质量的竞争,员工的服务态度、行为是由企业
知识已经成为获取竞争优势的关键资源,持续创新是企业在不确定环境下保持竞争优势的基本途径,知识创新的能力更是影响企业竞争力的重要因素。在瞬息万变的环境下,供应链成员企业间合作知识创新成为企业获取新知识、整合应用知识、提升自身知识水平的重要战略。供应链各成员企业如何在自身利益最大化的前提下,对供应链知识创新的知识投入做出决策,成为制约供应链知识创新展开并产生效益的关键因素。论文正是基于这样的背景,在分
[摘 要]物理课程不仅应该注重科学知识的传授,还应重视技能的训练,注重让学生经历从生活走向物理,从物理走向社会的认识过程。学生不仅要学习物理基础知识与基本技能,受到科学方法和科学思维的训练,而且需要体验科学探索的过程,增强创新意识和实践能力,培养探索自然、理解自然的兴趣与热情。  [关键词]高中物理 教学 模式  新课程改革提出教育从应试教育向素质教育转变。物理课程不仅应该注重科学知识的传授,还应
体育游戏是中小学生非常喜爱的一种体育活动方式,在初中现行教材中占的比重也很大。游戏也是一项综合体育活动,它内容包括着各类基本教材,而且在游戏中也可以找到很多体育基本动作,所以通过游戏教学既能锻炼学生的身体,发展个性,开发智力,掌握、巩固已学过的各种运动的基本技术,又能培养各种优秀道德品质、独创精神、竞争意识、团结合作、热爱集体和遵纪守法的良好习惯,根据此年龄、心理特點,游戏也能激发学生上课兴趣和活
如何使现有的信息技术课堂挥发新的生机,将成为我们广大专职计算机教师共同探究的新课题。  一、学习新课标 树立新理念 拓深新思维 构建新课堂  所谓信息技术的“新课堂”:即以生本教育理念为架构的基石,以学生好学和学有用的信息技术为基本价值取向。突破“教本”限制,突破“课堂”限制,打破学科界限,走进一个更为广阔的学习空间,构建起开放的、综合的学习资源系统,实现人人学有价值的信息技术;人人都能获得必需的
[摘 要]当今天的社会,竞争性越来越大,各行各业都在追求改革与发展。对于教育事业来讲也是一样,通过教学改革来提高教学活动的质量,促进人才培养效率的提高,对于教学工作者来说是首要任务。合作学习,是一个创新型的学习模式。在初中化学教学中加强合作学习的应用,有利于推动初中化学教学效率的提高。在初中化学教学现状面前,实施合作学习,是满足当代初中学生化学学习需求的重要手段。  [关键词]初中化学;合作学习;