D0I:10.13374/j.issnl00I53.2006.11.016 第28卷第11期 北京科技大学学报 Vol.28 No.11 2006年11月 Journal of University of Science and Technology Beijing Now.2006 酸洗一冷轧联合机组生产切换策略 王文鹏)金再柯)李铁克) 1)北京科技大学经管学院，北京1000832)宝钢股份有限公司制造管理部，上海200941 摘要以钢铁企业的冷轧生产过程为背景，分析了酸洗一冷轧联合机组与后续机组间的生产协 调特征，探讨了在确保生产连续运行的前提下降低库存水准和降低切换频率的机组切换策略，建 立了确定酸洗一冷轧联合机组切换时长和切换批量的优化模型，研究了用于模型求解的切换规则， 开发了面向生产实际的应用算法，对企业生产实际数据的计算和分析表明，算法具有良好的计算 效率和适用性 关键词酸洗冷轧联合机组：切换策略：生产调度；库存控制；启发式规则 分类号TP29 冷轧系列产品（宽带冷轧板、镀锌板、电工钢、 原料库 彩涂板等)是钢铁企业的高附加值产品，其生产过 退火前库 设洗一冷 连续退火 轧联合机组 用 程具有多产品、多流向等复杂物流特征，为保证 鹱锌前库 生产线连续运行，需要对存在着复杂供料关系的 热镀锌 机组 上下游机组之间的工料关系进行有效协调.由于 电1上钢前年 电工钢退火一 设备使用状况、工艺限制、库存容量以及初始库存 涂层机组 量等诸多因素的影响，冷轧生产作业计划的编制 以及物流控制具有很大的难度，目前多数企业仍 图1酸洗一冷轧机组生产模式切换示意图 Fig.1 Chart of changeover of production on a continuous 采取人工判断和调整方法，进行冷轧生产的组织 descaling and cold rolling mill 和管理，但是随着市场竞争环境的变化，以人工 为主的管理方法难以应对问题的复杂性，无法及 酸洗冷轧联合机组的生产以批量]方式进 时、准确地把握生产工序间的物流和库存状 行，批量的划分方式通常由工艺路线、钢种、表面 况四. 处理方式等集批因子确定].顺序加工不同批的 1 问题描述 物料，设备需要进行调整，在冷轧机上表现为加工 模式的切换，由此带来的切换费用是该生产线中 在本文考虑的生产环境中，酸洗一冷轧联合 需要重点控制的主要可变费用 机组的后续机组分别为连续退火机组、连续热镀 针对上述生产环境，需要制定酸洗一冷轧联 锌机组和电工钢退火一涂层机组，其间存在相互 合机组切换优化策略，以便在给定计划时段内，在 独立的中间库，如图1所示，对于酸洗冷轧联合 符合酸洗冷轧联合机组及其下游机组的连续生 机组生产所需的热轧板卷都有明确的工艺路线标 产要求以及中间库容量限制等条件下，优化该机 识，其流向是确定的：生产出的冷轧板卷存放在有 组对下游中间库的切换顺序和时长，使得生产费 限容量的中间库中，而后续机组对其中间库中的 用最低 在制品有稳定的外部需求以维持整条生产线的连 续生产.酸洗一冷轧联合机组在生产过程中需要 2酸洗一冷轧联合机组切换优化模 将不同时段生产的冷轧板卷供给不同的中间库， 型 从而确保各下游机组不会停工待料 2.1说明与假设 收稿日期：2005-9622修月月期：2006c0330 在传统的生产一库存模型)和批量计划模 基金项目：国家自然有学基经项自。66 Journal Electroni无bse Allrights reser www. 型可中，优化标通常是设备调整费用和库存费 作者简介：王文鹏(1976-)，男，博士研究生；李铁克(1958-)， 男，教授，博士生导师 用，在冷轧生产线中，机组切换费用受计划编制影
酸洗－冷轧联合机组生产切换策略 王文鹏1） 金再柯2） 李铁克1） 1） 北京科技大学经管学院北京100083 2） 宝钢股份有限公司制造管理部上海200941 摘 要 以钢铁企业的冷轧生产过程为背景分析了酸洗－冷轧联合机组与后续机组间的生产协 调特征探讨了在确保生产连续运行的前提下降低库存水准和降低切换频率的机组切换策略建 立了确定酸洗－冷轧联合机组切换时长和切换批量的优化模型研究了用于模型求解的切换规则 开发了面向生产实际的应用算法．对企业生产实际数据的计算和分析表明算法具有良好的计算 效率和适用性． 关键词 酸洗－冷轧联合机组；切换策略；生产调度；库存控制；启发式规则 分类号 TP29 收稿日期：20050709 修回日期：20060310 基金项目：国家自然科学基金项目（No．70371057） 作者简介：王文鹏（1976－）男博士研究生；李铁克（1958－） 男教授博士生导师 冷轧系列产品（宽带冷轧板、镀锌板、电工钢、 彩涂板等）是钢铁企业的高附加值产品其生产过 程具有多产品、多流向等复杂物流特征．为保证 生产线连续运行需要对存在着复杂供料关系的 上下游机组之间的工料关系进行有效协调．由于 设备使用状况、工艺限制、库存容量以及初始库存 量等诸多因素的影响冷轧生产作业计划的编制 以及物流控制具有很大的难度．目前多数企业仍 采取人工判断和调整方法进行冷轧生产的组织 和管理．但是随着市场竞争环境的变化以人工 为主的管理方法难以应对问题的复杂性无法及 时、准确地把握生产工序间的物流和库存状 况［1］． 1 问题描述 在本文考虑的生产环境中酸洗－冷轧联合 机组的后续机组分别为连续退火机组、连续热镀 锌机组和电工钢退火－涂层机组其间存在相互 独立的中间库如图1所示．对于酸洗－冷轧联合 机组生产所需的热轧板卷都有明确的工艺路线标 识其流向是确定的；生产出的冷轧板卷存放在有 限容量的中间库中而后续机组对其中间库中的 在制品有稳定的外部需求以维持整条生产线的连 续生产．酸洗－冷轧联合机组在生产过程中需要 将不同时段生产的冷轧板卷供给不同的中间库 从而确保各下游机组不会停工待料． 图1 酸洗－冷轧机组生产模式切换示意图 Fig．1 Chart of changeover of production on a continuous descaling and cold rolling mill 酸洗－冷轧联合机组的生产以批量［2］方式进 行批量的划分方式通常由工艺路线、钢种、表面 处理方式等集批因子确定［3］．顺序加工不同批的 物料设备需要进行调整在冷轧机上表现为加工 模式的切换由此带来的切换费用是该生产线中 需要重点控制的主要可变费用． 针对上述生产环境需要制定酸洗－冷轧联 合机组切换优化策略以便在给定计划时段内在 符合酸洗－冷轧联合机组及其下游机组的连续生 产要求以及中间库容量限制等条件下优化该机 组对下游中间库的切换顺序和时长使得生产费 用最低． 2 酸洗－冷轧联合机组切换优化模 型 2∙1 说明与假设 在传统的生产－库存模型［4］ 和批量计划模 型［5］中优化目标通常是设备调整费用和库存费 用在冷轧生产线中机组切换费用受计划编制影 第28卷 第11期 2006年 11月 北 京 科 技 大 学 学 报 Journal of University of Science and Technology Beijing Vol．28No．11 Nov．2006 DOI:10．13374／j．issn1001－053x．2006．11．016
Vol.28o.11 王文鹏等：酸洗一冷轧联合机组生产切换策略 .1075. 响较大，但由于库存水平常被作为衡量企业生产 择库存可供消耗时间为最小的库，而切换时长的 管理水平的重要指标，故模型仍旧以总费用作为 确定方法则根据启发式规则，本文提出了三种确 目标函数，并不涉及机组本身的调整费用.为了 定切换时间长度的规则： 进一步明确研究对象，作以下假设： 规则1， (1)机组在计划时段内不允许停工待料； tgm=min ICT,l≠j (6) (2)原料库中的每一板卷都标明了确定的工 规则2， 艺路线，不存在库存匹配问题； ta=minACTin,j∈J (7) (③)切换成本与物料所属工艺路线有关； 规则3， (4)库存计算采用连续盘点方式； tsju=miniICTACT iu (8) (5)上游机组的生产速率和后续机组总生产 规则中，tgu表示第u批加工物料j的时长， 速率基本匹配， 涉及到的另外两个参数分别是： 2.2模型与符号定义 (1)当前库存可供消耗时间ICT, 酸洗一冷轧联合机组的切换优化模型为： mim∑∑nG+习∑sn片 ICT=(St一Sj)/"j (9) (1) E」∈T jEJET (2)最大允许加工时长ACT ju, st.S.t1=S十4wn-j,Hj∈J,t∈T ACTu=(Sh-Sr)/(西-ui） (10) (2) 其中，规则1是根据下一切换流向库的当前库存 Sh≥S≥S1j,Hj∈J,t∈T (3) 限制来确定当前的切换时长，规则2是根据当前 =L,∈T (4) 切换流向库的库存限制来确定当前切换时长，规 ∈0,1l,Hj∈，t∈T 则3则是组合前两个规则形成的合成规则.，这 (5) 里，算法执行的目的为减少切换次数，这是因为此 式中，t为时段序号，T为计划时段，t∈T,|T 生产线近似为封闭系统，总库存量的变化就是上 为计划总时长；j为工艺路线序号，J为所有工艺 路线的集合，j∈J,|引为工艺路线总数：西，“；为 游机组和下游机组生产速率的差值，而在此处各 库单位库存成本相差不大，故三种规则也均未依 属于工艺路线j的物料在上游和下游机组上的平 均加工速率；Sj,S为下游库房对属于工艺路线 单位库存成本进行导向搜索， j的物料的库容限制；C:为上游机组加工属于工 算法具体步骤如下： 步骤1初始化 艺路线j的物料的调整成本；H为库房存放属于 步骤1.1输入酸洗一连轧联合机组在计划 工艺路线j的物料的单位时间成本；S为t时段 时段内计划生产的加工速率、库存限制、库的外部 开始时刻，库房中属于工艺路线j的物料的初始 需求速率等参数：输入最小单位切换时长B 存量；y为上游机组加工属于工艺路线j的物料 的标志 步骤1.2输入计划时段T,令t=0. 在模型中，式(1)表示的目标函数由库存费用 步骤2确定产品流向的下游库和切换 时长， 和切换费用构成，式（②）表示中间库中的在制品数 量平衡关系，式(3)表示中间库库容限制，式(4)表 步骤2.1选择下游库.选择具有最小ICT产 示机组不允许闲置，式(5)表示决策变量的取值 值的下游库j,j∈J:若ICT<B,l≠j,则令 范围 t=t一B;转到步骤3. 步骤2.2确定切换时长.计算ACTm,若 3求解算法 ACTm<B,则令t=t一B,转到步骤3：否则根据 在实际生产环境中，由于问题的复杂性，用精 规则确定tg· 确算法直接求解上述整数规划模型难以满足实际 步骤2.3令t=t十tu;计算库存量Sn= 应用的要求，需要开发快速灵活的实用算法，为 S十（西一j）tg咖和S1t=S,一jtgu转到步 此，根据酸洗一冷轧联合机组切换问题的特征，开 骤2.1. 发了基于启发式规则的求解方法该力法翁曲了eto步骤3n备条件，着T转到步骤w 求解的结构框架，其关键步骤是切换流向和切换2.1；若t≥T,则得到计划时段内酸洗一冷轧联合 时长的确定方法，其中切换流向的确定方法是选 机组详细的切换流向及其时长，结束；若t0,则
响较大但由于库存水平常被作为衡量企业生产 管理水平的重要指标故模型仍旧以总费用作为 目标函数并不涉及机组本身的调整费用．为了 进一步明确研究对象作以下假设： （1） 机组在计划时段内不允许停工待料； （2） 原料库中的每一板卷都标明了确定的工 艺路线不存在库存匹配问题； （3） 切换成本与物料所属工艺路线有关； （4） 库存计算采用连续盘点方式； （5） 上游机组的生产速率和后续机组总生产 速率基本匹配． 2∙2 模型与符号定义 酸洗－冷轧联合机组的切换优化模型为： min ∑ j∈ J ∑t∈ T yjtCj＋ ∑ j∈ J ∑t∈ T SjtHj （1） s．t．Sjt＋1＝Sjt＋ ujyjt－vj∀ j∈Jt∈ T （2） Sh j≥Sjt≥S1j∀ j∈Jt∈ T （3） ∑ j∈ J yjt＝1∀t∈ T （4） yjt∈｛01｝∀ j∈Jt∈ T （5） 式中t 为时段序号T 为计划时段t∈ T｜T｜ 为计划总时长；j 为工艺路线序号J 为所有工艺 路线的集合j∈J｜J｜为工艺路线总数；ujvj 为 属于工艺路线 j 的物料在上游和下游机组上的平 均加工速率；Sh jSl j为下游库房对属于工艺路线 j 的物料的库容限制；Cj 为上游机组加工属于工 艺路线 j 的物料的调整成本；Hj 为库房存放属于 工艺路线 j 的物料的单位时间成本；Sjt为 t 时段 开始时刻库房中属于工艺路线 j 的物料的初始 存量；yjt为上游机组加工属于工艺路线 j 的物料 的标志． 在模型中式（1）表示的目标函数由库存费用 和切换费用构成式（2）表示中间库中的在制品数 量平衡关系式（3）表示中间库库容限制式（4）表 示机组不允许闲置式（5）表示决策变量的取值 范围． 3 求解算法 在实际生产环境中由于问题的复杂性用精 确算法直接求解上述整数规划模型难以满足实际 应用的要求需要开发快速灵活的实用算法．为 此根据酸洗－冷轧联合机组切换问题的特征开 发了基于启发式规则的求解方法．该方法给出了 求解的结构框架其关键步骤是切换流向和切换 时长的确定方法其中切换流向的确定方法是选 择库存可供消耗时间为最小的库而切换时长的 确定方法则根据启发式规则．本文提出了三种确 定切换时间长度的规则： 规则1 tsju＝min｛ICT lt｝l≠ j （6） 规则2 tsju＝min｛ACT ju｝j∈J （7） 规则3 tsju＝min｛ICT ltACT ju｝ （8） 规则中tsju表示第 u 批加工物料 j 的时长 涉及到的另外两个参数分别是： （1） 当前库存可供消耗时间 ICT jt ICT jt＝（ Sjt－Sl j）／vj （9） （2） 最大允许加工时长 ACT ju ACT ju＝（ Sh j－Sjt）／（ uj－vj） （10） 其中规则1是根据下一切换流向库的当前库存 限制来确定当前的切换时长规则2是根据当前 切换流向库的库存限制来确定当前切换时长规 则3则是组合前两个规则形成的合成规则．这 里算法执行的目的为减少切换次数这是因为此 生产线近似为封闭系统总库存量的变化就是上 游机组和下游机组生产速率的差值而在此处各 库单位库存成本相差不大故三种规则也均未依 单位库存成本进行导向搜索． 算法具体步骤如下： 步骤1 初始化． 步骤1∙1 输入酸洗－连轧联合机组在计划 时段内计划生产的加工速率、库存限制、库的外部 需求速率等参数；输入最小单位切换时长 B． 步骤1∙2 输入计划时段 T令 t＝0． 步骤 2 确定产品流向的下游库和切换 时长． 步骤2∙1 选择下游库．选择具有最小 ICT jt 值的下游库 jj ∈ J；若 ICT jt ＜ Bl≠ j则令 t＝t－B；转到步骤3． 步骤2∙2 确定切换时长．计算 ACT ju若 ACT ju＜B则令 t＝ t－B转到步骤3；否则根据 规则确定 tsju． 步骤2∙3 令 t＝ t＋ tsju；计算库存量 Sjt＝ Sjt＋（ uj － vj ） tsju 和 Sl t ＝ Sl t － vjtsju；转到步 骤2∙1． 步骤3 终止条件．若0＜ t＜ T转到步骤 2∙1；若 t≥ T则得到计划时段内酸洗－冷轧联合 机组详细的切换流向及其时长结束；若 t＜0则 Vol．28No．11 王文鹏等： 酸洗－冷轧联合机组生产切换策略 ·1075·
.1076 北京科技大学学报 2006年第11期 初始条件下无解，结束 知：在实验数据范围内，随着计划时段的延长以及 4 数据实验 在制品种类的增加（计划时段240h,5种在制 品)，使用规则1和规则2在某些时段的安排中出 数据实验包括以下内容：检验三种规则求解 现违反库容限制的情况，其中使用规则1的安排 不同实例的情况，包括在制品种类的变化（涉及到 中，平均8.8%的时段会出现高于库容上限的情 不同的加工速率)、计划时段以及最小切换时长的 况，平均超出量为3.6%，最大超出幅度为 变化：算法运行效果则主要体现在总切换次数上， 7.85%;使用规则2的安排中，平均19.6%的时 本文用CPU运行时间表明算法的效率（以当前标 段会出现低于库容下限的情况，平均低出量为 准配置的台式机执行算法)·系统的参数如机组 6.76%,最大低出的幅度为21.65%.而使用规则 生产速率、库存范围等数据以及初始库存量等来 3(参见图2)始终能求得符合各约束条件的解，与 源于生产实际，见表1. 人工方法相比，机组切换次数平均减少13.3%. 表1实例的参数 影响计算时间的因素是计划时段和最小切换 Table 1 Parameters of the real case 时长的选取.随着计划时段的增加，算法的CPU 库名 库容上限h库容下限/外部需求速率/(th 时间在2~5s之间：最小切换时长的选取在一定 退火前库 5000 2500 程度上可以改变局部搜索的能力，但是过小的切 镀锌前库 4000 1000 40 换时长在搜索结果并不明显改进，反而会增加计 电工钢前库4000 500 33 算时间（表现较好的最小切换时长是选取B=1h, 这也极大改进了生产线计划时间的精度)，虽然 注：生产速率V0=160~200th-(生产1~5种在制品)，20 算例（初始库存不同） 算法应用启发式规则只是获得近优解，但因其具 有较高的计算效率而适用于指导实际生产计划的 通过数据计算对该算法的效果和效率分析可 制定 退火前库 镀锌前库 电上钢前库 7296 120 144 168192 216 240 计划时段h ()规则3得到的酸洗冷轧机组生产切换安排 6000 生社 4000 退火前库 镀锌前库 电工钢前库 2000 0 0 28 112 140 168 196 224 计划时段h (b)规则3得到的中间库存变化情况 图2算法对实例的求解情况（规则3） Fig.2 Solution of a real case (Rule 3) 在生产线的批量计划研究中，初始库存量对 计另外可行的生产路线，或设置流出交叉物流用 于算法的影响很大[)，而本算法可求解任意给 的下游库；对上游机组生产能力过低的情况，可以 定库存量的初始条件，只在各种物料存量都接近 采用从其他生产线流入的在制品交叉物流来确保 库容限制时机组切换较为频繁，这与实际生产情 生产设备的连续运行，使用交叉物流可以增加生 况类似， 产线上设备利用率、降低库存费用、增加生产柔 通过进一步的数据实验，还发现生产能力匹 性，但生产计划与调度的难度也加大， 配存在明显差异，并且库容取值范围小的情况下， 封闭生产系统将无法维持较长时间的连续运转， 5结论 在实际生老过程中柔取添加交物流和增抑店eco心酸洗龄轧联合机组气续机组回生产协调w 容的方法来解决能力不匹配的问题、比如对上游 中的切换问题，是进行冷轧生产计划与调度管理 机组生产能力过高的情况，可以考虑为在制品设 的关键.本文在分析冷轧生产管理特征的基础
初始条件下无解结束． 4 数据实验 数据实验包括以下内容：检验三种规则求解 不同实例的情况包括在制品种类的变化（涉及到 不同的加工速率）、计划时段以及最小切换时长的 变化；算法运行效果则主要体现在总切换次数上． 本文用 CPU 运行时间表明算法的效率（以当前标 准配置的台式机执行算法）．系统的参数如机组 生产速率、库存范围等数据以及初始库存量等来 源于生产实际见表1． 表1 实例的参数 Table1 Parameters of the real case 库名 库容上限／t 库容下限／t 外部需求速率／（t·h －1） 退火前库 5000 2500 84 镀锌前库 4000 1000 40 电工钢前库 4000 500 33 注：生产速率 V0＝160～200t·h －1（生产1～5种在制品）20 算例（初始库存不同）． 通过数据计算对该算法的效果和效率分析可 知：在实验数据范围内随着计划时段的延长以及 在制品种类的增加（计划时段240h5种在制 品）使用规则1和规则2在某些时段的安排中出 现违反库容限制的情况．其中使用规则1的安排 中平均8∙8％的时段会出现高于库容上限的情 况平 均 超 出 量 为 3∙6％最 大 超 出 幅 度 为 7∙85％；使用规则2的安排中平均19∙6％的时 段会出现低于库容下限的情况平均低出量为 6∙76％最大低出的幅度为21∙65％．而使用规则 3（参见图2）始终能求得符合各约束条件的解与 人工方法相比机组切换次数平均减少13∙3％． 影响计算时间的因素是计划时段和最小切换 时长的选取．随着计划时段的增加算法的 CPU 时间在2～5s 之间；最小切换时长的选取在一定 程度上可以改变局部搜索的能力但是过小的切 换时长在搜索结果并不明显改进反而会增加计 算时间（表现较好的最小切换时长是选取B＝1h 这也极大改进了生产线计划时间的精度）．虽然 算法应用启发式规则只是获得近优解但因其具 有较高的计算效率而适用于指导实际生产计划的 制定． 图2 算法对实例的求解情况（规则3） Fig．2 Solution of a real case （Rule3） 在生产线的批量计划研究中初始库存量对 于算法的影响很大［6－7］而本算法可求解任意给 定库存量的初始条件只在各种物料存量都接近 库容限制时机组切换较为频繁这与实际生产情 况类似． 通过进一步的数据实验还发现生产能力匹 配存在明显差异并且库容取值范围小的情况下 封闭生产系统将无法维持较长时间的连续运转． 在实际生产过程中采取添加交叉物流和增加库 容的方法来解决能力不匹配的问题．比如对上游 机组生产能力过高的情况可以考虑为在制品设 计另外可行的生产路线或设置流出交叉物流用 的下游库；对上游机组生产能力过低的情况可以 采用从其他生产线流入的在制品交叉物流来确保 生产设备的连续运行．使用交叉物流可以增加生 产线上设备利用率、降低库存费用、增加生产柔 性但生产计划与调度的难度也加大． 5 结论 酸洗－冷轧联合机组与后续机组间生产协调 中的切换问题是进行冷轧生产计划与调度管理 的关键．本文在分析冷轧生产管理特征的基础 ·1076· 北 京 科 技 大 学 学 报 2006年第11期
Vol.28o.11 王文鹏等：酸洗一冷轧联合机组生产切换策略 .1077. 上，建立了确定酸洗一冷轧联合机组批量切换的 研究.工业工程与管理，2003(2)：51 优化模型，开发了求解酸洗一冷轧联合机组切换 [4]Drexl A.Kimms A.Lot sizing and scheduling:survey and ex- tensions.Eur JOper Res.1997,99(2):221 问题的启发式算法，数据实验表明，本文提出的 [5]Karimi B.Fatemi Ghomi S M T,Wilson J M.The capacitat- 方法具有很好的效果， ed lot sizing problem:a review of models and algorithms. 0meg,2003,31(5):365 参考文献 [6]Heuvel W,Wagelmans A P M.A comparison of methods for [1]徐乐江·冷轧板带生产技术的现状及发展。轧钢，1997 lot sizing in a rolling horizon environment.Oper Res Lett. (2):3 2005,33(5):486 [2]Ramasesh R V.Fu H.Fong D K H.et al.Lot streaming in [7]Segerstedt A.Lot sizes in a capacity constrained facility with multistage production systems.Int J Prod Econ.2000.66 available initial inventories.Int J Prod Econ.1999.59(3): (3):199 469 [3]李庆子，朱宏·钢铁企业供应链客户订单的组批优化技术 Production changeover policy on continuous descaling and cold-rolling mills WANG Wenpeng,JIN Zaike2),LI Tieke) 1)Economic and Management School,University of Science and Technology Beijing.Beijing 100083.China 2)Baosteel Manufacturing Management Department,Shanghai 201941,China ABSTRACI The cooperation mechanism between a continuous descaling and cold-rolling mill (CDC M) and its dow nstream machines,which is the bottleneck in cold rolling production management,is under con- sideration.The production changeover policy for the CDCM is studied to assure the continuity of production and to reduce both the inventories of work in process and the changeover frequency in production.A mathe- matical model is built to determin the order and lot size on the CDCM.A heuristic algorithm and three changeover rules are developed to solve practical problems.Computational results show the algorithm's ef- fectiveness and adaptability with the data obtained from production practices. KEY WORDS continuous descaling and cold-rolling mill:changeover policy;production scheduling:in- ventory control;heuristic rule (C)1994-2021 China Academic Journal Electronic Publishing House.All rights reserved.http://www.c
上建立了确定酸洗－冷轧联合机组批量切换的 优化模型开发了求解酸洗－冷轧联合机组切换 问题的启发式算法．数据实验表明本文提出的 方法具有很好的效果． 参 考 文 献 ［1］ 徐乐江．冷轧板带生产技术的现状及发展．轧钢1997 （2）：3 ［2］ Ramasesh R VFu HFong D K Het al．Lot streaming in multistage production systems．Int J Prod Econ200066 （3）：199 ［3］ 李庆予朱宏．钢铁企业供应链客户订单的组批优化技术 研究．工业工程与管理2003（2）：51 ［4］ Drexl AKimms A．Lot sizing and scheduling：survey and extensions．Eur J Oper Res199799（2）：221 ［5］ Karimi BFatemi Ghomi S M TWilson J M．The capacitated lot sizing problem：a review of models and algorithms． Omega200331（5）：365 ［6］ Heuvel WWagelmans A P M．A comparison of methods for lot sizing in a rolling horizon environment．Oper Res Lett 200533（5）：486 ［7］ Segerstedt A．Lot sizes in a capacity constrained facility with available initial inventories．Int J Prod Econ199959（3）： 469 Production changeover policy on continuous descaling and cold-rolling mills WA NG Wenpeng 1）JIN Zaike 2）LI Tieke 1） 1） Economic and Management SchoolUniversity of Science and Technology BeijingBeijing100083China 2） Baosteel Manufacturing Management DepartmentShanghai201941China ABSTRACT The cooperation mechanism between a continuous descaling and cold-rolling mill （CDCM） and its downstream machineswhich is the bottleneck in cold rolling production managementis under consideration．The production changeover policy for the CDCM is studied to assure the continuity of production and to reduce both the inventories of work in process and the changeover frequency in production．A mathematical model is built to determin the order and lot size on the CDCM．A heuristic algorithm and three changeover rules are developed to solve practical problems．Computational results show the algorithm’s effectiveness and adaptability with the data obtained from production practices． KEY WORDS continuous descaling and cold-rolling mill；changeover policy；production scheduling；inventory control；heuristic rule Vol．28No．11 王文鹏等： 酸洗－冷轧联合机组生产切换策略 ·1077·