A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants



Título del documento: A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants
Revue: Brazilian journal of chemical engineering
Base de datos: PERIÓDICA
Número de sistema: 000308725
ISSN: 0104-6632
Autores: 1

1
Instituciones: 1Universidade Federal do Rio de Janeiro, Escola de Quimica, Rio de Janeiro. Brasil
Año:
Periodo: Jun
Volumen: 17
Número: 2
Paginación: 199-209
País: Brasil
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en inglés In this work, several simulated annealing algorithms presented in the literature as solutions to different problems were compared in the scheduling of multiproduct serial batch plants. A systematic performance study of the original algorithm, based on the Boltzmann statistics, and a recently proposed algorithm, based on the Tsallis statistics, were analyzed for three different annealing schemes. It was observed that performance (defined in terms of the number of configurations) is more sensitive to the annealing scheme than to the statistics used. We also observed that the overall performance of the simulated annealing procedure is very dependent on the parameters of the algorithm and on the kind and size of the problems. For large problems, algorithms based on the Tsallis statistics converged to the global minimum more frequently than those based on the Boltzmann statistics, although they needed a larger number of configurations to obtain the results
Disciplinas: Ingeniería
Palabras clave: Ingeniería industrial,
Ingeniería química
Keyword: Engineering,
Chemical engineering,
Industrial engineering
Texte intégral: Texto completo (Ver HTML)