A flexible dispatching rule for minimizing tardiness in job shop scheduling

摘要

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-machinejob shop, i.e.J_mr_i,recrc∑_iT_(ik) where T_(ik) 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.