冶金制造流程短期资源计划模型研究

1.钢铁企业APS的层级构建
1.1中长期计划计划层。对企业接受到的销售订单进行处理，初步给出交货期承诺，并将销售订单转换为生产订单。此阶段三个核心问题：
库存匹配：对给定的销售订单集合与现有的库存进行合理的匹配。在库存中寻找与订单产品种类相同或相近的产品。
能力匹配：对库存匹配不满足的订单，判断是否由足够的能力生产。
订单匹配：根据库存匹配和生产能力匹配的结果，对客户订单的可履行性进行判断，初步给出交货期和交货量的承诺。

中期计划可以抽象为：多目标0-1整数规划，带颜色约束的多背包问题，装箱问题。
多目标是：最大化企业效益，产需平衡比。
形成品种组合方案
1.2合同计划层：根据合同的交货期，各生产工序上机组的生产能力等来安排合同，安排每天各个产品的生产量。合同计划常以日为一个生产周期。

合同计划可以抽象为:多旅行商问题或车辆路径问题。

1.3生产调度层：在尽可能满足约束条件(如交货期，资源情况和工艺路径)，安排资源利用情况，加工时间和加工顺序。由于炼钢-连铸阶段和和热轧阶段有着各自不同的优化目标和约束条件，因此钢铁企业的生产调度问题通常分为炼钢-连铸部分和热轧调度部分。炼钢-连铸调度多描述为混合流水车间模型，常用启发式方法和线性规划求解；热轧调度可以归结为多旅行商问题，采用遗传算法，模拟退火算法等求解。

2.钢铁企业短期多工序协调计划模型的建立与求解