冷轧供应链合同计划问题的建模与求解

发布时间：2019-05-24 00:41

【摘要】：在钢铁企业生产过程中,冷轧生产阶段处于末端,包括酸轧、连退、热镀锌、热镀铝锌多个产线,各产线之间存在复杂的供料关系,构成冷轧供应链,合理的决策供应链内各产线的生产方案可以直接影响冷轧的生产效率、生产成本。本文从冷轧供应链中提炼出冷轧供应链合同计划问题,该问题在考虑前后生产阶段供料关系的时滞特征和产线负荷均衡等多约束的基础上,决策冷轧生产阶段各产线的合同选择以及选入合同的排序,从而提高机组产能利用率,保证生产过程中的物流平衡,提高钢厂的生产效率和经济效益。本文的主要工作具体包括：(1)针对冷轧供应链冷轧合同计划问题,综合考虑各产线的工艺约束、合同加工要求以及多阶段的时滞物流特点,以最小化总生产成本为目标,建立混合整数线性规划模型,并采用CPLEX软件对模型进行求解获得小规模问题的最优解。(2)设计并开发了改进的差分进化算法对冷轧供应链合同计划问题进行求解,提出整数序数编码和解码方式解决了经典差分进化算法不能直接用于求解离散问题的局限性,同时提出了一种新的变异策略用于提高算法的收敛率同时避免陷入局部最优和早熟,通过与CPLEX求解结果及基于人工经验编制的启发式算法结果进行比较验证提出的差分进化算法的有效性,并采用标准测试函数测试所提出改进策略的有效性。(3)根据钢铁企业的实际生产需求,设计并开发了包含小合同成本分析功能的合同管理分析系统。
[Abstract]:In the production process of iron and steel enterprises, the cold rolling production stage is at the end of the production stage, including acid rolling, continuous withdrawal, hot-dip galvanization, hot-dip aluminized zinc production lines, there is a complex feed relationship between the production lines, which constitutes the cold rolling supply chain. Reasonable decision on the production scheme of each production line in the supply chain can directly affect the production efficiency and production cost of cold rolling. In this paper, the contract planning problem of cold rolling supply chain is extracted from the cold rolling supply chain, which is based on the consideration of the time delay characteristics of the feed relationship before and after the production stage and the load balance of the production line. The contract selection and selection of each production line in cold rolling production stage are decided, so as to improve the utilization rate of unit capacity, ensure the logistics balance in the production process, and improve the production efficiency and economic benefit of steel mills. The main work of this paper is as follows: (1) aiming at the problem of cold rolling contract planning in cold rolling supply chain, considering the process constraints of each production line, the requirements of contract processing and the characteristics of multi-stage time-delay logistics, with the goal of minimizing the total production cost, The mixed integer linear programming model is established, and the optimal solution of the small-scale problem is obtained by using CPLEX software. (2) an improved differential evolution algorithm is designed and developed to solve the contract planning problem of cold rolling supply chain. The integer ordinal coding and decoding method is proposed to solve the limitation that classical differential evolution algorithm can not be directly used to solve discrete problems. At the same time, a new mutation strategy is proposed to improve the convergence rate of the algorithm and avoid falling into local optimization and precocious. The effectiveness of the proposed differential evolution algorithm is verified by comparing with the results of CPLEX solution and heuristic algorithm based on artificial experience. The effectiveness of the improved strategy is tested by standard test function. (3) according to the actual production demand of iron and steel enterprises, a contract management analysis system with small contract cost analysis function is designed and developed.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TG338

【相似文献】