Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 21

Proceedings of the 2020 Federated Conference on Computer Science and Information Systems

Pipe-lining Dynamic Programming Processes in Order to Synchronize Energy Production and Consumption

, , , ,

DOI: http://dx.doi.org/10.15439/2020F13

Citation: Proceedings of the 2020 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 21, pages 303306 ()

Full text

Abstract. Synchronizing heterogeneous processes remains a difficult issue in Scheduling area. Related ILP models are in trouble, because of large gaps induced by rational relaxation. We propose here a pipe-line decomposition of a dynamic programming process for energy production and consumption scheduling, and describe the way related sub-processes interact in order to achieve efficient synchronization.


  1. S.Albers: Energy-efficient algorithms; Communications of ACM 53, 4, p 86-96, (2010). https://dl.acm.org/doi/10.1145/1735223.1735245
  2. ARTIGUES, E.HEBRARD, A.QUILLIOT, H.TOUSSAINT: Models and algorithms for evacuation problems; IEEE Proc. FEDCIS WCO12, Leipzig, 4 pages, (2019). https://doi.org/10.15439/2019F90
  3. L.Benini, , A.Bogliolo, G.De Micheli: A survey of design techniques for system level dynamic power management; IEEE Transactions of Very Large Scale Integratio Systems, 8, 3, p 299-316, (2000). https://dl.acm.org/doi/10.1145/1403375.1403402
  4. C.C.Chan. The state of the art of fuel cell vehicles. Proc. of the IEEE, 95, p 704-718, (2007). http://dx.doi.org/10.1109/JPROC.2007.892489
  5. P.Chretienne, A.Quilliot: A polynomial algorithm for the non idling scheduling problem; DAM, 20 pages, (2018). https://doi.org/10.1016/j.dam.2013.01.019
  6. C.Grimes, O.Varghese, S.Ranjan. Light, water, hydrogen: photoelectrolysis. Springer US, (2008). ISBN 978-0-387-33198-0
  7. S.Licht. Thermochemical and Thermal/Photo Hybrid Solar Water Splitting, Springer New York, NY, (2008). https://link.springer.com/chapter/10.1007/978-0-387-72810-0_5
  8. C. Lin, K.L.Choy, G.T.Ho, S.H. Chung, H.Lam. Survey of green vehicle routing problem. Expert Systems Applications, 41, p 1118–1138, (2014). https://doi.org/10.1016/j.eswa.2013.07.107.