炼钢工序合同与库存计划问题建模与优化研究

发布时间：2020-10-24 23:55

　　 本文以钢铁全流程生产过程为背景,研究了炼钢工序合同与库存计划问题。该问题的核心决策是确定客户合同如何按时间分配到不同生产单元。但为了估算上述合同分配决策后的批量生产成本,还需要同时决策批的组成及批在生产单元上加工顺序。此外,该问题不仅要考虑炼钢阶段的批量生产工艺要求,还要考虑热轧和冷轧工序对炼钢工序提出的物料供应需求及合同准时交货要求。本文针对炼钢工序合同与库存计划问题建立了数学模型,设计了求解该问题的改进差分进化算法,并以模型和算法为核心开发了相应的决策支持系统,主要研究内容包括:(1)针对合同属性和工艺特点对原始合同数据进行预处理,以实现问题规模的降维。根据炼钢工序批量生产工艺要求,热轧工序烫辊材和难轧材供料需求,冷轧各流向产品的物料需求及产品的交货期要求,以炼钢阶段批量生产成本最小为目标,建立了炼钢工序合同与库存计划的混合整数规划模型。针对该模型采用商业优化软件CPLEX对小规模的算例进行数值实验,验证了模型的正确性。(2)设计了求解炼钢工序合同与库存计划问题的改进差分进化算法。在算法的实现过程中,设计了一种离散编码机制,并结合该编码机制设计了基于指针的变异算子和带有修复的交叉算子。为了强化算法的局部搜索能力,在算法框架中引入邻域搜索策略。为改进算法的全局搜索能力和收敛速度,针对变异策略和交叉因子提出了自适应机制。基于实际生产数据,对提出的改进差分进化算法进行数值实验,结果显示所提出的算法优于基本差分计划算法和手工排产方法。(3)基于钢铁企业的实际需求,嵌入所提模型和算法,设计并开发了合同与库存计划决策支持系统,为计划员编制计划提供决策支持。系统的功能模块主要包括数据管理、静态参数维护、模型算法以及结果评价等。
【学位单位】：东北大学
【学位级别】：硕士
【学位年份】：2015
【中图分类】：F426.31;F274
【部分图文】：

东北大学硕士学位论文?第３章求解炼钢工序合同与库存计划问题的差分进化算法??被分配在机组上，并且最终所得到问题的解的序列结构是??｛１０，８，１５，７，１４，１３，１１，１２，９，６，３，２，５，４，１｝，贝ＩＪ表示合同簇１０最先被分配，然后分配合同??８，依次往后，合同簇１最后被分配。解的每一位的基因数字都代表一个合同簇，??数字在解序列内的排序代表着合同簇分配时的优先顺序。??被分配优先级递减?Ｎ??

其实现变异算子的操作过程。在连续差分中的交叉操作为公式（３．１）：??Ｖ】．＝ｘｒｌ?＋?Ｆｘ〇ｒ２－ｘｒ３）。??现自定义减法运算符其公式表达为（３．６），具体步骤如图３．２所示。??式＝＼２￣＼．３?（３．６）??ｘｒ２：?｜７｜４｜１｜９丨６｜〇丨５｜２｜８｜３??１?Ｈ￣??￣?—?＾??０９３６１４７５２８??１?（索引：）０?１２３４５６７８９???＾?－」?，??Ｊｌ?＿?＿?－??ｄｔ＼?６５４１３０７８９２??图３．２自定义减法??Ｆｉｇ．?３．２?Ｃｕｓｔｏｍ?ｓｕｂｔｒａｃｔｉｏｎ??自定义加法运算符０，其公式表达为（３．７），具体步骤如图３．３所示。??ｎｉ?十式?（３．７）??ｄ，＼?６５４１３０７８９２??十?▼??（索引?０?０?１２?３?４?５?６?７?８?９??＇１：?｜?］?｜?２?｜?４?Ｉ?６?｜?３?１?０?｜?８?｜?９?｜?１?丨?Ｔ??Ｉ?＿４??＜＞?ｒ＾－ｉ?￣＼?－［?］■?７－－－???ｐｉ—，??ｖ，＿：?８０３２６５２９７４??图３．３自定义加法??Ｆｉｇ．?３．３?Ｃｕｓｔｏｍ?ａｄｄｉｔｉｏｎ??－２６－??

其实现变异算子的操作过程。在连续差分中的交叉操作为公式（３．１）：??Ｖ】．＝ｘｒｌ?＋?Ｆｘ〇ｒ２－ｘｒ３）。??现自定义减法运算符其公式表达为（３．６），具体步骤如图３．２所示。??式＝＼２￣＼．３?（３．６）??ｘｒ２：?｜７｜４｜１｜９丨６｜〇丨５｜２｜８｜３??１?Ｈ￣??￣?—?＾??０９３６１４７５２８??１?（索引：）０?１２３４５６７８９???＾?－」?，??Ｊｌ?＿?＿?－??ｄｔ＼?６５４１３０７８９２??图３．２自定义减法??Ｆｉｇ．?３．２?Ｃｕｓｔｏｍ?ｓｕｂｔｒａｃｔｉｏｎ??自定义加法运算符０，其公式表达为（３．７），具体步骤如图３．３所示。??ｎｉ?十式?（３．７）??ｄ，＼?６５４１３０７８９２??十?▼??（索引?０?０?１２?３?４?５?６?７?８?９??＇１：?｜?］?｜?２?｜?４?Ｉ?６?｜?３?１?０?｜?８?｜?９?｜?１?丨?Ｔ??Ｉ?＿４??＜＞?ｒ＾－ｉ?￣＼?－［?］■?７－－－???ｐｉ—，??ｖ，＿：?８０３２６５２９７４??图３．３自定义加法??Ｆｉｇ．?３．３?Ｃｕｓｔｏｍ?ａｄｄｉｔｉｏｎ??－２６－??
【参考文献】

相关期刊论文 前10条

1 Tahir Nadeem MALIK;Salman ZAFAR;Saaqib HAROON;;An improved chaotic hybrid differential evolution for the short-term hydrothermal scheduling problem considering practical constraints[J];Frontiers of Information Technology & Electronic Engineering;2015年05期

2 Yu Xue;Yi Zhuang;Tianquan Ni;Siru Ni;Xuezhi Wen;;Self-adaptive learning based discrete differential evolution algorithm for solving CJWTA problem[J];Journal of Systems Engineering and Electronics;2014年01期

3 汪恭书;唐立新;;连铸-轧制生产中带有批决策的排序问题的建模与优化方法[J];自动化学报;2012年10期

4 刘怡;郑忠;陈开;高小强;;炼钢连铸热轧一体化批量计划编制模型及实现[J];重庆大学学报;2012年03期

5 刘荣辉;郑建国;;Self-adapting Scalable Differential Evolution Algorithm[J];Journal of Donghua University(English Edition);2011年04期

6 ;Multi-Objective Optimization for Tandem Cold Rolling Schedule[J];Journal of Iron and Steel Research(International);2010年11期

7 ;An adaptive hybrid optimizer based on particle swarm and differential evolution for global optimization[J];Science China(Information Sciences);2010年05期

8 薛云灿;郑东亮;杨启文;;基于改进离散粒子群算法的炼钢连铸最优浇次计划(英文)[J];控制理论与应用;2010年02期

9 唐立新;赵任;;强化Dynasearch & TS算法求解酸轧生产调度问题[J];自动化学报;2010年02期

10 ;A Preliminary Application of the Differential Evolution Algorithm to Calculate the CNOP[J];Atmospheric and Oceanic Science Letters;2009年06期

本文编号：2855147