钢铁制造系统生产与库存计划建模与凸优化方法.PDFVIP

博士学位论文公示材料 学生姓名 程聪 学号 1110338 二级学科 系统工程 导师姓名 唐立新 论文题目 钢铁制造系统生产与库存计划建模与凸优化方法 论文研究方向 生产与库存计划的建模与优化方法 论文关键词 钢铁制造系统；生产计划；库存计划；鲁棒优化；凸优化；数据解析 论文摘要(中文) 生产与库存计划是基于客户需求，综合考虑生产工艺和库存管理要求，决策生产设备 的生产量、制定库区的库存策略，从而降低生产、库存成本，保证生产过程稳定运行。钢 铁制造系统包含多个生产阶段、制造过程复杂，具有多级、多品种的特征，使得常规的建 模与优化方法难以直接应用，针对钢铁制造系统的生产与库存计划问题的建模与优化方法 研究极具科学挑战。合理的生产与库存计划对于保证钢铁制造系统生产连续性，降低库存 水平具有积极作用。 本文针对从钢铁制造系统中提炼出的一系列生产与库存计划问题，提出了融合运筹优 化、控制理论与数据解析的建模方法，并分别设计凸优化方法进行求解。针对带有切换的 多阶段生产与库存计划问题，提出了数据和机理融合建模方法；针对多阶段并行产线生产 与库存计划问题，基于数据解析建立了带反馈的动态生产与库存计划模型；针对带有随机 需求的生产与库存控制问题，将概率引入到控制中，提出了分布式鲁棒控制建模方法；针 对生产与库存协调调度问题，提出了边际分布鲁棒优化模型。针对上述模型，分别设计凸 优化方法将模型转化或松弛为多项式时间可解的凸优化问题从而进行快速求解。本文的主 要工作概述如下： (1) 研究了从冷轧生产过程中提炼出的带有切换的多阶段静态生产与库存计划问题。 针对实际生产过程投入产出机理模型难以刻画的困难，提出了数据和机理融合的建模方 法；设计鲁棒支持回归机预测机组产出，融合生产与库存运筹学模型，建立基于数据解析 的生产与库存计划鲁棒模型；基于凸优化方法及对偶理论，将复杂的鲁棒问题转化为可高 效求解的混合整数线性规划模型；最后，通过基于实际数据的数值实验验证所提出方法的 可行性和有效性。 (2) 研究了从炼钢-热轧-冷轧生产过程中提炼出的多阶段并行产线动态生产与库存计 划问题。针对实际生产工艺复杂、工况环境多变造成生产与库存动态系统机理难以精确刻 画的难题，提出了基于数据解析与动态反馈的混合建模方法；以机理为基础，混合数据解 析方法，动态反馈校正，建立闭环模型；通过数学变换、矩阵分析及凸优化方法将难以求 解的闭环模型转化为可高效求解的线性规划模型；最后，通过基于实际数据的数值实验验 证了所提出方法的可行性和有效性。 —1— (3) 研究从冷轧生产过程中提炼出的带有随机需求的生产与库存控制问题。针对实际 生产与库存系统的随机性和动态性，提出了分布式鲁棒库存控制建模方法；将概率理论和 鲁棒控制相结合，建立分布式鲁棒库存控制模型，有效提升传统鲁棒控制的性能；基于凸 优化方法、矩阵分析、对偶理论等数学变换，将模型转化为半定规划模型；设计降维技术， 降低半定规划维度；为了克服大规模半定规划问题难于求解的缺点，给出可高效求解的二 阶锥松弛问题，为工程中动态实时在线控制提供了保证；然后，将提出的方法扩展到一般 离散、连续控制系统；最后，通过基于实际数据的数值实验验证了所提出方法的可行性和 有效性。 (4) 研究从热轧生产过程中提炼出的基于凸优化的生产与库存协调调度问题。针对生 产过程中随机性及高耦合性带来的困难，突破基于概率分布假设的传统方法，通过构造网 络流及两阶段模型，提出了边际分布鲁棒模型；通过完全正定锥分解技术及凸优化对偶理 论，将难于直接求解的鲁棒问题等价转化为协定锥优化问题，并松弛为多项式时间可解的 半定规划，从而获得调度策略；最后，通过基于实际数据的数值实验验证了所提出方法的 可行性和有效性。 —2— 论文摘要（英文） Production and inventory planning is to decide production quantity and make inv