An analysis of the importance of appropriate tie breaking rules in dispatch heuristics
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.
Main Author: | Valente,Jorge M. S. |
---|---|
Format: | Digital revista |
Language: | English |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2006
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000100009 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Similar Items
-
Heuristics for protecting competitive knowledge in association rule mining.
by: OLIVEIRA, S. R. de M.
Published: (2006) -
Planning for Efficient Dispatch
by: World Bank
Published: (2020-08-17) -
Methods appropriate to breaking dormancy (seeds)
by: Papp, E. (Research Centre for Agrobotany, Tapioszele (Hungary)), et al.
Published: (1984) -
TRAFFIC DISPATCHES [ELECTRONIC RESOURCE].
by: TRADE RECORDS ANALYSIS OF FLORA AND FAUNA IN COMMERCE 427429 -
Problems of load dispatching in interconnected systems
by: Bauer, H., et al.
Published: (1960-11-22)