• DocumentCode
    1686596
  • Title

    A genetic programming approach to solve scheduling problems with parallel simulation

  • Author

    Beham, Andreas ; Winkler, Stephan ; Wagner, Stefan ; Affenzeller, Michael

  • Author_Institution
    Res. Center Hagenberg, Upper Austrian Univ. of Appl. Sci., Hagenberg
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined by the means of an automated rule generation procedure and simulation. Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines. Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.
  • Keywords
    dispatching; genetic algorithms; production planning; scheduling; dispatching; fitness evaluation; genetic programming; parallel simulation; production planning; scheduling problem; Assembly; Cost function; Dispatching; Genetic programming; Humans; Optimal scheduling; Production planning; Software engineering; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
  • Conference_Location
    Miami, FL
  • ISSN
    1530-2075
  • Print_ISBN
    978-1-4244-1693-6
  • Electronic_ISBN
    1530-2075
  • Type

    conf

  • DOI
    10.1109/IPDPS.2008.4536379
  • Filename
    4536379