Application of genetic algorithms for solving the scheduling problem with moving executors

被引:0
|
作者
Józefczyk, Jerzy [1 ]
机构
[1] Systems Research Institute, Polish Academy of Sciences, Lab. of Knowledge Syst. and AI, ul. Podwale 75, 50-449 Wroclaw, Poland
来源
Systems Science | 2001年 / 27卷 / 01期
关键词
Computer simulation - Decision making - Genetic algorithms - Probability - Problem solving;
D O I
暂无
中图分类号
学科分类号
摘要
A new version of a genetic algorithm is proposed. For determination of crossover and mutation probabilities the learning algorithm is used. The algorithm is applied for solution of the tasks scheduling problem with moving executors. The learning procedure is performed with respect to different execution times in the scheduling problem. A basic scheme of genetic algorithm with generation of the initial population, selection and two reproduction algorithms is used. As the fitness function the makespan is assumed. The results of simulation experiments which evaluate the learning procedure as well as the effect of learning are presented. They show the slight improvement of the solution algorithm quality after applying the learning procedure for the crossover probability.
引用
收藏
页码:87 / 95
相关论文
共 50 条
  • [21] Some algorithms of solving minimax multiprocessor scheduling problem
    Furugyan, M. G.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2014, 53 (02) : 195 - 200
  • [22] Application of genetic algorithms to scheduling in steelmaking
    Kuznetsov, L
    Krakht, V
    Eremenko, Y
    Dudnikov, V
    CSC '05: Proceedings of the 2005 International Conference on Scientific Computing, 2005, : 173 - 176
  • [23] Solving a concrete sleepers production scheduling by genetic algorithms
    Perez-Vazquez, M. E.
    Gento-Municio, A. M.
    Lourenco, H. R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 605 - 620
  • [24] GENETIC ALGORITHMS FOR SOLVING SCHEDULING PROBLEMS IN MANUFACTURING SYSTEMS
    Lawrynowicz, Anna
    FOUNDATIONS OF MANAGEMENT, 2011, 3 (02) : 7 - 26
  • [25] The application of genetic algorithms to lot streaming in a job-shop scheduling problem
    Chan, Felix T. S.
    Wong, T. C.
    Chan, L. Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (12) : 3387 - 3412
  • [26] Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms
    Ranjbar, Mohammad R.
    Kianfar, Fereydoon
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 191 (02) : 451 - 456
  • [27] Solving a multi-objective interval crew-scheduling problem via Genetic Algorithms
    Majumdar, Jayanta
    Bhunia, Asoke
    OPSEARCH, 2011, 48 (03) : 197 - 216
  • [28] Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms
    Alcaraz, J
    Maroto, C
    Ruiz, R
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (06) : 614 - 626
  • [29] Genetic algorithms in solving graph partitioning problem
    Shazely, S
    Baraka, H
    Abdel-Wahab, A
    Kamal, H
    MULTIPLE APPROACHES TO INTELLIGENT SYSTEMS, PROCEEDINGS, 1999, 1611 : 155 - 164
  • [30] Genetic algorithms for the sequential irrigation scheduling problem
    Anwar, Arif A.
    Ul Haq, Zia
    IRRIGATION SCIENCE, 2013, 31 (04) : 815 - 829