| id |
UFMG_1f2c19c368684bb481413b24381ea9c6
|
| oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUBD-A46JYH
|
| network_acronym_str |
UFMG
|
| network_name_str |
Repositório Institucional da UFMG
|
| repository_id_str |
|
| reponame_str |
Repositório Institucional da UFMG
|
| instacron_str |
UFMG
|
| institution |
Universidade Federal de Minas Gerais (UFMG)
|
| instname_str |
Universidade Federal de Minas Gerais (UFMG)
|
| spelling |
Martin Gomez RavettiGeraldo Robson MateusThiago Ferreira de NoronhaMauricio Cardoso de SouzaMarcelus Fabri Lima2019-08-13T03:20:06Z2019-08-13T03:20:06Z2014-03-31http://hdl.handle.net/1843/BUBD-A46JYHO 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.Universidade Federal de Minas GeraisUFMGLogística empresarialEngenharia de produçãoRelaxação lagrangeanaGeração de colunasFlow shopProgramação linear inteiraCrossdockingO 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 colunasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_marcelus_fabri_lima.pdfapplication/pdf1780097https://repositorio.ufmg.br/bitstream/1843/BUBD-A46JYH/1/dissertacao_marcelus_fabri_lima.pdf717708e5adfe8661fecbfe19f0dc6e8aMD51TEXTdissertacao_marcelus_fabri_lima.pdf.txtdissertacao_marcelus_fabri_lima.pdf.txtExtracted texttext/plain368842https://repositorio.ufmg.br/bitstream/1843/BUBD-A46JYH/2/dissertacao_marcelus_fabri_lima.pdf.txt258302c9a4e469ca8bbf8733ac49d04fMD521843/BUBD-A46JYH2019-11-14 20:58:28.394oai:repositorio.ufmg.br:1843/BUBD-A46JYHRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T23:58:28Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
|
| _version_ |
1813547360985284608
|