Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/BUBD-A46JYH| Tipo: | Dissertação de Mestrado |
| Título: | 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 |
| Autor(es): | Marcelus Fabri Lima |
| Primeiro Orientador: | Martin Gomez Ravetti |
| Primeiro membro da banca : | Geraldo Robson Mateus |
| Segundo membro da banca: | Thiago Ferreira de Noronha |
| Terceiro membro da banca: | Mauricio Cardoso de Souza |
| Resumo: | O 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. |
| Assunto: | Logística empresarial Engenharia de produção |
| Idioma: | Português |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | UFMG |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/BUBD-A46JYH |
| Data do documento: | 31-Mar-2014 |
| Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| dissertacao_marcelus_fabri_lima.pdf | 1.74 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.