A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants
Autor(a) principal: | |
---|---|
Data de Publicação: | 2000 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Brazilian Journal of Chemical Engineering |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-66322000000200008 |
Resumo: | 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. |
id |
ABEQ-1_a75f88d322c5f1d10637b54f99e42b34 |
---|---|
oai_identifier_str |
oai:scielo:S0104-66322000000200008 |
network_acronym_str |
ABEQ-1 |
network_name_str |
Brazilian Journal of Chemical Engineering |
repository_id_str |
|
spelling |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plantssimulated annealingscheduling of multiproductbatch plantsIn 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.Brazilian Society of Chemical Engineering2000-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-66322000000200008Brazilian Journal of Chemical Engineering v.17 n.2 2000reponame:Brazilian Journal of Chemical Engineeringinstname:Associação Brasileira de Engenharia Química (ABEQ)instacron:ABEQ10.1590/S0104-66322000000200008info:eu-repo/semantics/openAccessRuiz Ahon,V.Tavares,F.W.Castier,M.eng2000-07-06T00:00:00Zoai:scielo:S0104-66322000000200008Revistahttps://www.scielo.br/j/bjce/https://old.scielo.br/oai/scielo-oai.phprgiudici@usp.br||rgiudici@usp.br1678-43830104-6632opendoar:2000-07-06T00:00Brazilian Journal of Chemical Engineering - Associação Brasileira de Engenharia Química (ABEQ)false |
dc.title.none.fl_str_mv |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants |
title |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants |
spellingShingle |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants Ruiz Ahon,V. simulated annealing scheduling of multiproduct batch plants |
title_short |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants |
title_full |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants |
title_fullStr |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants |
title_full_unstemmed |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants |
title_sort |
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants |
author |
Ruiz Ahon,V. |
author_facet |
Ruiz Ahon,V. Tavares,F.W. Castier,M. |
author_role |
author |
author2 |
Tavares,F.W. Castier,M. |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Ruiz Ahon,V. Tavares,F.W. Castier,M. |
dc.subject.por.fl_str_mv |
simulated annealing scheduling of multiproduct batch plants |
topic |
simulated annealing scheduling of multiproduct batch plants |
description |
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. |
publishDate |
2000 |
dc.date.none.fl_str_mv |
2000-06-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=S0104-66322000000200008 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-66322000000200008 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/S0104-66322000000200008 |
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 |
Brazilian Society of Chemical Engineering |
publisher.none.fl_str_mv |
Brazilian Society of Chemical Engineering |
dc.source.none.fl_str_mv |
Brazilian Journal of Chemical Engineering v.17 n.2 2000 reponame:Brazilian Journal of Chemical Engineering instname:Associação Brasileira de Engenharia Química (ABEQ) instacron:ABEQ |
instname_str |
Associação Brasileira de Engenharia Química (ABEQ) |
instacron_str |
ABEQ |
institution |
ABEQ |
reponame_str |
Brazilian Journal of Chemical Engineering |
collection |
Brazilian Journal of Chemical Engineering |
repository.name.fl_str_mv |
Brazilian Journal of Chemical Engineering - Associação Brasileira de Engenharia Química (ABEQ) |
repository.mail.fl_str_mv |
rgiudici@usp.br||rgiudici@usp.br |
_version_ |
1754213170704023552 |