广义优先关系约束下Max-npv项目调度问题及其遗传算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:smiletonyfrank
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以往Max-npv项目调度问题的研究都假定活动之间的关系为单一结束-开始类型,现实中活动之间关系复杂多变,因此,将广义优先关系引入Max-npv项目调度问题中,构建了广义优先关系约束下的Max-npv项目调度模型。针对该优化模型设计了一种双层遗传算法,外层遗传算法负责任务执行模式的优化,内层遗传算法负责任务调度的优化。在内层遗传算法中,采用任务开始时间之差作为新的编码方式,大大简化了交叉变异算子,针对网络图中的环状结构设计了修复算子,确保了编码的有效性。通过一个算例对算法进行了测试,实验结果验证了算法的有
其他文献
STW无疑是20世纪90年代以来最有影响的教育改革之一。STW的产生深受政治、经济、社会和教育发展的影响,并且实用主义、职业主义、情境教育理论以及职业生涯理论为其提供了理
最近,我有幸拜读了陈桥驿先生的著作《我的老师》, 书中记述了陈先生从小学到大学的 29 位老师,都是陈先生 在课堂中聆听过教诲并让他尊敬的老师。陈桥驿先生本身是 一位德高
期刊
传染性单核细胞增多症(infectious mononucleosis,IM)是由巨细胞病毒(EBV)感染所致的急性或亚急性全身性疾病,IM可以侵犯多系统及脏器,临床表现呈多样性,以儿童及青少年多见,但近年成
针对哈素海富营养化日趋严重的现实,系统开展了湖泊沉积物中不同形态氮及有机质的空间分布和污染特征研究。结果表明,表层沉积物中TN、Org-N、NH4+-N及有机质的水平分布均表
霸州市地处河北省冀中平原东部,位于北京、天津、保定三角地带中心,北距首都北京80公里,东临海港城市天津70公里,西接雄安新区35公里。宋人称:“此固三关之锁钥,实则冀中之机枢”。
通过对苏北盆地钻井岩心分析研究总结得出,在晚白垩世、古新世苏北盆地曾与海相通,并遭受海侵影响。海侵的原因,可能是从晚白垩世晚期起,中国东部的地应力条件以引张力占优势,并在
实验室作为高职院校完成实践教学的平台,实现教学目标的重要场所,它的管理模式研究有着极其重要的意义。面对高校扩招竞争、内部机构优化等压力,高职院校作为社会应用型人才培养
目的:分析研究威海文登区新生儿黄疸的病因构成调查分析。方法:本研究对2016年1月~2017年12月威海文登区新出生新生儿2800例进行调查统计。结果:本研究我院2800例新出生新生
低压配电系统的电器故障是建筑电器行业中一个非常普遍的问题。本文重点分析了低配电系统中存在的一些电器故障,目的是为了使设计者们在设计中能够高度重视这个问题,避免发生
<正>企业家是制度变迁的主角,他们形塑着制度变迁的方向。对于农民合作社来讲,培育具有合作精神的企业家,是推进农民合作社制度创新,推进合作制度表达与合作制度实践相一致的