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 条
  • [31] Flexible job shop scheduling using genetic algorithm and heuristic rules
    Kaweegitbundit, Parinya
    Eguchi, Toru
    [J]. JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2016, 10 (01):
  • [32] Adaptive Immune-Genetic Algorithm for Fuzzy Job Shop Scheduling Problems
    Chen, Beibei
    Gao, Shangce
    Wang, Shuaiqun
    Bao, Aorigele
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT1, 2014, 8794 : 246 - 257
  • [33] 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
  • [34] Unified Genetic Algorithm Approach for Solving Flexible Job-Shop Scheduling Problem
    Park, Jin-Sung
    Ng, Huey-Yuen
    Chua, Tay-Jin
    Ng, Yen-Ting
    Kim, Jun-Woo
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (14):
  • [35] Flexible Job Shop Scheduling Problem Solving Based on Genetic Algorithm with Model Constraints
    Du, Xuan
    Li, Zongbin
    Xiong, Wei
    [J]. IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1239 - 1243
  • [36] Improved Self-Learning Genetic Algorithm for Solving Flexible Job Shop Scheduling
    Jiang, Ming
    Yu, Haihan
    Chen, Jiaqing
    [J]. MATHEMATICS, 2023, 11 (22)
  • [37] Solving the flexible job shop scheduling problem using an improved Jaya algorithm
    Caldeira, Rylan H.
    Gnanavelbabu, A.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
  • [38] A heuristic algorithm for solving flexible job shop scheduling problem
    Ziaee, Mohsen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
  • [39] A heuristic algorithm for solving flexible job shop scheduling problem
    Mohsen Ziaee
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 71 : 519 - 528
  • [40] Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm
    Chen, James C.
    Wu, Cheng-Chun
    Chen, Chia-Wen
    Chen, Kou-Huang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (11) : 10016 - 10021
12345