针对焦炉推焦过程中，计划编制在保证结焦时间、提高焦炭质量等因素下减小总惩罚的难点，文中提出一种基于禁忌搜索的蚁群算法解决此焦炉推焦优化调度问题。焦炉推焦过程中存在乱笺等异常工况，利用传统蚁群算法对归结为TSP问题的焦炉推焦优化调度模型进行求解，但传统蚁群算法容易过早的陷入局部最优的状态，且会发生停滞的状况，产生收敛速度与最优解之间的矛盾。本文采用基于禁忌搜索的蚁群优化算法对焦炉推焦优化调度模型求解，实验结果证实基于禁忌搜索的蚁群算法优于传统蚁群算法在保证收敛速度的同时提高最优解的质量，验证了该方法的可行性。