Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. UFPB - Campus I - Centro de Tecnologia (CT)
  3. CT - Trabalhos de Conclusão de Curso de Graduação
  4. TCC - Engenharia Química
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/13420
Registro completo de metadados
Campo DCValorIdioma
dc.creatorNesello, Vitor Luis-
dc.date.accessioned2019-02-14T13:38:07Z-
dc.date.available2017-08-14-
dc.date.available2019-02-14T13:38:07Z-
dc.date.issued2017-07-28-
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/123456789/13420-
dc.description.abstractThe single-machine scheduling problem with periodic maintenances and sequencedependent setup times aims at scheduling jobs on a single machine in which periodic maintenances and setups are required. The objective is the minimization of the makespan. We propose an exact algorithm based on the iterative solution of three alternative arc-time-indexed models. Extensive computational experiments are carried out on 420 benchmark instances with up to 50 jobs, and on 360 newly proposed instances involving up to 125 jobs. We compare the results found by all formulations with those obtained by the best available mathematical formulation. All instances from the existing dataset are solved to optimality for the first time.pt_BR
dc.description.provenanceSubmitted by Oneida Pontes (o-dpontes@ig.com.br) on 2019-02-14T13:38:06Z No. of bitstreams: 1 VLN14082017.pdf: 782433 bytes, checksum: 0a7663d3354d7395236fea65ad99009c (MD5)en
dc.description.provenanceMade available in DSpace on 2019-02-14T13:38:07Z (GMT). No. of bitstreams: 1 VLN14082017.pdf: 782433 bytes, checksum: 0a7663d3354d7395236fea65ad99009c (MD5) Previous issue date: 2017-07-28en
dc.languageporpt_BR
dc.publisherUniversidade Federal da Paraíbapt_BR
dc.rightsAcesso abertopt_BR
dc.subjectManutenções Periódicaspt_BR
dc.subjectFormulação de Arcos Indexados no Tempopt_BR
dc.titleFormulações matemáticas para o problema de sequenciamento de tarefas com manutenções periódicas e tempos de setuppt_BR
dc.typeTCCpt_BR
dc.contributor.advisor1Subramanian, Anand-
dc.description.resumoO problema de sequenciamento em uma m´aquina estudado neste trabalho tem como objetivo ordenar tarefas em apenas uma m´aquina com per´ıodos de indisponibilidade fixos, levando em considera¸c˜ao tempos de setup dependentes da sequˆencia. O objetivo ´e minimizar o makespan. Neste trabalho ´e proposto um algoritmo exato que resolve, iterativamente, uma de trˆes formula¸c˜ao matem´aticas de arcos indexados no tempo apresentadas. Experimentos computacionais extensivos s˜ao conduzidos em 420 instˆancias da literatura de at´e 50 tarefas, e em 360 instˆancias, envolvendo at´e 125 tarefas, propostas neste trabalho. Os resultados s˜ao comparados com aqueles obtidos pela melhor formula¸c˜ao matem´atica dispon´ıvel na literatura. Pela primeira vez, todas as instˆancias do conjunto existente foram resolvidas na otimalidade.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentEngenharia de Produçãopt_BR
dc.publisher.initialsUFPBpt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOpt_BR
Aparece nas coleções:TCC - Engenharia Química

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
VLN14082017.pdf764,09 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.