Abstract

The successful implementation of composite dispatching rules depends on the values of their scaling parameters. A unified four-phase method to determine robust scaling parameters for composite dispatching rules is proposed, with the goal of achieving reasonably good scheduling performance with the least computational effort in implementation. In phase 1, factor ranges that characterize the problem instances in each tool group (one or more machines operating in parallel) are calculated. In phase 2, a face-centered cube design is used to decide the placement of design points in the factor region. The third phase involves using mixture experiments to find good scaling parameter values at each design point. In the last phase, the central point of the area in which all of the good scaling parameters lie is identified with the robust scaling parameter. The proposed method is applied to determine the robust scaling parameter for the Apparent Tardiness Cost with Setups (ATCS) rule to solve the Pm|sjk| wj Tj scheduling problem in a case study. The results of this case study show that the proposed method is more efficient and effective than existing methods in the literature. It requires many fewer experiments and achieves more than a 30% improvement in the average scheduling performance (i.e., total weighted tardiness) and more than a 60% improvement in the standard deviation of the scheduling performance.

Original languageEnglish (US)
Pages (from-to)842-853
Number of pages12
JournalIIE Transactions (Institute of Industrial Engineers)
Volume42
Issue number11
DOIs
StatePublished - Nov 1 2010

    Fingerprint

Keywords

  • Composite dispatching rules
  • apparent tardiness cost with setups rule
  • experimental design
  • mixture experiments
  • robust scaling parameters

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this