Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies

Autores
Basán, Natalia P.; Cóccola, Mariana Evangelina; García del Valle, Alejandro; Méndez, Carlos Alberto
Año de publicación
2020
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In the last years, the operational research on scheduling problems has been moving away from rigorous optimization approaches into solution strategies being capable of returning practical and fast solutions for large-scale industrial problems. Following this line, this paper proposes a novel MILP-based decompo sition procedure for solving scheduling problems arising in flexible manufacturing environments, which generally involve multipurpose units and assembly operations. The solution strategy also considers re design constraints with the goal of improving the efficiency of the production system, preventing bottle necks and balancing the equipment utilization. The proposal is validated through the resolution of several instances derived from three real-world case-studies coming from different industrial sectors. The com putational results show that the decomposition procedure is capable of generating high quality solutions, sometimes the optimal one, with minimum computational effort for all problem instances considered.
Fil: Basán, Natalia P. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Cóccola, Mariana Evangelina.Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.
Fil: García del Valle, Alejandro. Universidade da Coruña; España.
Fil: Méndez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.
Fil: Basán, Natalia P. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.
Peer Reviewed
Fuente
Computers & Chemical Engineering 136, 1-21. (2020)
Materia
Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2021-06-16T13:31:33Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/5254
Acceder
id RIAUTN_55088b4b8a9ab319fe2e3c1aa40e446b
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/5254
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studiesBasán, Natalia P.Cóccola, Mariana EvangelinaGarcía del Valle, AlejandroMéndez, Carlos AlbertoScheduling problemMILP modelDecomposition procedureRedesign problemMultipurpose unitsIn the last years, the operational research on scheduling problems has been moving away from rigorous optimization approaches into solution strategies being capable of returning practical and fast solutions for large-scale industrial problems. Following this line, this paper proposes a novel MILP-based decompo sition procedure for solving scheduling problems arising in flexible manufacturing environments, which generally involve multipurpose units and assembly operations. The solution strategy also considers re design constraints with the goal of improving the efficiency of the production system, preventing bottle necks and balancing the equipment utilization. The proposal is validated through the resolution of several instances derived from three real-world case-studies coming from different industrial sectors. The com putational results show that the decomposition procedure is capable of generating high quality solutions, sometimes the optimal one, with minimum computational effort for all problem instances considered.Fil: Basán, Natalia P. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Cóccola, Mariana Evangelina.Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.Fil: García del Valle, Alejandro. Universidade da Coruña; España.Fil: Méndez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.Fil: Basán, Natalia P. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.Peer Reviewed2021-06-16T13:31:33Z2021-06-16T13:31:33Z2020-05-08info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfComputers & Chemical Engineering. 136 (2020)0098-1354https://www.sciencedirect.com/science/article/abs/pii/S0098135419311147http://hdl.handle.net/20.500.12272/5254https://doi.org/10.1016/j.compchemeng.2020.106777Computers & Chemical Engineering 136, 1-21. (2020)reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacionalenginfo:eu-repo/semantics/openAccess2021-06-16T13:31:33Zhttp://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 InternacionalBasán, Natalia P. ; Cóccola, Mariana Evangelina ; García del Valle, Alejandro ; Méndez, Carlos AlbertoNo comercial con fines académicos.2026-09-24T12:45:05Zoai:ria.utn.edu.ar:20.500.12272/5254instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-09-24 12:45:06.427Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
title Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
spellingShingle Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
Basán, Natalia P.
Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
title_short Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
title_full Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
title_fullStr Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
title_full_unstemmed Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
title_sort Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
dc.creator.none.fl_str_mv Basán, Natalia P.
Cóccola, Mariana Evangelina
García del Valle, Alejandro
Méndez, Carlos Alberto
author Basán, Natalia P.
author_facet Basán, Natalia P.
Cóccola, Mariana Evangelina
García del Valle, Alejandro
Méndez, Carlos Alberto
author_role author
author2 Cóccola, Mariana Evangelina
García del Valle, Alejandro
Méndez, Carlos Alberto
author2_role author
author
author
dc.subject.none.fl_str_mv Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
topic Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
dc.description.none.fl_txt_mv In the last years, the operational research on scheduling problems has been moving away from rigorous optimization approaches into solution strategies being capable of returning practical and fast solutions for large-scale industrial problems. Following this line, this paper proposes a novel MILP-based decompo sition procedure for solving scheduling problems arising in flexible manufacturing environments, which generally involve multipurpose units and assembly operations. The solution strategy also considers re design constraints with the goal of improving the efficiency of the production system, preventing bottle necks and balancing the equipment utilization. The proposal is validated through the resolution of several instances derived from three real-world case-studies coming from different industrial sectors. The com putational results show that the decomposition procedure is capable of generating high quality solutions, sometimes the optimal one, with minimum computational effort for all problem instances considered.
Fil: Basán, Natalia P. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Cóccola, Mariana Evangelina.Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.
Fil: García del Valle, Alejandro. Universidade da Coruña; España.
Fil: Méndez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.
Fil: Basán, Natalia P. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina.
Peer Reviewed
description In the last years, the operational research on scheduling problems has been moving away from rigorous optimization approaches into solution strategies being capable of returning practical and fast solutions for large-scale industrial problems. Following this line, this paper proposes a novel MILP-based decompo sition procedure for solving scheduling problems arising in flexible manufacturing environments, which generally involve multipurpose units and assembly operations. The solution strategy also considers re design constraints with the goal of improving the efficiency of the production system, preventing bottle necks and balancing the equipment utilization. The proposal is validated through the resolution of several instances derived from three real-world case-studies coming from different industrial sectors. The com putational results show that the decomposition procedure is capable of generating high quality solutions, sometimes the optimal one, with minimum computational effort for all problem instances considered.
publishDate 2020
dc.date.none.fl_str_mv 2020-05-08
2021-06-16T13:31:33Z
2021-06-16T13:31:33Z
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 Computers & Chemical Engineering. 136 (2020)
0098-1354
https://www.sciencedirect.com/science/article/abs/pii/S0098135419311147
http://hdl.handle.net/20.500.12272/5254
https://doi.org/10.1016/j.compchemeng.2020.106777
identifier_str_mv Computers & Chemical Engineering. 136 (2020)
0098-1354
url https://www.sciencedirect.com/science/article/abs/pii/S0098135419311147
http://hdl.handle.net/20.500.12272/5254
https://doi.org/10.1016/j.compchemeng.2020.106777
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2021-06-16T13:31:33Z
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Basán, Natalia P. ; Cóccola, Mariana Evangelina ; García del Valle, Alejandro ; Méndez, Carlos Alberto
No comercial con fines académicos.
eu_rights_str_mv openAccess
rights_invalid_str_mv 2021-06-16T13:31:33Z
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Basán, Natalia P. ; Cóccola, Mariana Evangelina ; García del Valle, Alejandro ; Méndez, Carlos Alberto
No comercial con fines académicos.
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv Computers & Chemical Engineering 136, 1-21. (2020)
reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877230893594050560
score 13.24418

Publicaciones similares