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 条
  • [31] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [32] On cyclic job shop scheduling problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018), 2018, : 265 - 270
  • [33] Hyper-heuristics for the Flexible Job Shop Scheduling Problem with Additional Constraints
    Grobler, Jacomine
    Engelbrecht, Andries P.
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 3 - 10
  • [34] Mathematical Models for a Flexible Job Shop Scheduling Problem with Machine Operator Constraints
    Kress, Dominik
    Mueller, David
    IFAC PAPERSONLINE, 2019, 52 (13): : 94 - 99
  • [35] Scheduling of a Flexible Job Shop with Multiple Constraints
    Aschauer, A.
    Roetzer, F.
    Steinboeck, A.
    Kugi, A.
    IFAC PAPERSONLINE, 2018, 51 (11): : 1293 - 1298
  • [36] Fuzzy due dates job shop scheduling problem based on neural network
    Xie, Y
    Xie, JY
    Li, J
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 782 - 787
  • [37] An improved GWO algorithm for fuzzy distributed flexible job shop scheduling problem
    Tang H.
    Li Y.
    Wang L.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50 (06): : 81 - 88
  • [38] Job Shop Scheduling Problem with Job Sizes and Inventories
    Shen Xinyi
    Wang Aimin
    Yan, Ge
    Ye Jieran
    PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON MECHANICAL AND INTELLIGENT MANUFACTURING TECHNOLOGIES (ICMIMT 2020), 2020, : 202 - 206
  • [39] Solving Fuzzy Job-Shop Scheduling Problem by a Hybrid PSO Algorithm
    Li, Junqing
    Pan, Quan-Ke
    Suganthan, P. N.
    Tasgetiren, M. Fatih
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 275 - 282
  • [40] A Mathematical Model and a Firefly Algorithm for an Extended Flexible Job Shop Problem with Availability Constraints
    Lunardi, Willian Tessaro
    Cherri, Luiz Henrique
    Voos, Holger
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2018, PT I, 2018, 10841 : 548 - 560
12345