求解多模式资源约束项目调度问题的离散粒子群算法

陈龙; 韩兆兰; 崔健双

首页> 中文期刊> 《计算机应用》 >求解多模式资源约束项目调度问题的离散粒子群算法

求解多模式资源约束项目调度问题的离散粒子群算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,选取了不同规模的上千算例进行了测试,并与相关文献给出的结果进行了比较,各算例平均偏差均小于其他算法的计算结果,且获得最优解的百分比明显高于文献中其他算法的结果。表明该算法无论在计算精度还是计算效率方面都具有较强的可比性。

著录项

来源
《计算机应用》 |2015年第a02期|101-105|共5页
作者
陈龙; 韩兆兰; 崔健双;
展开▼
作者单位

北京科技大学东凌经济管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
多模式; 资源约束项目调度问题; 离散粒子群算法; 最优解;

相似文献

中文文献
外文文献
专利

1. 多资源约束的项目调度问题离散粒子群算法 [J] . 崔建双 ,杨建华 . 计算机工程与应用 . 2015,第014期
2. 一种求解多模式资源约束下项目调度问题的遗传算法 [J] . 向来生 ,刘楠 ,刘希玉 . 山东师范大学学报（自然科学版） . 2016,第001期
3. 蚁群系统算法求解多模式资源约束项目调度问题 [J] . 黄少荣 . 计算机应用与软件 . 2012,第008期
4. 一种求解柔性资源约束前摄性项目调度问题的启发式算法 [J] . 马咏 ,何正文 ,江波 . 运筹与管理 . 2021,第008期
5. 人力资源约束下的项目群调度问题建模与求解 [J] . 陈俊杰 ,同淑荣 ,王曜 . 运筹与管理 . 2020,第003期
6. 资源约束下基于离散粒子群算法求解多Agent资源结盟博弈问题 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 基于约束传播技术的资源受限项目调度问题求解算法 [A] . 刘露 . 2009

求解多模式资源约束项目调度问题的离散粒子群算法

摘要

著录项

相似文献

相关主题

期刊订阅