Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313147 |
ISSN: | 0101-7438 |
Autores: | Valente, Jorge M.S1 |
Instituciones: | 1Universidade do Porto, Faculdade de Economia, Porto. Portugal |
Año: | 2006 |
Periodo: | Ene-Abr |
Volumen: | 26 |
Número: | 1 |
Paginación: | 169-180 |
País: | Brasil |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Analítico, descriptivo |
Resumen en inglés | 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 |
Resumen en portugués | 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 |
Disciplinas: | Matemáticas |
Palabras clave: | Matemáticas aplicadas, Ingeniería de transportes, Secuenciamiento, Reglas de despacho, Resolución de empates |
Keyword: | Mathematics, Applied mathematics, Transportation engineering, Scheduling, Dispatch rules, Tie breaking |
Texto completo: | Texto completo (Ver HTML) |