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: | |
---|---|
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!
|
id |
oai:scielo:S0101-74382006000100009 |
---|---|
record_format |
ojs |
spelling |
oai:scielo:S0101-743820060001000092006-06-01An analysis of the importance of appropriate tie breaking rules in dispatch heuristicsValente,Jorge M. S. scheduling dispatch rules tie breaking 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.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.26 n.1 20062006-04-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000100009en10.1590/S0101-74382006000100009 |
institution |
SCIELO |
collection |
OJS |
country |
Brasil |
countrycode |
BR |
component |
Revista |
access |
En linea |
databasecode |
rev-scielo-br |
tag |
revista |
region |
America del Sur |
libraryname |
SciELO |
language |
English |
format |
Digital |
author |
Valente,Jorge M. S. |
spellingShingle |
Valente,Jorge M. S. An analysis of the importance of appropriate tie breaking rules in dispatch heuristics |
author_facet |
Valente,Jorge M. S. |
author_sort |
Valente,Jorge M. S. |
title |
An analysis of the importance of appropriate tie breaking rules in dispatch heuristics |
title_short |
An analysis of the importance of appropriate tie breaking rules in dispatch heuristics |
title_full |
An analysis of the importance of appropriate tie breaking rules in dispatch heuristics |
title_fullStr |
An analysis of the importance of appropriate tie breaking rules in dispatch heuristics |
title_full_unstemmed |
An analysis of the importance of appropriate tie breaking rules in dispatch heuristics |
title_sort |
analysis of the importance of appropriate tie breaking rules in dispatch heuristics |
description |
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. |
publisher |
Sociedade Brasileira de Pesquisa Operacional |
publishDate |
2006 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000100009 |
work_keys_str_mv |
AT valentejorgems ananalysisoftheimportanceofappropriatetiebreakingrulesindispatchheuristics AT valentejorgems analysisoftheimportanceofappropriatetiebreakingrulesindispatchheuristics |
_version_ |
1756394139935571968 |