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