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

AUTOR(ES)

Pradenas, Lorena, Campos, Abel, Saldaña, Jesús, Parada, Victor

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2011-12

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.

Documentos Relacionados

• Utilização da busca Tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível
• Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
• Times assincronos para o job shop scheduling problem : heuristica de construção
• Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas
• Refinery production planning and scheduling: the refining core business