The electric boat charging problem

Abstract

Paper aims This paper studies a new optimization problem called the Electric Boat Charging Problem (EBCP), which is based on the application of electric mobility in a river transport operation problem. Originality This work pioneers the studies of the electric mobility on the river operations, by proposing the EBCP. This problem includes real features of the electric mobility such as nonlinear charging functions, battery degradation costs, and speed variation. Research method For solving the EBCP, we propose a Mixed-Integer Linear Programming (MILP) formulation. For testing our MILP formulation, we use a set of instances based on a future transport operation. We also analyze the impact of some problem parameters on the objective function, and decision variables. Main findings Our MILP formulation is capable to optimally solve different type of instances in competitive CPU times. The battery capacity and a time limit constraint have and important impact on the objective function and the decision-making variables. Implications for theory and practice We model the EBCP as a MILP formulation. This model allows to optimally solve industrial scale instances. Moreover, using a sensitivity analysis, we unveil that both the battery capacity and the time limit constraint of the EB route are critical parameters.