Cost‐efficient equitable water distribution in Algeria: a bicriteria fair division problem with network constraints

Abstract

We deal with a complex water distribution problem through a bicriteria fair division model over time with network constraints: we aim at distributing water fairly in a cost-efficient manner. The problem is illustrated for the region of Kabylia, Algeria. It involves the optimization of pump operational schedules as well as strategic planning issues. Complex rules establish energy tariffs depending on the time of day and the contractual issues of the pump facilities. We discuss the relevance and implementation of different solution concepts, showing various alternatives that improve upon current management procedures.

Multiobjective Decision Support for the Kwanza River Management

“…From (12) and (13), we get that Substituting (14) in (11), we obtain,¯nally, the continuity constraint for Cambambe:…”

“…9(b), we can see that the de¯cit on water for human consumption would have been considerably reduced on average if we had implemented the optimal controls, when compared with the current management. This opens up the issue of fair distribution of water when this is a scarce resource, for which several solutions have been proposed over the last years, 14,15 and references therein.…”

Inequity averse optimization in operational research

“…Bertsimas et al (2014) propose a modeling framework for general dynamic resource allocation Table 2 Classical problems in OR re-considered with equity concerns. Tomaszewski (2005), Lee, Moon, and Cho (2004), Lee and Cho (2007), Luss (2008), Salles and Barria (2008), Ogryczak, Wierzbicki, and Milewski (2008), Luss (2010), Luss (2012a), Jeong, Kim, and Lee (2005), Chang, Lee, and Kim (2006), Zukerman, Mammadov, Tan, Ouveysi, and Andrew (2008), Morell, Seco-Granados, and Vázquez-Castro (2008), Zhang and Ansari (2010), Bonald, Massoulié, Proutière, andVirtamo (2006), Heikkinen (2004), Ogryczak, Pioro, and Tomaszewski (2005), Udías, Ríos Insua, Cano, and Fellag (2012), Earnshaw, Hicks, Richter, and Honeycutt (2007), Demirci, Schaefer, Romeijn, and Roberts (2012), Hooker and Williams (2012), Bertsimas, Farias, and Trichakis (2013), Ryan and Vorasayan (2005), Li, Yang, Chen, Dai, and Liang (2013), Butler and Williams (2006), Yang, Allen, Fry, and Kelton (2013), Trichakis (2011), Bertsimas, Farias, andTrichakis (2012), Hooker (2010), Nace and Orlin (2007), Medernach and Sanlaville (2012), Bertsimas, Gupta, and Lulli (2014), Karsu and Morton (2014), Johnson, Turcotte, and Sullivan (2010), Kozanidis (2009), Eiselt and Marianov (2008), Vossen and Ball (2006), …”

“…Applications include bandwidth or channel allocation (Tomaszewski, 2005;Lee et al, 2004;Lee & Cho, 2007;Luss, 2008;Salles & Barria, 2008;Ogryczak et al, 2008;Luss, 2010;Luss, 2012a;Jeong et al, 2005;Chang et al, 2006;Zukerman et al, 2008;Morell et al, 2008;Zhang & Ansari, 2010;Bonald et al, 2006;Heikkinen, 2004;Ogryczak et al, 2005;Kunqi et al, 2007), water rights allocation (Udías et al, 2012), health care planning (Earnshaw et al, 2007;Demirci et al, 2012;Hooker & Williams, 2012;Bertsimas et al, 2013), WIP (Kanban) allocation in production systems (Ryan & Vorasayan, 2005), fixed cost allocation (Li et al, 2013;Butler & Williams, 2006), and public resource allocation such as allocating voting machines to election precincts . There are also studies that consider general resource allocation settings such as Bertsimas et al (2011), Hooker (2010, Nace and Orlin (2007), Medernach and Sanlaville (2012) and Bertsimas et al (2014).…”

“…In water distribution problems, spatial and temporal equity across demand points is considered. One example of temporal equity concerns is averting high variation in water deficits in a region over multiple periods to avoid extreme deficits (Udías et al, 2012). Bertsimas et al (2011) discuss different fairness concepts that are used to ensure fair allocation of resources in an abstract environment.…”