Study on the fuzzy scheduling problem of job shop based on genetic algorithm

被引：0
|
作者：
Geng, Zhao-Qiang [1 ]
Zou, Yi-Ren [1 ]
机构：
[1] Inst. of Automat., Chinese Acad. of Sci., Beijing 100080, China
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2002年 / 8卷 / 08期
关键词：
Decoding - Fuzzy control - Genetic algorithms - Manufacturing data processing - Optimal control systems - Scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Two kinds of models are formulated based on the studies on the job shop fuzzy scheduling problem of job shop. According to the model only with fuzzy processing time, the minimum fuzzy completion time is taken as the optimized object. As to the model with both fuzzy processing time and fuzzy due date, the maximum average agreement index is taken as the optimized object. The fuzzy processing time is denoted by the triangular fuzzy number and trapezoid fuzzy number. The fuzzy due date is denoted by the trapezoid fuzzy number and 6-point fuzzy number. Two fuzzy number comparison methods are given. The genetic algorithm is adopted to find the optimal scheduling sequence. Researches are made in aspects such as coding, decoding, crossover and mutation.
引用
收藏
页码：616 / 620
相关论文
共 50 条
  • [1] Application of optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem
    Liu, Jian-jun
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 436 - 440
  • [2] Solving fuzzy job-shop scheduling problem by genetic algorithm
    Li, Junqing
    Xie, Shengxian
    Sun, Tao
    Wang, Yuting
    Yang, Huaqing
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3243 - 3247
  • [3] Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem
    Chen, Xiaohan
    Zhang, Beike
    Gao, Dong
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 951 - 956
  • [4] Study on Job Shop Scheduling Based on Genetic Algorithm
    Huang, Yong Sheng
    Gong, Yong Zhen
    FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY V, 2015, : 252 - 258
  • [5] The Study of Job Shop Scheduling Based on Genetic Algorithm
    Xiong, Jun Xing
    Zhao, Jin Ping
    Tu, Hai Ning
    ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 795 - 798
  • [6] The fuzzy job-shop scheduling based on improved genetic algorithm
    Liu, Wen-Yuan
    Chen, Zhi-Ru
    Shi, Yan
    Yang, Hai-Ying
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3144 - +
  • [7] Optimization for fuzzy flexible job shop scheduling based on genetic algorithm
    Dept. of Information Management and Decision Science, Univ. of Science and Technology of China, Hefei 230026, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2006, 7 (1017-1019+1038):
  • [8] Research on job-shop scheduling problem based on genetic algorithm
    Jia, Zhenyuan
    Lu, Xiaohong
    Yang, Jiangyuan
    Jia, Defeng
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3585 - 3604
  • [9] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
    Guevara, Gabriela
    Pereira, Ana I.
    Ferreira, Adriano
    Barbosa, Jose
    Leitao, Paulo
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [10] The solving of job-shop scheduling problem based on genetic algorithm
    Li, X.
    Liu, W.
    Jiang, C.
    Wang, N.
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2001, 13 (06): : 736 - 739
12345