Application of optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem

被引：2
|
作者：
Liu, Jian-jun [1 ]
机构：
[1] Dezhou Univ, Dept Comp, Dezhou, Shandong, Peoples R China
来源：
PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I | 2009年
关键词：
D O I：
10.1109/GCIS.2009.172
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Both fuzzy processing tune and fuzzy due date are. considered following a study of the fuzzy job shop scheduling problem, in order to achieve the object of minimum fuzzy completed time and maximum average degree of satisfaction. Fuzzy processing time is expressed with the triangle fizzy variable, and fuzzy due date is expressed with the trapezoid fuzzy variable The optimization genetic algorithm is proposed to solve the optimal scheduling sequence. Researches are made in coding, decoding, crossover and mutation etc Finally, the experimental results and conclusion are given.
引用
收藏
页码：436 / 440
页数：5
相关论文
共 50 条
  • [1] Genetic algorithm application on the job shop scheduling problem
    Wu, CG
    Xing, XL
    Lee, HP
    Zhou, CG
    Liang, YC
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2102 - 2106
  • [2] Study on the fuzzy scheduling problem of job shop based on genetic algorithm
    Geng, Zhao-Qiang
    Zou, Yi-Ren
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2002, 8 (08): : 616 - 620
  • [3] 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
  • [4] 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
    [J]. Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2006, 7 (1017-1019+1038):
  • [5] Application of Genetic Programming on Makespan Optimization of Job Shop Scheduling Problem
    Lu Shaohua
    Xia Yun
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1284 - 1291
  • [6] Application of immune genetic algorithm in job-shop scheduling problem
    Xu, Xiaodong
    Li, Congxin
    [J]. Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2006, 36 (03): : 437 - 441
  • [7] Application of quantum approximate optimization algorithm to job shop scheduling problem
    Kurowski, Krzysztof
    Pecyna, Tomasz
    Slysz, Mateusz
    Rozycki, Rafal
    Waligora, Grzegorz
    Weglarz, Jan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 310 (02) : 518 - 528
  • [8] A hybrid genetic algorithm for the job shop scheduling problem
    Gonçalves, JF
    Mendes, JJDM
    Resende, MGC
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) : 77 - 95
  • [9] A Parallel Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 19 - 24
  • [10] Improved Multiverse Optimization Algorithm for Fuzzy Flexible Job-Shop Scheduling Problem
    Fang, Jin-Cheng
    Zeng, A-Feng
    Zheng, Shao-Feng
    Zhao, Wen-Di
    He, Xu
    [J]. IEEE ACCESS, 2023, 11 : 48259 - 48275
12345