Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem
Management of the operations in a copper smelter is fundamental for optimizing the use of the plant's installed capacity. In the refining and casting stage, the operations are particularly complex due to the metallurgical characteristics of the process. This paper tackles the problem of automatic scheduling of operations in the refining and casting stage of a copper concentrate smelter. The problem is transformed into a flexible flow shop problem and to solve it, an iterative method is proposed that operates in two stages: in the first stage, a sequence of jobs is constructed that configures the lots, and in the second, the constructed solution is improved by means of simulated annealing. Fifteen test problems are used to show that the proposed algorithm improves the makespan by an average of 9.42% and the mean flow time by 12.19% with respect to an existing constructive heuristic.
Main Authors: | , , , |
---|---|
Format: | Digital revista |
Language: | English |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2011
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382011000300002 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
oai:scielo:S0101-74382011000300002 |
---|---|
record_format |
ojs |
spelling |
oai:scielo:S0101-743820110003000022011-11-03Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problemPradenas,LorenaCampos,AbelSaldaña,JesúsParada,Victor refining and casting flexible flow shop simulated annealing Management of the operations in a copper smelter is fundamental for optimizing the use of the plant's installed capacity. In the refining and casting stage, the operations are particularly complex due to the metallurgical characteristics of the process. This paper tackles the problem of automatic scheduling of operations in the refining and casting stage of a copper concentrate smelter. The problem is transformed into a flexible flow shop problem and to solve it, an iterative method is proposed that operates in two stages: in the first stage, a sequence of jobs is constructed that configures the lots, and in the second, the constructed solution is improved by means of simulated annealing. Fifteen test problems are used to show that the proposed algorithm improves the makespan by an average of 9.42% and the mean flow time by 12.19% with respect to an existing constructive heuristic.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.31 n.3 20112011-12-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382011000300002en10.1590/S0101-74382011000300002 |
institution |
SCIELO |
collection |
OJS |
country |
Brasil |
countrycode |
BR |
component |
Revista |
access |
En linea |
databasecode |
rev-scielo-br |
tag |
revista |
region |
America del Sur |
libraryname |
SciELO |
language |
English |
format |
Digital |
author |
Pradenas,Lorena Campos,Abel Saldaña,Jesús Parada,Victor |
spellingShingle |
Pradenas,Lorena Campos,Abel Saldaña,Jesús Parada,Victor Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem |
author_facet |
Pradenas,Lorena Campos,Abel Saldaña,Jesús Parada,Victor |
author_sort |
Pradenas,Lorena |
title |
Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem |
title_short |
Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem |
title_full |
Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem |
title_fullStr |
Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem |
title_full_unstemmed |
Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem |
title_sort |
scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem |
description |
Management of the operations in a copper smelter is fundamental for optimizing the use of the plant's installed capacity. In the refining and casting stage, the operations are particularly complex due to the metallurgical characteristics of the process. This paper tackles the problem of automatic scheduling of operations in the refining and casting stage of a copper concentrate smelter. The problem is transformed into a flexible flow shop problem and to solve it, an iterative method is proposed that operates in two stages: in the first stage, a sequence of jobs is constructed that configures the lots, and in the second, the constructed solution is improved by means of simulated annealing. Fifteen test problems are used to show that the proposed algorithm improves the makespan by an average of 9.42% and the mean flow time by 12.19% with respect to an existing constructive heuristic. |
publisher |
Sociedade Brasileira de Pesquisa Operacional |
publishDate |
2011 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382011000300002 |
work_keys_str_mv |
AT pradenaslorena schedulingcopperrefiningandcastingoperationsbymeansofheuristicsfortheflexibleflowshopproblem AT camposabel schedulingcopperrefiningandcastingoperationsbymeansofheuristicsfortheflexibleflowshopproblem AT saldanajesus schedulingcopperrefiningandcastingoperationsbymeansofheuristicsfortheflexibleflowshopproblem AT paradavictor schedulingcopperrefiningandcastingoperationsbymeansofheuristicsfortheflexibleflowshopproblem |
_version_ |
1756394164222689280 |