A Genetic Approach for Solving a Scheduling Problem in aRobotized Analytical System

  • Authors:
  • Yves Rochat

  • Affiliations:
  • Department of Mathematics, École Polytechnique Fédérale de Lausanne, CH-1015 Lausanne. E-mail: sevy@earthcorp.com, WWW: http://dmawww.epfl.ch/rose.mosaic/rochat.html

  • Venue:
  • Journal of Heuristics
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a robotized analytical system in which a chemicaltreatment has to be performed on a given set of identical samples. Theobjective is to carry out the chemical treatment on the wholeset of samples in the shortest possible time. All constraintshave to be satisfied since a modification of the chemicalprocess could create unexpected reactions.We have developed a new robust method governed by a geneticalgorithm to solve this scheduling problem. The crossovermechanism of this evolutionary method is based on an extensionof the uniform crossover introduced by Syswerda (1989).The proposed approach can be adapted to other combinatorialproblems where decisions, based on rules, have to be taken ateach step of a constructive method.