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.

Bibliographic Details

Main Authors:	Pradenas,Lorena, Campos,Abel, Saldaña,Jesús, Parada,Victor
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!