|
|||||
|
|
| 求解多技能人力资源约束的项目调度问题的两阶段算法 | |
| 引用本文： | 王一帆,刘士新,陈迪.求解多技能人力资源约束的项目调度问题的两阶段算法[J].东北大学学报(自然科学版),2014(2). |
| 作者姓名： | 王一帆 刘士新 陈迪 |
| 作者单位： | 东北大学信息科学与工程学院; |
| 基金项目： | 国家自然科学基金资助项目(71171038,71021061) |
| 摘 要： | 针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义. |
| 关 键 词： | 项目调度 多技能人力资源 两阶段求解方法 遗传局域搜索 指派问题 |
| 本文献已被 CNKI 等数据库收录！ | |