A Hybrid optimization method for real-time pump scheduling

Session S6-02, Special Session: Evolutionary Computing in Water Resources Planning and Management IILinear, non-linear and dynamic programming, heuristics and evolutionary computation are amongst the techniques which have been applied to obtain solutions to optimal pump-scheduling problems. Most of these either greatly simplify the complex water distribution system or require significant time to solve the problem. The scheduling of pumps is frequently undertaken in near-real time, in order to minimize cost and maximize energy savings. However, this requires a computationally efficient algorithm that can rapidly identify an acceptable solution. In this paper, a hybrid optimization model is presented, coupling Linear Programming and Genetic Algorithms. The resulting hybrid optimization model has demonstrated more rapid convergence with respect to the traditional metaheuristic algorithms, whilst maintaining a good level of reliability

Energy Optimization Using a Pump Scheduling Tool in Water Distribution Systems

Water distribution management system is a costly practice and with the growth of population, the needs for creating more cost-effective solutions are vital. This paper presents a tool for optimization of pump operation in water systems. The pump scheduling tool (PST) is a fully dynamic tool that can handle four different types of fixed speed pump schedule representations (on and off, time control, time-length control, and simple control [water levels in tanks]). The PST has been developed using Visual Basic programming language and has a linkage between the EPANET hydraulic solver with the GANetXL optimization algorithm. It has a user-friendly interface which allows the simulation of water systems based on (1) a hydraulic model (EPANET) input file, (2) an interactive interface which can be modified by the user, and (3) a pump operation schedule generated by the optimization algorithm. It also has the interface of dynamic results which automatically visualizes generated solutions. The capabilities of the PST have been demonstrated by application to two real case studies, Anytown water distribution system (WDS) and Richmond WDS as a real one in the United Kingdom. The results show that PST is able to generate high-quality practical solutions

Optimal pump scheduling for urban drainage under variable flow conditions

The paper is focused on the optimal scheduling of a drainage pumping station, complying with variations in the pump rotational speed and a recurrent pattern for the inflow discharge. The paper is structured in several consecutive steps. In the first step, the experimental set-up is described and results of calibration tests on different pumping machines are presented to obtain equations linking significant variables (discharge, head, power, efficiency). Then, those equations are utilized to build a mixed-integer optimization model able to find the scheduling solution that minimizes required pumping energy. The model is solved with respect to a case study referred to a urban drainage system in Naples (Italy) and optimization results are analysed to provide insights on the algorithm computational performance and on the influence of pumping machine characteristics on the overall efficiency savings. With reference to the simulated scenarios, an average value of 32% energy can be saved with an optimized control. Its actual value depends on the hydraulic characteristics of the system

Enhanced Pump Schedule Optimization For Large Water Distribution Networks To Maximize Environmental And Economic Benefits

For more than four decades researchers tried to develop optimization method and tools to reduce electricity consumption of pump stations of water distribution systems. Based on this ongoing research trend, about a decade ago, some commercial pump operation optimization software introduced to the market. Using metaheuristic and evolutionary techniques (e.g. Genetic Algorithm) make some commercial and research tools able to optimize the electricity cost of small water distribution systems (WDS). Still reducing the environmental footprint of these systems and dealing with large and complicated water distribution system is a challenge. In this study, we aimed to develop a multiobjective optimization tool (PEPSO) for reducing electricity cost and pollution emission (associated with energy consumption) of pump stations of WDSs. PEPSO designed to have a user-friendly graphical interface besides the state of art internal functions and procedures that lets users define and run customized optimization scenarios for even medium and large size WDSs. A customized version of non-dominated sorting genetic algorithm II is used as the core optimizer algorithm. EPANET toolkit is used as the hydraulic solver of PEPSO. In addition to the EPANET toolkit, a module is developed for training and using an artificial neural network instead of the high fidelity hydraulic model to speed up the optimization process. A unique measure that is called “Undesirability” is also introduced and used to help PEPSO in finding the promising path of optimization and making sure that the final results are desirable and practical. PEPSO is tested for optimizing the detailed hydraulic model of WDS of Monroe city, MI, USA and skeletonized hydraulic model of WDS of Richmond, UK. The various features of PEPSO are tested under 8 different scenarios, and its results are compared with results of Darwin Scheduler (a well-known commercial software in this field). The test results showed that in a reasonable amount of time, PEPSO is able to optimize and provide logical results for a medium size WDS model with 13 pumps and thousands of system components under different scenarios. It also is concluded that this tool in many aspects can provide better results in comparison with the famous commercial optimization tool in the market

Managing the demand in a Micro Grid Based on Load shifting with Controllable Devices Using Hybrid WFS2ACSO Technique

The Demand Side Management (DSM) introduced in Smart Grid (SG), which depends on load shifting with huge number of devices is presented in this work. The proposed hybrid strategy is the joint implementation of Wingsuit Flying Search (WFSA) algorithm and Artificial Cell Swarm Optimization (ACSO). The searching behavior of WFSA is enhanced by ACSO. Hence, it is named as WFS2ACSO. This technique aims at minimization of electricity bill, power consumption, and Peak Average Ratio (PAR). The daily load change method presented in this manuscript is utilized for defusing the minimization issues. The present method is performed in SG that constitutes three different types of loads on a residential area, a commercial area, and an industrial area. Simulation results demonstrate that the projected DSM methodology achieves considerable savings, as peak load demand of SG decreases. Further, the variation in PAR levels with and without the DSM methodology is also presented. The proposed model is executed on a MATLAB simulation platform with two case studies based on optimization methods like WFSA, WFS2ACSO). The results obtained present the hybridized algorithm effectiveness as compared with other trendsetting optimization techniques like Ant lion optimization (ALO) and particle swarm optimization (PSO).publishedVersio

A survey of AI in operations management from 2005 to 2009

Purpose: the use of AI for operations management, with its ability to evolve solutions, handle uncertainty and perform optimisation continues to be a major field of research. The growing body of publications over the last two decades means that it can be difficult to keep track of what has been done previously, what has worked, and what really needs to be addressed. Hence this paper presents a survey of the use of AI in operations management aimed at presenting the key research themes, trends and directions of research. Design/methodology/approach: the paper builds upon our previous survey of this field which was carried out for the ten-year period 1995-2004. Like the previous survey, it uses Elsevier’s Science Direct database as a source. The framework and methodology adopted for the survey is kept as similar as possible to enable continuity and comparison of trends. Thus, the application categories adopted are: design; scheduling; process planning and control; and quality, maintenance and fault diagnosis. Research on utilising neural networks, case-based reasoning (CBR), fuzzy logic (FL), knowledge-Based systems (KBS), data mining, and hybrid AI in the four application areas are identified. Findings: the survey categorises over 1,400 papers, identifying the uses of AI in the four categories of operations management and concludes with an analysis of the trends, gaps and directions for future research. The findings include: the trends for design and scheduling show a dramatic increase in the use of genetic algorithms since 2003 that reflect recognition of their success in these areas; there is a significant decline in research on use of KBS, reflecting their transition into practice; there is an increasing trend in the use of FL in quality, maintenance and fault diagnosis; and there are surprising gaps in the use of CBR and hybrid methods in operations management that offer opportunities for future research. Design/methodology/approach: the paper builds upon our previous survey of this field which was carried out for the 10 year period 1995 to 2004 (Kobbacy et al. 2007). Like the previous survey, it uses the Elsevier’s ScienceDirect database as a source. The framework and methodology adopted for the survey is kept as similar as possible to enable continuity and comparison of trends. Thus the application categories adopted are: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Research on utilising neural networks, case based reasoning, fuzzy logic, knowledge based systems, data mining, and hybrid AI in the four application areas are identified. Findings: The survey categorises over 1400 papers, identifying the uses of AI in the four categories of operations management and concludes with an analysis of the trends, gaps and directions for future research. The findings include: (a) The trends for Design and Scheduling show a dramatic increase in the use of GAs since 2003-04 that reflect recognition of their success in these areas, (b) A significant decline in research on use of KBS, reflecting their transition into practice, (c) an increasing trend in the use of fuzzy logic in Quality, Maintenance and Fault Diagnosis, (d) surprising gaps in the use of CBR and hybrid methods in operations management that offer opportunities for future research. Originality/value: This is the largest and most comprehensive study to classify research on the use of AI in operations management to date. The survey and trends identified provide a useful reference point and directions for future research