Real-Time Selection System of Dispatching Rules for the Job Shop Scheduling Problem

被引:0
|
作者
Zhao, Anran [1 ]
Liu, Peng [1 ]
Li, Yunfeng [1 ]
Xie, Zheyu [1 ]
Hu, Longhao [1 ]
Li, Haoyuan [1 ]
机构
[1] Jilin Univ, Sch Mech & Aerosp Engn, Changchun 130025, Peoples R China
关键词
job shop scheduling problem; dispatching rules; makespan and machine utilization; simulation; decision tree algorithm; SIMULATION; TARDINESS;
D O I
10.3390/machines11100921
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Personalized market demands make the job shop scheduling problem (JSSP) increasingly complex, and the need for scheduling methods that can solve scheduling strategies quickly and easily has become very urgent. In this study, we utilized the variety and simplicity of dispatching rules (DRs) and constructed a DR real-time selection system with self-feedback characteristics by combining simulation techniques with decision tree algorithms using makespan and machine utilization as scheduling objectives, which are well adapted to the JSSP of different scales. The DR real-time selection system includes a simulation module, a learning module, and an application module. The function of the simulation module is to collect scheduling data in which is embedded a novel mathematical model describing the JSSP; the function of the learning module is to construct a DR assignment model to assign DR combinations to the job shop system, and the function of the application module is to apply the assigned DR combinations. Finally, a series of job shop systems are simulated to compare the DR assignment model with the NSGA-II and PSO algorithms. The aim is to verify the superiority of the DR assignment model and the rationality of the DR real-time selection system.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Model for Selecting Optimal Dispatching Rules Based Real-time Optimize Job Shop Scheduling Problem
    Zhao, Anran
    Liu, Peng
    Huang, Guotai
    Gao, Xiyu
    Yang, Xiuguang
    Li, Yunfeng
    Ma, Yuan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [2] Data Mining Based Dispatching Rules Selection System for the Job Shop Scheduling Problem
    Zahmani, M. Habib
    Atmani, B.
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2019, 18 (01) : 35 - 56
  • [3] Dynamic selection of dispatching rules for job shop scheduling
    Subramaniam, V
    Lee, GK
    Hong, GS
    Wong, YS
    Ramesh, T
    [J]. PRODUCTION PLANNING & CONTROL, 2000, 11 (01) : 73 - 81
  • [4] Survey of the Selection and Evaluation for Dispatching Rules in Dynamic Job Shop Scheduling Problem
    Fan Hua-li
    Xiong He-gen
    Jiang Guo-zhang
    Li Gong-fa
    [J]. 2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1926 - 1931
  • [5] Job shop scheduling with dynamic fuzzy selection of dispatching rules
    Subramaniam, V.
    Ramesh, T.
    Lee, G.K.
    Wong, Y.S.
    Hong, G.S.
    [J]. 1600, Springer-Verlag London Ltd., London, United Kingdom (16):
  • [6] Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules
    V. Subramaniam
    T. Ramesh
    G. K. Lee
    Y. S. Wong
    G. S. Hong
    [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 759 - 764
  • [7] Job shop scheduling with dynamic fuzzy selection of dispatching rules
    Subramaniam, V
    Ramesh, T
    Lee, GK
    Wong, YS
    Hong, GS
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 759 - 764
  • [8] Multiple Priority Dispatching Rules for the Job Shop Scheduling Problem
    Zahmani, Mohamed Habib
    Atmani, Baghdad
    Bekrar, Abdelghani
    Aissani, Nassima
    [J]. 3RD INTERNATIONAL CONFERENCE ON CONTROL, ENGINEERING & INFORMATION TECHNOLOGY (CEIT 2015), 2015,
  • [9] Job Shop Scheduling Problem Neural Network Solver with Dispatching Rules
    Sim, M. H.
    Low, M. Y. H.
    Chong, C. S.
    Shakeri, M.
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 514 - 518
  • [10] Efficient dispatching rules for scheduling in a job shop
    Holthaus, O
    Rajendran, C
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 48 (01) : 87 - 105