Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue

Autores
Ferrer Nadal, Sergio; Capon Garcia, Elisabet; Mendez, Carlos Alberto; Puigjaner, Luis
Año de publicación
2008
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
An effective short-term scheduling formulation must simultaneously deal with several problem difficulties commonly arising in batch processes operations. One of the key features to be considered is the representation of the material transfer operations between process stages. A nonzero time as well as certain conditions and resources are always required to move the material from one processing stage to the next one according to the specified product recipe. The transfer task consumes a period of time during which a proper synchronization of the equipment units supplying and receiving the material is enforced. Synchronization implies that during the execution of the transfer task, one unit will be supplying the material whereas the other one will be receiving it and consequently, no other task can be simultaneously performed in both units. Most of the existing mixed-integer linear programming (MILP) optimization approaches have traditionally dealt with the batch scheduling problem assuming zero transfer times, and consequently no synchronization, between consecutive processing stages. Simplification relying on negligible transfer times may work properly for the scheduling of multiproduct batch plants with similar product recipes; however, it is demonstrated in this work that ignoring the important role of transfer times may seriously compromise the feasibility of the scheduling whenever shared units and storage tanks, material recycles, or bidirectional flows of products are to be considered. To overcome the serious limitations of current MILP-based scheduling approaches, a general precedence-based framework accounting for nonzero transfer times is introduced. Also, two alternative methods that avoid generating unfeasible schedules are proposed and tested in different case studies.
Fil: Ferrer Nadal, Sergio. Universitat Politecnica de Catalunya; España
Fil: Capon Garcia, Elisabet. Universitat Politecnica de Catalunya; España
Fil: Mendez, Carlos Alberto. 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: Puigjaner, Luis. Universitat Politecnica de Catalunya; España
Materia
Scheduling
Optimization
Storage Policies
Milp Models
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/20496

id CONICETDig_d38eb5329c0d5af558c9c9d9c5ac842b
oai_identifier_str oai:ri.conicet.gov.ar:11336/20496
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Material Transfer Operations in Batch Scheduling: A Critical Modeling IssueFerrer Nadal, SergioCapon Garcia, ElisabetMendez, Carlos AlbertoPuigjaner, LuisSchedulingOptimizationStorage PoliciesMilp Modelshttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2An effective short-term scheduling formulation must simultaneously deal with several problem difficulties commonly arising in batch processes operations. One of the key features to be considered is the representation of the material transfer operations between process stages. A nonzero time as well as certain conditions and resources are always required to move the material from one processing stage to the next one according to the specified product recipe. The transfer task consumes a period of time during which a proper synchronization of the equipment units supplying and receiving the material is enforced. Synchronization implies that during the execution of the transfer task, one unit will be supplying the material whereas the other one will be receiving it and consequently, no other task can be simultaneously performed in both units. Most of the existing mixed-integer linear programming (MILP) optimization approaches have traditionally dealt with the batch scheduling problem assuming zero transfer times, and consequently no synchronization, between consecutive processing stages. Simplification relying on negligible transfer times may work properly for the scheduling of multiproduct batch plants with similar product recipes; however, it is demonstrated in this work that ignoring the important role of transfer times may seriously compromise the feasibility of the scheduling whenever shared units and storage tanks, material recycles, or bidirectional flows of products are to be considered. To overcome the serious limitations of current MILP-based scheduling approaches, a general precedence-based framework accounting for nonzero transfer times is introduced. Also, two alternative methods that avoid generating unfeasible schedules are proposed and tested in different case studies.Fil: Ferrer Nadal, Sergio. Universitat Politecnica de Catalunya; EspañaFil: Capon Garcia, Elisabet. Universitat Politecnica de Catalunya; EspañaFil: Mendez, Carlos Alberto. 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: Puigjaner, Luis. Universitat Politecnica de Catalunya; EspañaAmerican Chemical Society2008-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/20496Ferrer Nadal, Sergio; Capon Garcia, Elisabet; Mendez, Carlos Alberto; Puigjaner, Luis; Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue; American Chemical Society; Industrial & Engineering Chemical Research; 47; 12-2008; 7721-77320888-5885CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1021/ie800075uinfo:eu-repo/semantics/altIdentifier/url/http://pubs.acs.org/doi/abs/10.1021/ie800075uinfo: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-03T10:07:07Zoai:ri.conicet.gov.ar:11336/20496instacron: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 10:07:07.711CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
title Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
spellingShingle Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
Ferrer Nadal, Sergio
Scheduling
Optimization
Storage Policies
Milp Models
title_short Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
title_full Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
title_fullStr Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
title_full_unstemmed Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
title_sort Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue
dc.creator.none.fl_str_mv Ferrer Nadal, Sergio
Capon Garcia, Elisabet
Mendez, Carlos Alberto
Puigjaner, Luis
author Ferrer Nadal, Sergio
author_facet Ferrer Nadal, Sergio
Capon Garcia, Elisabet
Mendez, Carlos Alberto
Puigjaner, Luis
author_role author
author2 Capon Garcia, Elisabet
Mendez, Carlos Alberto
Puigjaner, Luis
author2_role author
author
author
dc.subject.none.fl_str_mv Scheduling
Optimization
Storage Policies
Milp Models
topic Scheduling
Optimization
Storage Policies
Milp Models
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv An effective short-term scheduling formulation must simultaneously deal with several problem difficulties commonly arising in batch processes operations. One of the key features to be considered is the representation of the material transfer operations between process stages. A nonzero time as well as certain conditions and resources are always required to move the material from one processing stage to the next one according to the specified product recipe. The transfer task consumes a period of time during which a proper synchronization of the equipment units supplying and receiving the material is enforced. Synchronization implies that during the execution of the transfer task, one unit will be supplying the material whereas the other one will be receiving it and consequently, no other task can be simultaneously performed in both units. Most of the existing mixed-integer linear programming (MILP) optimization approaches have traditionally dealt with the batch scheduling problem assuming zero transfer times, and consequently no synchronization, between consecutive processing stages. Simplification relying on negligible transfer times may work properly for the scheduling of multiproduct batch plants with similar product recipes; however, it is demonstrated in this work that ignoring the important role of transfer times may seriously compromise the feasibility of the scheduling whenever shared units and storage tanks, material recycles, or bidirectional flows of products are to be considered. To overcome the serious limitations of current MILP-based scheduling approaches, a general precedence-based framework accounting for nonzero transfer times is introduced. Also, two alternative methods that avoid generating unfeasible schedules are proposed and tested in different case studies.
Fil: Ferrer Nadal, Sergio. Universitat Politecnica de Catalunya; España
Fil: Capon Garcia, Elisabet. Universitat Politecnica de Catalunya; España
Fil: Mendez, Carlos Alberto. 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: Puigjaner, Luis. Universitat Politecnica de Catalunya; España
description An effective short-term scheduling formulation must simultaneously deal with several problem difficulties commonly arising in batch processes operations. One of the key features to be considered is the representation of the material transfer operations between process stages. A nonzero time as well as certain conditions and resources are always required to move the material from one processing stage to the next one according to the specified product recipe. The transfer task consumes a period of time during which a proper synchronization of the equipment units supplying and receiving the material is enforced. Synchronization implies that during the execution of the transfer task, one unit will be supplying the material whereas the other one will be receiving it and consequently, no other task can be simultaneously performed in both units. Most of the existing mixed-integer linear programming (MILP) optimization approaches have traditionally dealt with the batch scheduling problem assuming zero transfer times, and consequently no synchronization, between consecutive processing stages. Simplification relying on negligible transfer times may work properly for the scheduling of multiproduct batch plants with similar product recipes; however, it is demonstrated in this work that ignoring the important role of transfer times may seriously compromise the feasibility of the scheduling whenever shared units and storage tanks, material recycles, or bidirectional flows of products are to be considered. To overcome the serious limitations of current MILP-based scheduling approaches, a general precedence-based framework accounting for nonzero transfer times is introduced. Also, two alternative methods that avoid generating unfeasible schedules are proposed and tested in different case studies.
publishDate 2008
dc.date.none.fl_str_mv 2008-12
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/20496
Ferrer Nadal, Sergio; Capon Garcia, Elisabet; Mendez, Carlos Alberto; Puigjaner, Luis; Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue; American Chemical Society; Industrial & Engineering Chemical Research; 47; 12-2008; 7721-7732
0888-5885
CONICET Digital
CONICET
url http://hdl.handle.net/11336/20496
identifier_str_mv Ferrer Nadal, Sergio; Capon Garcia, Elisabet; Mendez, Carlos Alberto; Puigjaner, Luis; Material Transfer Operations in Batch Scheduling: A Critical Modeling Issue; American Chemical Society; Industrial & Engineering Chemical Research; 47; 12-2008; 7721-7732
0888-5885
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.1021/ie800075u
info:eu-repo/semantics/altIdentifier/url/http://pubs.acs.org/doi/abs/10.1021/ie800075u
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
dc.publisher.none.fl_str_mv American Chemical Society
publisher.none.fl_str_mv American Chemical Society
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_ 1842269990073401344
score 13.13397