摘要：建立了基于小流向平衡的钢厂合同计划的整数规划模型,模型以提前/拖期惩罚、小流向平衡惩罚、合同取消惩罚总惩罚最小为目标;根据模型特点,构造了分散搜索（SS）算法进行求解,并针对非可行解设计了启发式修复策略。为了检验算法的效率与效果,同时采用了遗传算法对模型进行求解,并用某企业的实际合同数据进行实验,对比分析了两种算法的结果,验证了模型和SS算法的有效性;另外,仿真实验也对参数设置进行分析,确定了适合本问题的最佳参数组合。

关键词：合同计划 小流向平衡 整数规划 分散搜索算法 遗传算法 

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