抢占式资源受限项目调度问题的遗传算法

来源 :浙江大学学报(工学版) | 被引量 : 0次 | 上传用户:cyh_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对抢占式资源受限项目调度问题中任意活动只被允许抢占最多1次的子问题,在经典的活动列表和优先权值编码方案基础上,引入抢占点概念,设计2种新的二维编码方案,并设计相应的解码方法.在4种编码方案基础上,采用不同的选择算子、交叉算子及变异概率,并对各种遗传算法的参数设置进行系统的实验测试,确定各方案的最佳参数设置.基于标准PSPLIB数据集设计大规模计算实验.结果表明,在资源受限项目调度问题中引入抢占能够显著缩短项目工期,采用优先权值编码方案的遗传算法在抢占式资源受限项目调度问题上有良好的求解效果,当问题规模扩
其他文献
针对传统一级比例伺服同步控制系统存在超调量大、可靠性不高等问题,提出两级双向液压同步控制系统.对两级双向液压同步控制系统进行动态数学建模分析,并给出同步控制系统非线性
针对目前刀盘扭矩计算模型不统一、考虑施工动态参数欠缺的问题,提出一种考虑刀具贯入度、土仓压力的刀盘扭矩计算模型.通过现场试验及理论计算结果的对比,分析刀盘摩擦扭矩的组
改革开放以来,随着时代的不断进步,我国政府在公共管理模式的转型上面也取得了一定的进步,而公共管理模式对于政府的管理的也有着越来越重要的作用。但是由于政府体制的不同,
《一辈子做女孩》是美国作家伊丽莎白·吉尔伯特的自传小说,叙述了作者在婚姻失意后,前往三个国家寻找自我的故事。全球约有三十多部译本,本文选取了何佩桦的汉译本,立足于翻
企业和毕业生双方的需求是商务管理专业人才培养的依据。为此,根据川滇两地商务管理专业毕业生及企业调查数据,笔者从人才素质和能力、课程设置、校企合作、毕业生对专业的评
不断提升国家治理的能力和水平,是解决好新时代社会主要矛盾的要求,也是实现现代化强国的重要条件。从历史中汲取国家治理的智慧,从哲学视角再探国家治理现代化,基于马克思对
中国的经济正处于飞速发展的进程中,特别是最近几年GDP增长加快。随着互联网科技的改进与电子科技产品的遍及,电子商务也长期的改进且日渐进步,深深影响着每一个人的日常生活
本文先对3D技术在机械制图教学中的优势进行分析,然后在教学内容与教学方式基础上,对3D技术的机械制图教学改革实践措施进行详细阐述。
针对率失真性能和算法复杂度约束,提出基于偏移量自适应模式预选的高效帧间模式选择算法.计算所有可能模式率失真优化关闭判据下的编码代价,对代价进行自适应偏移量调整.基于
为了研究不同操作工艺参数对垃圾衍生燃料(RDF)流化床富氧气化特性的影响,在常压流化床气化炉上进行徐州RDF的富氧气化实验,研究气化温度、当量比及氧体积分数对气化特性的影响