Show simple item record

dc.creatorLugo, Pedro Luis Miranda
dc.date.accessioned2016-06-02T19:53:31Z
dc.date.available2014-09-29
dc.date.available2016-06-02T19:53:31Z
dc.date.issued2013-09-12
dc.identifier.urihttps://repositorio.ufscar.br/handle/ufscar/3825
dc.description.abstractThis research studies the hybrid flowshop scheduling problem. In this production configuration, we have a set of jobs that has to be processed in a set of stages. At every stage we have a set of parallel machines available to process the jobs. All jobs have to be processed following the same production flow, from the first to the last stage. Every job has to be processed on one machine at each stage and each machine can process at most one job at a time. Some constraints commonly found in real production systems as unrelated parallel machines, limited buffers, sequence-dependent setup times (both anticipatory and non-anticipatory), machine eligibility, transportation times and release times for machines are also taken into account. The optimization criterion is the makespan, whose minimization is related to the efficient use of production resources. A mixed integer programming model is proposed and solved by the commercial solver CPLEX. The computational evaluation results indicate that the model is suitable just to solve instances up to nine jobs and five stages. Therefore, to solve larger instances (50-100 jobs), several heuristics and an iterated local search (ILS) algorithm are proposed and evaluated computationally. The results indicate that the ILS is able to obtain good quality solutions in short computation times.eng
dc.description.sponsorshipFinanciadora de Estudos e Projetos
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal de São Carlospor
dc.rightsAcesso Abertopor
dc.subjectcontrole de produçãopor
dc.subjectprogramação da produçãopor
dc.subjectprogramação heurísiticapor
dc.subjectflowshop híbridopor
dc.subjectbuffers limitadospor
dc.subjectheurísticaspor
dc.subjectbusca local iteradapor
dc.subjecthybrid flowshopeng
dc.subjectschedulingeng
dc.subjectlimited bufferseng
dc.subjectheuristicseng
dc.subjectiterated local searcheng
dc.titleProgramação da produção em sistemas flowshop híbrido com buffers limitadospor
dc.title.alternativeProduction scheduling in hybrid flowshop with limited bufferseng
dc.typeDissertaçãopor
dc.contributor.advisor1Teixeira Junior, Rodolfo Florence
dc.contributor.referee1Armentano, Vinicius Amaral
dc.contributor.referee1Latteshttp://lattes.cnpq.br/2731824199139290por
dc.contributor.referee2Toso, Eli Angela Vitor
dc.contributor.referee2Latteshttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4776362U5por
dc.creator.Latteshttp://lattes.cnpq.br/3984827098999832por
dc.description.resumoEste trabalho estuda o problema de programação da produção em sistemas Flowshop híbrido. Nesta configuração de produção há um conjunto de tarefas que deve ser processado em um conjunto de estações, nas quais um determinado número de máquinas paralelas encontra-se disponível para o processamento das tarefas. Todas as tarefas devem ser processadas seguindo o mesmo fluxo de produção, desde a primeira até a última estação. Cada tarefa deve ser processada em uma máquina de cada estação e cada máquina pode processar, no máximo, uma tarefa por vez. Algumas restrições comumente encontradas em sistemas de produção reais, como máquinas paralelas não relacionadas, buffers limitados, tempos de preparação dependentes da sequência (antecipatórios e não antecipatórios), elegibilidade de máquinas, tempos de transporte e tempos de liberação das máquinas, também são consideradas. O critério de otimização é o makespan, cuja minimização está diretamente relacionada com a utilização eficiente dos recursos de produção. Um modelo de programação inteira mista é proposto e resolvido através do solver comercial CPLEX. Os resultados da avaliação computacional indicam que o modelo é viável somente para resolver instâncias de até nove tarefas e cinco estações. Desta forma, para resolver instâncias de maior tamanho (50-100 tarefas), várias heurísticas e uma meta-heurística de busca local iterada (ILS, Iterated Local Search) são propostas e avaliadas computacionalmente. Os resultados indicam que o ILS é capaz de obter soluções de boa qualidade em curtos tempos computacionais.por
dc.publisher.countryBRpor
dc.publisher.initialsUFSCarpor
dc.publisher.programPrograma de Pós-graduação em Engenharia de Produção (Campus SOROCABA)por
dc.subject.cnpqENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONALpor


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record