A heuristic decomposition approach to optimal control in a water supply model |
| |
Authors: | Masao Fukushima Yoshiaki Morinaga Hisashi Mine |
| |
Institution: | Department of Applied Mathematics and Physics, Faculty of Engineering, Kyoto University, Kyoto 606, Japan |
| |
Abstract: | The optimal pump control problem in a water supply system can be formulated as a mixed integer programming problem. In general, this problem is very difficult to solve by conventional integer programming algorithms, because the number of decision variables is as large as the total number of combinations of pump stations and control periods. However, it possesses a certain block triangular structure, which offers an attractive computational scheme. Taking advantage of this structure, this paper proposes a heuristic decomposition algorithm for finding a good feasible solution to this type of mixed integer programming problems. Numerical results for an actual pump control problem are also reported. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|