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

Mizrak P., Bayhan G. M.

APPLIED ARTIFICIAL INTELLIGENCE, vol.20, no.7, pp.585-607, 2006 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 20 Issue: 7
  • Publication Date: 2006
  • Doi Number: 10.1080/08839510600779738
  • Journal Name: APPLIED ARTIFICIAL INTELLIGENCE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.585-607
  • Dokuz Eylül University Affiliated: No

Abstract

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.