Setup-oriented dispatching rules – a survey
Pickardt, Christoph W. and Branke, Jürgen, 1969-. (2011) Setup-oriented dispatching rules – a survey. International Journal of Production Research , Vol.50 (No.20). pp. 5823-5842. ISSN 0020-7543 (In Press)Full text not available from this repository.
Official URL: http://dx.doi.org/10.1080/00207543.2011.629634
This paper provides a survey of dispatching rules that explicitly take into account setup times in their decision making. Rules are classified into the categories of purely setup-oriented, composite and family-based rules, and the most promising rules from the three categories are identified from the literature. These rules are then compared empirically on various job shop problems with sequence-dependent setup times for their performance regarding mean setup time, mean flow time, mean tardiness and proportion of tardy jobs. The setup times are modelled using setup time matrices, and five different types of matrices are applied to assess the influence of this factor on the relative performance of a setup-oriented dispatching rule. Experimental results indicate that the choice of the best rule is often dependent on the setup time matrix structure. While good family-based rules exist for reducing the mean setup time and mean flow time, they are clearly outperformed by effective composite rules for due date-related criteria. Moreover, the better rules all seem to rely on queue information rather than only job attributes.
|Item Type:||Journal Article|
|Subjects:||T Technology > TS Manufactures|
|Divisions:||Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences
Faculty of Social Sciences > Warwick Business School
|Journal or Publication Title:||International Journal of Production Research|
|Publisher:||Taylor & Francis Ltd.|
|Date:||16 December 2011|
|Number of Pages:||20|
|Page Range:||pp. 5823-5842|
|Publication Status:||In Press|
|Access rights to Published version:||Restricted or Subscription Access|
Actions (login required)