Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra

This paper presents a novel scheduling approach for inland waterway transport (IWT) vessels that must pass through multi-chamber locks. A switching max-plus linear (SMPL) model is built to determine, for each vessel, the most appropriate route, the arrival times at relevant waypoints as well as at t...

Descripción completa

Detalles Bibliográficos
Autores: Segovia Castillo, Pablo|||0000-0003-3593-907X, Ummels, Raphael, van den Boom, Ton, Reppa, Vasso
Tipo de recurso: artículo
Fecha de publicación:2026
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/450680
Acceso en línea:https://hdl.handle.net/2117/450680
https://dx.doi.org/10.1016/j.oceaneng.2025.123414
Access Level:acceso embargado
Palabra clave:Inland waterborne transport
Intelligent transportation systems
Lock scheduling
Multi-chamber locks
Multi-vessel chambers
Max-plus algebra
Switching max-plus linear systems
Àrees temàtiques de la UPC::Enginyeria civil::Infraestructures i modelització dels transports::Transport multimodal
id ES_76d0da9aa20b3d94cabfe018cf265de4
oai_identifier_str oai:upcommons.upc.edu:2117/450680
network_acronym_str ES
network_name_str España
repository_id_str
spelling Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebraSegovia Castillo, Pablo|||0000-0003-3593-907XUmmels, Raphaelvan den Boom, TonReppa, VassoInland waterborne transportIntelligent transportation systemsLock schedulingMulti-chamber locksMulti-vessel chambersMax-plus algebraSwitching max-plus linear systemsÀrees temàtiques de la UPC::Enginyeria civil::Infraestructures i modelització dels transports::Transport multimodalThis paper presents a novel scheduling approach for inland waterway transport (IWT) vessels that must pass through multi-chamber locks. A switching max-plus linear (SMPL) model is built to determine, for each vessel, the most appropriate route, the arrival times at relevant waypoints as well as at the destination, the relative order in which it moves through the network with respect to other vessels, its assignment to certain lock chambers together with other vessels, and its position inside each chamber. The SMPL constraints are translated to mixed integer linear programming (MILP) constraints for the optimization problem to be solvable, and objectives minimizing arrival times or arrival time offsets are defined. The proposed approach is tested on a multi-lock waterway, and its performance is compared to the current state of practice using relevant key performance indicators (KPIs), which allows to demonstrate the superior performance of the proposed approach.Peer ReviewedElsevier20262026-01-1520262026-01-1620282028-01-15journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/450680https://dx.doi.org/10.1016/j.oceaneng.2025.123414reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengembargoed accesshttp://purl.org/coar/access_right/c_f1cfAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/embargoedAccessoai:upcommons.upc.edu:2117/4506802026-05-27T15:37:01Z
dc.title.none.fl_str_mv Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
title Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
spellingShingle Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
Segovia Castillo, Pablo|||0000-0003-3593-907X
Inland waterborne transport
Intelligent transportation systems
Lock scheduling
Multi-chamber locks
Multi-vessel chambers
Max-plus algebra
Switching max-plus linear systems
Àrees temàtiques de la UPC::Enginyeria civil::Infraestructures i modelització dels transports::Transport multimodal
title_short Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
title_full Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
title_fullStr Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
title_full_unstemmed Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
title_sort Multi-vessel placement in multi-chamber inland waterway transport locks using switching Max-Plus algebra
dc.creator.none.fl_str_mv Segovia Castillo, Pablo|||0000-0003-3593-907X
Ummels, Raphael
van den Boom, Ton
Reppa, Vasso
author Segovia Castillo, Pablo|||0000-0003-3593-907X
author_facet Segovia Castillo, Pablo|||0000-0003-3593-907X
Ummels, Raphael
van den Boom, Ton
Reppa, Vasso
author_role author
author2 Ummels, Raphael
van den Boom, Ton
Reppa, Vasso
author2_role author
author
author
dc.subject.none.fl_str_mv Inland waterborne transport
Intelligent transportation systems
Lock scheduling
Multi-chamber locks
Multi-vessel chambers
Max-plus algebra
Switching max-plus linear systems
Àrees temàtiques de la UPC::Enginyeria civil::Infraestructures i modelització dels transports::Transport multimodal
topic Inland waterborne transport
Intelligent transportation systems
Lock scheduling
Multi-chamber locks
Multi-vessel chambers
Max-plus algebra
Switching max-plus linear systems
Àrees temàtiques de la UPC::Enginyeria civil::Infraestructures i modelització dels transports::Transport multimodal
description This paper presents a novel scheduling approach for inland waterway transport (IWT) vessels that must pass through multi-chamber locks. A switching max-plus linear (SMPL) model is built to determine, for each vessel, the most appropriate route, the arrival times at relevant waypoints as well as at the destination, the relative order in which it moves through the network with respect to other vessels, its assignment to certain lock chambers together with other vessels, and its position inside each chamber. The SMPL constraints are translated to mixed integer linear programming (MILP) constraints for the optimization problem to be solvable, and objectives minimizing arrival times or arrival time offsets are defined. The proposed approach is tested on a multi-lock waterway, and its performance is compared to the current state of practice using relevant key performance indicators (KPIs), which allows to demonstrate the superior performance of the proposed approach.
publishDate 2026
dc.date.none.fl_str_mv 2026
2026-01-15
2026
2026-01-16
2028
2028-01-15
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/450680
https://dx.doi.org/10.1016/j.oceaneng.2025.123414
url https://hdl.handle.net/2117/450680
https://dx.doi.org/10.1016/j.oceaneng.2025.123414
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv embargoed access
http://purl.org/coar/access_right/c_f1cf
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/embargoedAccess
rights_invalid_str_mv embargoed access
http://purl.org/coar/access_right/c_f1cf
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv embargoedAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411077995888640
score 15.812455

Similares en LA Referencia