摘要: 针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义.
中图分类号:
王一帆,刘士新,陈迪. 求解多技能人力资源约束的项目调度问题的两阶段算法[J]. 东北大学学报:自然科学版, 2014, 35(2): 184-189.
WANG Yifan, LIU Shixin, CHEN Di. A TwoStage Algorithm for Project Scheduling Problems with Multiskilled Workforce Constraints[J]. Journal of Northeastern University Natural Science, 2014, 35(2): 184-189.