任务可定点拆分的资源受限项目调度问题研究

发布时间：2018-06-11 13:18

  本文选题：资源受限项目调度 + 任务　； 参考：《微电子学与计算机》2012年07期

【摘要】：任务可定点拆分的资源受限项目调度问题是标准资源受限项目调度问题的一个扩展.针对这一问题提出了一种离散人工蜂群求解算法.离散人工蜂群算法中采用基于任务排列的食物源编码方式,并提出了能够一种保证解的可行性和离散型的候选食物源生成方法.项目中允许定点拆分的任务首先要转换为满足先序关系的分任务,然后在通过串行调度机制生成可行调度.实算表明,该算法能够有效求解任务可定点拆分的资源受限项目调度问题,同时也看到在不影响完成质量情况下,项目通过任务拆分能够在一定程度上缩短项目工期.
[Abstract]:The resource-constrained project scheduling problem, which can be partitioned by tasks, is an extension of the standard resource-constrained project scheduling problem. To solve this problem, a discrete artificial bee colony solving algorithm is proposed. In the discrete artificial bee colony algorithm, the food source coding method based on task arrangement is adopted, and a feasible and discrete candidate food source generation method is proposed. The tasks that allow fixed points to be split in a project are first converted into sub-tasks that satisfy the first order relationship, and then feasible scheduling is generated through a serial scheduling mechanism. The actual calculation shows that the algorithm can effectively solve the resource-constrained project scheduling problem which can be split at fixed point. At the same time, it can be seen that the project duration can be shortened to a certain extent by task splitting without affecting the completion quality.
【作者单位】： 辽宁师范大学管理学院;大连理工大学船舶CAD工程中心;
【分类号】：F062.4

【参考文献】

相关期刊论文 前2条

1 雒兴刚;汪定伟;唐加福;;任务可拆分项目调度问题[J];东北大学学报;2006年09期

2 邓林义;林焰;;粒子群算法求解任务可拆分项目调度问题[J];控制与决策;2008年06期

【共引文献】

相关期刊论文 前9条

1 孙晓雅;林焰;;集装箱船多港bay位排箱的优化方法[J];大连海事大学学报;2011年01期

2 田子希;黄亮;杨揆;刘忠;张国栋;;微粒群优化理论在光电载荷安装误差修正中的应用[J];舰船电子工程;2011年11期

3 刘安;冯金富;梁晓龙;杨啸天;;基于遗传粒子群优化的嵌入式系统软硬件划分算法[J];计算机辅助设计与图形学学报;2010年06期

4 倪霖;段超;钟辉;;基于模拟谐振子算法的多项目调度[J];计算机应用;2011年09期

5 孙晓雅;林焰;;一种新的离散粒子群算法在指派问题中的应用[J];计算机应用研究;2009年11期

6 李慧敏;张金辉;;基于改进DPSO的网格资源调度算法[J];计算机与现代化;2012年03期

7 邓林义;林焰;;粒子群算法求解任务可拆分项目调度问题[J];控制与决策;2008年06期

8 吕学志;曲长征;刘云赋;王宪文;;考虑柔性资源能力差异的项目调度问题[J];计算机工程与应用;2012年36期

9 孙晓雅;林焰;;人工蜂群算法求解任务可拆分项目调度问题[J];微电子学与计算机;2011年11期

相关博士学位论文 前5条

1 罗彬;基于MMOI方法的电信客户流失预测与挽留研究[D];电子科技大学;2010年

2 郭海滨;工程项目资源配置模式研究[D];天津大学;2007年

3 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年

4 张家顺;不确定环境下的更换策略模型[D];天津大学;2009年

5 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年

相关硕士学位论文 前7条

1 高世刚;基于云遗传算法的软件项目资源调度研究[D];武汉科技大学;2010年

2 徐进;资源动态分配项目调度问题研究与应用[D];浙江大学;2011年

3 刘琼;资源受限下项目进度问题模型构建及其算法实现[D];湖南大学;2007年

4 孔令飞;遗传算法在软件项目调度中的应用[D];吉林大学;2008年

5 郭轶;资源约束条件下新产品开发项目进度问题研究[D];重庆大学;2010年

6 夏珊;基于业主和承包商利益均衡的多模式项目进度研究[D];湖南大学;2010年

7 蒲娟;多目标模糊资源受限项目调度问题研究[D];郑州大学;2012年

【二级参考文献】

相关期刊论文 前4条

1 刘士新,王梦光,唐立新,聂义勇;一种求解工程调度中时间/成本权衡问题的遗传算法[J];东北大学学报;2000年03期

2 雒兴刚;汪定伟;唐加福;;任务可拆分项目调度问题[J];东北大学学报;2006年09期

3 徐华,于勇;一种实用的启发式资源平衡优化算法的改进[J];哈尔滨商业大学学报(自然科学版);2004年04期

4 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期

【相似文献】

相关期刊论文 前10条

1 宋红星;曹文彬;;基于双种群蚁群算法的多目标资源受限项目调度问题研究[J];信息系统工程;2010年04期

2 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期

3 贾雪瑶;高晓桐;;用混合遗传算法求解集团现金池收益优化问题[J];计算机应用与软件;2010年09期

4 彭武良;郝永平;;求解资源受限项目调度问题的改进粒子群算法[J];系统工程;2010年04期

5 杨亮;白万民;闫莉;;基于人工蜂群算法的物流配送路径优化[J];信息系统工程;2010年12期

6 王宏;林丹;李敏强;;求解模糊资源受限项目调度问题的遗传算法[J];系统工程学报;2006年03期

7 罗彬;邵培基;罗尽尧;刘独玉;夏国恩;;基于粗糙集理论-神经网络-蜂群算法集成的客户流失研究[J];管理学报;2011年02期

8 李学荣;彭武良;罗小川;;一种求解资源受限项目调度问题的扩展串行调度方案[J];统计与决策;2009年15期

9 罗彬;邵培基;罗尽尧;刘独玉;夏国恩;;基于多分类器动态集成的电信客户流失预测[J];系统工程学报;2010年05期

10 于峰;;一种改进的网格调度算法研究[J];科技创新导报;2010年25期

相关会议论文 前10条

1 刘艳秋;张颖;汪定伟;王福利;;基于GA的RCPSP可靠性优化方法研究[A];2001年中国智能自动化会议论文集（下册）[C];2001年

2 陈家照;罗寅生;;群智能优化算法研究[A];第三届中国智能计算大会论文集[C];2009年

3 许访;沈昌祥;;基于任务的强制访问控制模型[A];第十八次全国计算机安全学术交流会论文集[C];2003年

4 吕为工;马英;;一种基于DVS的任务级嵌入式实时系统调度方法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（二）[C];2005年

5 杨仕平;熊光泽;桑楠;;基于双超时检测机制的三维容错实时系统[A];第十届全国容错计算学术会议论文集[C];2003年

6 张军;邓全亮;邹益仁;;多资源闭环反馈调度系统的构建与分析[A];2005全国自动化新技术学术交流会论文集（三）[C];2005年

7 陈海坚;张拥军;;一种准静态容错DVS节能调度算法[A];中国通信学会第五届学术年会论文集[C];2008年

8 唐钟;;基于MAS的分布式控制软件系统模型[A];中国工程物理研究院科技年报(2008年版)[C];2009年

9 杨伟刚;贺振华;黄德济;;信噪比对小波相关性去噪效果的影响[A];中国地球物理学会第22届年会论文集[C];2006年

10 娄晶;金勤献;赵黎明;;工作流中的一致性问题及其解决方案[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年

相关重要报纸文章 前10条

1 记者 杨艾青 通讯员 达丽玛;今年我市社会扶贫工作任务集中在武川县和清水河县[N];呼和浩特日报(汉);2005年

2 本报驻以色列记者 田学科;死亡与复活[N];科技日报;2005年

3 张峰秋;六○三所把保质量作为第一要务[N];中国航空报;2003年

4 谭江琦;年底前 全面开收污水处理费[N];四川日报;2007年

5 本报记者　夏文俊;打疼造假的 打怕护假的[N];中国质量报;2004年

6 孙越;全力冲刺 确保全年任务圆满完成[N];中国航天报;2006年

7 记者 李江;七个问题表现集中 七项措施务必落实[N];中国煤炭报;2006年

8 记者　穆广田 王清爽 特约记者 谢中华;吉林石油钻技公司去年经营总收入同比高出近1.5倍[N];中国石油报;2006年

9 李慧清 李月芹 冯志家 粱燕;航天科工集团公司各单位践行十七大精神[N];中国航天报;2007年

10 本报记者 陈明邋本报通讯员 杨新明;如东：干部蹲点引出八个惠农新政[N];新华日报;2007年

相关博士学位论文 前10条

1 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年

2 王志颖;复杂装备智能机内测试技术研究[D];电子科技大学;2011年

3 黄江伟;DVS技术支持的移动嵌入式系统软件低功耗计算研究[D];浙江大学;2009年

4 朱萍;硬实时容错调度算法研究[D];华中科技大学;2011年

5 赵明;具备约束的实时调度关键问题的研究[D];东北大学;2010年

6 姚鑫骅;数控实时系统调度理论及应用研究[D];浙江大学;2006年

7 王贞;几类投资组合优化模型及其算法[D];西安电子科技大学;2012年

8 何琨;多任务调度问题的研究与实现[D];华中科技大学;2006年

9 陈旭东;关于自适应实时调度中若干问题的研究[D];电子科技大学;2008年

10 桂盛霖;安全关键嵌入式实时软件的关键非功能属性分析研究[D];电子科技大学;2011年

相关硕士学位论文 前10条

1 肖柱;多任务飞行控制系统中调度算法与可靠性控制研究[D];电子科技大学;2012年

2 姜辉;基于EDF算法的任务最早插入时间研究[D];湖南师范大学;2012年

3 石林勇;多处理器全局FP调度算法的研究[D];江苏大学;2010年

4 贾雪瑶;基于财务成本优化的集团现金池管理系统的设计与实现[D];复旦大学;2009年

5 刘海啸;敏捷C2组织结构设计与调整方法研究[D];国防科学技术大学;2010年

6 赵震宇;硬实时调度抢占开销的在线优化策略及仿真实现[D];东北大学;2008年

7 肖平;邵阳市政府促进地方经济发展方式转型问题研究[D];湖南大学;2010年

8 赖俊;工作流系统访问控制模型的研究及设计[D];南昌大学;2007年

9 李伟生;一种基于功耗敏感的实时调度算法的研究[D];东北大学;2009年

10 徐建华;基于AADL的ARINC653配置工具的研究与实现[D];西南交通大学;2011年

，

本文编号：2005384