IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v67y2017icp115-122.html
   My bibliography  Save this article

A linear programming based heuristic algorithm for charge and discharge scheduling of electric vehicles in a building energy management system

Author

Listed:
  • Umetani, Shunji
  • Fukushima, Yuta
  • Morita, Hiroshi

Abstract

Electric vehicles (EVs) are becoming an attractive alternative to gasoline vehicles owing to the increase of greenhouse gas emissions and gasoline prices. EVs are also expected to function as battery storages for stabilizing large fluctuations in the power grid through the vehicle-to-grid power system, which requires smart charge and discharge scheduling algorithms. In this paper, we develop a linear programming based heuristic algorithm on a time–space network model for charge and discharge scheduling of EVs. We also develop an improved two-stage heuristic algorithm to cope with uncertain demands and departure times of EVs, and evaluate the effect of the smart charge and discharge scheduling of EVs on a peak load reduction in a building energy management system.

Suggested Citation

  • Umetani, Shunji & Fukushima, Yuta & Morita, Hiroshi, 2017. "A linear programming based heuristic algorithm for charge and discharge scheduling of electric vehicles in a building energy management system," Omega, Elsevier, vol. 67(C), pages 115-122.
    • Handle: RePEc:eee:jomega:v:67:y:2017:i:c:p:115-122
    DOI: 10.1016/j.omega.2016.04.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048316301189
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2016.04.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chinneck, J. W. & Moll, R. H. H., 1995. "Processing network models for forest management," Omega, Elsevier, vol. 23(5), pages 499-510, October.
    2. Kliewer, Natalia & Mellouli, Taieb & Suhl, Leena, 2006. "A time-space network based exact optimization model for multi-depot bus scheduling," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1616-1627, December.
    3. Stadtler, Hartmut, 2000. "Improved rolling schedules for the dynamic single level lot sizing problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 14079, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. García-Villalobos, J. & Zamora, I. & San Martín, J.I. & Asensio, F.J. & Aperribay, V., 2014. "Plug-in electric vehicles in electric distribution networks: A review of smart charging approaches," Renewable and Sustainable Energy Reviews, Elsevier, vol. 38(C), pages 717-731.
    5. Hartmut Stadtler, 2000. "Improved Rolling Schedules for the Dynamic Single-Level Lot-Sizing Problem," Management Science, INFORMS, vol. 46(2), pages 318-326, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Zhou, Jian-zhong, 2017. "Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming," Energy, Elsevier, vol. 135(C), pages 210-219.
    2. Vinicius Braga Ferreira da Costa & Gabriel Nasser Doyle de Doile & Gustavo Troiano & Bruno Henriques Dias & Benedito Donizeti Bonatto & Tiago Soares & Walmir de Freitas Filho, 2022. "Electricity Markets in the Context of Distributed Energy Resources and Demand Response Programs: Main Developments and Challenges Based on a Systematic Literature Review," Energies, MDPI, vol. 15(20), pages 1-43, October.
    3. Fahad R. Albogamy & Ghulam Hafeez & Imran Khan & Sheraz Khan & Hend I. Alkhammash & Faheem Ali & Gul Rukh, 2021. "Efficient Energy Optimization Day-Ahead Energy Forecasting in Smart Grid Considering Demand Response and Microgrids," Sustainability, MDPI, vol. 13(20), pages 1-29, October.
    4. Zhang, Mengling & Jiao, Zihao & Ran, Lun & Zhang, Yuli, 2023. "Optimal energy and reserve scheduling in a renewable-dominant power system," Omega, Elsevier, vol. 118(C).
    5. Wolfgang Albrecht & Martin Steinrücke, 2020. "Continuous-time scheduling of production, distribution and sales in photovoltaic supply chains with declining prices," Flexible Services and Manufacturing Journal, Springer, vol. 32(3), pages 629-667, September.
    6. Zaidi, I. & Oulamara, A. & Idoumghar, L. & Basset, M., 2024. "Maximizing the number of satisfied charging demands of electric vehicles on identical chargers," Omega, Elsevier, vol. 127(C).
    7. Jiao, Zihao & Ran, Lun & Zhang, Yanzi & Ren, Yaping, 2021. "Robust vehicle-to-grid power dispatching operations amid sociotechnical complexities," Applied Energy, Elsevier, vol. 281(C).
    8. Jorge García Álvarez & Miguel Ángel González & Camino Rodríguez Vela & Ramiro Varela, 2018. "Electric Vehicle Charging Scheduling by an Enhanced Artificial Bee Colony Algorithm," Energies, MDPI, vol. 11(10), pages 1-19, October.
    9. Cao, Sunliang & Alanne, Kari, 2018. "The techno-economic analysis of a hybrid zero-emission building system integrated with a commercial-scale zero-emission hydrogen vehicle," Applied Energy, Elsevier, vol. 211(C), pages 639-661.
    10. Gambella, Claudio & Malaguti, Enrico & Masini, Filippo & Vigo, Daniele, 2018. "Optimizing relocation operations in electric car-sharing," Omega, Elsevier, vol. 81(C), pages 234-245.
    11. Han, Jing & Guo, Ju-E & Cai, Xun & Lv, Cheng & Lev, Benjamin, 2022. "An analysis on strategy evolution of research & development in cooperative innovation network of new energy vehicle within policy transition period," Omega, Elsevier, vol. 112(C).
    12. Bargos, Fabiano Fernandes & Lamas, Wendell de Queiróz & Bilato, Gabriel Adam, 2018. "Computational tools and operational research for optimal design of co-generation systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 93(C), pages 507-516.
    13. Quddus, Md Abdul & Shahvari, Omid & Marufuzzaman, Mohammad & Usher, John M. & Jaradat, Raed, 2018. "A collaborative energy sharing optimization model among electric vehicle charging stations, commercial buildings, and power grid," Applied Energy, Elsevier, vol. 229(C), pages 841-857.
    14. Mehrjerdi, Hasan & Bornapour, Mosayeb & Hemmati, Reza & Ghiasi, Seyyed Mohammad Sadegh, 2019. "Unified energy management and load control in building equipped with wind-solar-battery incorporating electric and hydrogen vehicles under both connected to the grid and islanding modes," Energy, Elsevier, vol. 168(C), pages 919-930.
    15. Wang, Tian & Deng, Shiming, 2019. "Multi-Period energy procurement policies for smart-grid communities with deferrable demand and supplementary uncertain power supplies," Omega, Elsevier, vol. 89(C), pages 212-226.
    16. Zhou, Yuekuan & Cao, Sunliang & Hensen, Jan L.M. & Lund, Peter D., 2019. "Energy integration and interaction between buildings and vehicles: A state-of-the-art review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 114(C), pages 1-1.
    17. Xia Cao & Xin Zhang & ZeYu Xing, 2024. "Exploring the formation mechanism of new energy vehicle industry-university-research innovation network: the role of structural, cognitive and relational social capital," Scientometrics, Springer;Akadémiai Kiadó, vol. 129(6), pages 3045-3065, June.
    18. Subrata Mitra & Balram Avittathur, 2018. "Application of linear programming in optimizing the procurement and movement of coal for an Indian coal-fired power-generating company," DECISION: Official Journal of the Indian Institute of Management Calcutta, Springer;Indian Institute of Management Calcutta, vol. 45(3), pages 207-224, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Charles, Mehdi & Dauzère-Pérès, Stéphane & Kedad-Sidhoum, Safia & Mazhoud, Issam, 2022. "Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories," European Journal of Operational Research, Elsevier, vol. 302(1), pages 203-220.
    2. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    3. Toy, Ayhan Özgür & Berk, Emre, 2013. "Dynamic lot sizing for a warm/cold process: Heuristics and insights," International Journal of Production Economics, Elsevier, vol. 145(1), pages 53-66.
    4. Narayanan, Arunachalam & Robinson, Powell, 2010. "Evaluation of joint replenishment lot-sizing procedures in rolling horizon planning systems," International Journal of Production Economics, Elsevier, vol. 127(1), pages 85-94, September.
    5. G. Rius-Sorolla & J. Maheut & S. Estellés-Miguel & J. P. García-Sabater, 2021. "Operations planning test bed under rolling horizons, multiproduct, multiechelon, multiprocess for capacitated production planning modelling with strokes," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(4), pages 1289-1315, December.
    6. Nguyen, Christine & Dessouky, Maged & Toriello, Alejandro, 2014. "Consolidation strategies for the delivery of perishable products," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 108-121.
    7. Hartmut Stadtler & Malte Meistering, 2019. "Model formulations for the capacitated lot-sizing problem with service-level constraints," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(4), pages 1025-1056, December.
    8. Merce, C. & Fontan, G., 2003. "MIP-based heuristics for capacitated lotsizing problems," International Journal of Production Economics, Elsevier, vol. 85(1), pages 97-111, July.
    9. Ghadimi, Foad & Aouam, Tarik & Haeussler, Stefan & Uzsoy, Reha, 2022. "Integrated and hierarchical systems for coordinating order acceptance and release planning," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1277-1289.
    10. Suresh Chand & Vernon Ning Hsu & Suresh Sethi, 2002. "Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography," Manufacturing & Service Operations Management, INFORMS, vol. 4(1), pages 25-43, September.
    11. Jeunet, Jully, 2006. "Demand forecast accuracy and performance of inventory policies under multi-level rolling schedule environments," International Journal of Production Economics, Elsevier, vol. 103(1), pages 401-419, September.
    12. Karimi, B. & Fatemi Ghomi, S. M. T. & Wilson, J. M., 2003. "The capacitated lot sizing problem: a review of models and algorithms," Omega, Elsevier, vol. 31(5), pages 365-378, October.
    13. Pürgstaller, Peter & Missbauer, Hubert, 2012. "Rule-based vs. optimisation-based order release in workload control: A simulation study of a MTO manufacturer," International Journal of Production Economics, Elsevier, vol. 140(2), pages 670-680.
    14. Wilco Van den Heuvel & Albert P. M. Wagelmans, 2010. "Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics," Operations Research, INFORMS, vol. 58(1), pages 59-67, February.
    15. Dong, Yachao & Maravelias, Christos T., 2021. "Terminal inventory level constraints for online production scheduling," European Journal of Operational Research, Elsevier, vol. 295(1), pages 102-117.
    16. van den Heuvel, W. & Wagelmans, A.P.M., 2002. "A Note on Ending Inventory Valuation in Multiperiod Production Scheduling," ERIM Report Series Research in Management ERS-2002-63-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    17. Dellaert, Nico & Jeunet, Jully, 2003. "Controlling multi-level production in a rolling-schedule environment," International Journal of Production Economics, Elsevier, vol. 85(1), pages 113-121, July.
    18. Malte Meistering & Hartmut Stadtler, 2020. "Stabilized-cycle strategy for a multi-item, capacitated, hierarchical production planning problem in rolling schedules," Business Research, Springer;German Academic Association for Business Research, vol. 13(1), pages 3-38, April.
    19. Tom Vogel & Bernardo Almada-Lobo & Christian Almeder, 2017. "Integrated versus hierarchical approach to aggregate production planning and master production scheduling," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 193-229, January.
    20. Sahin, Funda & Powell Robinson, E. & Gao, Li-Lian, 2008. "Master production scheduling policy and rolling schedules in a two-stage make-to-order supply chain," International Journal of Production Economics, Elsevier, vol. 115(2), pages 528-541, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:67:y:2017:i:c:p:115-122. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.