基于蚁群—关键链的资源受限项目调度.pdfVIP

嘉兴学院学报 第26卷第3期2014年5月 JournalJ V01．26No．3 2014．5 ofiaxingUniversity 基于蚁群一关键链的资源受限项目调度 宫丽娜 (枣庄学院信息科学与工程学院，山东枣庄277160) 摘 要：针对资源约束下的多项目调度问题，在前人提出的有效启发式算法研究路径基础上，提出了基 于蚁群一关键链的多项目资源调度算法：采用了蚁群算法找到关键链，然后利用关键链的“剪贴法”，在该 计划中嵌入输入缓冲和项目缓冲，保证项目计划在非确定环境下的稳定执行，并能更准确地确定项目的完工 时间． 关键词：项目调度；资源约束；蚁群算法；关键链 中图分类号：TP273 文献标志码：A． 文章编号：1671—3079(2014)03—0078—04 The ofResourceConstra