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

来源期刊：东北大学学报(自然科学版)2014年第2期

论文作者：王一帆 刘士新 陈迪

文章页码：184 - 189

关键词：项目调度;多技能人力资源;两阶段求解方法;遗传局域搜索;指派问题;

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