The Two Stage Continuous Parallel Flow Shop Problem with Limited Storage: Modeling and Algorithms

  • Authors:
  • Thomas Bousonville

  • Affiliations:
  • -

  • Venue:
  • Selected Papers from the 5th European Conference on Artificial Evolution
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

Two stage continuous parallel flow shops with limited intermediate storage are common in process industry. Because of its computational complexity and continuous nature only special cases of the general problem have been solved to optimality so far. The focal point of this paper is the examination of appropriate indirect discrete representations that allow the application of evolutionary methods combined with local search. The results give insight into the most appropriate neighborhood structure and the usefulness of heuristic information for the guidance of the search process. In particular it is shown that the conceived Memetic Algorithm when submitted to a rigid time limit yields better results by using additional heuristic information.