Evolutionary system with precedence constraints for ore harbor schedule optimization

  • Authors:

  • André V. Abs Da Cruz;Marley M. B. R. Vellasco;Marco Aurélio C. Pacheco

  • Affiliations:

  • Applied Computational Intelligence Lab, Electrical Engineering Department, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil;Applied Computational Intelligence Lab, Electrical Engineering Department, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil;Applied Computational Intelligence Lab, Electrical Engineering Department, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil

  • Venue:
  • Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes and evaluates an evolutionary system using genetic algorithms and directed graphs for the optimization of a scheduling problem for ore loading of ships in a harbor. In this kind of problem, some tasks are constrained in such a way that they must be planned or executed before others. For this reason, the use of conventional evolutionary models, such as genetic algorithms with an order-based representation, might generate invalid solutions which can not be penalized, needing to be discarded or corrected, leading to a loss in performance. To overcome this problem, we use a hybrid system, based on directed graphs, to allow better handling of the precedence constraints. Results obtained show performances almost 3 times better than a nontrivial search algorithm.