2012 · 15 citations · 11 references
ComputingOperations ManagementOptimizationReal-time SystemsSchedulingGenetic AlgorithmsJob SchedulingJob SequencingMachine SchedulingReal-time SchedulingScheduling OptimizationAutomated Terminal OperationsGenetic Algorithm OptimizationMetaheuristic SchedulingReschedulingSimulated Annealing
We address the problem of scheduling twin automated stacking cranes (ASCs) used in automated container terminals. By extending the previous works, we show that it is important to make explicit the hidden jobs needed to prepare for the main requested jobs. Since the preparatory jobs can be done by any of the two ASCs, appropriate assignment of these jobs can help to promote cooperation and avoid interference between the two ASCs. The proposed genetic algorithm (GA) performs search within the framework of iterative rescheduling to cope with the uncertainty of ASC operation. To boost the search performance under tight real-time constraint of iterative rescheduling, our GA uses some of the solutions of the previous iteration to initialize the population of the current iteration. It has also been shown that our GA performs more robustly than other algorithm such as simulated annealing in an uncertain environment.
11
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Kenneth De Jong · 2007 · 788 citations
Evolutionary computation: a unified approach
Choice Reviews Online · 2006 · 375 citations
An evolutionary approach to the traveling salesman problem
David B. Fogel · Biological Cybernetics · 1988 · 290 citations
Computing, Mathematics, Algorithms +12