A flexible dispatching rule for minimizing tardiness in job shop scheduling

Binchao Chen, Timothy I. Matis

Research output: Contribution to journalArticle

36 Scopus citations

Abstract

In this paper, a dispatching rule called the Weight Biased Modified RRrule is developed that minimizes the mean tardiness of weighted jobs in an m-machine job shop, i.e. Jmιri,recrcιi Tik where Tik denotes the tardiness of those jobs with weight greater than a specified threshold level k. It is a significant extension of the RRrule in that it has linear complexity and considers weighted jobs. In addition, the WBMR rule allows for biasing of the schedule towards meeting the deadline of high priority jobs through the tuning of a single parameter, where such an effect is quantified by evaluating tardiness at different truncation thresholds. Numerical testing demonstrates the ability of the WBMR to outperform other traditional rules at various congestion and due-date tightness levels.

Original languageEnglish
Pages (from-to)360-365
Number of pages6
JournalInternational Journal of Production Economics
Volume141
Issue number1
DOIs
StatePublished - Jan 2013

Keywords

  • Dispatching rules
  • Job shops
  • Scheduling
  • Simulation
  • Tardiness

Fingerprint Dive into the research topics of 'A flexible dispatching rule for minimizing tardiness in job shop scheduling'. Together they form a unique fingerprint.

  • Cite this