Fuzzy job shop scheduling problem with availability constraints

被引：71
|
作者：
Lei, Deming [1 ]
机构：
[1] Wuhan Univ Technol, Sch Automat, Wuhan 430070, Hubei, Peoples R China
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2010年 / 58卷 / 04期
关键词：
Fuzzy job shop scheduling; Periodic maintenance; Random key representation; Genetic algorithm; PARTICLE SWARM OPTIMIZATION; PROCESSING TIME; SINGLE-MACHINE; FLOW-SHOP; MAINTENANCE;
D O I：
10.1016/j.cie.2010.01.002
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents the fuzzy job shop scheduling problem with availability constraints. The objective is to find a schedule that maximizes the minimum agreement index subject to periodic maintenance, non-resumable jobs and fuzzy due-date. A random key genetic algorithm (RKGA) is proposed for the problem, in which a novel random key representation, a new decoding strategy incorporating maintenance operation and discrete crossover (DX) are used. RKGA is applied to some fuzzy scheduling problem with availability constraints and compared with other algorithms. Computational results show that RKGA performs better than other algorithms. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：610 / 617
页数：8
相关论文
共 50 条
  • [41] Mining scheduling knowledge for job shop scheduling problem
    Wang, C. L.
    Rong, G.
    Weng, W.
    Feng, Y. P.
    IFAC PAPERSONLINE, 2015, 48 (03): : 800 - 805
  • [42] Minimising the makespan in the two-machine job shop problem under availability constraints
    Benttaleb, Mourad
    Hnaien, Faicel
    Yalaoui, Farouk
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (05) : 1427 - 1457
  • [43] Job shop scheduling using fuzzy logic
    O. Bilkay
    O. Anlagan
    S. E. Kilic
    The International Journal of Advanced Manufacturing Technology, 2004, 23 : 606 - 619
  • [44] Job shop scheduling using fuzzy logic
    Bilkay, O
    Anlagan, O
    Kilic, SE
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2004, 23 (7-8): : 606 - 619
  • [45] Fuzzy priority rule for job shop scheduling
    Canbolat, YB
    Gundogar, E
    JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (04) : 527 - 533
  • [46] Fuzzy priority rule for job shop scheduling
    Yavuz Burak Canbolat
    Emin Gundogar
    Journal of Intelligent Manufacturing, 2004, 15 : 527 - 533
  • [47] MPM Job-shop under Availability Constraints
    Zribi, N.
    Duta, L.
    El Kamel, A.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2009, 4 (04) : 439 - 451
  • [48] Flexible job-shop scheduling problem with job precedence constraints and interval grey processing time
    Zhu, Zhenwei
    Zhou, Xionghui
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [49] An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints
    Zhang, Guohui
    Hu, Yifan
    Sun, Jinghe
    Zhang, Wenqiang
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54
  • [50] An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints
    Zhang G.
    Hu Y.
    Sun J.
    Zhang W.
    Swarm and Evolutionary Computation, 2020, 54
12345