Volume 55, Number 4, July-August 2021
Operations Research and Mathematical Programming (dedicated to Prof. Alain Quilliot)
|Page(s)||2141 - 2163|
|Published online||08 July 2021|
Synchronizing energy production and vehicle routing
LIMOS CNRS 6158, Labex IMOBS3, Clermont-Ferrand, France
* Corresponding author: firstname.lastname@example.org
Accepted: 17 June 2021
The emergence of locally produced renewable energies induces the appearance of a new generation of local energy players, which are at the same time producers and consumers. In case of time dependent solar energy production, it raises the question of synchronizing production and consumption. We deal here with this issue, in the context of an experimental Solar Hydrogen (H2) production platform. More precisely, we try here to simultaneously schedule a H2 fueled vehicle which follows a pre-computed route while being compelled to periodically refuel, and the H2 production micro-plant which is required to produce related energy under time dependent production costs and productivity rates, both processes being subject to storage capacity constraints. In order to do it, we design a global dynamic programming (DP) algorithm for the resulting NP-Hard problem. This DP algorithm involves a 2D time space which links energy consumption by the vehicle and its production by the micro-plant. Since the number of states induced by this DP algorithm becomes an issue as soon as the size of the problem increases, we first propose a theoretical Polynomial Time Approximation Scheme (PTAS), next design several practical pruning devices and finally perform numerical tests in order to check their efficiency.
Mathematics Subject Classification: 90-10 / 90C39 / 90-08 / 90C05
Key words: Scheduling / dynamic programming / energy
© The authors. Published by EDP Sciences, ROADEF, SMAI 2021
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.