不确定环境下项目拆分和带缓冲时间的多项目协同调度研究

• 作者: 倪静 欧阳凌霞
• 来源期刊: 计算机应用研究
• 关键词: 多项目 任务网络 时间不确定 项目调度 自适应布谷鸟算法
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3025-3029
• 页数: 5页
• 分类号: TP29
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.06.0216

摘要

针对不确定环境下移动式装配的项目存在项目工期随机延长的问题,首先引用项目拆分思想,将单项目虚拟拆分成多项目;在加入最大鲁棒性约束下,以最小化项目工期为目标建立数学优化模型.提出了改进的两阶段循环算法求解:项目划分阶段通过子项目拆分算法进行子项目划分;项目调度阶段以布谷鸟算法为框架对划分后的多项目调度进行求解,并将调度结果反馈至上阶段.最后选取PSPLIB算例库中不同规模的算例,分析各种参数在不同规模下对项目计划的影响.实例验证结果表明,所提方法能在不确定环境下提高项目资源利用率并缩短工期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪静		60	158	8.0	10.0
2	欧阳凌霞		1	0	0.0	0.0