scholarly journals Layout Selection for an Optimal Sewer Network Design Based on Land Topography, Streets Network Topology, and Inflows

Water ◽  
2021 ◽  
Vol 13 (18) ◽  
pp. 2491
Author(s):  
Juan Saldarriaga ◽  
Jesús Zambrano ◽  
Juana Herrán ◽  
Pedro L. Iglesias-Rey
Keyword(s):  
Network Design ◽  
Objective Function ◽  
Network Topology ◽  
Drainage System ◽  
Mixed Integer ◽  
Integer Programming Problem ◽  
Construction Costs ◽  
Sewer Network ◽  
Hydraulic Design ◽  
Design Cost

This paper proposes a methodology for the layout selection of an urban drainage system as an extension to the methodology for an optimal sewer network design proposed by Duque, Duque, Aguilar, & Saldarriaga. The layout selection approach proposed in this paper uses an objective function that takes into account all input data in the problem, such as: land topography, street network topology, and inflow to each manhole. Once the layout is selected, the network is optimally designed using dynamic programming. The problem of layout selection is solved as a mixed-integer programming problem and is divided into two steps. The first step tries to define an initial layout using the network topology and land topography as a criterion. This allows for an initial hydraulic design and an approximation of the sewer network’s construction costs. The second step uses the data obtained in the previous process to establish an approximation of the construction costs of each arc that can be part of the layout. This is in order to minimize the objective function of the layout selection problem so that the hydraulic design cost is also minimized. The methodology was successfully tested on three case studies: the Chicó sewer network proposed by Duque et al. and two sewer network benchmarks from the literature.

scholarly journals Sewer Network Layout Selection and Hydraulic Design Using a Mathematical Optimization Framework

Water ◽  
2020 ◽  
Vol 12 (12) ◽  
pp. 3337
Author(s):  
Natalia Duque ◽  
Daniel Duque ◽  
Andrés Aguilar ◽  
Juan Saldarriaga
Keyword(s):  
Mathematical Optimization ◽  
Mixed Integer ◽  
Sewer System ◽  
Design Problems ◽  
Optimization Framework ◽  
Network Layout ◽  
Sewer Network ◽  
Hydraulic Design ◽  
Actual Design ◽  
Design Cost

This paper proposes an iterative mathematical optimization framework to solve the layout and hydraulic design problems of sewer networks. The layout selection model determines the flow rate and direction per pipe using mixed-integer programming, which results in a tree-like structured network. This network layout parametrizes a second model that determines hydraulic features including the diameter and the upstream and downstream invert elevations of pipes using a shortest path algorithm. These models are embedded in an iterative scheme that refines a cost function approximation for the first model upon learning the actual design cost from the second model. The framework was successfully tested on two sewer network benchmarks from the literature and a real sewer network located in Bogotá, Colombia, that is proposed as a new instance. For both benchmarks, the proposed methodology found a better solution with up to 42% cost reduction compared to the best methodologies reported in the literature. These are near-optimal solutions with respect to construction cost that satisfy all hydraulic and pipe connectivity constraints of a sewer system.

Performance Modeling and Analysis of WDM Optical Networks under Wavelength Continuity Constraint using MILP

2020 ◽  
Vol 13 (2) ◽  
pp. 203-211 ◽  
Author(s):  
Swati Bhalaik ◽  
Ashutosh Sharma ◽  
Rajiv Kumar ◽  
Neeru Sharma
Keyword(s):  
Network Design ◽  
Optical Networks ◽  
Wavelength Division Multiplexing ◽  
Optical Network ◽  
Optimal Path ◽  
Topology Design ◽  
Mixed Integer ◽  
Wdm Optical Networks ◽  
Virtual Topology ◽  
Wdm Network

Objective: Optical networks exploit the Wavelength Division Multiplexing (WDM) to meet the ever-growing bandwidth demands of upcoming communication applications. This is achieved by dividing the enormous transmission bandwidth of fiber into smaller communication channels. The major problem with WDM network design is to find an optimal path between two end users and allocate an available wavelength to the chosen path for the successful data transmission. Methods: This communication over a WDM network is carried out through lightpaths. The merging of all these lightpaths in an optical network generates a virtual topology which is suitable for the optimal network design to meet the increasing traffic demands. But, this virtual topology design is an NP-hard problem. This paper aims to explore Mixed Integer Linear Programming (MILP) framework to solve this design issue. Results: The comparative results of the proposed and existing mathematical models show that the proposed algorithm outperforms with the various performance parameters. Conclusion: Finally, it is concluded that network congestion is reduced marginally in the overall performance of the network.

scholarly journals Optimal Placement and Sizing of D-STATCOM in Radial and Meshed Distribution Networks Using a Discrete-Continuous Version of the Genetic Algorithm

Electronics ◽  
2021 ◽  
Vol 10 (12) ◽  
pp. 1452
Author(s):  
Cristian Mateo Castiblanco-Pérez ◽  
David Esteban Toro-Rodríguez ◽  
Oscar Danilo Montoya ◽  
Diego Armando Giral-Ramírez
Keyword(s):  
Genetic Algorithm ◽  
Objective Function ◽  
Programming Model ◽  
Distribution Networks ◽  
Optimization Method ◽  
Optimal Placement ◽  
Mixed Integer ◽  
Power Balance ◽  
Continuous Version ◽  
Discrete Part

In this paper, we propose a new discrete-continuous codification of the Chu–Beasley genetic algorithm to address the optimal placement and sizing problem of the distribution static compensators (D-STATCOM) in electrical distribution grids. The discrete part of the codification determines the nodes where D-STATCOM will be installed. The continuous part of the codification regulates their sizes. The objective function considered in this study is the minimization of the annual operative costs regarding energy losses and installation investments in D-STATCOM. This objective function is subject to the classical power balance constraints and devices’ capabilities. The proposed discrete-continuous version of the genetic algorithm solves the mixed-integer non-linear programming model that the classical power balance generates. Numerical validations in the 33 test feeder with radial and meshed configurations show that the proposed approach effectively minimizes the annual operating costs of the grid. In addition, the GAMS software compares the results of the proposed optimization method, which allows demonstrating its efficiency and robustness.

scholarly journals A Multi-Echelon Network Design in a Dual-Channel Reverse Supply Chain Considering Consumer Preference

2021 ◽  
Vol 18 (9) ◽  
pp. 4760
Author(s):  
Peng Li ◽  
Di Wu
Keyword(s):  
Supply Chain ◽  
Network Design ◽  
Environmental Sustainability ◽  
Rapid Development ◽  
Consumer Preference ◽  
Service Level ◽  
Mixed Integer ◽  
Reverse Supply Chain ◽  
Related Factors ◽  
Dual Channel

The rapid development of e-commerce technologies has encouraged collection centers to adopt online recycling channels in addition to their existing traditional (offline) recycling channels, such the idea of coexisting traditional and online recycling channels evolved a new concept of a dual-channel reverse supply chain (DRSC). The adoption of DRSC will make the system lose stability and fall into the trap of complexity. Further the consumer-related factors, such as consumer preference, service level, have also severely affected the system efficiency of DRSC. Therefore, it is necessary to help DRSCs to design their networks for maintaining competitiveness and profitability. This paper focuses on the issues of quantitative modelling for the network design of a general multi-echelon, dual-objective DRSC system. By incorporating consumer preference for the online recycling channel into the system, we investigate a mixed integer linear programming (MILP) model to design the DRSC network with uncertainty and the model is solved using the ε-constraint method to derive optimal Pareto solutions. Numerical results show that there exist positive correlations between consumer preference and total collective quantity, online recycling price and the system profits. The proposed model and solution method could assist recyclers in pricing and service decisions to achieve a balance solution for economic and environmental sustainability.

scholarly journals Toward Decentralised Sanitary Sewage Collection Systems: A Multiobjective Approach for Cost-Effective and Resilient Designs

Water ◽  
2021 ◽  
Vol 13 (14) ◽  
pp. 1886
Author(s):  
Arezoo Zahediasl ◽  
Amin E. Bakhshipour ◽  
Ulrich Dittmer ◽  
Ali Haghighi
Keyword(s):  
Treatment Plant ◽  
Drainage System ◽  
Cost Effective ◽  
Optimization Approach ◽  
Hydraulic Design ◽  
Multiobjective Approach ◽  
Layout Generation ◽  
Plant Allocation ◽  
Problem Solving Process

In recent years, the concept of a centralized drainage system that connect an entire city to one single treatment plant is increasingly being questioned in terms of the costs, reliability, and environmental impacts. This study introduces an optimization approach based on decentralization in order to develop a cost-effective and sustainable sewage collection system. For this purpose, a new algorithm based on the growing spanning tree algorithm is developed for decentralized layout generation and treatment plant allocation. The trade-off between construction and operation costs, resilience, and the degree of centralization is a multiobjective problem that consists of two subproblems: the layout of the networks and the hydraulic design. The innovative characteristics of the proposed framework are that layout and hydraulic designs are solved simultaneously, three objectives are optimized together, and the entire problem solving process is self-adaptive. The model is then applied to a real case study. The results show that finding an optimum degree of centralization could reduce not only the network’s costs by 17.3%, but could also increase its structural resilience significantly compared to fully centralized networks.

scholarly journals Efficient Operative Cost Reduction in Distribution Grids Considering the Optimal Placement and Sizing of D-STATCOMs Using a Discrete-Continuous VSA

2021 ◽  
Vol 11 (5) ◽  
pp. 2175
Author(s):  
Oscar Danilo Montoya ◽  
Walter Gil-González ◽  
Jesus C. Hernández
Keyword(s):  
Objective Function ◽  
Reactive Power ◽  
Programming Model ◽  
Search Algorithm ◽  
Solution Space ◽  
Distribution Networks ◽  
Optimal Placement ◽  
Mixed Integer ◽  
Solution Vector ◽  
The Impact

The problem of reactive power compensation in electric distribution networks is addressed in this research paper from the point of view of the combinatorial optimization using a new discrete-continuous version of the vortex search algorithm (DCVSA). To explore and exploit the solution space, a discrete-continuous codification of the solution vector is proposed, where the discrete part determines the nodes where the distribution static compensator (D-STATCOM) will be installed, and the continuous part of the codification determines the optimal sizes of the D-STATCOMs. The main advantage of such codification is that the mixed-integer nonlinear programming model (MINLP) that represents the problem of optimal placement and sizing of the D-STATCOMs in distribution networks only requires a classical power flow method to evaluate the objective function, which implies that it can be implemented in any programming language. The objective function is the total costs of the grid power losses and the annualized investment costs in D-STATCOMs. In addition, to include the impact of the daily load variations, the active and reactive power demand curves are included in the optimization model. Numerical results in two radial test feeders with 33 and 69 buses demonstrate that the proposed DCVSA can solve the MINLP model with best results when compared with the MINLP solvers available in the GAMS software. All the simulations are implemented in MATLAB software using its programming environment.

scholarly journals Modelling Pluvial Flooding in Urban Areas Coupling the Models Iber and SWMM

Water ◽  
2020 ◽  
Vol 12 (9) ◽  
pp. 2647
Author(s):  
Esteban Sañudo ◽  
Luis Cea ◽  
Jerónimo Puertas
Keyword(s):  
Urban Areas ◽  
Flow Model ◽  
Overland Flow ◽  
Drainage System ◽  
Urban Drainage ◽  
Dynamic Link Library ◽  
Storm Water Management Model ◽  
Urban Street ◽  
Sewer Network ◽  
Overland Flow Model

Dual urban drainage models allow users to simulate pluvial urban flooding by analysing the interaction between the sewer network (minor drainage system) and the overland flow (major drainage system). This work presents a free distribution dual drainage model linking the models Iber and Storm Water Management Model (SWMM), which are a 2D overland flow model and a 1D sewer network model, respectively. The linking methodology consists in a step by step calling process from Iber to a Dynamic-link Library (DLL) that contains the functions in which the SWMM code is split. The work involves the validation of the model in a simplified urban street, in a full-scale urban drainage physical model and in a real urban settlement. The three study cases have been carefully chosen to show and validate the main capabilities of the model. Therefore, the model is developed as a tool that considers the main hydrological and hydraulic processes during a rainfall event in an urban basin, allowing the user to plan, evaluate and design new or existing urban drainage systems in a realistic way.

scholarly journals A Mixed Integer Programming Poultry Feed Ration Optimisation Problem Using the Bat Algorithm

2016 ◽  
Vol 2016 ◽  
pp. 1-6 ◽  
Author(s):  
Godfrey Chagwiza ◽  
Chipo Chivuraise ◽  
Christopher T. Gadzirayi
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Moringa Oleifera ◽  
Bat Algorithm ◽  
Mixed Integer ◽  
Poultry Feed ◽  
Integer Programming Problem ◽  
Optimum Solution ◽  
Mixed Integer Programming Problem ◽  
Number Of Iterations

In this paper, a feed ration problem is presented as a mixed integer programming problem. An attempt to find the optimal quantities of Moringa oleifera inclusion into the poultry feed ration was done and the problem was solved using the Bat algorithm and the Cplex solver. The study used findings of previous research to investigate the effects of Moringa oleifera inclusion in poultry feed ration. The results show that the farmer is likely to gain US$0.89 more if Moringa oleifera is included in the feed ration. Results also show superiority of the Bat algorithm in terms of execution time and number of iterations required to find the optimum solution as compared with the results obtained by the Cplex solver. Results revealed that there is a significant economic benefit of Moringa oleifera inclusion into the poultry feed ration.

scholarly journals Optimal Pump Scheduling for Urban Drainage under Variable Flow Conditions

Resources ◽  
2018 ◽  
Vol 7 (4) ◽  
pp. 73 ◽  
Author(s):  
Oreste Fecarotta ◽  
Armando Carravetta ◽  
Maria Morani ◽  
Roberta Padulano
Keyword(s):  
Power Efficiency ◽  
Drainage System ◽  
Mixed Integer ◽  
Urban Drainage ◽  
Integer Optimization ◽  
Average Value ◽  
Computational Performance ◽  
Set Up ◽  
Mixed Integer Optimization Model ◽  
Inflow Discharge

The paper is focused on the optimal scheduling of a drainage pumping station, complying with variations in the pump rotational speed and a recurrent pattern for the inflow discharge. The paper is structured in several consecutive steps. In the first step, the experimental set-up is described and results of calibration tests on different pumping machines are presented to obtain equations linking significant variables (discharge, head, power, efficiency). Then, those equations are utilized to build a mixed-integer optimization model able to find the scheduling solution that minimizes required pumping energy. The model is solved with respect to a case study referred to a urban drainage system in Naples (Italy) and optimization results are analysed to provide insights on the algorithm computational performance and on the influence of pumping machine characteristics on the overall efficiency savings. With reference to the simulated scenarios, an average value of 32% energy can be saved with an optimized control. Its actual value depends on the hydraulic characteristics of the system.

Sign in / Sign up

Export Citation Format

Share Document