Reactive scheduling approach for solving a realistic flexible job shop scheduling problem

被引:38
|
作者
Mihoubi, B. [1 ,2 ]
Bouzouia, B. [2 ]
Gaham, M. [2 ]
机构
[1] Univ Badji Mokhtar, Lab LERICA, BP 12, Annaba, Algeria
[2] Ctr Dev Technol Avancees CDTA, Div Prod & Robot, BP 17, Baba Hassen, Alger, Algeria
关键词
Simulation optimisation; scheduling and dispatching rules; genetic algorithm; surrogate model; artificial neural network; metaheuristics; SIMULATION-OPTIMIZATION; GENETIC ALGORITHM; MYOPIC BEHAVIOR; NEURAL-NETWORKS; MODEL; SURROGATES; FUTURE; FMS;
D O I
10.1080/00207543.2020.1790686
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Reactive Scheduling (RS) and the realistic Flexible Job Shop Scheduling Problem (FJSSP) are of major importance for the implementation of real-world manufacturing systems. The present study proposes a scheduling rules-based surrogate assisted simulation-optimisation approach for solving a combinatorial optimisation problem related to a realistic FJSSP. The proposed approach aims to capture the dynamic nature of the FJSSP and to balance both short-term reactivity facing repetitive perturbations and the overall performance of manufacturing systems. Besides and to enhance the optimisation process, a GA-based computational procedure allows managing the use of a hybrid neuronal surrogate and DES model for the accurate and fast calculation of the fitness function, considering the Makespan minimisation criterion and dealing with rush orders. The approach is applied to a highly automated Flexible robotised Manufacturing System (FMS) integrating different realistic and representative constraints to the classical FJSSP. Computational simulations and comparisons demonstrate that the proposed approach shows competitive performances compared to other resolution models, considering obtained solutions quality and short-term reactivity. The proposed resolution model provides technical tools for future control systems and allows for the practical implementation of customised assembly systems in Industry 4.0, relying on innovative emerging technologies.
引用
收藏
页码:5790 / 5808
页数:19
相关论文
共 50 条
  • [1] A genetic algorithm approach for solving a flexible job shop scheduling problem
    Department of Industrial Engineering, Faculty of Mechanical Engineering, 81310 Skudai, Johor Bahru, Malaysia
    [J]. Int. J. Comput. Sci. Issues, 1600, 3 (85-90):
  • [2] A Two-step Approach for Solving the Flexible Job Shop Scheduling Problem
    Yin, Ai-Hua
    Zhao, Xiao-Ping
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 716 - 720
  • [3] A heuristic algorithm for solving flexible job shop scheduling problem
    Ziaee, Mohsen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
  • [4] A heuristic algorithm for solving flexible job shop scheduling problem
    Mohsen Ziaee
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 71 : 519 - 528
  • [5] Solving a job shop scheduling problem
    Kumar, K. R. Anil
    Dhas, J. Edwin Raja
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2023, 46 (04) : 315 - 330
  • [6] Unified Genetic Algorithm Approach for Solving Flexible Job-Shop Scheduling Problem
    Park, Jin-Sung
    Ng, Huey-Yuen
    Chua, Tay-Jin
    Ng, Yen-Ting
    Kim, Jun-Woo
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (14):
  • [7] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
    Anshulika
    Bewoor, L. A.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
  • [8] Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem
    Luan, Fei
    Cai, Zongyan
    Wu, Shuqiang
    Jiang, Tianhua
    Li, Fukang
    Yang, Jia
    [J]. MATHEMATICS, 2019, 7 (05)
  • [9] Solving the Flexible Job Shop Scheduling Problem Based on Memetic Algorithm
    Zhang, Guohui
    [J]. ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 1 - 5
  • [10] An Improved Genetic Algorithm for Solving Flexible Job shop Scheduling Problem
    Zhou Wei
    Bu Yan-ping
    Zhou Ye-qing
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4553 - 4558