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 operat...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132019000100602&lng=en&tlng=en |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850172669738090496 |
|---|---|
| author | Daniel Villa Alejandro Montoya Juan M. Ciro |
| author_facet | Daniel Villa Alejandro Montoya Juan M. Ciro |
| author_sort | Daniel Villa |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-cdcc544cb1d64b5ab964f61d8e867e5f |
| institution | OA Journals |
| issn | 1980-5411 |
| language | English |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-cdcc544cb1d64b5ab964f61d8e867e5f2025-08-20T02:20:01ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production1980-54112910.1590/0103-6513.20190067S0103-65132019000100602The electric boat charging problemDaniel VillaAlejandro MontoyaJuan M. CiroAbstract 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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132019000100602&lng=en&tlng=enElectric boatCharging decisionsBattery degradationMILP formulation |
| spellingShingle | Daniel Villa Alejandro Montoya Juan M. Ciro The electric boat charging problem Production Electric boat Charging decisions Battery degradation MILP formulation |
| title | The electric boat charging problem |
| title_full | The electric boat charging problem |
| title_fullStr | The electric boat charging problem |
| title_full_unstemmed | The electric boat charging problem |
| title_short | The electric boat charging problem |
| title_sort | electric boat charging problem |
| topic | Electric boat Charging decisions Battery degradation MILP formulation |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132019000100602&lng=en&tlng=en |
| work_keys_str_mv | AT danielvilla theelectricboatchargingproblem AT alejandromontoya theelectricboatchargingproblem AT juanmciro theelectricboatchargingproblem AT danielvilla electricboatchargingproblem AT alejandromontoya electricboatchargingproblem AT juanmciro electricboatchargingproblem |