王一凡;刘世新;陈迪 具有多技能劳动力约束的项目调度问题的两阶段算法。 (中文。英文摘要) Zbl 1313.90095号 J.东北。大学,自然科学。 35,第2期,184-189(2014). 摘要:针对一类具有多技能劳动力约束的项目调度问题,提出了一种两阶段优化算法(PSPMSWC)。提出了PSPMSWC模型,并将其分解为与算法相对应的子模型。通过使用混合遗传局部搜索(GLS)和CPLEX优化软件,提出了一种顺序迭代求解子模型的策略,以确保所有实例都能成功求解。实例是从标准问题库中随机生成的,用于实验测试算法的性能。计算结果表明,所有实例都能有效求解,其中一些实例具有最优值。因此,两阶段算法被证明是求解PSPMSWC的一种很好的方法,具有实际意义。 引用于1文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90B36型 运筹学中的随机调度理论 90磅70 组织理论,运筹学中的人力规划 90 C59 数学规划中的近似方法和启发式 关键词:项目进度安排;多技能劳动力;两阶段法;遗传局部搜索;指派问题 软件:CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Wang}等人,J.Northeast。大学,自然科学。35,第2号,184--189(2014;Zbl 1313.90095) 全文: 内政部