IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i6p3470-d521291.html
   My bibliography  Save this article

Binary Linear Programming as a Tool of Cost Optimization for a Water Supply Operator

Author

Listed:
  • Przemysław Kowalik

    (Department of Quantitative Methods in Management, Faculty of Management, Lublin University of Technology, 20-618 Lublin, Poland)

  • Magdalena Rzemieniak

    (Department of Marketing, Faculty of Management, Lublin University of Technology, 20-618 Lublin, Poland)

Abstract

The problem of scheduling pumps is widely discussed in the literature in the context of improving energy efficiency, production costs, emissions, and reliability. In some studies, the authors analyze the available case studies and compare the results; others present their own computational methods. In the paper, a problem of pump scheduling in regular everyday operations of a water supply operator is considered. The issues of water production optimization and energy savings are part of the topic of sustainable development. The objective of the article is the minimization of the cost of electric power used by the pumps supplying water. It is achieved thanks to the variability of both the demand for water and the price of electric power during the day combined with the possibility of storing water. The formulation of an existing electric power cost optimization problem as a binary linear programming problem was improved. An essential extension of the above mathematical model, which enables more flexible management of the pump system, was also proposed. An example containing real-world input data was successfully solved using Microsoft Excel with a free OpenSolver add-in.

Suggested Citation

  • Przemysław Kowalik & Magdalena Rzemieniak, 2021. "Binary Linear Programming as a Tool of Cost Optimization for a Water Supply Operator," Sustainability, MDPI, vol. 13(6), pages 1-15, March.
  • Handle: RePEc:gam:jsusta:v:13:y:2021:i:6:p:3470-:d:521291
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/6/3470/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/13/6/3470/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Diethard Klatte & Hans-Jakob Lüthi & Karl Schmedders (ed.), 2012. "Operations Research Proceedings 2011," Operations Research Proceedings, Springer, edition 127, number 978-3-642-29210-1, March.
    2. Jaroslav Vrchota & Martin Pech & Ladislav Rolínek & Jiří Bednář, 2020. "Sustainability Outcomes of Green Processes in Relation to Industry 4.0 in Manufacturing: Systematic Review," Sustainability, MDPI, vol. 12(15), pages 1-47, July.
    3. Luca O. Turci & Jingcheng Wang & Ibrahim Brahmia, 2020. "Adaptive and Improved Multi-population Based Nature-inspired Optimization Algorithms for Water Pump Station Scheduling," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(9), pages 2869-2885, July.
    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. Krzysztof Boryczko & Dawid Szpak & Jakub Żywiec & Barbara Tchórzewska-Cieślak, 2022. "The Use of a Fault Tree Analysis (FTA) in the Operator Reliability Assessment of the Critical Infrastructure on the Example of Water Supply System," Energies, MDPI, vol. 15(12), pages 1-13, June.
    2. Mariusz Pyra, 2023. "Simulation of the Progress of the Decarbonization Process in Poland’s Road Transport Sector," Energies, MDPI, vol. 16(12), pages 1-21, June.
    3. Flavia Fechete & Anișor Nedelcu, 2022. "Multi-Objective Optimization of the Organization’s Performance for Sustainable Development," Sustainability, MDPI, vol. 14(15), pages 1-20, July.

    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. Kayse Lee Maass & Vera Mann Hey Lo & Anna Weiss & Mark S. Daskin, 2015. "Maximizing Diversity in the Engineering Global Leadership Cultural Families," Interfaces, INFORMS, vol. 45(4), pages 293-304, August.
    2. Gabriel Frahm, 2018. "An Intersection–Union Test for the Sharpe Ratio," Risks, MDPI, vol. 6(2), pages 1-13, April.
    3. Filipe Rodrigues & Agostinho Agra & Lars Magnus Hvattum & Cristina Requejo, 2021. "Weighted proximity search," Journal of Heuristics, Springer, vol. 27(3), pages 459-496, June.
    4. Alejandro Aristi Capetillo & Fredric Bauer & Cristina Chaminade, 2023. "Emerging Technologies Supporting the Transition to a Circular Economy in the Plastic Materials Value Chain," Circular Economy and Sustainability, Springer, vol. 3(2), pages 953-982, June.
    5. Özköse, Hakan & Güney, Gül, 2023. "The effects of industry 4.0 on productivity: A scientific mapping study," Technology in Society, Elsevier, vol. 75(C).
    6. Ana Teresa Tavares-Lehmann & Celeste Varum, 2021. "Industry 4.0 and Sustainability: A Bibliometric Literature Review," Sustainability, MDPI, vol. 13(6), pages 1-15, March.
    7. Andrea Chiarini, 2021. "Industry 4.0 technologies in the manufacturing sector: Are we sure they are all relevant for environmental performance?," Business Strategy and the Environment, Wiley Blackwell, vol. 30(7), pages 3194-3207, November.
    8. Theerasak Nitlarp & Supaporn Kiattisin, 2022. "The Impact Factors of Industry 4.0 on ESG in the Energy Sector," Sustainability, MDPI, vol. 14(15), pages 1-19, July.
    9. Xiaoli Feng & Baoyun Qiu & Yongxing Wang, 2020. "Optimizing Parallel Pumping Station Operations in an Open-Channel Water Transfer System Using an Efficient Hybrid Algorithm," Energies, MDPI, vol. 13(18), pages 1-19, September.
    10. Ramakrishnan Ramanathan & Yanqing Duan & Tahmina Ajmal & Katarzyna Pelc & James Gillespie & Sahar Ahmadzadeh & Joan Condell & Imke Hermens & Usha Ramanathan, 2023. "Motivations and Challenges for Food Companies in Using IoT Sensors for Reducing Food Waste: Some Insights and a Road Map for the Future," Sustainability, MDPI, vol. 15(2), pages 1-21, January.
    11. Jürgen Fleiß & Ulrike Leopold‐Wildburger, 2014. "Once Nice, Always Nice? Results on Factors Influencing Nice Behavior from an Iterated Prisoner's Dilemma Experiment," Systems Research and Behavioral Science, Wiley Blackwell, vol. 31(2), pages 327-334, March.
    12. Huynh Van Ngai & Nguyen Huu Tron & Michel Théra, 2014. "Metric Regularity of the Sum of Multifunctions and Applications," Journal of Optimization Theory and Applications, Springer, vol. 160(2), pages 355-390, February.
    13. Benjamin Hiller & René Saitenmacher & Tom Walther, 2021. "Improved models for operation modes of complex compressor stations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(2), pages 171-195, October.
    14. Hsing-Chun Hung & Yuh-Wen Chen, 2023. "Striving to Achieve United Nations Sustainable Development Goals of Taiwanese SMEs by Adopting Industry 4.0," Sustainability, MDPI, vol. 15(3), pages 1-18, January.
    15. Mayer, Stefan & Klein, Robert & Seiermann, Stephanie, 2013. "A simulation-based approach to price optimisation of the mixed bundling problem with capacity constraints," International Journal of Production Economics, Elsevier, vol. 145(2), pages 584-598.
    16. Carlo Andrea Bollino & Philipp Galkin, 2021. "Energy Security and Portfolio Diversification: Conventional and Novel Perspectives," Energies, MDPI, vol. 14(14), pages 1-24, July.
    17. Saverio Ferraro & Alessandra Cantini & Leonardo Leoni & Filippo De Carlo, 2023. "Sustainable Logistics 4.0: A Study on Selecting the Best Technology for Internal Material Handling," Sustainability, MDPI, vol. 15(9), pages 1-22, April.
    18. Riham Al Aina & Tarik Atan, 2020. "The Impact of Implementing Talent Management Practices on Sustainable Organizational Performance," Sustainability, MDPI, vol. 12(20), pages 1-21, October.
    19. Ruslan Sadykov & François Vanderbeck & Artur Pessoa & Issam Tahiri & Eduardo Uchoa, 2019. "Primal Heuristics for Branch and Price: The Assets of Diving Methods," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 251-267, April.
    20. Schepler, Xavier & Rossi, André & Gurevsky, Evgeny & Dolgui, Alexandre, 2022. "Solving robust bin-packing problems with a branch-and-price approach," European Journal of Operational Research, Elsevier, vol. 297(3), pages 831-843.

    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:gam:jsusta:v:13:y:2021:i:6:p:3470-:d:521291. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.