An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers

Autores
Coccola, Mariana Evangelina; Mendez, Carlos Alberto
Año de publicación
2015
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The cost-effective routing and scheduling of a fleet of multi-parcel chemical tankers represents a centraldecision making process in both chemical and shipping industry. Ships designed for the transport of liquidor gas in bulk are called tankers. Shippers seek to choose the cargos to transport and determine theoptimal route that the ship should follow to maximize its profit. Due to determining the optimal assignmentand routing decisions of a large set of cargos transported by a ship fleet is inherently NP-hard,real-world problems are either intractable or result in poor solutions when solved with pure optimizationapproaches. To overcome this limitation, this work introduces a new continuous time precedence-basedMILP mathematical formulation that is then embedded within a heuristic-based algorithm in order toobtain near-optimal solutions to large-scale problems. The applicability and efficiency of the proposedapproach is illustrated by solving a real case of study corresponding to a sea-cargo shipping companyoperating in South-East Asia. Computational results show notable improvements and better performancewhen compared to other alternative reported solution techniques
Fil: Coccola, Mariana Evangelina. 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: 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
Materia
Iterative Approach
Milp Optimization
Logistics
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/23076
Acceder
id CONICETDig_0cfd40a6e27f519219c2d79f49307e15
oai_identifier_str oai:ri.conicet.gov.ar:11336/23076
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankersCoccola, Mariana EvangelinaMendez, Carlos AlbertoIterative ApproachMilp OptimizationLogisticshttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2The cost-effective routing and scheduling of a fleet of multi-parcel chemical tankers represents a centraldecision making process in both chemical and shipping industry. Ships designed for the transport of liquidor gas in bulk are called tankers. Shippers seek to choose the cargos to transport and determine theoptimal route that the ship should follow to maximize its profit. Due to determining the optimal assignmentand routing decisions of a large set of cargos transported by a ship fleet is inherently NP-hard,real-world problems are either intractable or result in poor solutions when solved with pure optimizationapproaches. To overcome this limitation, this work introduces a new continuous time precedence-basedMILP mathematical formulation that is then embedded within a heuristic-based algorithm in order toobtain near-optimal solutions to large-scale problems. The applicability and efficiency of the proposedapproach is illustrated by solving a real case of study corresponding to a sea-cargo shipping companyoperating in South-East Asia. Computational results show notable improvements and better performancewhen compared to other alternative reported solution techniquesFil: Coccola, Mariana Evangelina. 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: 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; ArgentinaPergamon-Elsevier Science Ltd2015-06info: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/23076Coccola, Mariana Evangelina; Mendez, Carlos Alberto; An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers; Pergamon-Elsevier Science Ltd; Computers & Industrial Engineering; 89; 6-2015; 88-1070360-8352CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.cie.2015.06.003info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0360835215002624info: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-29T09:47:28Zoai:ri.conicet.gov.ar:11336/23076instacron: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-29 09:47:28.961CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
title An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
spellingShingle An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
Coccola, Mariana Evangelina
Iterative Approach
Milp Optimization
Logistics
title_short An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
title_full An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
title_fullStr An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
title_full_unstemmed An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
title_sort An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers
dc.creator.none.fl_str_mv Coccola, Mariana Evangelina
Mendez, Carlos Alberto
author Coccola, Mariana Evangelina
author_facet Coccola, Mariana Evangelina
Mendez, Carlos Alberto
author_role author
author2 Mendez, Carlos Alberto
author2_role author
dc.subject.none.fl_str_mv Iterative Approach
Milp Optimization
Logistics
topic Iterative Approach
Milp Optimization
Logistics
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv The cost-effective routing and scheduling of a fleet of multi-parcel chemical tankers represents a centraldecision making process in both chemical and shipping industry. Ships designed for the transport of liquidor gas in bulk are called tankers. Shippers seek to choose the cargos to transport and determine theoptimal route that the ship should follow to maximize its profit. Due to determining the optimal assignmentand routing decisions of a large set of cargos transported by a ship fleet is inherently NP-hard,real-world problems are either intractable or result in poor solutions when solved with pure optimizationapproaches. To overcome this limitation, this work introduces a new continuous time precedence-basedMILP mathematical formulation that is then embedded within a heuristic-based algorithm in order toobtain near-optimal solutions to large-scale problems. The applicability and efficiency of the proposedapproach is illustrated by solving a real case of study corresponding to a sea-cargo shipping companyoperating in South-East Asia. Computational results show notable improvements and better performancewhen compared to other alternative reported solution techniques
Fil: Coccola, Mariana Evangelina. 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: 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
description The cost-effective routing and scheduling of a fleet of multi-parcel chemical tankers represents a centraldecision making process in both chemical and shipping industry. Ships designed for the transport of liquidor gas in bulk are called tankers. Shippers seek to choose the cargos to transport and determine theoptimal route that the ship should follow to maximize its profit. Due to determining the optimal assignmentand routing decisions of a large set of cargos transported by a ship fleet is inherently NP-hard,real-world problems are either intractable or result in poor solutions when solved with pure optimizationapproaches. To overcome this limitation, this work introduces a new continuous time precedence-basedMILP mathematical formulation that is then embedded within a heuristic-based algorithm in order toobtain near-optimal solutions to large-scale problems. The applicability and efficiency of the proposedapproach is illustrated by solving a real case of study corresponding to a sea-cargo shipping companyoperating in South-East Asia. Computational results show notable improvements and better performancewhen compared to other alternative reported solution techniques
publishDate 2015
dc.date.none.fl_str_mv 2015-06
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/23076
Coccola, Mariana Evangelina; Mendez, Carlos Alberto; An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers; Pergamon-Elsevier Science Ltd; Computers & Industrial Engineering; 89; 6-2015; 88-107
0360-8352
CONICET Digital
CONICET
url http://hdl.handle.net/11336/23076
identifier_str_mv Coccola, Mariana Evangelina; Mendez, Carlos Alberto; An iterative MILP-based approach for maritime logistics and transportation of multi-parcel chemical tankers; Pergamon-Elsevier Science Ltd; Computers & Industrial Engineering; 89; 6-2015; 88-107
0360-8352
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.cie.2015.06.003
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0360835215002624
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_ 1844613479179223040
score 13.070432

Publicaciones similares