Skip to main content

Stigmergy-Based Scheduling of Flexible Loads

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9597))

Included in the following conference series:

  • 2553 Accesses

Abstract

In this paper, we address the rescheduling of shiftable loads in a sub-section of the power grid (micro-grid) to maximize the utilization of renewable energy sources (RES). The objective is to achieve a schedule for all customers in the micro-grid such that the RES output utilization is maximized. Customers correspond to residential households provided with intelligent appliances with the ability to recalculate their operation times. We propose an approach based on stigmergy to efficiently find a close-to-optimal solution to the general problem. An empirical analysis of the internal functioning of the algorithm is performed. Furthermore, the performance of the algorithm is compared to a price-based approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    It has to be noted that the approach utilized in Sect. 3.3, is also utilized in [11] for performance comparisons.

  2. 2.

    It has to be noticed though, that initial versions of Ant Systems did not have this mechanism either [7].

  3. 3.

    http://www.50hertz.com/de/Kennzahlen.

  4. 4.

    http://www.transnetbw.de/de/kennzahlen.

References

  1. Gottwalt, S., Ketter, W., Block, C., Collins, J., Weinhardt, C.: Demand side management - a simulation of household behavior under variable prices. Energy Policy 39(12), 8163–8174 (2011)

    Article  Google Scholar 

  2. Subramanian, A., Garcia, M., Dominguez-Garcia, A., Callaway, D., Poolla, K., Varaiya, P.: Real-time scheduling of deferrable electric loads. In: American Control Conference (ACC), pp. 3643–3650 (2012)

    Google Scholar 

  3. Zakeri, B., Syri, S.: Electrical energy storage systems: a comparative life cycle cost analysis. Renew. Sustain. Energy Rev. (2015). doi:10.1016/j.rser.2014.10.011

    Google Scholar 

  4. Multin, M., Allerding, F., Schmeck, H.: Integration of electric vehicles in smart homes - an ICT-based solution for V2G scenarios. In: 2012 IEEE PES Innovative Smart Grid Technologies (ISGT), pp. 1–8. IEEE, January 2012

    Google Scholar 

  5. Allerding, F., Premm, M., Shukla, P.K., Schmeck, H.: Electrical load management in smart homes using evolutionary algorithms. In: Proceedings of the Main European Events on Evolutionary Computation, pp. 99–110 (2012)

    Google Scholar 

  6. Theraulaz, G., Bonabeau, E.: A brief history of stigmergy. Artif. life 5(2), 97–116 (1999)

    Article  Google Scholar 

  7. Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Gener. Compu. Syst. 16(8), 851–871 (2000)

    Article  Google Scholar 

  8. Stutzle, T., Lopez-Ibanez, M., Pellegrini, P., Maur, M., Montes de Oca, M., Birattari, M., Dorigo, M.: Parameter adaptation in ant colony optimization. In: Hamadi, Y., Monfroy, E., Saubion, F. (eds.) Autonomous Search, pp. 191–215. Springer, Heidelberg (2012)

    Google Scholar 

  9. Hinrichs, C., Vogel, U., Sonnenschein, M.: Approaching decentralized demand side management via self-organizing agents. In: Proceedings of 10th International Conference on Autonomous Agents and Multiagent Systems (2011)

    Google Scholar 

  10. Finster, S., Baumgart, I.: SMART-ER: peer-based privacy for smart metering. In: Proceedings of IEEE INFOCOM, pp. 652–657 (2014)

    Google Scholar 

  11. Gottwalt, S.: Managing flexible loads in residential areas. Ph.D. thesis, Karlsruher Institut für Technologie (2015)

    Google Scholar 

  12. Eiben, A., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124–141 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fredy H. Rios S. .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Rios S., F.H., König, L., Schmeck, H. (2016). Stigmergy-Based Scheduling of Flexible Loads. In: Squillero, G., Burelli, P. (eds) Applications of Evolutionary Computation. EvoApplications 2016. Lecture Notes in Computer Science(), vol 9597. Springer, Cham. https://doi.org/10.1007/978-3-319-31204-0_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31204-0_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31203-3

  • Online ISBN: 978-3-319-31204-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics