STUDY ON APPLICATION OF 0-1 INTEGER PROGRAMMING TO THE OPTIMAL LAYOUT OF PUMPING WELLS IN A WELL FIELD
0-1整数规划在水源地开采井最优布局中的应用研究

The optimal layout of pumping wells plays an important role in the operation of a new well field. This paper introduces 0-1 integer programming method and its solution methods. To introduce the application of the programming method, a case study on the optimal layout of pumping wells in the well field in Mihuaishun plain, northeast part of Beijing City, is also presented in this paper. In the case study, two models, a groundwater simulation model and a groundwater management model, are made. By coupling the two models using response matrix method and solving the management model using branch and bound algorithm, the optimal pumping well locations are selected. The comparison of the predicted results between two kinds of layout of pumping wells shows that the optimal layout is better than predetermined layout for groundwater exploitation. The method of 0-1 integer programming not only can be used to solve the problems of well field programming, it also can be used to solve other problems, such as layout of pit discharge wells, layout of artificial recharge wells and so on.$$$$