摘要：基于钢铁企业的合同计划管理要求，建立了以产能平衡和最小化拖期提前总惩罚为目标的多目标数学规划模型，综合考虑了工序的前序关系、工序的产能和库存的约束。将生产合同与生产工序转换为节点图，从而将合同计划问题抽象成一种改进的旅行商问题。根据模型和问题的特点设计了带交货期启发信息的蚁群算法，并以钢厂实际合同数据为例进行实验。结果表明，改进蚁群算法获得的最好解和计算成本都比较令人满意，模型和算法是有效的。

关键词：钢铁企业 合同计划 蚁群算法 混合整数规划 

单位：上海财经大学信息管理与工程学院 上海200433 复旦大学计算机科学与工程系 上海市智能信息处理重点实验室 上海200433 上海宝信软件股份有限公司 上海201900