Solving fuzzy flexible job shop scheduling problems using genetic algorithm

被引：7
|
作者：
Lei, De-Ming [1 ]
Guo, Xiu-Ping [2 ]
机构：
[1] Wuhan Univ Technol, Sch Automat, Wuhan, Hubei Province, Peoples R China
[2] Southern Jiaotong Univ, Sch Econ & Management, Chengdu, Sichuan, Peoples R China
来源：
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2008年
关键词：
fuzzy processing time; flexible job shop scheduling; genetic algorithm;
D O I：
10.1109/ICMLC.2008.4620553
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a two-population genetic algorithm (TPGA) for FfJSSPs with the maximum fuzzy completion time. TPGA uses two-string representation to represent a solution and two populations to search the optimal schedule. In each generation, crossover and mutation are only applied to one part of the chromosome and these populations are combined and updated by using half of the individuals with the bigger fitness in the combined population. Some instances of FfJSSP are designed and the performance of TPGA is tested. The computational results demonstrate the promising performance of TPGA on FfJSSP.
引用
收藏
页码：1014 / +
页数：4
相关论文
共 50 条
  • [1] Solving fuzzy job shop scheduling problems using random key genetic algorithm
    Deming Lei
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 49 : 253 - 262
  • [2] Solving fuzzy job shop scheduling problems using random key genetic algorithm
    Lei, Deming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (1-4): : 253 - 262
  • [3] Solving the Flexible Job Shop Scheduling Problems Based on the Adaptive Genetic Algorithm
    Qiao Wei
    Li Qiaoyun
    [J]. 2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 97 - +
  • [4] An analogue genetic algorithm for solving job shop scheduling problems
    Al-Hakim, L
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) : 1537 - 1548
  • [5] Hybrid Genetic Algorithm for Solving Job Shop Scheduling Problems
    Piroozfard, Hamed
    Hassan, Adnan
    Moghadam, Ali Mokhtari
    Asl, Ali Derakhshan
    [J]. MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 559 - 563
  • [6] A Memetic Algorithm for Solving Flexible Job-shop Scheduling Problems
    Ma, Wenping
    Zuo, Yi
    Zeng, Jiulin
    Liang, Shuang
    Jiao, Licheng
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 66 - 73
  • [7] An Improved Genetic Algorithm for Solving Flexible Job shop Scheduling Problem
    Zhou Wei
    Bu Yan-ping
    Zhou Ye-qing
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4553 - 4558
  • [8] Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
    Luo, Xiong
    Qian, Qian
    Fu, Yun Fa
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 480 - 485
  • [9] Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm
    Zhang, Guohui
    Sun, Jinghe
    Liu, Xing
    Wang, Guodong
    Yang, Yangyang
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (03) : 1334 - 1347
  • [10] 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
12345