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
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/20496
Ver los metadatos del registro completo
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 |