Capacitated facility location–allocation problem for wastewater treatment in an industrial cluster

• Published in: Computers & operations research 2021-08, Vol.132, p.105338, Article 105338
• Main Authors: Chandra, Saurabh, Sarkhel, Manish, Vatsa, Amit Kumar
• Format: Article
• Language: English
• Subjects: Approximation; Clusters; Exact solutions; Facility location; Mathematical analysis; McCormick envelopes; Mixed integer; Mixed integer non-linear programming; Multi-start neighborhood search; Multiple objective analysis; Nonlinear programming; Operations research; Outer approximation; Pollutants; Shared wastewater management; Wastewater treatment; Water treatment
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2021.105338

We present a location–allocation problem for wastewater treatment in a cluster of processing units. The problem involves installing wastewater treatment plants of appropriate capacities at suitable locations and allocating processing units to these plants. The operational cost of treatment plants is a nonconvex function of wastewater volume and pollutant concentration. This problem is formulated as a non-convex mixed integer nonlinear programming (MINLP) problem. For the general class of this problem, solution strategies based on adapted McCormick envelopes and also piece-wise linear approximation are presented. For a special case of this problem, an exact convexification strategy is proposed and an outer approximation based branch-and-cut approach is presented as an exact solution method. For solving larger instances, we present a matheuristic solution method based on multi-start neighborhood search incorporated into a MINLP solution approach. A real-world case study is presented to illustrate the results of the model along with a multi-objective analysis. •We present a location–allocation wastewater treatment in an industrial cluster.•We present a non-convex MINLP formulation for the problem.•An adapted McCormick envelope based MILP relaxation technique is presented.•An exact convexification strategy proposed for a special case of the problem•An Outer Approximation based solution approach is suggested for the special case•A matheuristic solution approach for solving large instances is presented.