Using Column Generation to Solve a Coal Blending Problem

Author: Auray Stéphane   de Wolf Daniel   Smeers Yves  

Publisher: Edp Sciences

E-ISSN: 1290-3868|49|1|15-37

ISSN: 0399-0559

Source: RAIRO - Operations Research, Vol.49, Iss.1, 2014-12, pp. : 15-37

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this paper, we formulate and solve a real life coal blending problem using a Column Generation Approach. The objective of the model is to prescribe optimal mixes of coal to produce coke. The problem is formulated as a mixed integer program. It involves various types of constraints arising from technical considerations of the blending process. The model also incorporates nonlinear constraints. It results in a large-scale problem that cannot be solved by classical operations research methods. Defining three heuristic methods based on column generation techniques, this paper proposes reasonable solutions for the industry.