A Branch and Bound Method for use in planning regional wastewater treatment systems

A branch and bound method is presented for evaluating alternative regional wastewater treatment systems, taking into account economies of scale in constructing treatment plants and interceptor sewers. A branch and bound tree is ‘grown’ by using an algorithm which is very efficient computationally because it uses a powerful inspection step and a network algorithm to solve subproblems. Each infeasible solution found by using the method is converted to a feasible regional configuration of plants and interceptors. The alternative plans can be compared to examine tradeoffs between cost and other qualitative and quantitative planning objectives. Also the tree itself can be extended to generate additional planning alternatives. Rather than to find mathematically optimal solutions, the principal uses of the method are to generate systematically attractive alternative plans and potentially to assist in evaluating tradeoffs between different planning objectives.

[1]  Andrew B. Whinston,et al.  Mathematical programing for regional water quality management , 1972 .

[2]  D. H. Marks,et al.  Multiobjective screening models and water resource investment , 1973 .

[3]  Charles ReVelle,et al.  Evaluating environmental quality management programmes in which dischargers are grouped , 1976 .

[4]  Charles ReVelle,et al.  Designing regionalized waste water treatment systems , 1976 .

[5]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[6]  Lewis A. Rossman,et al.  Optimal regionalization of wastewater treatment for water quality management , 1974 .

[7]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[8]  Robert Russell,et al.  An Advanced Dual Basic Feasible Solution for a Class of Capacitated Generalized Networks , 1976, Oper. Res..

[9]  T. L. Ray,et al.  Warehouse Location Under Continuous Economies of Scale , 1966 .

[10]  Arden O. Weiss,et al.  Solution of a Water Resources Problem with Economies of Scale by Linear Programming , 1972 .

[11]  Y. Haimes,et al.  Multiobjectives in water resource systems analysis: The Surrogate Worth Trade Off Method , 1974 .

[12]  Barry J. Adams,et al.  Water quality evaluation of regionalized wastewater systems , 1973 .

[13]  Britton Harris,et al.  Planning as a branch and bound process , 1971 .

[14]  Charles H. Falkner,et al.  Planning methodology for the design of regional waste water treatment systems , 1974 .