Optimization of sewer networks using the mixed-integer linear programming

被引:19
|
作者
Safavi, Hamidreza [1 ]
Geranmehr, Mohammad A. [1 ]
机构
[1] Isfahan Univ Technol, Dept Civil Engn, Esfahan, Iran
关键词
Sewer networks; optimization; mixed integer linear programming; OPTIMAL-DESIGN; LAYOUT;
D O I
10.1080/1573062X.2016.1176222
中图分类号
TV21 [水资源调查与水利规划];
学科分类号
081501 ;
摘要
This paper introduces a method for optimizing sewer networks using the mixed-integer linear programming (MILP) for a given layout. The objective function is defined as the sum of the costs for pipe purchase, pipe-laying, and manhole construction expressed in linear terms and subject to minimum and maximum allowable slopes, velocities, and relative depths for both minimum and maximum sewage discharge rates in each pipe. Additionally, provisions are made as constraints or conditions to ensure that a minimum pipe cover is required, that pipe diameters do not decrease in the flow direction, and that pipes maintain a steady elevation at each manhole. All the non-linear constraints are transformed into the linear format. Pipe slope, binary variables accounting for commercial pipe diameters and average implemented depths have also been considered as decision variables. Finally, the performance of the proposed optimization method is evaluated in a benchmark sewer network from the literature.
引用
收藏
页码:452 / 459
页数:8
相关论文
共 50 条
  • [1] Optimization of air vehicles operations using mixed-integer linear programming
    Schumacher, C.
    Chandler, P. R.
    Pachter, M.
    Pachter, L. S.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (04) : 516 - 527
  • [2] Partial Train Speed Trajectory Optimization Using Mixed-Integer Linear Programming
    Lu, Shaofeng
    Wang, Ming Qiang
    Weston, Paul
    Chen, Shuaixun
    Yang, Jie
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (10) : 2911 - 2920
  • [3] Irrigation scheduling using mixed-integer linear programming
    Anwar, AA
    Clarke, D
    [J]. JOURNAL OF IRRIGATION AND DRAINAGE ENGINEERING, 2001, 127 (02) : 63 - 69
  • [4] Designing Networks: A Mixed-Integer Linear Optimization Approach
    Gounaris, Chrysanthos E.
    Rajendran, Karthikeyan
    Kevrekidis, Ioannis G.
    Floudas, Christodoulos A.
    [J]. NETWORKS, 2016, 68 (04) : 283 - 301
  • [5] Mixed-integer linear programming heuristics for the prepack optimization problem
    Fischetti, Matteo
    Monaci, Michele
    Salvagnin, Domenico
    [J]. DISCRETE OPTIMIZATION, 2016, 22 : 195 - 205
  • [6] Mixed-integer linear programming optimization for the Supply Chain Game
    Shaltayev, Dmitriy
    [J]. DECISION SCIENCES-JOURNAL OF INNOVATIVE EDUCATION, 2021, 19 (04) : 250 - 264
  • [7] Multiobjective Optimization of Mixed-Integer Linear Programming Problems: A Multiparametric Optimization Approach
    Pappas, Iosif
    Avraamidou, Styliani
    Katz, Justin
    Burnak, Baris
    Beykal, Burcu
    Turkay, Metin
    Pistikopoulos, Efstratios N.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2021, 60 (23) : 8493 - 8503
  • [8] Production Optimization in a Grain Facility through Mixed-Integer Linear Programming
    Baya, Gabriel
    Canale, Eduardo
    Nesmachnow, Sergio
    Robledo, Franco
    Sartor, Pablo
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (16):
  • [9] Mixed-integer non-linear programming approach to structural optimization
    Kravanja, S.
    [J]. COMPUTER AIDED OPTIMUM DESIGN IN ENGINEERING XI, 2009, 106 : 21 - 30
  • [10] A Mixed-Integer Linear Programming Scheduling Optimization Model for Refinery Production
    Zheng, Zhekui
    Zhang, Hongjing
    [J]. 3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 907 - 912