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

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

【摘要】：为了解决项目调度过程中不同项目之间的资源冲突问题,提出了一种基于拓扑排序的邻域搜索算法.设计跳动和微动两个操作,实现编码的更新,保证解的多样性与收敛性.用项目调度问题库(ProjectSchedulingProblenLibrary-PSPLIB)中不同规模的实例对算法进行检验,结果表明,这种邻域搜索算法能够找到较优的解.用这种邻域搜索算法计算其它算法的案例,结果也显示这种算法具有一定的优越性.对这种邻域搜索算法的不同参数进行实验,分析了参数设置对算法性能的影响.
【论文正文预览】：i引言 资源受限项目调度问题(Resource-constrainedProjectSchedulingProblem,RCPSP)是指在满足项目时序要求和多种资源的约束下,确定所有任务的开始时间及结束时间,使得整个项目的完工时间最短.资源受限项目调度问题广泛存在于飞机制造、软件开发、工程建筑等领域.合理地调
【文章分类号】：TP391.3
【稿件关键词】：拓扑排序跳动微动邻域搜索
【参考文献】:

• 王宏;林丹;李敏强;;一种求解资源受限项目调度问题的自适应遗传算法[J];系统工程;2005年12期
• 敬石开;苏青;汪艳兵;常好丽;;基于贪心策略的资源约束多项目调度方法[J];制造业自动化;2009年06期
• 刘士新;宋健海;唐加福;;基于关键链的资源受限项目调度新方法[J];自动化学报;2006年01期
• 喻瑛;;多模式资源受限项目调度问题的混合遗传算法[J];东南大学学报(自然科学版);2008年04期
• 施国洪;陈敬贤;马汉武;陈黎卿;;基于混合智能算法的多资源约束项目优化调度[J];工程设计学报;2008年02期
• 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期
• 吴亚丽;张立香;;资源受限项目调度的多智能体文化演化算法[J];系统工程;2010年02期
• 宋全记;;基于多智能体技术解决多项目资源受限调度问题的方法研究[J];硅谷;2010年22期
• 黄敏镁;罗荣桂;;柔性资源约束下的产品开发项目优化调度研究[J];管理工程学报;2010年04期
• 徐小琴;韩文民;;关键链汇入缓冲区的设置方法[J];工业工程与管理;2007年05期
• 周雪;陈友玲;;基于多项目关键链的ETO型企业计划管理方法[J];工业工程与管理;2008年05期
• 崔南方;刘娟;;基于Project 2003的关键链启发式算法[J];工业工程与管理;2009年03期
• 曾茜;张著洪;;免疫遗传算法及其对资源受限工期最短问题的应用[J];贵州大学学报(自然科学版);2007年03期
• 刘电霆;周德俭;余强;;虚拟企业中细粒度协同设计任务的不确定调度及GA求解[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
• 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年
• 张敏;项目进度管理的行为不确定性及其控制策略研究[D];华中科技大学;2011年
• 余本功;复杂产品开发过程建模与管理研究[D];合肥工业大学;2011年
• 黄小荣;光电子企业多项目资源配置优化与评价方法研究[D];武汉理工大学;2011年
• 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年
• 王帅;机械加工生产调度过程的优化设计及其应用研究[D];华东理工大学;2011年
• 张沙清;不确定环境下模具制造多项目动态调度建模与仿真[D];广东工业大学;2011年
• 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年
• 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年
• 王志坚;基于Petri网的企业信息化系统建模及关键技术研究[D];中南大学;2007年
• 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年
• 张晓光;基于关键链技术的施工项目工期优化研究[D];辽宁工程技术大学;2010年
• 邵红旗;F公司YK项目的进度管理研究[D];华东理工大学;2011年
• 高世刚;基于云遗传算法的软件项目资源调度研究[D];武汉科技大学;2010年
• 李鹏飞;模具制造多项目的关键资源冲突消解方法研究[D];广东工业大学;2011年
• 吴文鸣;软件协同开发中基于关键链的项目进度管理系统研究[D];中南大学;2011年
• 邹律龙;启发式算法在工程管理中的应用研究[D];华南理工大学;2011年
• 李洪庆;制造企业项目群管理系统动力学模型研究[D];电子科技大学;2011年
• 肖新兰;基于关键链的整车开发项目工期风险传递机制研究[D];南京航空航天大学;2010年
• 张彩明;建筑施工企业基于战略发展的多项目管理研究[D];天津大学;2010年
• 刘士新;宋健海;唐加福;;基于关键链的资源受限项目调度新方法[J];自动化学报;2006年01期
• 国亮;邓祥辉;国蓉;;基于遗传算法的多项目资源约束优化问题研究[J];西安工业大学学报;2007年06期
• 邓林义;林焰;金朝光;陈明;;资源约束下多项目调度的拓扑优化方法[J];系统仿真学报;2007年16期
• 刘士新,王梦光,唐加福;一种求解资源受限工程调度问题的遗传算法[J];系统工程学报;2002年01期
• 郭研,宁宣熙;利用遗传算法求解多项目资源平衡问题[J];系统工程理论与实践;2005年10期
• 寿涌毅;资源约束下多项目调度的迭代算法[J];浙江大学学报(工学版);2004年08期
• 韩忠旭;计算机控制系统应用软件的自动开发环境(一)——控制系统方框图的存储方法与拓扑图的优化排序[J];电网技术;1998年05期
• 唐雄;拓扑排序法决策机械加工过程[J];铁道科学与工程学报;1992年03期
• 丁明亮,陈仁全;用有限自动机和拓扑排序理论提高MIS开发效率[J];微计算机信息;2003年07期
• 胡志勇;数字地图中三维柱状图的可视化算法[J];内蒙古大学学报(自然科学版);2002年04期
• 谷静;;基于元胞自动机的拓扑排序算法[J];西北大学学报(自然科学版);2008年03期
• 李雪仁;;贪婪算法之拓扑排序的实现[J];福建电脑;2009年03期
• 黄铁军;一个新的拓扑排序算法及其理论和实际意义[J];微机发展;1993年04期
• 李苹;邝月娟;杨微;;基于2维极大点的倒序取舍算法[J];曲靖师范学院学报;2008年06期
• 张寒云;段鹏;丁钦华;;基于关联规则的课程拓扑排序研究[J];云南民族大学学报(自然科学版);2009年02期
• 孙远春;数据库系统中有向图的存储及其应用[J];甘肃教育学院学报(自然科学版);1999年02期
• 李景平;陈光(礻禹);谢永乐;;数字集成电路可测性分析的一种软件实现[A];2004全国测控、计量与仪器仪表学术年会论文集（上册）[C];2004年
• 祁鹏;宫云战;金大海;;面向故障的C++程序全局静态分析框架[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
• 王腾蛟;王海洋;洪晓光;董继润;;一种多实视图环境下的流水线处理模式[A];第十五届全国数据库学术会议论文集[C];1998年
• 周炜;单元化装配规划关键技术研究[D];华东理工大学;2011年
• 周鹏;基于光线跟踪的真实感全局光照问题研究[D];山东大学;2012年
• 刘莉;异构集群下并行任务的复制调度算法[D];武汉纺织大学;2013年
• 李阳;视网膜光谱域OCT成像技术实验研究[D];南京理工大学;2012年
• 周智勇;虚拟拆装仿真培训系统的研究和开发[D];湖南大学;2010年
• 尹传龙;实时模型检测中精确加速的研究[D];郑州大学;2010年
• 姚丽丽;虚拟装配培训系统的研究与实现[D];山东大学;2010年
• 张志影;基于关键路径法求解车间调度问题的研究[D];天津理工大学;2011年
• 毛翠;远程文件同步算法研究和应用[D];电子科技大学;2011年
• 张丹闯;分布式环境下基于整体最优的资源分配研究[D];大连理工大学;2013年
• 古稀林;三维分层参数化设计方法研究及应用[D];华中科技大学;2011年

【稿件标题】：[变邻域搜索论文]多资源约束下的项目调度邻域搜索算法
【作者单位】：浙江工业大学教育科学与技术学院;
【发表期刊期数】：《计算机系统应用》2014年02期
【期刊简介】：《计算机系统应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机系统应用杂志具有正规的双刊号，其中国内统一刊号：CN11-2854/TP，国际刊号：ISSN1003-3254。计算机系统应用杂志社由中国科学院主管、中国科学院软件研究所主办，......更多计算机系统应用杂志社(http://www.400qikan.com/qk/6302/)投稿信息
【版权所有人】：张凯；

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

相关专题：河海大学学报 税收执法督察自查报告