Hybrid evolutionary optimization of the operation of pipeless plants

  • Authors:
  • Sabine Piana;Sebastian Engell

  • Affiliations:
  • Process Dynamics and Operations Group, Technische Universität Dortmund, Dortmund, Germany 44221;Process Dynamics and Operations Group, Technische Universität Dortmund, Dortmund, Germany 44221

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Pipeless plants are a new production concept in chemical engineering in which automated guided vehicles (AGVs) transport the substances in mobile vessels between processing stations. In the operation of such plants, decisions have to be made on the scheduling of the production, the assignment of the equipment and the routing of the AGVs that carry the vessels. The large number of interacting degrees of freedom prohibit the use of exact mathematical algorithms to compute optimal schedules. This paper describes the combination of an evolutionary scheduling algorithm with a simulation based schedule builder. The algorithm is tested on a real-life example and on a benchmark problem from the literature and yields considerably shorter makespans than a heuristic solution.