×

项目调度中资源分配的鲁棒遗传算法。 (英文) Zbl 1024.90036号

摘要:遗传算法已经应用于许多不同的优化问题,它们是最有前途的元启发式算法之一。然而,关于设计高效的遗传算法用于项目调度中的资源分配的研究很少。在这项工作中,我们提出了一种用于单模资源约束项目调度问题的鲁棒遗传算法。我们在标准活动列表表示法的基础上,为解决方案提出了一种新的表示法,并开发了新的交叉技术,在广泛的项目样本中具有良好的性能。通过广泛的计算实验,使用标准的项目实例集,我们评估了我们的遗传算法,并证明我们的方法优于文献中出现的最佳算法。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B50型 管理决策,包括多个目标
90 C59 数学规划中的近似方法和启发式

软件:

SPSS软件
PDF格式BibTeX公司 XML格式引用
全文: 内政部