×

具有多技能劳动力约束的项目调度问题的两阶段算法。 (中文。英文摘要) Zbl 1313.90095号

摘要:针对一类具有多技能劳动力约束的项目调度问题,提出了一种两阶段优化算法(PSPMSWC)。提出了PSPMSWC模型,并将其分解为与算法相对应的子模型。通过使用混合遗传局部搜索(GLS)和CPLEX优化软件,提出了一种顺序迭代求解子模型的策略,以确保所有实例都能成功求解。实例是从标准问题库中随机生成的,用于实验测试算法的性能。计算结果表明,所有实例都能有效求解,其中一些实例具有最优值。因此,两阶段算法被证明是求解PSPMSWC的一种很好的方法,具有实际意义。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B36型 运筹学中的随机调度理论
90磅70 组织理论,运筹学中的人力规划
90 C59 数学规划中的近似方法和启发式

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部