Title :
A case study of scheduling storage tanks using a hybrid genetic algorithm
Author :
Dahal, K.P. ; Burt, G.M. ; NcDonald, J.R. ; Moyes, A.
Author_Institution :
Centre for Electr. Power Eng., Strathclyde Univ., Glasgow, UK
fDate :
6/1/2001 12:00:00 AM
Abstract :
This paper proposes the application of a hybrid genetic algorithm (GA) for scheduling storage tanks. The proposed approach integrates GAs and heuristic rule-based techniques, decomposing the complex mixed-integer optimization problem into integer and real-number subproblems. The GA string considers the integer problem and the heuristic approach solves the real-number problems within the GA framework. The algorithm is demonstrated for three test scenarios of a water treatment facility at a port and has been found to be robust and to give a significantly better schedule than those generated using a random search and a heuristic-based approach
Keywords :
genetic algorithms; process control; scheduling; water treatment; heuristics; hybrid genetic algorithm; mixed-integer optimization; rule-based method; scheduling; storage tanks; water treatment; Computer aided software engineering; Electronic ballasts; Filling; Genetic algorithms; Job shop scheduling; Marine vehicles; Petroleum; Scheduling algorithm; Water pollution; Water resources;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/4235.930316