A genetic algorithm for flexible job shop scheduling with fuzzy processing time

被引：133
|
作者：
Lei, Deming [1 ]
机构：
[1] Wuhan Univ Technol, Sch Automat, Wuhan 430070, Hubei, Peoples R China
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2010年 / 48卷 / 10期
关键词：
artificial intelligence; scheduling; evolutionary algorithms; OPTIMIZATION; HYBRID; DUEDATE;
D O I：
10.1080/00207540902814348
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents a flexible job shop scheduling problem with fuzzy processing time. An efficient decomposition-integration genetic algorithm (DIGA) is developed for the problem to minimise the maximum fuzzy completion time. DIGA uses a two-string representation, an effective decoding method and a main population. In each generation, DIGA decomposes the chromosomes of the main population into a job sequencing part and a machine assigning part and independently evolves the populations of these parts. Some instances are designed and DIGA is tested and compared with other algorithms. Computational results show the effectiveness of DIGA.
引用
收藏
页码：2995 / 3013
页数：19
相关论文
共 50 条
  • [31] A Hybrid Cooperative Coevolution Algorithm for Fuzzy Flexible Job Shop Scheduling
    Sun, Lu
    Lin, Lin
    Gen, Mitsuo
    Li, Haojie
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2019, 27 (05) : 1008 - 1022
  • [32] Efficient algorithm for job shop scheduling problems with fuzzy processing time, fuzzy duedate and alternative machines
    Pan, Quanke
    Zhu, Jianying
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2004, 15 (24): : 2199 - 2202
  • [33] Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms
    Sakawa, M
    Kubota, R
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 393 - 407
  • [34] A hybrid evolutionary immune algorithm for fuzzy flexible job shop scheduling problem with variable processing speeds
    Chen, Xiao-long
    Li, Jun-qing
    Du, Yu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 233
  • [35] Improved genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Li, Peigen
    Zhang, Chaoyong
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2009, 45 (07): : 145 - 151
  • [36] A Genetic Algorithm-based Approach for Flexible Job Shop Scheduling
    Phanden, Rakesh Kumar
    Jain, Ajai
    Verma, Rajiv
    [J]. MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3930 - 3937
  • [37] Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm
    Jie Gao
    Mitsuo Gen
    Linyan Sun
    [J]. Journal of Intelligent Manufacturing, 2006, 17 : 493 - 507
  • [38] A hybrid genetic algorithm with a neighborhood function for flexible job shop scheduling
    Meziane, Mohammed El-Amine
    Taghezout, Noria
    [J]. MULTIAGENT AND GRID SYSTEMS, 2018, 14 (02) : 161 - 175
  • [39] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
    Guevara, Gabriela
    Pereira, Ana I.
    Ferreira, Adriano
    Barbosa, Jose
    Leitao, Paulo
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [40] An improved genetic algorithm for flexible job-shop scheduling problems
    Kang, Yan
    Wang, Zhongmin
    Lin, Ying
    Zhang, Yifan
    [J]. ADVANCES IN APPLIED SCIENCE AND INDUSTRIAL TECHNOLOGY, PTS 1 AND 2, 2013, 798-799 : 345 - 348
12345