Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system

Baykasoglu A., ÖZBAKIR L.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, vol.124, no.2, pp.369-381, 2010 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 124 Issue: 2
  • Publication Date: 2010
  • Doi Number: 10.1016/j.ijpe.2009.11.032
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.369-381
  • Keywords: Flexible job shop scheduling, Dispatching rules, Flexibility, Optimization, GENETIC ALGORITHM, SHOP, OPTIMIZATION, HYBRID, MODEL, MACHINE, SEARCH
  • Dokuz Eylül University Affiliated: No


In this paper, the effects of dispatching rules on the scheduling performance of job-shops with different flexibility levels are analyzed. Four different flexibility levels are defined for operations. Five dispatching rules are evaluated according to mean tardiness as the performance criteria for the scheduling system, Performance variations of dispatching rules among different machine flexibility levels are determined and statistically analyzed. It is found out after detailed analysis that the effect of dispatching rule selection on job shop performance weakens as the job shop flexibility increases. This important finding Should be taken into account while designing scheduling systems for job shops that are flexible. (C) 2009 Elsevier B.V. All rights reserved.