Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach

被引：0
|
作者：
Segovia, Pablo [1 ]
Pesselse, Mike [2 ,3 ]
Van Den Boom, Ton [2 ]
Reppa, Vasso [1 ]
机构：
[1] Delft Univ Technol, Dept Maritime & Transport Technol, NL-2628 CD Delft, Netherlands
[2] Delft Univ Technol, Delft Ctr Syst & Control, NL-2628 CD Delft, Netherlands
[3] Power2X, NL-1074 VJ Amsterdam, Netherlands
来源：
IEEE OPEN JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS | 2022年 / 3卷
基金：
欧盟地平线“2020”;
关键词：
Inland waterborne transport; intelligent transportation systems; vessel-to-infrastructure interaction; scheduling; max-plus algebra; switching max-plus-linear systems;
D O I：
10.1109/OJITS.2022.3218334
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：748 / 762
页数：15
相关论文
共 50 条
  • [1] Scheduling Inland Waterway Transport Vessels and Locks Using a Switching Max-Plus-Linear Systems Approach
    Segovia, Pablo
    Pesselse, Mike
    Van Den Boom, Ton
    Reppa, Vasso
    [J]. IEEE Open Journal of Intelligent Transportation Systems, 2022, 3 : 748 - 762
  • [2] Modelling and control of discrete event systems using switching max-plus-linear systems
    van den Boom, T. J. J.
    De Schutter, B.
    [J]. CONTROL ENGINEERING PRACTICE, 2006, 14 (10) : 1199 - 1211
  • [3] Towards railway traffic management using switching Max-plus-linear systems
    Kersbergen, Bart
    Rudan, Janos
    van den Boom, Ton
    De Schutter, Bart
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2016, 26 (02): : 183 - 223
  • [4] Modeling and control of switching max-plus-linear systems with random and deterministic switching
    Ton J. J. van den Boom
    Bart De Schutter
    [J]. Discrete Event Dynamic Systems, 2012, 22 : 293 - 332
  • [5] Integration of Max-Plus-Linear Scheduling and Control
    Dirza, Risvan
    Marquez-Ruiz, Alejandro
    Ozkan, Leyla
    Mendez-Blanco, Carlos S.
    [J]. 29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2019, 46 : 1279 - 1284
  • [6] Modeling and control of switching max-plus-linear systems with random and deterministic switching
    van den Boom, Ton J. J.
    De Schutter, Bart
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2012, 22 (03): : 293 - 332
  • [7] Properties of MPC for max-plus-linear systems
    van den Boom, T
    De Schutter, B
    [J]. EUROPEAN JOURNAL OF CONTROL, 2002, 8 (05) : 453 - 462
  • [8] Finite Abstractions of Max-Plus-Linear Systems
    Adzkiya, Dieky
    De Schutter, Bart
    Abate, Alessandro
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3039 - 3053
  • [9] Model predictive control for perturbed max-plus-linear systems: a stochastic approach
    Van den Boom, TJJ
    De Schutter, B
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2004, 77 (03) : 302 - 309
  • [10] MPC of implicit switching max-plus-linear discrete event systems - Timing aspects
    van den Boom, Ton J. J.
    De Schutter, Bart
    [J]. WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 457 - +
12345