Skip to main content
SpringerLink
Log in

Online Scheduling for Electricity Cost in Smart Grid

  • Conference paper
  • First Online:
Combinatorial Optimization and Applications

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

Abstract

This paper studies an online scheduling problem in the smart grid, which is arised in demand response management under the scenario with real-time communication between the grid operator and consumers. Consumers send the power requests online over-list. The request is released with a limited set of timeslots. Only one of the timeslots in the set can this request be served by the operator. In a timeslot, the electricity cost consumed to serve the requests is a quadratic function of the load in it. Our aim is to find a best possible online schedule which generates the minimal total electricity cost. In this paper, we propose a greedy algorithm of this problem which is 2-competitive. Besides, we prove our algorithm is optimal.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Azar, Y.: On-line load balancing. In: Fiat, A. (ed.) Online Algorithms 1996. LNCS, vol. 1442, pp. 178–195. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  2. Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis, ch. 1. Cambridge University Press, Cambridge (1998)

    Google Scholar 

  3. Burcea, M., Hon, W.-K., Liu, H.-H., Wong, P.W.H., Yau, D.K.Y.: Scheduling for electricity cost in smart grid. In: Widmayer, P., Xu, Y., Zhu, B. (eds.) COCOA 2013. LNCS, vol. 8287, pp. 306–317. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  4. Europen Commission: Europen smart grids technology platform (2006)

    Google Scholar 

  5. Georgiadis, G., Papatriantafilou, M.: A greedy algorithm for the unforecasted energy dispatch problemwith storage in smart grids. In: Proceedings of the Fourth International Conference on Future Energy Systems, pp. 273–274. ACM (2013)

    Google Scholar 

  6. Hamilton, K., Gulhar, N.: Taking demand response to the next level. IEEE Power Energ. Mag. 8(3), 60–65 (2010)

    Article  Google Scholar 

  7. Ipakchi, A., Albuyeh, F.: Grid of the future. IEEE Power Energ. Mag. 7(2), 52–62 (2009)

    Article  Google Scholar 

  8. Koutsopoulos, I., Tassiulas, L.: Control and optimization meet the smart power grid: scheduling of power demands for optimal energy management. In: Proc. eEnergy, pp. 41–50 (2011)

    Google Scholar 

  9. Koutsopoulos, I., Tassiulas, L.: Optimal control policies for power demand scheduling in the smart grid. IEEE J. Sel. Areas Commun. 30(6), 1049–1060 (2012)

    Article  Google Scholar 

  10. Logenthiran, T., Srinivasan, D., Shun, T.Z.: Demand side management in smart grid using heuristic optimization. IEEE Trans. Smart Grid 3(3), 1244–1252 (2012)

    Article  Google Scholar 

  11. Lui, T., Stirling, W., Marcy, H.: Get smart. IEEE Power Energ. Mag. 8(3), 66–78 (2010)

    Article  Google Scholar 

  12. Lu, L., Tu, J., Chau, C.K., Chen, M., Lin, X.: Online energy generation scheduling for microgrids with intermittent energy sources and co-generation, vol. 41, pp. 53–66. ACM (2013)

    Google Scholar 

  13. Narayanaswamy, B., Garg, V.K., Jayram, T.S.: Online optimization for the smart (micro) grid. In: Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet. ACM (2012)

    Google Scholar 

  14. Sousa, T., Morais, H., Vale, Z., Castro, R.: A multi-objective optimization of the active and reactive resource scheduling at a distribution level in a smart grid context. Energy 85, 236–250 (2015)

    Article  Google Scholar 

  15. Shahidehpour, M., Yamin, H., Li, Z.: Market Operations in Electric Power Systems: Forecasting, Scheduling, and Risk Management, 1st edn. Wiley-IEEE Press, New York (2002)

    Book  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the National Natural Science Foundation of China under Grants 71172189, 71071123 and 61221063, Program for Changjiang Scholars and Innovative Research Team in University (No. IRT1173), New Century Excellent Talents in University (NCET-12-0824), and the Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

  1. School of Management, Xi’an Jiaotong University, Xi’an, 710049, Shaanxi, China

    Xin Feng & Yinfeng Xu

  2. State Key Lab for Manufacturing Systems Engineering, Xi’an, 710049, Shaanxi, China

    Xin Feng & Yinfeng Xu

  3. Ministry of Education Key Lab for Process Control and Efficiency Engineering, Xi’an, 710049, Shaanxi, China

    Xin Feng & Yinfeng Xu

  4. Glorious Sun School of Business and Management, Donghua University, Shanghai, 200051, People’s Republic of China

    Feifeng Zheng

Authors
  1. Xin Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yinfeng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feifeng Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Feng .

Editor information

Editors and Affiliations

  1. Dept. of Mathematics and Computer Science, Marywood University, Scranton, Pennsylvania, USA

    Zaixin Lu

  2. North Carolina Central University, Durham, North Carolina, USA

    Donghyun Kim

  3. University of Texas at Dallas, Richardson, Texas, USA

    Weili Wu

  4. Texas Southern University, Houston, Texas, USA

    Wei Li

  5. University of Texas at Dallas, Richardson, Texas, USA

    Ding-Zhu Du

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Feng, X., Xu, Y., Zheng, F. (2015). Online Scheduling for Electricity Cost in Smart Grid. In: Lu, Z., Kim, D., Wu, W., Li, W., Du, DZ. (eds) Combinatorial Optimization and Applications. Lecture Notes in Computer Science(), vol 9486. Springer, Cham. https://doi.org/10.1007/978-3-319-26626-8_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26626-8_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26625-1

  • Online ISBN: 978-3-319-26626-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation