The analysis of scheduling rules in a flexible job shop with non-zero setup costs

Huq, Faizul; Cutright, Ken; Bhutta, M. Khurrum S.

doi:10.1504/ijtpm.2009.025289

Cited by 5 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dynamic scheduling problems that involve standard dispatching rules have been studied in Dominic et al (2004) and Huq et al (2009), among others. More elaborate approaches that consider development composite rules and intelligent methods for priority rule selection can be found in the works of Korytkowski et al (2013) and Xanthopoulos et al (2013).…”

Section: Related Workmentioning

confidence: 99%

Efficient priority rules for dynamic sequencing with sequence-dependent setups

Xanthopoulos¹,

Koulouriotis²,

Γαστεράτος³

et al. 2016

10.5267/j.ijiec

View full text Add to dashboard Cite

This article addresses the problem of dynamic sequencing on n identical parallel machines with stochastic arrivals, processing times, due dates and sequence-dependent setups. The system operates under a completely reactive scheduling policy and the sequence of jobs is determined with the use of dispatching rules. Seventeen existing dispatching rules are considered including standard and setup-oriented rules. The performance of the system is evaluated by four metrics. An experimental study of the system is conducted where the effect of categorical and continuous system parameters on the objective functions is examined. In light of the results from the simulation experiments, a parameterized priority rule is introduced and tested. The simulation output is analyzed using rigorous statistical methods and the proposed rule is found to produce significantly better results regarding the metrics of mean cycle time and mean tardiness in single machine cases. In respect to three machine cases, the proposed rule matches the performance of the best rule from the set of existing rules which were studied in this research for three metrics.

show abstract