A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production

DOI10.1002/nav.20452zbMath1214.90045OpenAlexW2064313537MaRDI QIDQ3005835

Gongshu Wang, Lixin Tang, Jiyin Liu, Jing-Yi Liu

Publication date: 9 June 2011

Published in: Naval Research Logistics (NRL) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.20452

zbMATH Keywords

Lagrangian relaxationcolumn generationmixed integer programmingbatchingsteelmaking and continuous-casting

Mathematics Subject Classification ID

Mixed integer programming (90C11) Production models (90B30)

Related Items (4)

Models for scheduling charges in continuous casting: application to a Brazilian steel plant ⋮ Integrated Charge Batching and Casting Width Selection at Baosteel ⋮ A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem ⋮ Lagrangian relaxation and column generation-based lower bounds for the \(\text{Pm},h_{j1}\parallel \sum w_iC_i\) scheduling problem

Cites Work

• Unnamed Item
• A new lower bound for the linear knapsack problem with general integer variables
• A branch-and-price algorithm for the capacitated facility location problem
• A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
• Surrogate gradient algorithm for Lagrangian relaxation
• A mathematical programming model for scheduling steelmaking-continuous casting production
• Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem
• A scheduling system for the steelmaking-continuous casting process. A case study from the steel-making industry
• Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
• A duality-based relaxation and decomposition approach for inventory distribution systems
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Steel-making process scheduling using Lagrangian relaxation
• Exact algorithms for scheduling multiple families of jobs on parallel machines
• Lagrangian solution of maximum dispersion problems
• A branch-and-price algorithm for a targeting problem
• Combining Column Generation and Lagrangian Relaxation

This page was built for publication: A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production