The role of genetic algorithms in production scheduling

被引：0
|
作者：
O'Sullivan, BA [1 ]
Lewis, HJ [1 ]
机构：
[1] Univ Limerick, Dept Mfg & Operat Engn, CIMS Res Ctr, Limerick, Ireland
来源：
FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING 1996 | 1996年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The objective of this paper is to demonstrate the applicability of genetic algorithms to flowshop production scheduling. A summary of various conventional approaches to scheduling theory is presented, along with a discussion of the advantages and disadvantages associated with these methods. A description of the genetic algorithm proposed by this research is described in detailed. The proposed algorithm is compared to a typical heuristic (Least-Work-Remaining first) on a rest problem. The proposed approach for implementing a genetic algorithm for production scheduling proves to be quite promising.
引用
收藏
页码：790 / 799
页数：10
相关论文
共 50 条
  • [31] Applying genetic algorithms to convoy scheduling
    Robinson, Edward M.
    Leiss, Ernst L.
    ARTIFICIAL INTELLIGENCE IN THEORY AND PRACTICE, 2006, 217 : 315 - +
  • [32] 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
  • [33] Scheduling multiprocessor tasks with genetic algorithms
    Correa, RC
    Ferreira, A
    Rebreyend, P
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (08) : 825 - 837
  • [34] Scheduling of Genetic Algorithms in a Noisy Environment
    Aizawa, Akiko N.
    Wah, Benjamin W.
    EVOLUTIONARY COMPUTATION, 1994, 2 (02) : 97 - 122
  • [35] Information operator scheduling by genetic algorithms
    Yamada, T
    Yoshimura, K
    Nakano, R
    SIMULATED EVOLUTION AND LEARNING, 1999, 1585 : 50 - 57
  • [36] Genetic algorithms for flowshop scheduling problems
    Murata, T
    Ishibuchi, H
    Tanaka, H
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1061 - 1071
  • [37] Scheduling robotic actions by genetic algorithms
    Abbott, RJ
    Campbell, ML
    Krenz, WC
    PRESENCE-TELEOPERATORS AND VIRTUAL ENVIRONMENTS, 1996, 5 (02) : 191 - 204
  • [38] Genetic algorithms for satellite scheduling problems
    Xhafa, Fatos
    Sun, Junzi
    Barolli, Adrnir
    Biberaj, Alexander
    Barolli, Leonard
    MOBILE INFORMATION SYSTEMS, 2012, 8 (04) : 351 - 377
  • [39] Software Project Scheduling with Genetic Algorithms
    Lv Jianhong
    Yang Zhigang
    ISTM/2009: 8TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, 2009, : 3567 - 3570
  • [40] Genetic Algorithms for the Scheduling in Additive Manufacturing
    Castillo-Rivera, S.
    De Anton, J.
    Del Olmo, R.
    Pajares, J.
    Lopez-Paredes, A.
    INTERNATIONAL JOURNAL OF PRODUCTION MANAGEMENT AND ENGINEERING, 2020, 8 (02) : 59 - 63
12345