Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem

Detalhes bibliográficos
Autor(a) principal: Pradenas,Lorena
Data de Publicação: 2011
Outros Autores: Campos,Abel, Saldaña,Jesús, Parada,Victor
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382011000300002
Resumo: 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.
id SOBRAPO-1_e9d6a7f740f2bb09ee5c3a6e568f3b7e
oai_identifier_str oai:scielo:S0101-74382011000300002
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problemrefining and castingflexible flow shopsimulated annealingManagement 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.Sociedade Brasileira de Pesquisa Operacional2011-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382011000300002Pesquisa Operacional v.31 n.3 2011reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382011000300002info:eu-repo/semantics/openAccessPradenas,LorenaCampos,AbelSaldaña,JesúsParada,Victoreng2011-11-03T00:00:00Zoai:scielo:S0101-74382011000300002Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2011-11-03T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem
title Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem
spellingShingle Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem
Pradenas,Lorena
refining and casting
flexible flow shop
simulated annealing
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
author Pradenas,Lorena
author_facet Pradenas,Lorena
Campos,Abel
Saldaña,Jesús
Parada,Victor
author_role author
author2 Campos,Abel
Saldaña,Jesús
Parada,Victor
author2_role author
author
author
dc.contributor.author.fl_str_mv Pradenas,Lorena
Campos,Abel
Saldaña,Jesús
Parada,Victor
dc.subject.por.fl_str_mv refining and casting
flexible flow shop
simulated annealing
topic refining and casting
flexible flow shop
simulated annealing
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.
publishDate 2011
dc.date.none.fl_str_mv 2011-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382011000300002
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382011000300002
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0101-74382011000300002
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.31 n.3 2011
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318017341816832

Registros relacionados