1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Engenharia de Produção
  5. Dissertações de Mestrado
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/NVEA-7B7M9F
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Carlos Roberto V de Carvalhopt_BR
dc.contributor.advisor-co1Marcone Jamilson Freitas Souzapt_BR
dc.contributor.referee1Alexandre Salles da Cunhapt_BR
dc.contributor.referee2Ricardo Luiz U de Freitas Pintopt_BR
dc.contributor.referee3Marcone Jamilson Freitas Souzapt_BR
dc.contributor.referee4Henrique Pacca Loureiro Lunapt_BR
dc.creatorAloisio de Castro Gomes Juniorpt_BR
dc.date.accessioned2019-08-13T10:19:40Z-
dc.date.available2019-08-13T10:19:40Z-
dc.date.issued2007-03-26pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/NVEA-7B7M9F-
dc.description.abstractThis dissertation deals with the problem of scheduling single machine with earliness and tardiness penalties, with sequence dependent setup and due windows.For contextualization of the problem studied, some techniques used by others authors to solve it and similar problems are showed. Firstly, a model of mixed integer linear programming is proposed to represent the problem. This model was implemented usingthe modeling tool AMPL and solved by optimization software CPLEX 9.1. Afterwards, heuristics methods based on GRASP, Iterated Local Search and Variable Neighborhood Descent to solve it are proposed. For each job sequence generated by the heuristics, an optimal timing algorithm is used to determine the starting time for each job in the job sequence. Computational experiments realized with instances randomly generatedshow that the methods proposed are able to reach the optimal solution in most of the small instances (8 to 12 jobs) and yield low gaps in instances with 15 to 75 jobs.pt_BR
dc.description.resumoO presente trabalho trata do problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso da produção, com tempo de preparação da máquina dependente da seqüência de produção e janelas de entrega. Para a contextualização do problema estudado são apresentadas várias técnicas utilizadas por váriosautores para a resolução do mesmo e de problemas afins. Primeiramente é proposto um modelo de programação linear inteira mista (PLIM) para representar o problema. Este modelo foi implementado usando a ferramenta de modelagem AMPL e resolvidopelo software de otimização CPLEX 9.1. Em seguida, são propostos métodos heurísticos de resolução baseados nas meta-heurísticas GRASP e ILS. Para cada seqüência de jobs gerada pelas heurísticas propostas, usa-se um algoritmo de tempo polinomial paradeterminar a data ótima de início de processamento dos jobs na seqüência dada. Experimentos computacionais realizados sobre um conjunto de problemas-teste gerados aleatoriamente indicam que a performance dos métodos heurísticos propostos é muito boa. Em problemas de pequenas dimensões (8 a 12 jobs) os métodos conseguiram quase sempre alcançar o valor ótimo e em problemas de dimensões maiores (15 a 75 jobs) obtiveram desvios baixos em relação à melhor solução obtida.pt_BR
dc.languagePortuguêspt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectILSpt_BR
dc.subjectProgramação linear inteira mistapt_BR
dc.subjectMetaheurísticaspt_BR
dc.subjectGRASPpt_BR
dc.subjectSeqüenciamento em uma máquinapt_BR
dc.subject.otherEngenharia de produçãopt_BR
dc.titleProblema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resoluçãopt_BR
dc.typeDissertação de Mestradopt_BR
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
aloisio_de_castro_gomes_dissertacao_.pdf954.92 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.