A mixed integer programming model and solution method for the operation of an integrated water supply system

Detalhes bibliográficos
Autor(a) principal: Santos, Maristela O.
Data de Publicação: 2020
Outros Autores: Soler, Edilaine M. [UNESP], Furlan, Marcos M., Viera, José C.M.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1111/itor.12813
http://hdl.handle.net/11449/198905
Resumo: The problem addressed in this paper focuses on the reduction of electrical energy costs for the operation of hydraulic pumps, which are used for catchment and distribution of water in water supply systems. As the electricity tariffs are different according to the time of day, it is necessary to decide when and how many pumps must be used to collect and distribute water, in each period of time, and, when there must be water transfer among tanks so that the demand of each consumer center is met without a lack of resources. A mixed integer programming (MIP) model is proposed and a competitive MIP-based heuristic is developed to solve this problem. Numerical tests in a case study carried out with the water supply system of a Brazilian city demonstrate the efficiency of the proposed mathematical model and solution method.
id UNSP_740adc6c4b41a616cf0c832e4a8d8564
oai_identifier_str oai:repositorio.unesp.br:11449/198905
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling A mixed integer programming model and solution method for the operation of an integrated water supply systemhydraulic pumpsmixed integer programmingwater supply systemThe problem addressed in this paper focuses on the reduction of electrical energy costs for the operation of hydraulic pumps, which are used for catchment and distribution of water in water supply systems. As the electricity tariffs are different according to the time of day, it is necessary to decide when and how many pumps must be used to collect and distribute water, in each period of time, and, when there must be water transfer among tanks so that the demand of each consumer center is met without a lack of resources. A mixed integer programming (MIP) model is proposed and a competitive MIP-based heuristic is developed to solve this problem. Numerical tests in a case study carried out with the water supply system of a Brazilian city demonstrate the efficiency of the proposed mathematical model and solution method.Department of Applied Mathematics and Statistics University of São Paulo (USP), Av. Trabalhador São-carlense, 400Department of Mathematics Universidade Estadual Paulista (UNESP), Av. Luiz Edmundo Carrijo Coube, 14-01Department of Computer Science Universidade Federal da Grande Dourados, Rodovia Dourados/Itahum, Km 12Department of Electrical and Computer Engineering University of São Paulo (USP), Av. Trabalhador São-carlense, 400Department of Mathematics Universidade Estadual Paulista (UNESP), Av. Luiz Edmundo Carrijo Coube, 14-01Universidade de São Paulo (USP)Universidade Estadual Paulista (Unesp)Universidade Federal da Grande DouradosSantos, Maristela O.Soler, Edilaine M. [UNESP]Furlan, Marcos M.Viera, José C.M.2020-12-12T01:25:10Z2020-12-12T01:25:10Z2020-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1111/itor.12813International Transactions in Operational Research.1475-39950969-6016http://hdl.handle.net/11449/19890510.1111/itor.128132-s2.0-85085608759Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengInternational Transactions in Operational Researchinfo:eu-repo/semantics/openAccess2021-10-22T20:56:23Zoai:repositorio.unesp.br:11449/198905Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T21:05:22.733250Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv A mixed integer programming model and solution method for the operation of an integrated water supply system
title A mixed integer programming model and solution method for the operation of an integrated water supply system
spellingShingle A mixed integer programming model and solution method for the operation of an integrated water supply system
Santos, Maristela O.
hydraulic pumps
mixed integer programming
water supply system
title_short A mixed integer programming model and solution method for the operation of an integrated water supply system
title_full A mixed integer programming model and solution method for the operation of an integrated water supply system
title_fullStr A mixed integer programming model and solution method for the operation of an integrated water supply system
title_full_unstemmed A mixed integer programming model and solution method for the operation of an integrated water supply system
title_sort A mixed integer programming model and solution method for the operation of an integrated water supply system
author Santos, Maristela O.
author_facet Santos, Maristela O.
Soler, Edilaine M. [UNESP]
Furlan, Marcos M.
Viera, José C.M.
author_role author
author2 Soler, Edilaine M. [UNESP]
Furlan, Marcos M.
Viera, José C.M.
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade de São Paulo (USP)
Universidade Estadual Paulista (Unesp)
Universidade Federal da Grande Dourados
dc.contributor.author.fl_str_mv Santos, Maristela O.
Soler, Edilaine M. [UNESP]
Furlan, Marcos M.
Viera, José C.M.
dc.subject.por.fl_str_mv hydraulic pumps
mixed integer programming
water supply system
topic hydraulic pumps
mixed integer programming
water supply system
description The problem addressed in this paper focuses on the reduction of electrical energy costs for the operation of hydraulic pumps, which are used for catchment and distribution of water in water supply systems. As the electricity tariffs are different according to the time of day, it is necessary to decide when and how many pumps must be used to collect and distribute water, in each period of time, and, when there must be water transfer among tanks so that the demand of each consumer center is met without a lack of resources. A mixed integer programming (MIP) model is proposed and a competitive MIP-based heuristic is developed to solve this problem. Numerical tests in a case study carried out with the water supply system of a Brazilian city demonstrate the efficiency of the proposed mathematical model and solution method.
publishDate 2020
dc.date.none.fl_str_mv 2020-12-12T01:25:10Z
2020-12-12T01:25:10Z
2020-01-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1111/itor.12813
International Transactions in Operational Research.
1475-3995
0969-6016
http://hdl.handle.net/11449/198905
10.1111/itor.12813
2-s2.0-85085608759
url http://dx.doi.org/10.1111/itor.12813
http://hdl.handle.net/11449/198905
identifier_str_mv International Transactions in Operational Research.
1475-3995
0969-6016
10.1111/itor.12813
2-s2.0-85085608759
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv International Transactions in Operational Research
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129283112042496

Registros relacionados