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

Detalhes bibliográficos
Autor(a) principal: Aguirre, Adrian M.
Data de Publicação: 2014
Outros Autores: Mendez, Carlos A., Castro, Pedro
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.9/2646
Resumo: 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 from semiconductor manufacturing systems requires a proper synchronisation 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 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.
id RCAP_d2981857df2326f959329511879ee5b6
oai_identifier_str oai:repositorio.lneg.pt:10400.9/2646
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A hybrid scheduling approach for automated flowshops with material handling and time constraintsMILPSchedulingOptimizationModellingSemiconductor manufacturing systemFlowshop 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 from semiconductor manufacturing systems requires a proper synchronisation 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 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.Taylor & FrancisRepositório do LNEGAguirre, Adrian M.Mendez, Carlos A.Castro, Pedro2015-03-13T16:40:03Z2014-01-01T00:00:00Z2014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.9/2646engAguirre, A.M.; Méndez, A.A.; Castro, P.M. - A hybrid scheduling approach for automated flowshops with material handling and time constraints. In: International Journal of Production Research, 2014, Vol. 52, nº 9, p. 2788-28090020-7543info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-09-06T12:27:48Zoai:repositorio.lneg.pt:10400.9/2646Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T15:35:37.314074Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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 M.
MILP
Scheduling
Optimization
Modelling
Semiconductor manufacturing system
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
author Aguirre, Adrian M.
author_facet Aguirre, Adrian M.
Mendez, Carlos A.
Castro, Pedro
author_role author
author2 Mendez, Carlos A.
Castro, Pedro
author2_role author
author
dc.contributor.none.fl_str_mv Repositório do LNEG
dc.contributor.author.fl_str_mv Aguirre, Adrian M.
Mendez, Carlos A.
Castro, Pedro
dc.subject.por.fl_str_mv MILP
Scheduling
Optimization
Modelling
Semiconductor manufacturing system
topic MILP
Scheduling
Optimization
Modelling
Semiconductor manufacturing system
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 from semiconductor manufacturing systems requires a proper synchronisation 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 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-01T00:00:00Z
2014-01-01T00:00:00Z
2015-03-13T16:40:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.9/2646
url http://hdl.handle.net/10400.9/2646
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Aguirre, A.M.; Méndez, A.A.; Castro, P.M. - A hybrid scheduling approach for automated flowshops with material handling and time constraints. In: International Journal of Production Research, 2014, Vol. 52, nº 9, p. 2788-2809
0020-7543
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Taylor & Francis
publisher.none.fl_str_mv Taylor & Francis
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799130221756022784

Registros relacionados