An analysis of the importance of appropriate tie breaking rules in dispatch heuristics

• Type: Article in International Scientific Journal
• Date: 2006

Authors

Valente, JMS (Author) FEP

Journal

Title: Pesquisa Operacional

Vol. 26 No. 1

Pages: 169-180

ISSN: 0101-7438

Publisher: Sociedade Brasileira de Pesquisa Operacional

Indexing

ISI Web of Knowledge

Scopus - 7 Citations

Scientific classification

CORDIS: Social sciences > Economics > Management studies

Other information

Authenticus ID: P-007-GZJ

DOI: 10.1590/S0101-74382006000100009

Abstract (EN): In this paper, we analyse the effect of using appropriate tie breaking criteria in dispatch rules. We consider four different dispatch procedures, and for each of these heuristics we compare two versions that differ only in the way ties are broken. The first version breaks ties randomly, while the second uses a criterion that incorporates problem-specific knowledge. The computational results show that using adequate tie breaking criteria improves the performance of the dispatch heuristics. The magnitude of the improvement is different for the four heuristics, and also depends on the characteristics of each specific instance. The use of problem-related knowledge for breaking ties should therefore be given some consideration in the implementation of dispatch rules.

Language: Portuguese

Type (Professor's evaluation): Scientific

No. of pages: 12