广义优先关系约束下项目资源均衡的改进蝙蝠算法

• 作者: 刘寅斌 李洪波 熊励 魏文超
• 来源期刊: 系统工程学报
• 学科: 数学
• 关键词: 项目调度 资源均衡 广义优先关系 蝙蝠算法
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 管理系统工程
• 页码范围: 709-720
• 页数: 12页
• 分类号: C935|O223
• 字数: 9272字
• 语种: 中文
• DOI: 10.13383/j.cnki.jse.2019.05.012

摘要

针对带有广义优先关系的项目资源均衡问题,设计了一个改进的蝙蝠算法.改进了蝙蝠位置和种群的更新机制,提出了新的进度计划编码,解码和局部改进方法.利用正交试验设计探讨了算法参数设置.基于公开的基准数据集,通过大规模计算实验验证了所提算法的有效性.对于活动数量不超过50个的中小规模项目,所提算法可在1 s内求得接近于最优解的满意解;对于活动数量多达1000个的大规模项目,求得满意解的时间不超过5 min;当项目截止日期较长时,所提算法优于目前最好的元启发算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊励	上海大学管理学院	54	677	14.0	25.0
2	刘寅斌	上海大学管理学院	34	203	8.0	13.0
3	李洪波	上海大学管理学院	15	93	5.0	9.0
4	魏文超	北京交通大学经济管理学院	1	0	0.0	0.0