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 条
  • [11] Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system
    Min, HS
    Yih, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (16) : 3921 - 3941
  • [12] AN EXPERT SYSTEM FOR THE SELECTION OF SCHEDULING RULES IN A JOB SHOP
    ALEXANDER, SM
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1987, 12 (03) : 167 - 171
  • [13] Efficient dispatching rules for dynamic job shop scheduling
    Dominic, PDD
    Kaliyamoorthy, S
    Kumar, MS
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2004, 24 (1-2): : 70 - 75
  • [14] Efficient dispatching rules for dynamic job shop scheduling
    P. D. D. Dominic
    S. Kaliyamoorthy
    M. Saravana Kumar
    [J]. The International Journal of Advanced Manufacturing Technology, 2004, 24 : 70 - 75
  • [15] Job shop scheduling in real-time cases
    Li Shugang
    Wu Zhiming
    Pang Xiaohong
    [J]. The International Journal of Advanced Manufacturing Technology, 2005, 26 : 870 - 875
  • [16] Job shop scheduling in real-time cases
    Shugang, L
    Zhiming, W
    Xiaohong, P
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 26 (7-8): : 870 - 875
  • [17] New dispatching rules for scheduling in a job shop — An experimental study
    Oliver Holthaus
    Chandrasekharan Rajendran
    [J]. The International Journal of Advanced Manufacturing Technology, 1997, 13 : 148 - 153
  • [18] New dispatching rules for scheduling in a job shop - An experimental study
    Holthaus, O
    Rajendran, C
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1997, 13 (02): : 148 - 153
  • [19] JOB SHOP SCHEDULING - IS MANUAL APPLICATION OF DISPATCHING RULES FEASIBLE
    NEW, CC
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1975, 26 (01) : 35 - 43
  • [20] Real-Time Control for Job-Shop Scheduling
    Jin, Chen
    [J]. 2008 INTERNATIONAL SEMINAR ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, PROCEEDINGS, 2008, : 317 - 320