Rezumat articol ediţie STUDIA UNIVERSITATIS BABEŞ-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA CHEMIA - Ediţia nr.2 din 2005  
         
  Articol:   SCHEDULING BATCH PROCESSING: GENETIC ALGORITHMS VERSUS MATHEMATICAL PROGRAMMING.

Autori:  JERKER BJÖRKQVIST.
 
       
         
  Rezumat:  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.  
         
     
         
         
      Revenire la pagina precedentă