A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers

Autores
Marchetti, Pablo Andres; Cerda, Jaime
Año de publicación
2009
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This work introduces a new MILP sequential approach to the short-term scheduling of multistage batch plants that accounts for sequence-dependent changeover times, intermediate due dates and limited availability of renewable resources. It relies on a continuous-time formulation based on the general precedence notion that uses different sets of binary variables to handle allocation and sequencing decisions. To avoid resource overloading, additional constraints in terms of sequencing variables and a new set of 0-1 overlapping variables are presented. They allow tracking the set of tasks requiring the same resource and running in parallel at the start of another process operation. In this way, the proposed formulation involves a reasonable number of binary variables and constraints and features a very good computational behavior, even in the presence of hard bottleneck resources. Four illustrative examples, one of them including multiple bottleneck resources shared by several processing stages, have been efficiently solved.
Fil: Marchetti, Pablo Andres. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Materia
Milp Optimization Model
Multiproduct Batch Plant
Resource-Constrained Scheduling
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/76360

id CONICETDig_4b67ecf58313decd36c7c26edf6f1e2b
oai_identifier_str oai:ri.conicet.gov.ar:11336/76360
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeoversMarchetti, Pablo AndresCerda, JaimeMilp Optimization ModelMultiproduct Batch PlantResource-Constrained Schedulinghttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2This work introduces a new MILP sequential approach to the short-term scheduling of multistage batch plants that accounts for sequence-dependent changeover times, intermediate due dates and limited availability of renewable resources. It relies on a continuous-time formulation based on the general precedence notion that uses different sets of binary variables to handle allocation and sequencing decisions. To avoid resource overloading, additional constraints in terms of sequencing variables and a new set of 0-1 overlapping variables are presented. They allow tracking the set of tasks requiring the same resource and running in parallel at the start of another process operation. In this way, the proposed formulation involves a reasonable number of binary variables and constraints and features a very good computational behavior, even in the presence of hard bottleneck resources. Four illustrative examples, one of them including multiple bottleneck resources shared by several processing stages, have been efficiently solved.Fil: Marchetti, Pablo Andres. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaFil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaPergamon-Elsevier Science Ltd2009-04info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/76360Marchetti, Pablo Andres; Cerda, Jaime; A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers; Pergamon-Elsevier Science Ltd; Computers and Chemical Engineering; 33; 4; 4-2009; 871-8860098-1354CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2008.12.007info: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-03T09:55:08Zoai:ri.conicet.gov.ar:11336/76360instacron: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-03 09:55:08.945CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
title A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
spellingShingle A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
Marchetti, Pablo Andres
Milp Optimization Model
Multiproduct Batch Plant
Resource-Constrained Scheduling
title_short A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
title_full A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
title_fullStr A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
title_full_unstemmed A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
title_sort A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers
dc.creator.none.fl_str_mv Marchetti, Pablo Andres
Cerda, Jaime
author Marchetti, Pablo Andres
author_facet Marchetti, Pablo Andres
Cerda, Jaime
author_role author
author2 Cerda, Jaime
author2_role author
dc.subject.none.fl_str_mv Milp Optimization Model
Multiproduct Batch Plant
Resource-Constrained Scheduling
topic Milp Optimization Model
Multiproduct Batch Plant
Resource-Constrained Scheduling
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv This work introduces a new MILP sequential approach to the short-term scheduling of multistage batch plants that accounts for sequence-dependent changeover times, intermediate due dates and limited availability of renewable resources. It relies on a continuous-time formulation based on the general precedence notion that uses different sets of binary variables to handle allocation and sequencing decisions. To avoid resource overloading, additional constraints in terms of sequencing variables and a new set of 0-1 overlapping variables are presented. They allow tracking the set of tasks requiring the same resource and running in parallel at the start of another process operation. In this way, the proposed formulation involves a reasonable number of binary variables and constraints and features a very good computational behavior, even in the presence of hard bottleneck resources. Four illustrative examples, one of them including multiple bottleneck resources shared by several processing stages, have been efficiently solved.
Fil: Marchetti, Pablo Andres. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
description This work introduces a new MILP sequential approach to the short-term scheduling of multistage batch plants that accounts for sequence-dependent changeover times, intermediate due dates and limited availability of renewable resources. It relies on a continuous-time formulation based on the general precedence notion that uses different sets of binary variables to handle allocation and sequencing decisions. To avoid resource overloading, additional constraints in terms of sequencing variables and a new set of 0-1 overlapping variables are presented. They allow tracking the set of tasks requiring the same resource and running in parallel at the start of another process operation. In this way, the proposed formulation involves a reasonable number of binary variables and constraints and features a very good computational behavior, even in the presence of hard bottleneck resources. Four illustrative examples, one of them including multiple bottleneck resources shared by several processing stages, have been efficiently solved.
publishDate 2009
dc.date.none.fl_str_mv 2009-04
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/76360
Marchetti, Pablo Andres; Cerda, Jaime; A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers; Pergamon-Elsevier Science Ltd; Computers and Chemical Engineering; 33; 4; 4-2009; 871-886
0098-1354
CONICET Digital
CONICET
url http://hdl.handle.net/11336/76360
identifier_str_mv Marchetti, Pablo Andres; Cerda, Jaime; A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers; Pergamon-Elsevier Science Ltd; Computers and Chemical Engineering; 33; 4; 4-2009; 871-886
0098-1354
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2008.12.007
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
application/pdf
dc.publisher.none.fl_str_mv Pergamon-Elsevier Science Ltd
publisher.none.fl_str_mv Pergamon-Elsevier Science Ltd
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_ 1842269326459011072
score 13.13397