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
    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
    Algorithmica, 1997, 17 : 100 - 110
  • [3] Using quadratic programming to solve high multiplicity scheduling problems on parallel machines
    Granot, F
    SkorinKapov, J
    Tamir, A
    ALGORITHMICA, 1997, 17 (02) : 100 - 110
  • [4] Using quadratic programming to solve high multiplicity scheduling problems on parallel machines
    Algorithmica (New York), 2 (100):
  • [5] Using Quadratic Programming to Solve High Multiplicity Scheduling Problems on Parallel Machines
    Fac. of Comm. and Bus. Admin., University of British Columbia, Vancouver, BC VGT 1Z2, Canada
    不详
    不详
    Algorithmica (New York), 1997, 17 (02): : 100 - 110
  • [6] Parallel approach for genetic algorithm to solve the Asymmetric Traveling Salesman Problems
    Moumen, Yassine
    Abdoun, Otman
    Daanoun, Ali
    ICCWCS'17: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTING AND WIRELESS COMMUNICATION SYSTEMS, 2017,
  • [7] Solve scheduling problems with a fuzzy approach
    Wang, HG
    Rooda, JE
    Haan, JF
    FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 194 - 198
  • [8] A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups
    Fowler, JW
    Horng, SM
    Cochran, JK
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (03): : 232 - 243
  • [9] Continuous nonlinear programming techniques to solve scheduling problems
    Fagundez, Fabio Dias
    Xavier, Adilson Elias
    Dorneles Faco, Joao Lauro
    20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 1 - +
  • [10] Continuous Nonlinear Programming Techniques to Solve Scheduling, Problems
    Fagundez, Fabio D.
    Xavier, Adilson E.
    Faco, Joao L. D.
    INFORMATICA, 2009, 20 (02) : 203 - 216
12345