Heuristic for flow shop sequencing with separated and sequence independent setup times

Detalhes bibliográficos
Autor(a) principal: Moccellin,João Vitor
Data de Publicação: 2011
Outros Autores: Nagano,Marcelo Seido
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1678-58782011000100011
Resumo: This paper deals with the permutation flow shop scheduling problem with separated and sequence-independent machine setup times. A heuristic method with the objective of minimizing the total time to complete the schedule is introduced. The proposed heuristic is based on a structural property of this scheduling problem, which provides an upper bound on the idle time of the machines between the completion of the setup task and the beginning of job processing. Experimental results show that the new heuristic outperforms two existing ones.
id ABCM-2_1741007a5bb3f153206974f09bf9388b
oai_identifier_str oai:scielo:S1678-58782011000100011
network_acronym_str ABCM-2
network_name_str Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online)
repository_id_str
spelling Heuristic for flow shop sequencing with separated and sequence independent setup timesproduction schedulingpermutation flow shopsetup timesheuristic methodThis paper deals with the permutation flow shop scheduling problem with separated and sequence-independent machine setup times. A heuristic method with the objective of minimizing the total time to complete the schedule is introduced. The proposed heuristic is based on a structural property of this scheduling problem, which provides an upper bound on the idle time of the machines between the completion of the setup task and the beginning of job processing. Experimental results show that the new heuristic outperforms two existing ones.Associação Brasileira de Engenharia e Ciências Mecânicas - ABCM2011-03-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S1678-58782011000100011Journal of the Brazilian Society of Mechanical Sciences and Engineering v.33 n.1 2011reponame:Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online)instname:Associação Brasileira de Engenharia e Ciências Mecânicas (ABCM)instacron:ABCM10.1590/S1678-58782011000100011info:eu-repo/semantics/openAccessMoccellin,João VitorNagano,Marcelo Seidoeng2011-05-02T00:00:00Zoai:scielo:S1678-58782011000100011Revistahttps://www.scielo.br/j/jbsmse/https://old.scielo.br/oai/scielo-oai.php||abcm@abcm.org.br1806-36911678-5878opendoar:2011-05-02T00:00Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online) - Associação Brasileira de Engenharia e Ciências Mecânicas (ABCM)false
dc.title.none.fl_str_mv Heuristic for flow shop sequencing with separated and sequence independent setup times
title Heuristic for flow shop sequencing with separated and sequence independent setup times
spellingShingle Heuristic for flow shop sequencing with separated and sequence independent setup times
Moccellin,João Vitor
production scheduling
permutation flow shop
setup times
heuristic method
title_short Heuristic for flow shop sequencing with separated and sequence independent setup times
title_full Heuristic for flow shop sequencing with separated and sequence independent setup times
title_fullStr Heuristic for flow shop sequencing with separated and sequence independent setup times
title_full_unstemmed Heuristic for flow shop sequencing with separated and sequence independent setup times
title_sort Heuristic for flow shop sequencing with separated and sequence independent setup times
author Moccellin,João Vitor
author_facet Moccellin,João Vitor
Nagano,Marcelo Seido
author_role author
author2 Nagano,Marcelo Seido
author2_role author
dc.contributor.author.fl_str_mv Moccellin,João Vitor
Nagano,Marcelo Seido
dc.subject.por.fl_str_mv production scheduling
permutation flow shop
setup times
heuristic method
topic production scheduling
permutation flow shop
setup times
heuristic method
description This paper deals with the permutation flow shop scheduling problem with separated and sequence-independent machine setup times. A heuristic method with the objective of minimizing the total time to complete the schedule is introduced. The proposed heuristic is based on a structural property of this scheduling problem, which provides an upper bound on the idle time of the machines between the completion of the setup task and the beginning of job processing. Experimental results show that the new heuristic outperforms two existing ones.
publishDate 2011
dc.date.none.fl_str_mv 2011-03-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=S1678-58782011000100011
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1678-58782011000100011
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S1678-58782011000100011
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 Associação Brasileira de Engenharia e Ciências Mecânicas - ABCM
publisher.none.fl_str_mv Associação Brasileira de Engenharia e Ciências Mecânicas - ABCM
dc.source.none.fl_str_mv Journal of the Brazilian Society of Mechanical Sciences and Engineering v.33 n.1 2011
reponame:Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online)
instname:Associação Brasileira de Engenharia e Ciências Mecânicas (ABCM)
instacron:ABCM
instname_str Associação Brasileira de Engenharia e Ciências Mecânicas (ABCM)
instacron_str ABCM
institution ABCM
reponame_str Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online)
collection Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online)
repository.name.fl_str_mv Journal of the Brazilian Society of Mechanical Sciences and Engineering (Online) - Associação Brasileira de Engenharia e Ciências Mecânicas (ABCM)
repository.mail.fl_str_mv ||abcm@abcm.org.br
_version_ 1754734681872400384

Registros relacionados