The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

  
       
         
    STUDIA CHEMIA - Issue no. 2 / 2005  
         
  Article:   SCHEDULING BATCH PROCESSING: GENETIC ALGORITHMS VERSUS MATHEMATICAL PROGRAMMING.

Authors:  JERKER BJÖRKQVIST. 		 
       
         
  Abstract:  Genetic algorithms have during the recent years gained popularity also in the domain of chemical engineering, among other applications for scheduling purposes. A genetic algorithm builds new sequences by combining and mutating previous sequences of genes, i.e. chromosomes, into a new set of chromosomes. In this new set, only the fittest survive, and the procedure is repeated. As a schedule in chemical batch plant can be seen as a sequence of starting points for the batches, the methodology of genetic algorithms can be applied also to batch scheduling. In this work, the genetic algorithm approach is used combined with a Discrete Event Simulation (DES) approach. Here the genetic algorithm determines the order of the batches, whereas the DES-approaches insert the batches in the actual schedule. Using this two-stage optimization and some tuning of the DES procedures, schedules with similar objective function values as with mathematical optimization can be achieved, but usually much faster, which is essential for industrial scheduling systems.  
         
     
         
         
      Back to previous page