标题：关键路径引导动态蚁群算法解决电解车间机器人调度规划问题
作者：张金斌1；侯娟奇2 何泽民2；侯春光1
作者单位：1 沈阳工业大学电气工程学院，辽宁 沈阳 110027；2 江西铜业集团有限公司贵溪冶炼厂，江西 鹰潭 335424
关键字：任务调度；混合蚁群算法；动态蚁群调整；关键路径法
摘要：针对传统蚁群算法无法处理车间任务调度分配、容易陷入局部最优陷阱的缺点，提出一种关键路径引导的动态蚁群改进（CPD-IACO）算法。该算法通过给关键路径法加入资源冲突与约束依赖，并对2-OPT蚁群算法提出了一种动态调整蚁群数量的改进策略提高算法效率与稳定性。对该算法在车间调度任务上进行模拟算例实验，算法仿真结果表明该算法在复杂的问题上可以高效调度器械任务，全局搜索能力与算法效率显著提高，实验结果符合算法预期。