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 条
  • [1] Heuristic algorithms for the problem of task scheduling with moving executors
    Józefczyk, Jerzy
    Systems Science, 2004, 30 (03): : 95 - 103
  • [2] Hybrid solution algorithms for task scheduling problem with moving executors
    Józefczyk, J
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2006, 19 (02) : 135 - 143
  • [3] Scheduling of tasks on moving executors using advanced evolutionary algorithms
    Józefczyk, Jerzy
    Systems Science, 2004, 29 (03): : 95 - 106
  • [4] Solving timetable scheduling problem using genetic algorithms
    Sigl, B
    Golub, M
    Mornar, V
    ITI 2003: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2003, : 519 - 524
  • [5] Solving the integrated lot sizing and scheduling problem with genetic algorithms
    Zhou, H
    Tan, XW
    Shi, RF
    ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 167 - 171
  • [6] Algorithms for Solving Minimax Scheduling Problem
    Krasovskii, D. V.
    Furugyan, M. G.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (05) : 732 - 736
  • [7] Algorithms for solving minimax scheduling problem
    D. V. Krasovskii
    M. G. Furugyan
    Journal of Computer and Systems Sciences International, 2008, 47
  • [8] Solving the economic lot scheduling problem with deteriorating items using genetic algorithms
    Yao, MJ
    Huang, JX
    JOURNAL OF FOOD ENGINEERING, 2005, 70 (03) : 309 - 322
  • [9] Survey on genetic algorithms for solving flexible job-shop scheduling problem
    Huang X.
    Chen S.
    Zhou T.
    Sun Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (02): : 536 - 551
  • [10] APPLICATION OF IDEMPOTENT ALGEBRA METHODS IN GENETIC ALGORITHM FOR SOLVING THE SCHEDULING PROBLEM
    Bulavchuk, A. M.
    Semenova, D., V
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2022, (58): : 112 - 124