Patent ID: 8942961
Filing Date: 2015-01-27
Classification: G06F,G06Q

Abstract:
1. A re-matching method of slab-order for improving slab utilization in iron and steel plants, characterized in that it comprises the steps of: Step 1: formulating a mathematical model according to information of slabs and orders, so as to quantitatively describe a re-matching problem of slab-order; Step 2: dividing the slabs and orders into groups; and Step 3: generating a new slab-order matching relationship for each group of slabs and orders by using multiple neighborhoods based tabu search algorithm on the basis of the formulated mathematical model, wherein, in Step 1, the performance measures for evaluating the matching relationship between slabs and orders are converted into an objective function, and by constructing objectives and expressing matching constraints, a mathematical model for the re-matching problem is formulated and described as follows: wherein, M denotes set of all assignable orders, N denotes set of all assignable slabs, c wherein c wherein, u wherein, u wherein, R wherein, Pj denotes the penalty for the unfulfilled order j, A wherein, H