有竞争的多目标项目协作计划与调度模型研究

来源 :扬州大学 | 被引量 : 0次 | 上传用户:lijiarose
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络计划技术是一套科学有效的项目管理方法,被广泛应用于工程项目计划管理中。经典项目计划模型中,部分研究模型考虑了任务可拆分的协作计划,而未引入任务可任意拆分的协作优化机制;当有多个协作伙伴同时竞争外协任务时,如何进行协作伙伴选择是一个复杂的组合优化问题,需用合适的数学模型以及优化方法,为协作伙伴选择提供量化计算方法,提高决策效率;研究网络计划时需同步考虑资源约束,构建计划与调度的协同优化机制;资源受限项目协作计划与调度问题具备天然的多目标特性,但部分研究仍局限于单目标领域,或本质仍将多目标转化为单目标进行优化。因此,研究有竞争的多目标资源受限项目协作计划与调度具有重要的现实意义和理论价值。  本文以项目计划与调度为研究对象。首先建立有竞争的多目标资源受限项目协作计划与调度模型;其次建立有竞争的多目标资源受限项目柔性协作计划与调度模型;最后设计了NSGA-Ⅱ算法以及多目标差分进化算法分别对以上两种模型进行求解。  1.建立有竞争的多目标资源受限项目协作计划与调度模型。考虑有协作的计划与调度,针对任务有条件拆分外协的情形,以关键资源为约束,构建了以项目成本和完工周期为优化目标的有竞争的多目标资源受限项目协作计划与调度模型。该模型引入有竞争的协作计划,即有多个协作伙伴同时竞争外协任务,建立选择协作伙伴的新型决策机制,以及基于任务可拆分的协作优化机制,为关键资源调度和协作伙伴选择提供理论支撑,提高资源利用率和选择协作伙伴决策效率。  2.建立有竞争的多目标资源受限项目柔性协作计划与调度模型。针对任务可任意拆分外协的情形,构建了以项目成本和完工周期为优化目标的有竞争的多目标资源受限项目柔性协作计划与调度模型,设计了满足任务可任意拆分要求的协作染色体编码方案,针对模型的特殊性,运用多目标差分进化算法对其进行求解。最后,用工程实例进行仿真对比。结果表明,制定基于任务可任意拆分的柔性协作计划,可使协作比例更为合理,求解出的项目成本和完工周期更优。  3.设计了基于Pareto最优的多目标求解算法。为实现多目标同步优化,引入Pareto最优机制,提出了基于Pareto的以NSGA-Ⅱ和多目标差分进化算法为基础的多目标进化算法。针对有竞争的协作计划中任务可拆分外协以及关键资源约束等问题,设计了包含优先级染色体、协作染色体和协作伙伴染色体的三维染色体编码方案。在此基础上,针对柔性协作计划,改进了协作染色体编码方案。同时根据各模型的特殊性,设计了相应的选择、交叉、变异等进化操作,并利用两种算法各自不同的特性求解本文中两个模型。最后,通过模拟一个工程实例,证明了模型及算法的有效性。
其他文献
【摘要】自新课程标准公布实施以来,我国的素质教育取得了很大的进展,而要取得实质上进步必须结合实际情况,包括教学环境以及学生的实际情况,采用适合的教学模式与措施来进行教学工作。本文结合我的实践经验,详细探讨了新课程标准下初中语文趣味教学的具体措施与办法。  【关键词】新课程;初中語文;趣味教法  G633.3  新一轮课程改革正在如火如荼的开展着,新课标要求“教师要善于激发学生的学习兴趣,创造性地开
【摘要】语文学习源于生活,语文教师要做个有心人,除了课堂上扎扎实实的教学,应善于抓住契机,引导学生在生活中学语文、用语文。可以让学生在认识事物中增加识字数量;在谈话交流中锻炼表达能力;在倾听故事中激发阅读兴趣;在班级生活中进行写话训练;在时事评论中接受语言信息;在欣赏观察中积累好词佳句,以逐步培养学生的语文学习能力,提升学生语文素养。  【关键词】生活;语文学习  中国分类号:G633.34  【
(内蒙古巴彦淖尔市磴口县第三完全小学 内蒙古 磴口 015200)  摘要:小学生最大特点是猎奇心理特别强,认识事物时,目标性不够明确。教师应根据学生不同年龄的发展特点,延伸学生主动学习的空间,发挥学生在学习中的自主性,选择不同的方式,利用不同的教学方法,培养学生学习数学的兴趣,让学生在兴趣的驱动下,主动参到课堂学习中,让学生的个性得到发展,基本素养也得到培养和提高。  关键词:兴趣;培养;教学 
在物理教学中,演示实验是我们物理教学的重要内容,可以说是不可缺少的内容,但是我听了不少物理课后,发现有不少演示实验上课教师没有做,或者是在黑板上口头描述具体的物理情景,通过物理教师的“推到”得出具体的物理现象,最后物理教师给出结论.这样的物理教学注定是要失败的,原因很简单:“这样做违背了物理的本质”。我想问“这样做学生到低记住了多少,学生会灵活应用吗”可以说:“绝对是不可能的”同时也误导了学生,当
摘要:随着新课标的不断深入和发展,新课标之下的高中物理教学对教师的教学方法提出更高的要求。同时,新课标的实施也为教学改革提供良好的环境。高中物理教学中根据《物理课程标准》进行教学能够有效促进教学效率的提升,在一定程度上实现了高中物理教学的改革和创新。本文首先对新课标下的高中物理教学特点进行总结,对新课标下高中物理教学改革的创新思路进行分析。  关键词:新课标;高中物理;教学研究;标准;改革;  中
摘要:长期以来中学文言文教学的研究者关注重点多在“如何实施”这个层面,拘泥于实践。中学文言文教学的定位这一实践的上位问题并未解决,这必然影响教学实践。中学文言文教学的定位研究要立足于培养什么样的人,对文言文教学目的等根本性的问题进行思考得出的结论才能最终指导教学实践。  关键字:中学文言文;定位;浅易;价值取向;定篇  中国分类号:G633.2  白话运动以来,随着现代文在书面表达中正统地位的确立