Experimentos com formulações de programação inteira para o problema do permutation flowshop

Detalhes bibliográficos
Ano de defesa:	2008
Autor(a) principal:	Santos, Gerson Garcia dos
Orientador(a):	Não Informado pela instituição
Banca de defesa:	Não Informado pela instituição
Tipo de documento:	Dissertação
Tipo de acesso:	Acesso aberto
Idioma:	por
Instituição de defesa:	Programa de Pós-graduação em Engenharia de Produção Estratégia-Apoio Logístico-Tecnologia e Trabalho
Programa de Pós-Graduação:	Não Informado pela instituição
Departamento:	Não Informado pela instituição
País:	Não Informado pela instituição
Palavras-chave em Português:	Engenharia de produção Programação inteira Escalonamento de tarefas Regra de Branch Formulações Integer programming Permutation flowshop Scheduling Branch rule formulations CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso:	https://app.uff.br/riuff/handle/1/17151
Resumo:	The Permutation Flowshop problem is one of the most well-known problems in the field of scheduling and has been intensely explored since the 1950s. The present work brings two contributions for the study of this problem in the context of integer programming. The first is an experimental evaluation of the effect of some branch rules (inspired in Potts rule proposed in the 1980s) in the performance of a branch-and-bound algorithm over the classic Wilson s formulation. The second contribution is the analysis of a new formulation whose linear relaxation yields better lower bounds than the Wilson s formulation does.

Registros relacionados