Neste artigo é analisado o efeito da utilização de regras de desempate apropriadas na eficácia de regras de despacho. São consideradas quatro regras de despacho diferentes, e para cada uma destas heurísticas são comparadas duas versões que diferem no modo como os empates são resolvidos. A primeira versão resolve os empates de forma aleatória, enquanto a segunda utiliza um critério que incorpora informação relativa ao problema em causa. Os resultados computacionais mostram que a utilização de critérios de desempate adequados melhora o desempenho das regras de despacho. A magnitude da melhoria é diferente para as quatro heurísticas, e depende igualmente das características específicas de cada instância. A utilização de informação relativa ao problema em causa para a resolução de empates deve assim ser considerada na implementação de regras de despacho.
sequenciamento; regras de despacho; resolução de empates
