Geodesic
Using Column Generation to Solve a Coal Blending Problem
Auray, Stéphane1 ; de Wolf, Daniel2 ; Smeers, Yves3 
1 CREST-Ensai, Rue Blaise Pascal, 35172 Bruz, FranceEquippe, Université du Côte d’Opale and CIRPEE
2 TVES, Université du Littoral Côte d’Opale 189B avenue Maurice Schumann, BP 5526, 59379 Dunkerque Cedex 1, France.
3 Center for Operations Research and Econometrics, UCL, 34 voie du Roman Pays, 1348 Louvain-La-Neuve, Belgium
RAIRO - Operations Research - Recherche Opérationnelle, Special ROADEF 2013, Tome 49 (2015) no. 1, pp. 15-37

Voir la notice de l'article provenant de la source Numdam

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.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2014033
Classification : 90B30, 49M27
Keywords: Column generation, coal blending

Auray, Stéphane 1 ; de Wolf, Daniel 2 ; Smeers, Yves 3

1 CREST-Ensai, Rue Blaise Pascal, 35172 Bruz, FranceEquippe, Université du Côte d’Opale and CIRPEE
2 TVES, Université du Littoral Côte d’Opale 189B avenue Maurice Schumann, BP 5526, 59379 Dunkerque Cedex 1, France.
3 Center for Operations Research and Econometrics, UCL, 34 voie du Roman Pays, 1348 Louvain-La-Neuve, Belgium 
@article{RO_2015__49_1_15_0,
     author = {Auray, St\'ephane and de Wolf, Daniel and Smeers, Yves},
     title = {Using {Column} {Generation} to {Solve} a {Coal} {Blending} {Problem}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {15--37},
     publisher = {EDP-Sciences},
     volume = {49},
     number = {1},
     year = {2015},
     doi = {10.1051/ro/2014033},
     mrnumber = {3349114},
     zbl = {1310.90038},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2014033/}
}
TY  - JOUR
AU  - Auray, Stéphane
AU  - de Wolf, Daniel
AU  - Smeers, Yves
TI  - Using Column Generation to Solve a Coal Blending Problem
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2015
SP  - 15
EP  - 37
VL  - 49
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2014033/
DO  - 10.1051/ro/2014033
LA  - en
ID  - RO_2015__49_1_15_0
ER  - 
%0 Journal Article
%A Auray, Stéphane
%A de Wolf, Daniel
%A Smeers, Yves
%T Using Column Generation to Solve a Coal Blending Problem
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2015
%P 15-37
%V 49
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2014033/
%R 10.1051/ro/2014033
%G en
%F RO_2015__49_1_15_0
Auray, Stéphane; de Wolf, Daniel; Smeers, Yves. Using Column Generation to Solve a Coal Blending Problem. RAIRO - Operations Research - Recherche Opérationnelle, Special ROADEF 2013, Tome 49 (2015) no. 1, pp. 15-37. doi: 10.1051/ro/2014033

Cité par Sources :