钢铁企业混合生产模式产销协同计划

1基本概念：
1.1.钢铁 APS 主要为公司完成生产计划和排程，其计划（Planning）主要是建立月产能生产计划；排程（Scheduling）则主要是实现根据客户定单排出炼钢/轧钢分厂的生产定单任务计划，下达各分厂执行。

1.2.主生产计划是企业相关部门根据产品及原材料库存、定额消耗比例、生产工艺路线、供应商供货周期、生产批量等信息对企业产品生产作出的大致的进度安排，系统根据设计的销产模式自动拆分/合并相关生产计划订单，并根据产能评估、物料需求平衡调整生产计划订单。

1.3.合同计划是企业对接收到的合同初步给出交货期承诺，是确定在未来一段时间内将要为某个用户生产某种产品，为制定详细批量计划做准备。

1.4.生产作业计划主要包含：炉次计划、浇次计划和轧制作业计划等。其中，炉次计划和浇次计划同属于炼钢-连铸阶段的生产批量计划，是为了减少设备调整时间和降低调整费用，提高生产率和成材率而进行的合同组合，以降低总调整费用。

1.5.中期计划阶段对企业未来一段计划期内生产资源、能力进行整体预测，主要目的是根据销售数据，生产工艺，能力制约、库存限制等多方面因素确定产品品种以及数量的优化组合，并且使确定的产品组合优化方案能够适应市场的需求，在整体上合理分配计划期内的生产资源，实现企业的经济效益和社会效益。

1.6.短期计划是将中期计划的约束细化至各个时间段，利用上述中期计划结果增加生产过程的特殊约束，进行预排程（即生产资源预排程方案）。

1.7.中期生产平衡计划是企业对一段时期内生产能力总体的预估，称为粗能力平衡计划或产品组合计划，是根据销售数据，生产工艺，能力制约、库存限制等多方面因素确定的产品品种以及数量的最优组合，达到合理分配计划期内的生产能力的目的。
中期生产平衡计划实现的目标是经济效益最大化、产能最大化等，其考虑的约束主要为：生产总量、生产批量、订单优先级以及库存等约束。

1.8.短期生产平衡计划是将中期生产平衡计划中生成的方案按照工艺制程、生产能力、工艺约束、生产批量、交货期等制约因素预排程到各个工序的各个时间段。在以面向订单生产的研究中一般是指合同计划或订单计划。

1.9.短期生产平衡计划可以描述为：假设 N 个订单，包括 MTS 订单和 MTO订单，M 道工序、T 个时间段，每个订单的重量、交货期及其生产路径(通过的工序)、材质规格已知，每道工序在每个时间段的生产能力一定，在满足能力约束和前后序关系的前提下，安排每个订单的生产(在每道工序通过的时间段)，使所有订单的交货期、交货量惩罚最小。

2.中期生产平衡计划

问题描述：采用网络流建模方法将主要机组（工序）抽象为网络图中节点，网络节点间流量表示制造过程中不同机组间设备能力利用关系，另外为了表示存货数据对设备能力影响，也需将各在中间库抽象为中间节点。从制造流程本身出发，统一考虑流程制造过程炼、铸、热轧（含精整）、冷轧（含冷轧精整）等各主要工序能力影响。

对中期生产平衡计划模型采用遗传算法嵌套线性规划进行求解,求解过程中必须满足的约束是生产的产品计划量不能超出生产能力的一定范围，否则问题无解。

2.1采用约束遗传算法嵌套线性规划，首先由外层遗传算法求得品种组合方案，确定是否生产产品

2.2 基于目标规划的模型改进

3.短期生产平衡计划模型及算法

短期生产平衡计划是在企业中期生产平衡计划（如季度计划、月计划）基础上对设备的生产能力作出的更为详细的计划排程，如月计划、旬计划或周计划，将中期生产平衡计划品种组合方案中产品的计划生产量按照一定规则排程到各个周期。短期生产平衡计划安排时对于有预销售订单约束的产品在一定的基础上尽量保证其交货期，但若不能在交货期内完成，应计算出可承诺交货期，对于面向库存生产的产品根据生产工艺规则进行排程。

3.1约束规划建模

回溯：回溯算法是约束规划中最常用的搜索算法，属于系统的搜索算法。在回溯搜索中，变量被逐一赋值，一旦一个约束中的相关变量都被赋值了，该约束的判断程序就被激活来判断赋值是否满足约束。如果部分变量的赋值与其他任意一条约束有冲突，则回溯到最近一个被赋值的变量，并改变该变量的值，继续进行约束判断。显然，一旦有变量的赋值与约束发生冲突，回溯过程就可以从由所有变量构成的迪卡尔积中剪除一部分子空间，由此不断缩小搜索空间，直至所有变量均被赋值。回溯搜索也可以称作是一种深度优先搜索。

一致性检验技术：一致性检验技术是为了更早的发现变量之间的冲突，缩小变量的值域。对变量值域进行删除的过程称为值域剪除。一致性检验技术包括：节点一致性算法、弧一致性算法以及路径一致性算法。其中节点一致性算法是最简单的也是最基本的一致性算法，在约束图中，每个节点表示对应的变量，节点一致性检测就是对每一个节点（变量）的值域进行测试，是否满足变量的一元约束，如果值域中的值不满足约束，则直接从变量的值域中删除该值。例如，变量 x 的值域 D={1，2，3，4，5}；x 的一元约束：x<4，通过节点一致性检验，可以发现 x=4，5 不满足一元约束，这样通过值域剪除，最后 x 的值域 D={1，2，3}。如果一个约束图中都满足节点一致性，由于都满足了一元
约束，则这些一元约束可以从模型中移除。

约束传播：约束传播可以看作是将一致性检测技术嵌入到BT算法中。在BT算法中，每个变量的取值构成解的一部分，通过给每一个变量逐一赋值得到问题的解。而在约束传播算法中，一旦变量被赋值，就开始进行一致性检测，不同的一致性检测算法产生不同的约束传播算法。约束传播是约束规划的关键性技术，它通过不断增加新的约束来缩减解空间的规模，约束传播是以约束中某个变量值域中被删除的值的集合为基础，按照变量之间的约束关系，将删除操作扩展到其他节点或变量，从而对整个问题的搜索空间进行剪除。

3.2问题描述及模型

N 个订
单，M 道工序，T 个时间段，每个订单需求的重量、交货期以及生产路径已知。其中，订单量可根据设备的生产能力进行拆分，但需满足最小批量以及最大批量的限制，不同的订单经过的工艺路径不尽相同，且相邻的生产工序
间存在一定的时间间隔限制。每台机器的生产能力一定，且不同的时间段内对需要经过该工序的订单品种有限制，同一工序同一时间段内的品种之间存在制约或冲突。另外，以生产物流平衡为前提，不追求零库存，但不能超过最大库存限制。

目标函数：1.订单在交货期内的未满足率最低，即最大化客户满足率
2.设备未利用率最低，即最大化产能。
约束：工艺制程，生产批量，库存，交货期，生产能力.

3.3基于网络能力的约束规划对短期生产计划排程，将中期生产计划确定的计划生产量按一定规则排程到各个周期。首先构建全制程的生产网络，按优化算法对订单排序，提取当前订单的生产网络，计算当前网络的生产能力，检查订单的网络能力，对于销售订单判断是否满足交货期或者是否可以推迟交货，否则放弃订单。对于预销售订单可以安排在末期。

3.3利用基于网络能力的约束遗传算法确定订单有限顺序