[变邻域搜索论文]多资源约束下的项目调度邻域搜索算法

时间:2015-01-13 15:03:06 作者:张凯;

本文作者:张凯;成功正常投稿发表论文到《计算机系统应用》2014年02期,引用请注明来源400期刊网!


如果您需要快速发表论文服务,请联系在线编辑!


【摘要】:为了解决项目调度过程中不同项目之间的资源冲突问题,提出了一种基于拓扑排序的邻域搜索算法.设计跳动和微动两个操作,实现编码的更新,保证解的多样性与收敛性.用项目调度问题库(ProjectSchedulingProblenLibrary-PSPLIB)中不同规模的实例对算法进行检验,结果表明,这种邻域搜索算法能够找到较优的解.用这种邻域搜索算法计算其它算法的案例,结果也显示这种算法具有一定的优越性.对这种邻域搜索算法的不同参数进行实验,分析了参数设置对算法性能的影响.
【论文正文预览】:i引言 资源受限项目调度问题(Resource-constrainedProjectSchedulingProblem,RCPSP)是指在满足项目时序要求和多种资源的约束下,确定所有任务的开始时间及结束时间,使得整个项目的完工时间最短.资源受限项目调度问题广泛存在于飞机制造、软件开发、工程建筑等领域.合理地调
【文章分类号】:TP391.3
【稿件关键词】:拓扑排序跳动微动邻域搜索
【参考文献】:
【稿件标题】:[变邻域搜索论文]多资源约束下的项目调度邻域搜索算法
【作者单位】:浙江工业大学教育科学与技术学院;
【发表期刊期数】:《计算机系统应用》2014年02期
【期刊简介】:《计算机系统应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊,计算机系统应用杂志具有正规的双刊号,其中国内统一刊号:CN11-2854/TP,国际刊号:ISSN1003-3254。计算机系统应用杂志社由中国科学院主管、中国科学院软件研究所主办,......更多计算机系统应用杂志社(http://www.400qikan.com/qk/6302/)投稿信息
【版权所有人】:张凯;


更多科技类论文详细信息: [变邻域搜索论文]多资源约束下的项目调度邻域搜索算法 论文代写
http://m.400qikan.com/lw-17401 论文代发

相关专题:公民与法杂志怎么样 南通大学学报

相关论文

殷都学刊编辑部

论文百科2017-03-20 21:14:23
相关学术期刊
《滨州学院学报》 《青海科技》 《江海纵横》 《社会科学研究》 《辽宁医学院学报》 《浙江工商大学学报》 《江西水产科技》 《考试与招生》 《红外》 《当代医学》

< 返回首页