A Lagrangian Relaxation based Heuristic Approach for Steel Grade Assignment Problem

作者：Zheng Yongyue^*; Tang Lixin

来源：IEEE International Conference on Service Operations and Logistics and Informatics, 2008-10-12 to 2008-10-15.

• steel grade assignment
• Lagrangian relaxation
• heuristic

This paper investigates the steel grade assignment problem daily encountered in the iron and steel industry, which involves the determination of which candidate steel grades to be employed in order to satisfy as many collective customer orders as possible such that the number of employing new steel grades and the desirable costs of satisfying the customer orders from the employed steel grade are minimized. The problem is formulated as a mixed integer programming model in which customer orders are optional. In addition, it displays the characteristic of the uncapacitated facility location problem. A midpoint-based method is proposed to obtain the desirable costs for the ability of steel grades to satisfy the requirements of orders. We develop a Lagrangian Relaxation based (LR-based) heuristic approach with hybrid improvements including local search for the problem. The algorithm has been tested on instances collected from practical production data. Computational results demonstrate the effectiveness of the approach even for realistic problems with larger instances.

• 出版日期2008
• 单位东北大学