O problema de sequenciamento de caminhões numa estação de Crossdocking com duas máquinas: formulação indexada no tempo, relaxação langrangeana e geração de colunas

Página do item simplificado
dc.creatorMarcelus Fabri Lima
dc.date.accessioned2019-08-13T03:20:06Z
dc.date.accessioned2025-09-09T01:10:19Z
dc.date.available2019-08-13T03:20:06Z
dc.date.issued2014-03-31
dc.identifier.urihttps://hdl.handle.net/1843/BUBD-A46JYH
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectLogística empresarial
dc.subjectEngenharia de produção
dc.subject.otherRelaxação lagrangeana
dc.subject.otherGeração de colunas
dc.subject.otherFlow shop
dc.subject.otherProgramação linear inteira
dc.subject.otherCrossdocking
dc.titleO problema de sequenciamento de caminhões numa estação de Crossdocking com duas máquinas: formulação indexada no tempo, relaxação langrangeana e geração de colunas
dc.typeDissertação de mestrado
local.contributor.advisor1Martin Gomez Ravetti
local.contributor.referee1Geraldo Robson Mateus
local.contributor.referee1Thiago Ferreira de Noronha
local.contributor.referee1Mauricio Cardoso de Souza
local.description.resumoO trabalho trata do problema de sequenciamento denotado F2/CD/jC2. Esse problema é interpretado como um problema de flowshp com duas máquinas, com restrições de crossdocking , na qual a função objetivo busca, minimizar a Sarna dos períodos de conclusão de todos os jobs que serão trabalhados pela máquina 2. É proposto um modelo de. programação inteira com formulação baseada em indexação na tempo e em seguida são propostos e implementados os métodos exatos de relaxação Lagrangeana, Geração da Colunas e dois métodos heurísticos visando obter limites próximos da solução ótima do problema. Os métodos heurísticos buscam auxiliar a resolução da relaxação Lagrangeana e da Geração de Colunas obtendo uma solução viável, que Será utilizada como limite superior, e calculando boas sequências de processamento de ¡aba para a máquina 1, respectivamente. A aplicação desses métodos tem a objetivo de identificar alternativas para solucionar a problema original a avaliar a desempenho de cada método destacado. Q problema foi resolvido por meio da software comercial CPLEX e por heurística. Os resultados obtidos mostraram. eficiência dos métodos implementados.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
dissertacao_marcelus_fabri_lima.pdf
Tamanho:
1.7 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Engenharia de Produção - Dissertações

Logo UFMG