求解多技能人力资源约束的项目调度问题的两阶段算法

• 作者: 刘士新 王一帆 陈迪
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 社会科学
• 关键词: 项目调度 多技能人力资源 两阶段求解方法 遗传局域搜索 指派问题
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 信息与控制
• 页码范围: 184-189
• 页数: 6页
• 分类号: C934
• 字数: 4963字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2014.02.008

摘要

针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院	68	1961	22.0	43.0
2	王一帆	东北大学信息科学与工程学院	2	21	2.0	2.0
3	陈迪	东北大学信息科学与工程学院	4	38	4.0	4.0