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 条
  • [21] Application of optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem
    Liu, Jian-jun
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 436 - 440
  • [22] Study on the fuzzy scheduling problem of job shop based on genetic algorithm
    Geng, Zhao-Qiang
    Zou, Yi-Ren
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2002, 8 (08): : 616 - 620
  • [23] Fuzzy job shop scheduling problem based on deep reinforcement learning
    Zhu, Jia-Zheng
    Zhang, Hong-Li
    Wang, Cong
    Li, Xin-Kai
    Dong, Ying-Chao
    Kongzhi yu Juece/Control and Decision, 2024, 39 (02): : 595 - 603
  • [24] On the solution of the job-shop scheduling problem under fuzzy environment
    Saad, Omar M.
    Sharif, Walied H.
    Abass, Samir A.
    Engineering Journal of University of Qatar, 2002, 15 : 211 - 222
  • [25] Scheduling algorithm for the Job Shop Scheduling Problem
    Cruz-Chavez, Marco Antonio
    Martinez-Rangel, Martin G.
    Hernandez, J. A.
    Zavala-Diaz, Jose Crispin
    Diaz-Parra, Ocotlan
    CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
  • [26] An Improved Solution Algorithm for Two-Job Shop Scheduling Problems with Availability Constraints
    Aggoune, Riad
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2180 - 2185
  • [27] New Shifting Method for Job Shop Scheduling Subject to Invariant Constraints of Resources Availability
    Yahyaoui, A.
    Fnaiech, N.
    Fnaiech, F.
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 3211 - +
  • [28] Scheduling hybrid flow shop problem with non-fixed availability constraints
    Besbes, Walid
    Teghem, Jacques
    Loukil, Taiecir
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2010, 4 (04) : 413 - 433
  • [29] Solving a job shop scheduling problem
    Kumar, K. R. Anil
    Dhas, J. Edwin Raja
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2023, 46 (04) : 315 - 330
  • [30] A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
    Cavory, G
    Dupas, R
    Goncalves, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) : 73 - 85
12345