ABSTRACT
We propose a genetic algorithm (GA)-based optimal equipment assignment method for oil spill response. We devised a repair operation suitable for constrained equipment assignment. In addition, the assignment strategies were evaluated by simulation to ensure that it would conform to current South Korean standards. At sixteen locations in South Korea, the assignment for the response work optimized by the GA took 1.1% less time on average than the current assignment. Furthermore, an optimal assignment was determined, which achieved a 29% reduction in the total capacity of the oil skimmers compared to the current standard.
- Harilaos N. Psaraftis, Geverghese G. Tharakan, and Avishai Ceder. 1986. Optimal Response to Oil Spills: The Strategic Decision Case. Operations Research 34, 2 (April 1986), 190--330. Google ScholarDigital Library
- Jong-Hwui Yun, Dong-O Jo, Seunggi Guk, Yeongro Choi, Wondon Kim, Gyeong-Woo Jo, Dong-Hyeon Choi, Sang-Goo Kim, Jung-Hwan Moon, Ha-Yong Jang, Yeong-Nam Park, Eunmi Guk, and Eunbi Park. 2009. A Study on Practical Strategies for Estimating the National Control Ability of Oil Spill Control. Korea Maritime and Ocean University Technical Report. Korea Coast Guard.Google Scholar
Index Terms
- Optimal equipment assignment for oil spill response using a genetic algorithm
Recommendations
An optimal oil skimmer assignment based on a genetic algorithm with minimal mobilized locations
GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference CompanionOil spill cleanups in the ocean often involve oil skimmers to be mobilized from all the reserved locations, which is not efficient. In this study, optimization was performed to minimize the mobilization points of the arrangement in the existing study. ...
An improved genetic algorithm with conditional genetic operators and its application to set-covering problem
The genetic algorithm (GA) is a popular, biologically inspired optimization method. However, in the GA there is no rule of thumb to design the GA operators and select GA parameters. Instead, trial-and-error has to be applied. In this paper we present an ...
A ripple-spreading genetic algorithm for the airport gate assignment problem
CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary ComputationSince the Gate Assignment Problem (GAP) at airport terminals is a combinatorial optimization problem, permutation representations based on aircraft dwelling orders are typically used in the implementation of Genetic Algorithms (GAs), The design of such ...
Comments