论文部分内容阅读
钢铁企业内部供应链管理是将企业运作过程所涵盖的多个生产环节集成考虑的一种模式,供应链调度是在供应链环境下解决其中的调度问题,当前关于供应链研究主要集中在供应链计划问题,针对供应链调度研究较少；另一方面,钢铁企业冷轧厂包括多条产线、产线间存在供料关系,各产线的调度评价标准不同,因此,冷轧厂各产线构成钢铁企业冷轧供应链,本文以此为背景,提炼出冷轧供应链协调调度问题,从而降低供应链总体生产成本。本文的主要工作具体包括：(1)以冷轧供应链为背景,提炼出冷轧供应链协调调度问题,综合考虑各产线的工艺约束、评价指标以及各钢卷的指定工艺路径所导致的各产线调度方案时间耦合,基于给定的钢卷制定酸轧、连退、热镀锌、热镀铝锌产线的钢卷调度方案,从而降低供应链总体生产切换成本。(2)针对冷轧供应链协调调度问题,建立以钢卷在各产线的相邻关系为决策变量的混合整数非线性规划(MINLP)模型,由于非线性规划问题难于求解,因此,针对其中非线性约束进行等价线性变换,并采用CPLEX优化软件进行求解。(3)设计并开发差分进化(DE)算法对该问题进行求解,设计整数序数编码和解码方式解决了经典DE不能直接用于求解离散问题的局限性,重新定义了变异方式的加与乘操作,设计了随迭代次数变化的自适应交叉因子改进交叉操作,基于“贪婪”的策略择优选择优良染色体进入子代种群,通过与CPLEX求解结果及基于人工经验编制的启发式算法结果进行比较验证提出的差分进化算法的有效性。(4)根据调研钢铁企业的实际生产需求,开发了钢铁企业冷轧供应链协调调度模块,并将所开发的差分进化算法嵌入模块,结合良好的人机交互接口,可制定包括酸轧、连退、热镀锌、热镀铝锌产线的多产线协调调度方案。与此同时,开发炼钢计划参数配置模块。