A genetic programming approach to solve scheduling problems with parallel simulation

被引：0
|
作者：
Beham, Andreas [1 ]
Winkler, Stephan [1 ,2 ]
Wagner, Stefan [2 ]
Affenzeller, Michael [2 ]
机构：
[1] Upper Austrian Univ Appl Sci, Res Ctr Hagenberg, Campus Hagenberg Softwarepk 11, A-4232 Hagenberg, Austria
[2] Upper Austrian Univ Appl Sci, Dept Software Engn, A-4232 Hagenberg, Austria
来源：
2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8 | 2008年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：2435 / +
页数：2
相关论文
共 50 条
  • [1] A genetic programming approach to solve scheduling problems with parallel simulation
    Beham, Andreas
    Winkler, Stephan
    Wagner, Stefan
    Affenzeller, Michael
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2306 - +
  • [2] Using quadratic programming to solve high multiplicity scheduling problems on parallel machines
    F. Granot
    J. Skorin-Kapov
    A. Tamir
    [J]. Algorithmica, 1997, 17 : 100 - 110
  • [3] Using quadratic programming to solve high multiplicity scheduling problems on parallel machines
    Granot, F
    SkorinKapov, J
    Tamir, A
    [J]. ALGORITHMICA, 1997, 17 (02) : 100 - 110
  • [4] Parallel approach for genetic algorithm to solve the Asymmetric Traveling Salesman Problems
    Moumen, Yassine
    Abdoun, Otman
    Daanoun, Ali
    [J]. ICCWCS'17: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTING AND WIRELESS COMMUNICATION SYSTEMS, 2017,
  • [5] Solve scheduling problems with a fuzzy approach
    Wang, HG
    Rooda, JE
    Haan, JF
    [J]. FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 194 - 198
  • [6] A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups
    Fowler, JW
    Horng, SM
    Cochran, JK
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (03): : 232 - 243
  • [7] Continuous nonlinear programming techniques to solve scheduling problems
    Fagundez, Fabio Dias
    Xavier, Adilson Elias
    Dorneles Faco, Joao Lauro
    [J]. 20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 1 - +
  • [8] Continuous Nonlinear Programming Techniques to Solve Scheduling, Problems
    Fagundez, Fabio D.
    Xavier, Adilson E.
    Faco, Joao L. D.
    [J]. INFORMATICA, 2009, 20 (02) : 203 - 216
  • [9] Genetic Algorithms Used to Solve Scheduling Problems
    N. N. Glibovets
    S. A. Medvid'
    [J]. Cybernetics and Systems Analysis, 2003, 39 (1) : 81 - 90
  • [10] Genetic programming: A parallel approach
    Golubski, W
    [J]. SOFT-WARE 2002: COMPUTING IN AN IMPERFECT WORLD, 2002, 2311 : 166 - 173
12345