info:eu-repo/semantics/article
An effective MILP-based decomposition algorithm for the scheduling and redesign of flexible job-shop plants
Fecha
2019-06Registro en:
Basán, Natalia Paola; Coccola, Mariana Evangelina; del Valle, Alejandro García; Mendez, Carlos Alberto; An effective MILP-based decomposition algorithm for the scheduling and redesign of flexible job-shop plants; Italian Association of Chemical Engineering ; Chemical Engineering Transactions; 74; 6-2019; 613-618
2283-9216
CONICET Digital
CONICET
Autor
Basán, Natalia Paola
Coccola, Mariana Evangelina
del Valle, Alejandro García
Mendez, Carlos Alberto
Resumen
This paper presents a decomposition algorithm for the integrated scheduling and redesign problem of a multistage batch plant dealing with multipurpose units and heterogeneous recipes. First, the procedure solves the scheduling problem considering the existing plant configuration with the main goal of minimizing the makespan. Then, a second objective of minimizing the number of units utilized without worsen the makespan achieved in the first stage is considered. The units released can be reallocated to other compatible processing stages in order to minimize the initial makespan value. In order to tackle large industrial examples, both scheduling and redesign problems are solved through a decomposition algorithm, which has a MILP model as its core. The procedure is tested on several realistic instances, demonstrating its robustness and applicability.