D0I:10.13374/1.issm100103.2008.03.022 第30卷第3期 北京科技大学学报 Vol.30 No.3 2008年3月 Journal of University of Science and Technology Beijing Mar.2008 面向订单的钢铁企业生产管理一体化系统 蔡洋李铁克 北京科技大学经济管理学院，北京100083 摘要在对钢铁企业信息化体系结构及生产管理模式等进行理论研究的基础上，基于高级计划排程的思想，提出了面向订 单的钢铁企业一体化计划与调度系统的体系结构模型.针对一体化生产管理中的库存匹配问题，建立了热轧带钢库存匹配模 型：针对一体化生产管理中的能力匹配问题，建立了考虑钢铁生产加工工序约束和设备能力约束的能力计划模型.同时从订 单排产和作业计划的角度研究了钢铁生产各主要环节的生产计划方法和调度策略，及其整体上的相互关联。 关键词钢铁企业：订单；生产管理；计划排程 分类号F406.2 Integrated system for make-to-order production management in iron and steel en- terprises CAI Yang.LI Tieke School of Economics and Management.University of Science and Technology Beijing.Beijing 100083,China ABSTRACI After the discussion of information systems and production management modes,based on the advanced planning and scheduling theory a system architecture model of integrated steel production planning and scheduling was presented for make-to-order production management in iron and steel enterprises.In the model,an inventory matching model of hot rolling strips was established for the inventory matching problem of integrated production management,and a capability planning model which considered the con- straints of working procedure in steel production processes and the constraints of equipment capacity was established for the capability matching problem of integrated production management.The production planning and scheduling methods and their whole relation- ship were researched from the points of view of available-to"promise and capacity-to promise and production scheduling. KEY WORDS iron and steel enterprises:order:production management:planning and scheduling 随着市场竞争日益激烈以及钢铁企业经营环境 货阶段对客户交货期的回答、在生产执行阶段对订 的变化和生产工艺的变革，研究与开发适应面向客 单完成状况的追踪、针对质量偏差等进行及时地调 户的多品种小批量生产、符合现代钢铁生产流程特 整、对客户的特殊要求进行首尾一贯的个性化管理， 征的一体化生产计划与调度方法已经成为现代钢铁 同时，炼钢一连铸一热轧的一体化生产工艺的出现， 生产管理中亟待解决的课题.传统的钢铁生产企业 对生产计划与调度的一体化管理和基于实时生产数 所采取的生产方式通常是面向库存(make-to-stock) 据的动态调节能力提出了非常严格的要求.文献 的批量生产，生产计划与调度的焦点主要是设备利 [1]提出的基于BPS/MES/PCS三层结构是流程工 用率和产品产量，在生产过程中产品与订单是脱节 业现代集成制造系统实施一体化管理的基础；文献 的；而在现代钢铁企业中，基于订单(make-to-order) [2]就一体化生产计划问题，对钢铁生产发展趋势作 的多品种、小批量生产正在成为主流，生产计划与调 了概述，进而对钢铁生产计划问题的研究方向做出 度的焦点不仅是设备利用率和产量，更要考虑在订 了有益的探讨；文献[3]从制造执行系统的角度对钢 铁企业生产管理信息化的体系结构进行了全面地分 收稿日期：2006-12-08修回日期.2006-12-31 析和探讨，本文在这些研究的基础上，着重研究钢 基金项目：国家自然科学基金资助项目(N。.70371057) 作者简介：蔡洋(1972-)，男，博士研究生：李铁克(1958-)，男， 铁生产全流程的一体化计划与调度的体系结构和关 教授，博士生导师 键模型
面向订单的钢铁企业生产管理一体化系统 蔡 洋 李铁克 北京科技大学经济管理学院北京100083 摘 要 在对钢铁企业信息化体系结构及生产管理模式等进行理论研究的基础上基于高级计划排程的思想提出了面向订 单的钢铁企业一体化计划与调度系统的体系结构模型．针对一体化生产管理中的库存匹配问题建立了热轧带钢库存匹配模 型；针对一体化生产管理中的能力匹配问题建立了考虑钢铁生产加工工序约束和设备能力约束的能力计划模型．同时从订 单排产和作业计划的角度研究了钢铁生产各主要环节的生产计划方法和调度策略及其整体上的相互关联． 关键词 钢铁企业；订单；生产管理；计划排程 分类号 F406∙2 Integrated system for make-to-order production management in iron and steel enterprises CAI Y angLI Tieke School of Economics and ManagementUniversity of Science and Technology BeijingBeijing100083China ABSTRACT After the discussion of information systems and production management modesbased on the advanced planning and scheduling theory a system architecture model of integrated steel production planning and scheduling was presented for make-to-order production management in iron and steel enterprises．In the modelan inventory matching model of hot rolling strips was established for the inventory matching problem of integrated production managementand a capability planning model which considered the constraints of working procedure in steel production processes and the constraints of equipment capacity was established for the capability matching problem of integrated production management．T he production planning and scheduling methods and their whole relationship were researched from the points of view of available-to-promise and capacity-to-promise and production scheduling． KEY WORDS iron and steel enterprises；order；production management；planning and scheduling 收稿日期：2006-12-08 修回日期：2006-12-31 基金项目：国家自然科学基金资助项目（No．70371057） 作者简介：蔡 洋（1972—）男博士研究生；李铁克（1958—）男 教授博士生导师 随着市场竞争日益激烈以及钢铁企业经营环境 的变化和生产工艺的变革研究与开发适应面向客 户的多品种小批量生产、符合现代钢铁生产流程特 征的一体化生产计划与调度方法已经成为现代钢铁 生产管理中亟待解决的课题．传统的钢铁生产企业 所采取的生产方式通常是面向库存（make-to-stock） 的批量生产生产计划与调度的焦点主要是设备利 用率和产品产量在生产过程中产品与订单是脱节 的；而在现代钢铁企业中基于订单（make-to-order） 的多品种、小批量生产正在成为主流生产计划与调 度的焦点不仅是设备利用率和产量更要考虑在订 货阶段对客户交货期的回答、在生产执行阶段对订 单完成状况的追踪、针对质量偏差等进行及时地调 整、对客户的特殊要求进行首尾一贯的个性化管理． 同时炼钢—连铸—热轧的一体化生产工艺的出现 对生产计划与调度的一体化管理和基于实时生产数 据的动态调节能力提出了非常严格的要求．文献 ［1］提出的基于 BPS／MES／PCS 三层结构是流程工 业现代集成制造系统实施一体化管理的基础；文献 ［2］就一体化生产计划问题对钢铁生产发展趋势作 了概述进而对钢铁生产计划问题的研究方向做出 了有益的探讨；文献［3］从制造执行系统的角度对钢 铁企业生产管理信息化的体系结构进行了全面地分 析和探讨．本文在这些研究的基础上着重研究钢 铁生产全流程的一体化计划与调度的体系结构和关 键模型． 第30卷 第3期 2008年 3月 北 京 科 技 大 学 学 报 Journal of University of Science and Technology Beijing Vol．30No．3 Mar．2008 DOI:10．13374／j．issn1001－053x．2008．03．022
第3期 蔡洋等：面向订单的钢铁企业生产管理一体化系统 303 1面向订单的一体化生产管理系统的体系 2一体化系统中的核心问题 结构 一体化生产管理系统分成订单排产和作业计划 一体化生产管理涉及钢铁生产全流程，系统涵 两个阶段，订单排产阶段是把接受合同订单的明 盖了钢铁企业复杂的生产环境下进行生产计划与作 细，整理为具体的生产批量，是生产计划的组织阶 业排程的需求，使前后工序计划同步，物流运行准 段，系统不仅考虑合同内容，而且还要考虑各工序的 时，所有的模块都采用先进的基于约束的运算规则 约束条件、效率、库存、制造标准、交货期等，做出目 和优化算法，以确定物料资源和生产能力的配置顺 标最优的生产计划：作业计划阶段是把生产计划按 序，APS高级计划和排程系统的计划过程是以订单 详细作业展开，为此把各工序按时间序列细分，计划 为中心，主要关注对最终物料的需求并确定能够在 延迟或工序发生异常时，系统则进行实时的动态 特定时期内满足多少需求，也就是如何向各个工序 调整， (炼钢、连铸、热轧、冷轧)分配特定作业及其如何设 2.1订单排产阶段 定作业顺序，由于所包括的计划时间范围有可能出 基于高级计划排程(APS)思想的一体化系统 现中断，预测可能不准确，交货可能延迟，设备可能 中，计划功能用于确定在特定计划时间的范围内来 发生故障，还可能会收到无法预期的紧急订单，因此 满足制造系统的需求，对计划过程的输入内容包括 可以将各台设备合计到各个工序内，而不确定具体 与需求数据和制造能力相关的信息，如客户订单、已 那一个订单使用哪台设备，尤其是在瓶颈设备上进 下达的生产订单、安全库存的需求、物料清单、各个 行处理之前，从而能够允许可能发生的中断，最终的 工序能力的可用性及零件工艺，同时也考虑库存量、 结果是由具有能力和物料约束的计划模块产生一个 已计划交货量，计划过程的输出是一个可行性的计 “可排程”的计划.该计划将数据内容提供给排程模 划，每一个计划的最终物料订单都具有一个承诺日 块，排程模块生成一个详细的工序清单表，显示将如 期，该日期是通过订单可承诺量ATP和可承诺能力 何使用能力，且将该信息返回给计划模块用于下一 CTP确定的. 个计划期间，由此向客户提供现实的承诺估计， (1)ATP库存匹配模型.库存匹配工作是生产 面向定单的一体化生产管理系统是从炼钢、炉 计划编制前对订单的预处理过程，它有利于提高产 外精炼、连铸到热轧和冷轧的详细的生产计划和作 品的及时交货能力、解决库存造成的资金和场地占 业排程能力，它将生产率、生产成本、交货水平、板坯 用问题，在钢铁等流程工业中普遍存在，本文假定 库存和热送热装与生产流程上的技术约束进行平 订单已进行了拆分，即每个订单只包含一种规格要 衡.图1描述了一体化系统模型的体系结构 求的产品·这样，库存匹配问题可以简要描述为：给 定N个产品，M个订单，要求找出尽可能多的产品 客户 (数量，规格， ERP 在满足规格、重量等约束的条件下与订单进行匹配， (日期) 价格) 使匹配的重量最大化.在产品与订单进行匹配时， 订单 承请交货时间工 库存 必须符合订单的规格要求，除了规格要求，还要考 ATP (可承诺量) 虑同一个订单匹配的产品重量之和不得超过该订单 承诺交货时间 所要求的重量， CTP (可承诺能力) 为了便于建立数学模型，首先定义相关符号：i 订单排程 为订单序号，=1,2,3，，M,M为订单总数；j为 作 CCR HCR 产品序号，=1,2,3，，N,N为产品总数；0：为订 炼钢连铸生产作业计划 炼钢一连铸一连轧 单i的重量；W;为产品j的重量；n为符合订单i 生产作业计划 热轧生产作业计划 的规格要求的产品集合；X:为0或1，若产品j与订 热轧卷 单i匹配则其值为1，否则为0. 冷乳生产作业计划 利用上述符号，可以将库存匹配ATP模型表 MES 述为： max 图1一体化生产管理系统的体系结构图 WX (1) =1j0 Fig.1 Integrated system framework of production management S.T
1 面向订单的一体化生产管理系统的体系 结构 一体化生产管理涉及钢铁生产全流程系统涵 盖了钢铁企业复杂的生产环境下进行生产计划与作 业排程的需求使前后工序计划同步物流运行准 时所有的模块都采用先进的基于约束的运算规则 和优化算法以确定物料资源和生产能力的配置顺 序．APS 高级计划和排程系统的计划过程是以订单 为中心主要关注对最终物料的需求并确定能够在 特定时期内满足多少需求也就是如何向各个工序 （炼钢、连铸、热轧、冷轧）分配特定作业及其如何设 定作业顺序．由于所包括的计划时间范围有可能出 现中断预测可能不准确交货可能延迟设备可能 发生故障还可能会收到无法预期的紧急订单因此 可以将各台设备合计到各个工序内而不确定具体 那一个订单使用哪台设备尤其是在瓶颈设备上进 行处理之前从而能够允许可能发生的中断最终的 结果是由具有能力和物料约束的计划模块产生一个 “可排程”的计划．该计划将数据内容提供给排程模 块排程模块生成一个详细的工序清单表显示将如 何使用能力且将该信息返回给计划模块用于下一 个计划期间．由此向客户提供现实的承诺估计． 图1 一体化生产管理系统的体系结构图 Fig．1 Integrated system framework of production management 面向定单的一体化生产管理系统是从炼钢、炉 外精炼、连铸到热轧和冷轧的详细的生产计划和作 业排程能力它将生产率、生产成本、交货水平、板坯 库存和热送热装与生产流程上的技术约束进行平 衡．图1描述了一体化系统模型的体系结构． 2 一体化系统中的核心问题 一体化生产管理系统分成订单排产和作业计划 两个阶段．订单排产阶段是把接受合同订单的明 细整理为具体的生产批量是生产计划的组织阶 段系统不仅考虑合同内容而且还要考虑各工序的 约束条件、效率、库存、制造标准、交货期等做出目 标最优的生产计划；作业计划阶段是把生产计划按 详细作业展开为此把各工序按时间序列细分计划 延迟或工序发生异常时系统则进行实时的动态 调整． 2∙1 订单排产阶段 基于高级计划排程（APS）思想的一体化系统 中计划功能用于确定在特定计划时间的范围内来 满足制造系统的需求．对计划过程的输入内容包括 与需求数据和制造能力相关的信息如客户订单、已 下达的生产订单、安全库存的需求、物料清单、各个 工序能力的可用性及零件工艺同时也考虑库存量、 已计划交货量．计划过程的输出是一个可行性的计 划每一个计划的最终物料订单都具有一个承诺日 期该日期是通过订单可承诺量 ATP 和可承诺能力 CTP 确定的． （1） ATP 库存匹配模型．库存匹配工作是生产 计划编制前对订单的预处理过程它有利于提高产 品的及时交货能力、解决库存造成的资金和场地占 用问题在钢铁等流程工业中普遍存在．本文假定 订单已进行了拆分即每个订单只包含一种规格要 求的产品．这样库存匹配问题可以简要描述为：给 定 N 个产品M 个订单要求找出尽可能多的产品 在满足规格、重量等约束的条件下与订单进行匹配 使匹配的重量最大化．在产品与订单进行匹配时 必须符合订单的规格要求．除了规格要求还要考 虑同一个订单匹配的产品重量之和不得超过该订单 所要求的重量． 为了便于建立数学模型首先定义相关符号：i 为订单序号i＝123…MM 为订单总数；j 为 产品序号j＝123…NN 为产品总数；Oi 为订 单 i 的重量；Wj 为产品 j 的重量；Ωi 为符合订单 i 的规格要求的产品集合；Xij为0或1若产品 j 与订 单 i 匹配则其值为1否则为0． 利用上述符号可以将库存匹配 ATP 模型表 述为： max ∑ M i＝1 ∑ j∈Ωi WjXij （1） S．T． 第3期 蔡 洋等： 面向订单的钢铁企业生产管理一体化系统 ·303·
,304 北京科技大学学报 第30卷 空1 一定并已知；(3)某种类型的产品在各个工序上加工 (2) 时间一定并已知；(4)不单独考虑中间库存与订单分 ,≤a (3) 割：(5)前序工序的生产能力大于后继工序.除了设 备能力因素，其他生产资源的限制不被考虑 Xa∈(0,1) (4) 为了便于建立数学模型，相关符号定义如下：T 模型中，式(1)所描述的目标函数指与钢卷匹配 为对象生产周期，所有订单都在时间段T内完成；i 的订单重量最大化，式(2)~(4)为其约束条件，式 为订单序号=1,2，…，1，I为定时期内的订单总 (2)表明每个产品最多只能与一个订单匹配，式(3) 数；n为工序序号，n=1,2,,N,N为工序总数； 表明与同一个订单匹配的产品重量之和不得超过该 xm为订单i在设备n上的开工时间；tm为订单i在 订单要求的重量，式(4)表示变量的取值范围. 设备n上的加工时间；bm为工序n与n十1之间的 (2)CTP能力匹配模型.ATP模型意在最大限 最小缓冲时间；gm为工序n与n十1之间的最大间 度地利用库存产品对客户订单需求做出及时和准确 歇限制；d:订单i的交货期；Cn为工序n的设备加 的反应，缩短交货提前期、降低库存水准，对在ATP 工能力（一定时期内的最大工时），在本模型中认为 系统中没有得到匹配的订单，需要通过能力匹配模 Cm<Cm-1;a、B分别为提前和拖期惩罚系数，a< 型来进行排产，并根据排产结果给出交货期承诺. B. 在该领域也有一些相关研究，例如文献[4]建立了合 利用上述符号，可以将CTP能力匹配模型表述 同计划编制的整数规划模型，提出了基于可重复自 如下： 然数编码和三变异算子的遗传算法对模型求解；文 献[5]对订单计划做了综合考虑劳动力成本的长期 minF(k)=B空ma[0,(kx十K-d]十 =1 规划模型，钢铁生产的主要流程为炼钢一连铸一热 轧一冷轧一镀锌等，在订单生产中，并非所有的产品 a之ma0,(d-s-4】 (5) 都要经过所有工序的加工，最终产品可以是钢坯、热 S.T. 轧卷、冷轧卷、镀锌板等.因此在实际的订单生产 中，可能包含多种产品类型.本文在考虑不同订单 之≤c (6) =1 对加工工序的特殊要求的基础上，综合考虑了设备 xin+1-xim≥bn (7) 能力平衡、利用效率最大化和工序顺序约束，提出以 xim十1一xin≤gn (8) 交货期偏离惩罚最小为目标的单目标整数规划模 i=1,2,…,:n=1,2,…,N. 型，订单排程计划应使所有的订单拖期/提前惩罚最 目标函数(5)是最小化所有的订单提前/拖期总 小，并且满足设备能力约束和前后工序之间的时间 惩罚值，式(6)一(8)为其约束.约束(6)保证一定时 约束 期内所有订单的相应产品在相应设备上的加工工时 钢铁企业的订单排产计划编制可概括为：给定 不超过该设备在此时期内的最大加工能力，约束(7) I个订单、K种工序，每个订单的产品种类可能不 和(8)保证工序间的缓冲，由于钢铁生产过程的特 同，每种产品要经过若干工序的加工；订单的拖期会 殊性，对于一种产品的加工，后继工序可能必须在前 导致拖期费用并使企业信誉下降，而订单的过早完 序工序完成并进行一定的缓冲后方可开工，此种情 成会导致库存费用的增加：由于钢铁生产工艺的特 况适用约束(7)；也有可能后继工序与前序工序之间 殊性，在生产过程中，工序之间存在着特殊的时间约 不能超过一定的时间间隔，此种情况适用于约束 束（例如，连铸和热轧工序之间最长不能超过一定的 (8) 时间间隔，而热轧与冷轧之间则必须经过一定的冷 2.2作业计划阶段 却缓冲时间等)，在本文中称之为最大等待时间和最 基于APS思想的一体化系统中计划排程模块 小缓冲时间，钢铁企业的订单排产计划应使所有的 的作用是生成工序的详细作业排程清单，以指定何 订单拖期/提前惩罚最小，并且满足设备能力约束和 时在哪道工序上处理哪个订单。系统的计划排程功 前后工序之间的时间约束， 能是以订单为中心并由事件驱动的，在一组订单及 本文建立的基于能力约束的订单排程模型基于 其相关开始日期已经确定的情况下，由计划排程模 以下几点假设：(1)生产模式为订单交货期驱动型： 块算法生成时间顺序列，即一个包含每个订单首道 (2)每道工序中的每台设备在一定时期内加工能力 工序的时间顺序列表，因为该工序能够获得它所需
∑ M i＝1 Xij≤1 （2） ∑ j∈Ωi WjXij≤ Oi （3） Xij∈（01） （4） 模型中式（1）所描述的目标函数指与钢卷匹配 的订单重量最大化式（2）～（4）为其约束条件．式 （2）表明每个产品最多只能与一个订单匹配式（3） 表明与同一个订单匹配的产品重量之和不得超过该 订单要求的重量式（4）表示变量的取值范围． （2） CTP 能力匹配模型．ATP 模型意在最大限 度地利用库存产品对客户订单需求做出及时和准确 的反应缩短交货提前期、降低库存水准．对在 ATP 系统中没有得到匹配的订单需要通过能力匹配模 型来进行排产并根据排产结果给出交货期承诺． 在该领域也有一些相关研究例如文献［4］建立了合 同计划编制的整数规划模型提出了基于可重复自 然数编码和三变异算子的遗传算法对模型求解；文 献［5］对订单计划做了综合考虑劳动力成本的长期 规划模型．钢铁生产的主要流程为炼钢—连铸—热 轧—冷轧—镀锌等在订单生产中并非所有的产品 都要经过所有工序的加工最终产品可以是钢坯、热 轧卷、冷轧卷、镀锌板等．因此在实际的订单生产 中可能包含多种产品类型．本文在考虑不同订单 对加工工序的特殊要求的基础上综合考虑了设备 能力平衡、利用效率最大化和工序顺序约束提出以 交货期偏离惩罚最小为目标的单目标整数规划模 型订单排程计划应使所有的订单拖期／提前惩罚最 小并且满足设备能力约束和前后工序之间的时间 约束． 钢铁企业的订单排产计划编制可概括为：给定 I 个订单、K 种工序每个订单的产品种类可能不 同每种产品要经过若干工序的加工；订单的拖期会 导致拖期费用并使企业信誉下降而订单的过早完 成会导致库存费用的增加；由于钢铁生产工艺的特 殊性在生产过程中工序之间存在着特殊的时间约 束（例如连铸和热轧工序之间最长不能超过一定的 时间间隔而热轧与冷轧之间则必须经过一定的冷 却缓冲时间等）在本文中称之为最大等待时间和最 小缓冲时间．钢铁企业的订单排产计划应使所有的 订单拖期／提前惩罚最小并且满足设备能力约束和 前后工序之间的时间约束． 本文建立的基于能力约束的订单排程模型基于 以下几点假设：（1）生产模式为订单交货期驱动型； （2）每道工序中的每台设备在一定时期内加工能力 一定并已知；（3）某种类型的产品在各个工序上加工 时间一定并已知；（4）不单独考虑中间库存与订单分 割；（5）前序工序的生产能力大于后继工序．除了设 备能力因素其他生产资源的限制不被考虑． 为了便于建立数学模型相关符号定义如下：T 为对象生产周期所有订单都在时间段 T 内完成；i 为订单序号 i＝12…II 为定时期内的订单总 数；n 为工序序号n＝12…NN 为工序总数； xin为订单 i 在设备 n 上的开工时间；tin为订单 i 在 设备 n 上的加工时间；bn 为工序 n 与 n＋1之间的 最小缓冲时间；g n 为工序 n 与 n＋1之间的最大间 歇限制；di 订单 i 的交货期；Cn 为工序 n 的设备加 工能力（一定时期内的最大工时）在本模型中认为 Cn＜ Cn—1；α、β分别为提前和拖期惩罚系数α＜ β． 利用上述符号可以将 CTP 能力匹配模型表述 如下： minF（ xiK）＝β∑ I i＝1 max ［0（ xiK＋tiK— di）］＋ α∑ I i＝1 max ［0（ di— xiK—tiK）］ （5） S．T． ∑ I i＝1 tin≤Cn （6） xin＋1— xin≥bn （7） xin＋1— xin≤g n （8） i＝12…I；n＝12…N． 目标函数（5）是最小化所有的订单提前／拖期总 惩罚值式（6）～（8）为其约束．约束（6）保证一定时 期内所有订单的相应产品在相应设备上的加工工时 不超过该设备在此时期内的最大加工能力约束（7） 和（8）保证工序间的缓冲．由于钢铁生产过程的特 殊性对于一种产品的加工后继工序可能必须在前 序工序完成并进行一定的缓冲后方可开工此种情 况适用约束（7）；也有可能后继工序与前序工序之间 不能超过一定的时间间隔此种情况适用于约束 （8）． 2∙2 作业计划阶段 基于 APS 思想的一体化系统中计划排程模块 的作用是生成工序的详细作业排程清单以指定何 时在哪道工序上处理哪个订单．系统的计划排程功 能是以订单为中心并由事件驱动的在一组订单及 其相关开始日期已经确定的情况下由计划排程模 块算法生成时间顺序列即一个包含每个订单首道 工序的时间顺序列表．因为该工序能够获得它所需 ·304· 北 京 科 技 大 学 学 报 第30卷
第3期 蔡洋等：面向订单的钢铁企业生产管理一体化系统 ·305 要的设备能力和物料，因此将更新该时间序列反映 上，以炉次（或板坯）为最小计量单位，追求某一评价 工序结束的时间，随着时间的推移每个订单都会完 函数最佳情况下一类多工件、多工序、多机的特殊的 成其路径，其截止日期取决于系统的动态设置情况， Job-shop排序问题，其目标为板坯提前和拖期惩罚 订单在系统中经过的最终结果是一个详细的时 费用（保证板坯准时交货）、连轧断开损失惩罚费用 间表 (保证同一轧制单元中的板坯连轧)、板坯等待处理 (1)CCR一冷装工艺：炼钢一连铸生产调度 时间的惩罚费用等四个部分的总费用之和最小.炼 一般意义上炼钢一连铸生产调度问题可以抽象为混 钢一连铸生产调度模型是以炉次为最小单位，而热 合(hybrid)流水车间的作业排序问题，此类问题已 轧生产调度是以板坯为最小单位，为便于求解，采 被证明是NP-难题，炼钢一连铸生产调度需要协调 用了拉格朗日松弛法对模型分解，使原调度问题分 冶炼、精炼和连铸三个作业工序的生产节奏，在满足 解为两层优化，上层优化拉格朗日乘子，下层用动态 对钢水温度和时刻的要求、保证生产持续性的前提 规划求解子问题，使求解得到很大简化]. 下，充分利用有限的设备资源] (4)冷轧·冷轧产品（宽带冷轧板、镀锌板、彩 炼钢一连铸作业计划问题可以归结为一个混合 涂板等)是钢铁企业的高附加值产品，其生产过程具 整数规划模型，其目标为最小化浇次的断浇次数和 有多产品、多流向等复杂物流特征.为保证生产线 炉次的等待时间.由于各种变量数目巨大，因此直 连续运行，需要对存在着复杂供料关系的上下游机 接对模型进行求解是困难的，文献[7]将此问题分 组之间的工料关系进行有效地协调.由于设备使用 解为两个子问题，先探讨炉次设备指派的策略，为炉 状况、工艺限制、库存容量以及初始库存量等诸多因 次指派设备、生成粗调度后，再用一个线性规划模型 素的影响，冷轧生产作业计划的编制以及物流控制 来确定各炉次最终的开始处理时间，以解消可能存 是钢铁企业生产计划与调度领域的重点和难点问 在的设备冲突 题，目前多数企业仍采取人工判断和调整方法进行 (2)CCR一冷装工艺：热轧生产调度，轧制批 冷轧生产的组织和管理 量计划的编制，主要有两种解决方案：一是采用基于 冷轧生产作业实现均衡生产和优化生产计划与 旅行商(TSP)模型的串行策略；这种方法动态性虽 调度控制很困难，这是因为冷轧生产线既有串行生 强，但结果可能是局部最优而非全局最优，二是采 产线的均衡生产问题，也有离散生产的排产与调度 用基于车辆路径问题(VRP)模型的并行策略；这种 问题：它既要协调各车间机组的排产作业计划，降低 方法计算虽然复杂，却能保证整个轧制计划全局 酸洗冷轧联合机组切换频率，也要保证连续生产前 最优 提下降低酸洗冷轧联合机组和后续机组的中间库库 轧制阶段的批量计划（轧批）的主要约束在于宽 存；它不仅涉及到冷轧企业内部的优化运作模式，而 度和厚度：宽度必须按规则变化（双梯形结构）；厚度 且还存在与上游热轧间的协同计划问题；其复杂性 必须平滑变化，其目标是：①保证产品厚度方面的 还体现在既有离散计划调度的复杂度，还有流程企 跳跃最小：②保证产品宽度方面的跳跃最小：③整个 业对实时性的要求， 批量计划包含的板坯数应尽可能多，考虑到编制轧 因此，根据冷轧生产系统中原料种类繁多，工艺 制计划时，并非一次将所有板坯编排完，调度员首先 路线复杂，且同时须兼顾设备和工艺限制等约束条 向系统输入需要编制的轧制计划数，然后由计算机 件的特点，认为建立面向订单的、确保生产连续运行 根据资源状况和约束条件从板坯库中选出板坯进行 的、能够降低酸洗冷轧联合机组切换频率和中间库 组批和排序，因此将问题归结为确定车辆数的车辆 库存水准的计划模型，是冷轧生产计划管理的关键 路径问题8] 3结论 (③)HCR一热装热送：炼钢一连铸一热轧一 体化的生产调度，基于炼钢一连铸生产调度模型、 本文在对钢铁企业信息化体系结构及生产管理 热轧生产工艺、板坯和炉次对应关系及ⅡT思想建 模式等进行理论研究的基础上，针对钢铁企业生产 立的一体化生产调度模型须满足以下条件：①批量 的具体特点，提出了面向订单的钢铁企业一体化生 计划（炉次和轧制单元）已编制：②不改变子调度前 产管理模式和体系结构，采用基于APS高级计划 后顺序；③每台轧机同时只能加工一块板坯 排程的思想来构建现代钢铁生产过程中面向订单的 炼钢一连铸一热轧一体化生产系统的调度问题 一体化生产管理系统和解决方案，同时分析了钢铁 实质是，在批量计划（炉次、浇次和轧制计划）的基础 企业生产流程各阶段的先进生产计划方法和动态实
要的设备能力和物料因此将更新该时间序列反映 工序结束的时间．随着时间的推移每个订单都会完 成其路径其截止日期取决于系统的动态设置情况． 订单在系统中经过的最终结果是一个详细的时 间表． （1） CCR———冷装工艺：炼钢—连铸生产调度． 一般意义上炼钢—连铸生产调度问题可以抽象为混 合（hybrid）流水车间的作业排序问题此类问题已 被证明是 NP-难题．炼钢—连铸生产调度需要协调 冶炼、精炼和连铸三个作业工序的生产节奏在满足 对钢水温度和时刻的要求、保证生产持续性的前提 下充分利用有限的设备资源［6］． 炼钢—连铸作业计划问题可以归结为一个混合 整数规划模型其目标为最小化浇次的断浇次数和 炉次的等待时间．由于各种变量数目巨大因此直 接对模型进行求解是困难的．文献［7］将此问题分 解为两个子问题先探讨炉次设备指派的策略为炉 次指派设备、生成粗调度后再用一个线性规划模型 来确定各炉次最终的开始处理时间以解消可能存 在的设备冲突． （2） CCR———冷装工艺：热轧生产调度．轧制批 量计划的编制主要有两种解决方案：一是采用基于 旅行商（TSP）模型的串行策略；这种方法动态性虽 强但结果可能是局部最优而非全局最优．二是采 用基于车辆路径问题（VRP）模型的并行策略；这种 方法计算虽然复杂却能保证整个轧制计划全局 最优． 轧制阶段的批量计划（轧批）的主要约束在于宽 度和厚度：宽度必须按规则变化（双梯形结构）；厚度 必须平滑变化．其目标是：①保证产品厚度方面的 跳跃最小；②保证产品宽度方面的跳跃最小；③整个 批量计划包含的板坯数应尽可能多．考虑到编制轧 制计划时并非一次将所有板坯编排完调度员首先 向系统输入需要编制的轧制计划数然后由计算机 根据资源状况和约束条件从板坯库中选出板坯进行 组批和排序因此将问题归结为确定车辆数的车辆 路径问题［8］． （3） HCR———热装热送：炼钢—连铸—热轧一 体化的生产调度．基于炼钢—连铸生产调度模型、 热轧生产工艺、板坯和炉次对应关系及 JIT 思想建 立的一体化生产调度模型须满足以下条件：①批量 计划（炉次和轧制单元）已编制；②不改变子调度前 后顺序；③每台轧机同时只能加工一块板坯． 炼钢—连铸—热轧一体化生产系统的调度问题 实质是在批量计划（炉次、浇次和轧制计划）的基础 上以炉次（或板坯）为最小计量单位追求某一评价 函数最佳情况下一类多工件、多工序、多机的特殊的 Job-shop 排序问题．其目标为板坯提前和拖期惩罚 费用（保证板坯准时交货）、连轧断开损失惩罚费用 （保证同一轧制单元中的板坯连轧）、板坯等待处理 时间的惩罚费用等四个部分的总费用之和最小．炼 钢—连铸生产调度模型是以炉次为最小单位而热 轧生产调度是以板坯为最小单位．为便于求解采 用了拉格朗日松弛法对模型分解使原调度问题分 解为两层优化上层优化拉格朗日乘子下层用动态 规划求解子问题使求解得到很大简化［9］． （4） 冷轧．冷轧产品（宽带冷轧板、镀锌板、彩 涂板等）是钢铁企业的高附加值产品其生产过程具 有多产品、多流向等复杂物流特征．为保证生产线 连续运行需要对存在着复杂供料关系的上下游机 组之间的工料关系进行有效地协调．由于设备使用 状况、工艺限制、库存容量以及初始库存量等诸多因 素的影响冷轧生产作业计划的编制以及物流控制 是钢铁企业生产计划与调度领域的重点和难点问 题目前多数企业仍采取人工判断和调整方法进行 冷轧生产的组织和管理． 冷轧生产作业实现均衡生产和优化生产计划与 调度控制很困难．这是因为冷轧生产线既有串行生 产线的均衡生产问题也有离散生产的排产与调度 问题；它既要协调各车间机组的排产作业计划降低 酸洗冷轧联合机组切换频率也要保证连续生产前 提下降低酸洗冷轧联合机组和后续机组的中间库库 存；它不仅涉及到冷轧企业内部的优化运作模式而 且还存在与上游热轧间的协同计划问题；其复杂性 还体现在既有离散计划调度的复杂度还有流程企 业对实时性的要求． 因此根据冷轧生产系统中原料种类繁多工艺 路线复杂且同时须兼顾设备和工艺限制等约束条 件的特点认为建立面向订单的、确保生产连续运行 的、能够降低酸洗冷轧联合机组切换频率和中间库 库存水准的计划模型是冷轧生产计划管理的关键． 3 结论 本文在对钢铁企业信息化体系结构及生产管理 模式等进行理论研究的基础上针对钢铁企业生产 的具体特点提出了面向订单的钢铁企业一体化生 产管理模式和体系结构．采用基于 APS 高级计划 排程的思想来构建现代钢铁生产过程中面向订单的 一体化生产管理系统和解决方案．同时分析了钢铁 企业生产流程各阶段的先进生产计划方法和动态实 第3期 蔡 洋等： 面向订单的钢铁企业生产管理一体化系统 ·305·
,306 北京科技大学学报 第30卷 时调度策略，为进一步展开研究，开发能够应用于 (张涛，王梦光，唐立新，等.基于MT0管理系统的钢厂合同计 钢铁生产实际的实用算法提供了系统框架和理论 划方法.控制与决策，2000,15(6)：649) 基础 [5]Brain D N.George G P.Nada R S.A hierarchical production plan for a maketo order steel fabrication plant.Prod Plann Con- trol,2004,15(3):324 参考文献 [6]Tang L X.Yang Z H.Shen HY,et al.Analysis of modeling fac- [1]Zheng B L.Hu K Y,Chang C G.Status and expectation of re- tor of integrated lot planning for SM-CC-HRM.Iron Steel, search on integrated planning for steel production.Control Eng 2000,35(5):74 China,2003,10(1):6 (唐立新，杨自厚，沈宏宇，等.炼钢一连铸一热轧集成批量计划 (郑秉霖，胡琨元，常春光·一体化钢铁生产计划系统的研究现 因素分析.钢铁，2000,35(5)：74) 状与展望.控制工程，2003,10(1)：6) [7]Zhu B L,Yu H B.Production scheduling model and algorithm for [2]Chai T Y,Jin Y H,Ren D X.et al.Contemporary integrated steelmaking continuous casting hot rolling processes.Comput In- manufacturing system based on three-layer structure in process in- tegr Manuf Syst.2003.9(1):33 dustry.Control Eng China.2002.9(3):1 (朱宝琳，于海斌。炼钢一连铸一热轧生产调度模型及算法研 (柴天佑，金以慧，任德祥，等.基于三层结构的流程工业现代集 究.计算机集成制造系统℃IMS,2003,9(1):33) 成制造系统·控制工程，2002,9(3)：1) [8]Li T K.Cai Y,Xiao Y J.Model and algorithm for CSP rolling [3]Li T K.Zhang W X.Cui JS.The system framework of manu- batch planning//ICIM2004 Proceedings of the Seventh Interna- facturing execution systems in iron and steel enterprises.Metall tional Conference on Industrial Management.OkaYana.2004: 1 nd Autom,2003,27(4):18 215 (李铁克，张文新，崔建双.钢铁企业制造执行系统的体系结 [9]Liu G H.Li T K.A steelmaking continuous casting production 构.治金自动化，2003,27(4)：18) scheduling model and its heuristic algorithm.Syst Eng.2002.20 [4]Zhang T.Wang M G.Tang L X,et al.The method for the or- (6):44 der planning of the steel plant based on the MTO management (刘光航，李铁克·炼钢一连铸生产调度模型及启发式算法，系 system.Control Decis,2000,15(6):649 统工程，2002,20(6)：44) (上接第275页) [8]Lei Y,Xiong W H.The sintering perspective of nanoscale ceram- [3]Zhang QX,Zhao QS.Metallurgy of Tungsten and Molybde- ic materials.Mater Res,2003.17(5):28 num Beijing:Metallurgical Industry Press.2005 (雷燕，熊惟皓.纳米陶瓷材料烧结研究进展.材料导报， (张启修，赵秦生.钨钼治金学.北京：冶金工业出版社，2005) 2003,17(5):28) [4]Ma YZ.Huang B Y.Fan J L,et al.the sintering characteristic [9]Zhang F L.Wang C Y,Song Y X.et al.The sintering advance of compound pow der of nanoscale 90W-7Ni-3Fe.Trans Nonfer- of nanoscale block materials.Hard Alloys,2002.19(3):177 rous Met Soe China,2004.14(8):1382 (张风林，王成勇，宋月贤，等。纳米块体材料烧结技术进展 (马运柱，黄伯云，范景莲，等.纳米级90W一7Ni一3Fe复合粉末 硬质合金，2002,19(3)：177) 的烧结特性.中国有色金属学报，2004,14(8)：1382) [10]Lu G F.Hao J J.Guo Z M.Synthesis of nanosized tungsten [5]Zhao F.Lin T,Zhang L Y,et al.sintering characteristic and powder.JUniv Sci Technol Beijing.2005.5(12):43 mechanical property of supergrain W-40%Cu alloy.Uni Sci [11]Lin T.Zhang L Y,Zhao F.et al.The hypothermia sintering Technol Beijing.2005.27(5):578 characteristics of nanoscale tungsten compact.Mater Mech Eng. (赵放，林涛，张丽英，等.超细晶粒W一40%C合金的烧结和 2006,30(5).91 力学性能.北京科技大学学报，2005,27(5)：578) (林涛，张丽英，赵放，等.纳米钨粉坯的低温固相烧结特征 [6]Lin T,Zhao F.Zhang L Y.Fine grain tungsten produced with 机械工程材料，2006,30(5)：91) nanoscale powder.JUniv Sci Technol Beijing.2005.12(3):277 [12]YinSX.The Production Principle,Technology and Perfor- [7]Sun L.Jia CC.Cao R J.et al.The sintering present state and mance of Tungsten Filament.Beijing:Metallurgical Industry perspectives of nanoscale powder.Pow der Metall Technol. Press,1998 2006,24(2):147 (印世协.钨丝的生产原理、工艺及其性能.北京：冶金工业 (孙兰，贾成厂，曹瑞军，等.纳米粉末烧结的研究现状与前景 出版社，1998) 粉末冶金技术，2006,24(2)：147)
时调度策略．为进一步展开研究开发能够应用于 钢铁生产实际的实用算法提供了系统框架和理论 基础． 参 考 文 献 ［1］ Zheng B LHu K YChang C G．Status and expectation of research on integrated planning for steel production．Control Eng China200310（1）：6 （郑秉霖胡琨元常春光．一体化钢铁生产计划系统的研究现 状与展望．控制工程200310（1） ：6） ［2］ Chai T YJin Y HRen D Xet al．Contemporary integrated manufacturing system based on three-layer structure in process industry．Control Eng China20029（3）：1 （柴天佑金以慧任德祥等．基于三层结构的流程工业现代集 成制造系统．控制工程20029（3）：1） ［3］ Li T KZhang W XCui J S．The system framework of manufacturing execution systems in iron and steel enterprises．Metall Ind A utom200327（4）：18 （李铁克张文新崔建双．钢铁企业制造执行系统的体系结 构．冶金自动化200327（4）：18） ［4］ Zhang TWang M GTang L Xet al．The method for the order planning of the steel plant based on the MTO management system．Control Decis200015（6）：649 （张涛王梦光唐立新等．基于 MTO 管理系统的钢厂合同计 划方法．控制与决策200015（6）：649） ［5］ Brain D NGeorge G PNada R S．A hierarchical production plan for a make-to-order steel fabrication plant．Prod Plann Control200415（3）：324 ［6］ Tang L XYang Z HShen H Yet al．Analysis of modeling factor of integrated lot planning for SM-CC-HRM． Iron Steel 200035（5）：74 （唐立新杨自厚沈宏宇等．炼钢—连铸—热轧集成批量计划 因素分析．钢铁200035（5）：74） ［7］ Zhu B LYu H B．Production scheduling model and algorithm for steelmaking-continuous casting-hot rolling processes．Comput Integr Manuf Syst20039（1）：33 （朱宝琳于海斌．炼钢—连铸—热轧生产调度模型及算法研 究．计算机集成制造系统—CIMS20039（1）：33） ［8］ Li T KCai YXiao Y J．Model and algorithm for CSP rolling batch planning∥ ICIM’2004 Proceedings of the Seventh International Conference on Industrial Management．OkaYana2004： 215 ［9］ Liu G HLi T K．A steelmaking-continuous casting production scheduling model and its heuristic algorithm．Syst Eng200220 （6）：44 （刘光航李铁克．炼钢—连铸生产调度模型及启发式算法．系 统工程200220（6）：44） （上接第275页） ［3］ Zhang Q XZhao Q S．Metallurgy of T ungsten and Molybdenum．Beijing：Metallurgical Industry Press2005 （张启修赵秦生．钨钼冶金学．北京：冶金工业出版社2005） ［4］ Ma Y ZHuang B YFan J Let al．the sintering characteristic of compound powder of nanoscale90W-7N-i3Fe．T rans Nonferrous Met Soc China200414（8）：1382 （马运柱黄伯云范景莲等．纳米级90W—7Ni—3Fe 复合粉末 的烧结特性．中国有色金属学报200414（8）：1382） ［5］ Zhao FLin TZhang L Yet al．sintering characteristic and mechanical property of supergrain W-40％Cu alloy．J Univ Sci Technol Beijing200527（5）：578 （赵放林涛张丽英等．超细晶粒 W—40％Cu 合金的烧结和 力学性能．北京科技大学学报200527（5）：578） ［6］ Lin TZhao FZhang L Y．Fine grain tungsten produced with nanoscale powder．J Univ Sci Technol Beijing200512（3）：277 ［7］ Sun LJia C CCao R Jet al．The sintering present state and perspectives of nanoscale powder． Pow der Metall Technol 200624（2）：147 （孙兰贾成厂曹瑞军等．纳米粉末烧结的研究现状与前景． 粉末冶金技术200624（2）：147） ［8］ Lei YXiong W H．The sintering perspective of nanoscale ceramic materials．Mater Res200317（5）：28 （雷燕熊惟皓．纳米陶瓷材料烧结研究进展．材料导报 200317（5）：28） ［9］ Zhang F LWang C YSong Y Xet al．The sintering advance of nanoscale block materials．Hard Alloys200219（3）：177 （张凤林王成勇宋月贤等．纳米块体材料烧结技术进展． 硬质合金200219（3）：177） ［10］ Lu G FHao J JGuo Z M．Synthesis of nanosized tungsten powder．J Univ Sci Technol Beijing20055（12）：43 ［11］ Lin TZhang L YZhao Fet al．The hypothermia sintering characteristics of nanoscale tungsten compact．Mater Mech Eng 200630（5）：91 （林涛张丽英赵放等．纳米钨粉坯的低温固相烧结特征． 机械工程材料200630（5）：91） ［12］ Yin S X．The Production PrincipleTechnology and Performance of T ungsten Filament．Beijing：Metallurgical Industry Press1998 （印世协．钨丝的生产原理、工艺及其性能．北京：冶金工业 出版社1998） ·306· 北 京 科 技 大 学 学 报 第30卷
