Title: Lagrangian-based solutions for the multi-level production-inventory problem in iron and steel production with reverse logistics

Authors: Guoli Liu

Addresses: School of Mechanical Engineering, Shenyang University of Technology, No.111, Shenliao West Road, Shenyang 110870, China

Abstract: This research deals with the production-inventory problem originating from the ironmaking production system in Shanghai Baoshan Iron and Steel Complex. A mixed integer programming (MIP) model based on the minimisation of total related costs including production/purchasing costs, inventory costs and setup costs is proposed to determine the production and inventory quantities of all materials in each time period under material-balance and capacity constraints. To solve the problem, a decomposition approach based on Lagrangian relaxation (LR) is developed. A solution property is introduced to speed up the solving process. Heuristic strategies are applied to improve the upper bound. In order to further improve the quality of the solutions, an alternative Lagrangian relaxation algorithm based on variable splitting is derived. A detailed numerical evaluation based upon the actual production data from Baosteel is performed. The computational results reveal that the proposed algorithms can obtain good quality solutions within a reasonable time. [Submitted: 6 February 2023; Accepted: 25 February 2024]

Keywords: combinatorial optimisation; Lagrangian relaxation; reverse logistics; production-inventory planning.

DOI: 10.1504/EJIE.2025.146503

European Journal of Industrial Engineering, 2025 Vol.19 No.4, pp.502 - 538

Received: 06 Feb 2023
Accepted: 25 Feb 2024
Published online: 02 Jun 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article