Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach
This paper considers the inland waterborne transport (IWT) problem, and presents a scheduling approach for inland vessels and locks to generate optimal vessel and lock timetables. The scheduling strategy is designed in the switching max-plus-linear (SMPL) systems framework, as these are characterize...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Open Journal of Intelligent Transportation Systems |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9933810/ |
| _version_ | 1811225916566667264 |
|---|---|
| author | Pablo Segovia Mike Pesselse Ton Van Den Boom Vasso Reppa |
| author_facet | Pablo Segovia Mike Pesselse Ton Van Den Boom Vasso Reppa |
| author_sort | Pablo Segovia |
| collection | DOAJ |
| description | This paper considers the inland waterborne transport (IWT) problem, and presents a scheduling approach for inland vessels and locks to generate optimal vessel and lock timetables. The scheduling strategy is designed in the switching max-plus-linear (SMPL) systems framework, as these are characterized by a number of features that make them well suited to represent the IWT problem. In particular, the resulting model is linear in the max-plus algebra, and SMPL systems can switch between modes, an interesting feature due to the presence of vessel routing and ordering constraints in the model. Moreover, SMPL systems can be transformed into mixed-integer linear programming (MILP) problems, for which efficient solvers are available. Finally, a realistic case study is used to test the approach and assess its effectiveness. |
| first_indexed | 2024-04-12T09:15:23Z |
| format | Article |
| id | doaj.art-d330b55eccc14deba4843e687dbe82f5 |
| institution | Directory Open Access Journal |
| issn | 2687-7813 |
| language | English |
| last_indexed | 2024-04-12T09:15:23Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of Intelligent Transportation Systems |
| spelling | doaj.art-d330b55eccc14deba4843e687dbe82f52022-12-22T03:38:51ZengIEEEIEEE Open Journal of Intelligent Transportation Systems2687-78132022-01-01374876210.1109/OJITS.2022.32183349933810Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems ApproachPablo Segovia0https://orcid.org/0000-0003-3593-907XMike Pesselse1Ton Van Den Boom2https://orcid.org/0000-0002-3752-8859Vasso Reppa3https://orcid.org/0000-0002-8599-6016Department of Maritime and Transport Technology, Delft University of Technology, Delft, The NetherlandsDelft Center for Systems and Control, Delft University of Technology, Delft, The NetherlandsDelft Center for Systems and Control, Delft University of Technology, Delft, The NetherlandsDepartment of Maritime and Transport Technology, Delft University of Technology, Delft, The NetherlandsThis paper considers the inland waterborne transport (IWT) problem, and presents a scheduling approach for inland vessels and locks to generate optimal vessel and lock timetables. The scheduling strategy is designed in the switching max-plus-linear (SMPL) systems framework, as these are characterized by a number of features that make them well suited to represent the IWT problem. In particular, the resulting model is linear in the max-plus algebra, and SMPL systems can switch between modes, an interesting feature due to the presence of vessel routing and ordering constraints in the model. Moreover, SMPL systems can be transformed into mixed-integer linear programming (MILP) problems, for which efficient solvers are available. Finally, a realistic case study is used to test the approach and assess its effectiveness.https://ieeexplore.ieee.org/document/9933810/Inland waterborne transportintelligent transportation systemsvessel-to-infrastructure interactionschedulingmax-plus algebraswitching max-plus-linear systems |
| spellingShingle | Pablo Segovia Mike Pesselse Ton Van Den Boom Vasso Reppa Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach IEEE Open Journal of Intelligent Transportation Systems Inland waterborne transport intelligent transportation systems vessel-to-infrastructure interaction scheduling max-plus algebra switching max-plus-linear systems |
| title | Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach |
| title_full | Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach |
| title_fullStr | Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach |
| title_full_unstemmed | Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach |
| title_short | Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach |
| title_sort | scheduling inland waterway transport vessels and locks using a switching max plus linear systems approach |
| topic | Inland waterborne transport intelligent transportation systems vessel-to-infrastructure interaction scheduling max-plus algebra switching max-plus-linear systems |
| url | https://ieeexplore.ieee.org/document/9933810/ |
| work_keys_str_mv | AT pablosegovia schedulinginlandwaterwaytransportvesselsandlocksusingaswitchingmaxpluslinearsystemsapproach AT mikepesselse schedulinginlandwaterwaytransportvesselsandlocksusingaswitchingmaxpluslinearsystemsapproach AT tonvandenboom schedulinginlandwaterwaytransportvesselsandlocksusingaswitchingmaxpluslinearsystemsapproach AT vassoreppa schedulinginlandwaterwaytransportvesselsandlocksusingaswitchingmaxpluslinearsystemsapproach |