铝工业电解-熔铸供应链调度问题研究

项目名称： 铝工业电解-熔铸供应链调度问题研究

项目编号： No.71462015

项目类型： 地区科学基金项目

立项/批准年度： 2015

项目学科： 管理科学

项目作者： 蒋淑珺

作者单位： 江西财经大学

项目金额： 36万元

中文摘要： 本项目从铝生产运作管理中提炼出一类新的供应链调度问题，与以往研究不同的是，需考虑工件在工序间的有限等待以及运输工具对工件的选择装配等特征。拟将企业生产计划、调度及内部物流集成，从企业内部供应链的角度建立铝工业电解-熔铸多工序调度问题模型，运用拉格朗日松弛（LR）算法对模型进行分解并求解，针对松弛后子问题可能出现的非凸性，拟利用凸包络分析等变分方法对子问题进行凸松弛求解。在此基础上，进一步考虑工件释放时间或加工时间变化的动态供应链调度问题，利用滚动时域方法对扰动引起的偏差进行反馈和校正，并将滚动时域方法嵌入LR算法对问题优化求解。本项目研究将可在一定程度上丰富现有的调度理论研究，其应用也有望进一步提高企业在调度层面的科学管理决策水平。

中文关键词： 企业内部供应链调度；凸松弛；改进的拉格朗日松弛算法；滚动时域方法

英文摘要： The project is a class of supply chain scheduling problem extracted from aluminum production.The differences from previous studies are the finite waiting time of jobs and loading condition of transport tools to be considered. From the perspective of the enterprise supply chain, we establish the model of electrolyzing and casting scheduling problem in the aluminum industry to integrate the production planning, scheduling and logistics, and then using Lagrangian relaxation (LR) algorithm, decompose and solve the relating model. To deal with the nonconvex property of subproblem after the relaxation, we use convex envelope analysis and variational method to solve the convex relaxation of the subproblem. Furthermore, we consider dynamic supply chain scheduling problem with the release time or the processing time of jobs changing, and use the rolling horizon method to handle the disturbance caused by the deviation through feedback and correction, and solve the problem by LR algorithm embedded the rolling horizon method. The research of this project will enrich the existing supply chain scheduling theory to some extent, and its application in industry is also expected to further improve the decision-making level of the enterprise scientific management.

英文关键词： enterprise internal supply chain scheduling;convex relaxation;improved Lagrangian relaxation algorithm;rolling horizon