A hybrid scheduling approach for automated flowshops with material handling and time constraints

Autores
Aguirre, Adrian Marcelo; Mendez, Carlos Alberto; Castro, Pedro
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Flowshop scheduling problems have been extensively studied by several authors using different approaches. A typical flowshop process consists of successive manufacturing stages arranged in a single production line where different jobs have to be processed following a predefined production recipe. In this work, the scheduling of a complex flowshop process involving Automated Wet-Etch Station (AWS) from Semiconductor Manufacturing Systems, requires a proper synchronization of processing and transport operations, due to stringent storage policies and fixed transfer times between stages. Robust hybrid solution strategies based on mixed integer linear programming (MILP) formulations and heuristic-based approaches, such as aggregation and decomposition methods, are proposed and illustrated on industrial scale problems. The results show significant improvements in solution quality coupled with a reduced computational effort compared to other existing methodologies.
Fil: Aguirre, Adrian Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina
Fil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina
Fil: Castro, Pedro. UMOSE/LNEG; Portugal
Materia
Flowshop
Scheduling
Aws
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/9326
Acceder
id CONICETDig_687535d09acf9df8057d2ba915b0479e
oai_identifier_str oai:ri.conicet.gov.ar:11336/9326
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A hybrid scheduling approach for automated flowshops with material handling and time constraintsAguirre, Adrian MarceloMendez, Carlos AlbertoCastro, PedroFlowshopSchedulingAwshttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2Flowshop scheduling problems have been extensively studied by several authors using different approaches. A typical flowshop process consists of successive manufacturing stages arranged in a single production line where different jobs have to be processed following a predefined production recipe. In this work, the scheduling of a complex flowshop process involving Automated Wet-Etch Station (AWS) from Semiconductor Manufacturing Systems, requires a proper synchronization of processing and transport operations, due to stringent storage policies and fixed transfer times between stages. Robust hybrid solution strategies based on mixed integer linear programming (MILP) formulations and heuristic-based approaches, such as aggregation and decomposition methods, are proposed and illustrated on industrial scale problems. The results show significant improvements in solution quality coupled with a reduced computational effort compared to other existing methodologies.Fil: Aguirre, Adrian Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); ArgentinaFil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); ArgentinaFil: Castro, Pedro. UMOSE/LNEG; PortugalTaylor & Francis2014-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/9326Aguirre, Adrian Marcelo; Mendez, Carlos Alberto; Castro, Pedro; A hybrid scheduling approach for automated flowshops with material handling and time constraints; Taylor & Francis; International Journal Of Production Research; 52; 9; 1-2014; 2788-28060020-7543enginfo:eu-repo/semantics/altIdentifier/url/http://www.tandfonline.com/doi/abs/10.1080/00207543.2014.885664info:eu-repo/semantics/altIdentifier/doi/10.1080/00207543.2014.885664info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:39:37Zoai:ri.conicet.gov.ar:11336/9326instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:39:38.196CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A hybrid scheduling approach for automated flowshops with material handling and time constraints
title A hybrid scheduling approach for automated flowshops with material handling and time constraints
spellingShingle A hybrid scheduling approach for automated flowshops with material handling and time constraints
Aguirre, Adrian Marcelo
Flowshop
Scheduling
Aws
title_short A hybrid scheduling approach for automated flowshops with material handling and time constraints
title_full A hybrid scheduling approach for automated flowshops with material handling and time constraints
title_fullStr A hybrid scheduling approach for automated flowshops with material handling and time constraints
title_full_unstemmed A hybrid scheduling approach for automated flowshops with material handling and time constraints
title_sort A hybrid scheduling approach for automated flowshops with material handling and time constraints
dc.creator.none.fl_str_mv Aguirre, Adrian Marcelo
Mendez, Carlos Alberto
Castro, Pedro
author Aguirre, Adrian Marcelo
author_facet Aguirre, Adrian Marcelo
Mendez, Carlos Alberto
Castro, Pedro
author_role author
author2 Mendez, Carlos Alberto
Castro, Pedro
author2_role author
author
dc.subject.none.fl_str_mv Flowshop
Scheduling
Aws
topic Flowshop
Scheduling
Aws
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv Flowshop scheduling problems have been extensively studied by several authors using different approaches. A typical flowshop process consists of successive manufacturing stages arranged in a single production line where different jobs have to be processed following a predefined production recipe. In this work, the scheduling of a complex flowshop process involving Automated Wet-Etch Station (AWS) from Semiconductor Manufacturing Systems, requires a proper synchronization of processing and transport operations, due to stringent storage policies and fixed transfer times between stages. Robust hybrid solution strategies based on mixed integer linear programming (MILP) formulations and heuristic-based approaches, such as aggregation and decomposition methods, are proposed and illustrated on industrial scale problems. The results show significant improvements in solution quality coupled with a reduced computational effort compared to other existing methodologies.
Fil: Aguirre, Adrian Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina
Fil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina
Fil: Castro, Pedro. UMOSE/LNEG; Portugal
description Flowshop scheduling problems have been extensively studied by several authors using different approaches. A typical flowshop process consists of successive manufacturing stages arranged in a single production line where different jobs have to be processed following a predefined production recipe. In this work, the scheduling of a complex flowshop process involving Automated Wet-Etch Station (AWS) from Semiconductor Manufacturing Systems, requires a proper synchronization of processing and transport operations, due to stringent storage policies and fixed transfer times between stages. Robust hybrid solution strategies based on mixed integer linear programming (MILP) formulations and heuristic-based approaches, such as aggregation and decomposition methods, are proposed and illustrated on industrial scale problems. The results show significant improvements in solution quality coupled with a reduced computational effort compared to other existing methodologies.
publishDate 2014
dc.date.none.fl_str_mv 2014-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/9326
Aguirre, Adrian Marcelo; Mendez, Carlos Alberto; Castro, Pedro; A hybrid scheduling approach for automated flowshops with material handling and time constraints; Taylor & Francis; International Journal Of Production Research; 52; 9; 1-2014; 2788-2806
0020-7543
url http://hdl.handle.net/11336/9326
identifier_str_mv Aguirre, Adrian Marcelo; Mendez, Carlos Alberto; Castro, Pedro; A hybrid scheduling approach for automated flowshops with material handling and time constraints; Taylor & Francis; International Journal Of Production Research; 52; 9; 1-2014; 2788-2806
0020-7543
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.tandfonline.com/doi/abs/10.1080/00207543.2014.885664
info:eu-repo/semantics/altIdentifier/doi/10.1080/00207543.2014.885664
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Taylor & Francis
publisher.none.fl_str_mv Taylor & Francis
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614422046179328
score 13.070432

Publicaciones similares