Comparative study of dispatching rules in a real-life job shop environment

被引：13
|
作者：
Mizrak, Pinar [1 ]
Bayhan, G. Mirac [1 ]
机构：
[1] Dokuz Eylul Univ, Dept Ind Engn, TR-35100 Izmir, Turkey
来源：
APPLIED ARTIFICIAL INTELLIGENCE | 2006年 / 20卷 / 07期
关键词：
D O I：
10.1080/08839510600779738
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we compare the performance of dispatching rules in a real-life job shop environment and provide guidance for schedulers to determine effective dispatching rules for this type of systems. We consider a total of 20 dispatching rules, that range from some previously developed rules to some recently developed sophisticated rules such as process time plus work in next queue plus negative slack (PT + WINQ + SL), multi factor rule, and bottleneck dynamics. The performance measures examined are average weighted tardiness and proportion of tardy jobs. Discrete event simulation model based on ARENA is developed to implement the rules. Results from this study are given in detail.
引用
收藏
页码：585 / 607
页数：23
相关论文
共 50 条
  • [31] 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
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [32] 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
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1926 - 1931
  • [33] Evolving Dispatching Rules for Dynamic Job Shop Scheduling with Uncertain Processing Times
    Karunakaran, Deepak
    Mei, Yi
    Ehen, Gang
    Zhang, Mengjie
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 364 - 371
  • [34] New methods for the evolutionary improvement of job-shop scheduling dispatching rules
    Pátkai, B
    Tar, JK
    Rudas, IJ
    Torvinen, SJ
    IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 457 - 463
  • [35] Development and analysis of cost-based dispatching rules for job shop scheduling
    Jayamohan, MS
    Rajendran, C
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (02) : 307 - 321
  • [36] A Comprehensive Analysis on Reusability of GP-Evolved Job Shop Dispatching Rules
    Mei, Yi
    Zhang, Mengjie
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 3590 - 3597
  • [37] A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS
    BLACKSTONE, JH
    PHILLIPS, DT
    HOGG, GL
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) : 27 - 45
  • [38] Using Local Search to Evaluate Dispatching Rules in Dynamic Job Shop Scheduling
    Hunt, Rachel
    Johnston, Mark
    Zhang, Mengjie
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2015, 2015, 9026 : 222 - 233
  • [39] Toward Evolving Dispatching Rules for Dynamic Job Shop Scheduling Under Uncertainty
    Karunakaran, Deepak
    Mei, Yi
    Chen, Gang
    Zhang, Mengjie
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 282 - 289
  • [40] Automatic Design of Dispatching Rules with Genetic Programming for Dynamic Job Shop Scheduling
    Shady, Salama
    Kaihara, Toshiya
    Fujii, Nobutada
    Kokuryo, Daisuke
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: THE PATH TO DIGITAL TRANSFORMATION AND INNOVATION OF PRODUCTION MANAGEMENT SYSTEMS, PT I, 2020, 591 : 399 - 407
12345