Research On The Integration Of Coil-order Matching And Coil Shuffling In The Steel Industry

Taking the practical coil-order matching process of a domestic steel enterprise as background,this thesis studies an open-order coil matching problem with the consideration of coil shuffling as well as an integration problem of customer-order coil matching and coil shuffling,respectively.This research can effectively improve the coil utilization,reduce the logistics and inventory costs,optimize coil-order matching relationship,and hence improve the profits and competitiveness of steel enterprises.The main contents of this thesis are summarized as follows:(1)Taking the open-order coil matching process as background,an open-order coil matching problem with the consideration of coil shuffling is proposed.Different from the existing relevant researches,the problem in this thesis considers the actual relationship between the coil-order matching and the logistics of coil yard as well as the feeding efficiency of production line.By considering the matching constraints and order capacity constraints,the problem is formulated as a 0-1 linear integer progra:mming model with the objective of improving the matching quality,reducing the inventory cost and reducing the shuffling operations.(2)Since the large scale instances cannot be solved by using the commercial solver,an improved differential evolution algorithm is proposed for the open-order coil matching problem with the consideration of coil shuffling to solve the large scale instances.In this algorithm,a kind of integer encoding method is designed to guarantee the many-to-one coil-order matching pattern.Several tailored heuristics and a random method are designed to obtain the initial population with good performance.In addition,a new mutation operation is proposed to improve the global search ability of the algorithm by introducing the disturbance strategy and remainder operator into the algorithm.Finally,the performance of the proposed improved differential evolution algorithm is evaluated by comparing it with CPLEX directly applied to the proposed model using practical problem instances.The computational results show that the proposed improved differential evolution is effective for solving the open-order coil matching problem with the consideration of coil shuffling.(3)Taking the customer-coil matching process as background,an integration problem of customer-coil matching and coil shuffling is proposed.Different from the existing relevant researches,there are two set of decisions should be made in the problem.The first is to decide the matching relationship between customer-order coil and order,while the second is to allocate a slot for each shuffled coil during the process of retrieving all target coils.For this problem,a 0-1 linear integer programming model is formulated.(4)To effectively solve the practical problems with large scale instances,an improved differential evolution algorithm is proposed.Several customized heuristics and random method are designed to obtain initial population with good performance.In addition,a new mutation operation is proposed to avoid the solution process being trapped into local optima by introducing the random and small probability disturbance strategies into the algorithm.Finally,the performance of the proposed improved differential evolution algorithm is evaluated by comparing it with CPLEX directly applied to the proposed model.The computational results show that the proposed model,algorithm,and the improve strategy are effective for solving the integration problem of customer-coil matching and coil shuffling.(5)Based on the practical operations and requirements of the coil-order matching process,a decision support system that embeds all proposed models and algorithms is designed and developed.The application of this system can effectively improve the work efficiency of planners and make the coil-order matching decisions more flexible.