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 条
  • [1] A Scatter Search Method for Fuzzy Job Shop Scheduling Problem with Availability Constraints
    Engin, Orhan
    Yilmaz, M. Kerim
    Kahraman, Cengiz
    Baysal, M. Emin
    Sarucan, Ahmet
    WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II, 2011, : 1144 - 1148
  • [2] A Mathematical Model for the Flexible Job Shop Scheduling Problem With Availability Constraints
    Perroux, Tom
    Arbaoui, Taha
    Merghem-Boulahia, Leila
    IFAC PAPERSONLINE, 2023, 56 (02): : 5388 - 5393
  • [3] Metaheuristics for the job-shop scheduling problem with machine availability constraints
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    Yugma, Claude
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 1 - 8
  • [4] FUZZY CONSTRAINTS IN JOB-SHOP SCHEDULING
    DUBOIS, D
    FARGIER, H
    PRADE, H
    JOURNAL OF INTELLIGENT MANUFACTURING, 1995, 6 (04) : 215 - 234
  • [5] Solving Fuzzy Job Shop Scheduling Problems with Availability Constraints Using a Scatter Search Method
    Engin, Orhan
    Yilmaz, M. Kerim
    Baysal, M. Emin
    Sarucan, Ahmet
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2013, 21 (3-4) : 317 - 334
  • [6] Job Shop Scheduling Problem with Fuzzy Random Variables
    Nie, Ling
    Ni, Ting
    2014 SEVENTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO), 2014, : 626 - 630
  • [7] Genetic algorithms for the flow shop scheduling problem with availability constraints
    Aggoune, R
    Mahdi, AH
    Portmann, MC
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2546 - 2551
  • [8] Minimizing the makespan for the flow shop scheduling problem with availability constraints
    Aggoune, R
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (03) : 534 - 543
  • [9] Fuzzy job shop scheduling
    Kuroda, M
    Wang, Z
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 44 (1-2) : 45 - 51
  • [10] Fuzzy job shop scheduling
    Aoyama Gakuin Univ, Tokyo, Japan
    Int J Prod Econ, 1-2 (45-51):
12345