Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > An analysis of the importance of appropriate tie breaking rules in dispatch heuristics

Publicações

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

Título
An analysis of the importance of appropriate tie breaking rules in dispatch heuristics
Tipo
Artigo em Revista Científica Internacional
Ano
2006
Revista
Título: Pesquisa OperacionalImportada do Authenticus Pesquisar Publicações da Revista
Vol. 26 1
Páginas: 169-180
ISSN: 0101-7438
Indexação
Publicação em ISI Web of Knowledge ISI Web of Knowledge
Classificação Científica
CORDIS: Ciências Sociais > Economia > Estudos de gestão
Outras Informações
ID Authenticus: P-007-GZJ
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.
Idioma: Português
Tipo (Avaliação Docente): Científica
Nº de páginas: 12
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Da mesma revista

Solving irregular strip packing problems with free rotations using separation lines (2018)
Artigo em Revista Científica Internacional
Jeinny Peralta; Marina Andretta; José Fernando Oliveira
[NO TITLE AVAILABLE] (2003)
Artigo em Revista Científica Internacional
Valente, Jorge M. S.; Alves, RAFS
Integrated lotsizing, scheduling and blending decisions in the spinning industry (2021)
Artigo em Revista Científica Internacional
Camargo, V.C.B.; Bernardo Almada Lobo; Toledo, F.M.B.
Industrial insights into lot sizing and schedulingmodeling (2015)
Artigo em Revista Científica Internacional
Bernardo Almada Lobo; Alistair Clark; Luís Guimarães; Gonçalo Figueira; Pedro Amorim

Ver todas (13)

Recomendar Página Voltar ao Topo
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z
Página gerada em: 2025-07-31 às 04:02:49 | Política de Privacidade | Política de Proteção de Dados Pessoais | Denúncias