Solving a furnace loading problem

This paper presents a heuristic solution procedure for the furnace loading problem in metallurgical industry. The problem is decomposed into two stages: ingot order selection and candidate ingot loading. The 2-stage problems are then iteratively solved. It is shown that practical sized problems can be efficiently solved using the proposed approach.