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

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-ba...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Basán, Natalia P., Cóccola, Mariana Evangelina, García del Valle, Alejandro, Méndez, Carlos Alberto
Formato: Artículo publisherVersion
Lenguaje:Inglés
Publicado: 2021
Materias:
Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
Acceso en línea: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
Aporte de:
RIA - Repositorio Institucional Abierto (UTN) de Universidad Tecnológica Nacional
id I68-R174-20.500.12272-5254
record_format dspace
institution Universidad Tecnológica Nacional
institution_str I-68
repository_str R-174
collection RIA - Repositorio Institucional Abierto (UTN)
language Inglés
topic Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
spellingShingle Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
Basán, Natalia P.
Cóccola, Mariana Evangelina
García del Valle, Alejandro
Méndez, Carlos Alberto
Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
topic_facet Scheduling problem
MILP model
Decomposition procedure
Redesign problem
Multipurpose units
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.
format Artículo
publisherVersion
author Basán, Natalia P.
Cóccola, Mariana Evangelina
García del Valle, Alejandro
Méndez, Carlos Alberto
author_facet Basán, Natalia P.
Cóccola, Mariana Evangelina
García del Valle, Alejandro
Méndez, Carlos Alberto
author_sort Basán, Natalia P.
title Scheduling of flexible manufacturing plants with redesign options : a MILP-based decomposition algorithm and case studies
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
publishDate 2021
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
work_keys_str_mv AT basannataliap schedulingofflexiblemanufacturingplantswithredesignoptionsamilpbaseddecompositionalgorithmandcasestudies
AT coccolamarianaevangelina schedulingofflexiblemanufacturingplantswithredesignoptionsamilpbaseddecompositionalgorithmandcasestudies
AT garciadelvallealejandro schedulingofflexiblemanufacturingplantswithredesignoptionsamilpbaseddecompositionalgorithmandcasestudies
AT mendezcarlosalberto schedulingofflexiblemanufacturingplantswithredesignoptionsamilpbaseddecompositionalgorithmandcasestudies
bdutipo_str Repositorios
_version_ 1764820551763755009

Ejemplares similares