摘要: 针对基于多代理系统求解分布式多项目调度问题的不足, 开发了一种适应性的遗传算法ccm_GA。ccm_GA的独特性体现为两点:第一, 修正的串行调度过程分两个阶段分别消除全局资源和本地资源冲突; 第二, 在满足两类资源约束的调度方案中, 识别出关键链并改变关键活动在活动序列编码中的位置以增加解的多样性从而提高搜索效率。设计并实施大规模数值实验测试算法性能, 与现有文献中的六种算法作对比, 结果表明:ccm_GA在50%的算例集上获得的测试指标都好于六种算法, 且对于资源约束越紧的算例集, ccm_GA的求解效果越好。
中图分类号:
张静文, 刘婉君, 李琦. 基于关键链改进搜索的遗传算法求解分布式多项目调度[J]. 运筹与管理, 2021, 30(3): 123-129.
ZHANG Jing-wen, LIU Wan-jun, LI Qi. An Adapted Genetic Algorithm Based on the Critical Chain with Improving Search to Solve the Decentralized Resource-constrained Multi-project Scheduling Problem[J]. Operations Research and Management Science, 2021, 30(3): 123-129.