A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling

被引：20
|
作者：
Hajri, S
Liouane, N
Hammadi, S
Borne, P
机构：
[1] Ecole Natl Ingenieurs Monastir, Monastir, Tunisia
[2] Ecole Cent Lille, LAIL, CNRS, URA D 1440, F-59651 Villeneuve Dascq, France
来源：
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2000年 / 30卷 / 05期
关键词：
belief functions; fuzzy logic; genetic algorithm; job-shop scheduling;
D O I：
10.1109/3477.875454
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Most scheduling problems are highly complex combinatorial problems, However, stochastic methods such us genetic algorithm yield good solutions. In this paper, we present a controlled genetic algorithm (CGA) based on fuzzy logic and belief functions to solve job-shop scheduling problems. For better performance, we propose an efficient representational scheme, heuristic rules for creating the initial population, and a new methodology for mixing and computing genetic operator probabilities. A 10-jobs/6-machines example shows the effectiveness of the developed method.
引用
收藏
页码：812 / 818
页数：7
相关论文
共 50 条
  • [1] The fuzzy job-shop scheduling based on improved genetic algorithm
    Liu, Wen-Yuan
    Chen, Zhi-Ru
    Shi, Yan
    Yang, Hai-Ying
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3144 - +
  • [2] Solving fuzzy job-shop scheduling problem by genetic algorithm
    Li, Junqing
    Xie, Shengxian
    Sun, Tao
    Wang, Yuting
    Yang, Huaqing
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3243 - 3247
  • [3] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    [J]. ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
  • [4] Job-shop scheduling using genetic algorithm
    Ying, W
    Bin, L
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1994 - 1999
  • [5] Job-shop scheduling using genetic algorithm
    Wu, Y
    Li, B
    [J]. ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1441 - 1444
  • [6] Genetic Algorithm for Job-Shop Scheduling with Operators
    Mencia, Raul
    Sierra, Maria R.
    Mencia, Carlos
    Varela, Ramiro
    [J]. NEW CHALLENGES ON BIOINSPIRED APPLICATIONS: 4TH INTERNATIONAL WORK-CONFERENCE ON THE INTERPLAY BETWEEN NATURAL AND ARTIFICIAL COMPUTATION, IWINAC 2011, PART II, 2011, 6687 : 305 - 314
  • [7] Improved Genetic Algorithm for Job-Shop Scheduling
    程蓉
    陈幼平
    李志刚
    [J]. Railway Engineering Science, 2006, (03) : 223 - 227
  • [8] Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems
    Yun, YS
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 43 (03) : 623 - 644
  • [9] A multi-objective fuzzy genetic algorithm for job-shop scheduling problems
    Xing, Y. J.
    Wang, Z. Q.
    Sun, J.
    Meng, J. J.
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 398 - 401
  • [10] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
12345