Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop

Detalhes bibliográficos
Autor(a) principal: Pereira, Mario Tonizza
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-13092021-161727/
Resumo: Nos complexos ambientes de negócio atuais, a otimização de processos operacionais é fator essencial à sobrevivência das organizações. Muitas empresas, esforçando-se cada vez mais para manterem-se competitivas, buscam por melhores métodos e modelos operacionais que possibilitem minimizar seus custos logísticos e melhorar seus níveis de serviço ao mercado. Nestas empresas, a coordenação das atividades de manufatura e logística é crítica. A integração e sincronização destas atividades é a alternativa que estas empresas necessitam para melhorar seus desempenhos operacionais e, consequentemente, aumentar o nível de serviço ao cliente. Esta Tese contribui para esta abordagem, propondo e avaliando novos métodos heurísticos para a resolução do problema de programação de operações de produção e distribuição em sistemas no-wait flow shop integrados a sistemas de transporte que operam estratégias distintas de distribuição. Os métodos propostos (ILSSA-VNS, IG¹SA, IG²SA) implementam algoritmos baseados nas metaheurísticas IG, ILS, SA e VNS que programam de forma conjunta as operações de produção e transporte. O mínimo tempo total de fluxo é o principal critério de otimização adotado. O problema aqui estudado foi motivado por um caso real da indústria de produtos eletrônicos. A análise dos resultados experimentais demonstrou que os métodos propostos têm potencial para resolver o problema. Especificamente, o método IG²SA obteve os melhores resultados, melhorando a qualidade da solução inicial em até 16% para instâncias menores e 11% para instâncias maiores. O estudo também verificou uma hipótese proposta para melhorar a qualidade das soluções geradas pelos métodos heurísticos que mostrou ser verdadeira para a maior parte dos experimentos.
id USP_75e459a33b96aff0a1422d1a9b975af8
oai_identifier_str oai:teses.usp.br:tde-13092021-161727
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow ShopHybrid metaheuristics for integrated and detailed scheduling of production and distribution operations in No-Wait Flow Shop systemsCombinatorial optimizationFlow Shop schedulingIntegrated systemsMetaheurísticasMetaheuristicsOtimização combinatóriaProgramação Flow ShopRoteamento de veículosSistemas integradosVehicle routingNos complexos ambientes de negócio atuais, a otimização de processos operacionais é fator essencial à sobrevivência das organizações. Muitas empresas, esforçando-se cada vez mais para manterem-se competitivas, buscam por melhores métodos e modelos operacionais que possibilitem minimizar seus custos logísticos e melhorar seus níveis de serviço ao mercado. Nestas empresas, a coordenação das atividades de manufatura e logística é crítica. A integração e sincronização destas atividades é a alternativa que estas empresas necessitam para melhorar seus desempenhos operacionais e, consequentemente, aumentar o nível de serviço ao cliente. Esta Tese contribui para esta abordagem, propondo e avaliando novos métodos heurísticos para a resolução do problema de programação de operações de produção e distribuição em sistemas no-wait flow shop integrados a sistemas de transporte que operam estratégias distintas de distribuição. Os métodos propostos (ILSSA-VNS, IG¹SA, IG²SA) implementam algoritmos baseados nas metaheurísticas IG, ILS, SA e VNS que programam de forma conjunta as operações de produção e transporte. O mínimo tempo total de fluxo é o principal critério de otimização adotado. O problema aqui estudado foi motivado por um caso real da indústria de produtos eletrônicos. A análise dos resultados experimentais demonstrou que os métodos propostos têm potencial para resolver o problema. Especificamente, o método IG²SA obteve os melhores resultados, melhorando a qualidade da solução inicial em até 16% para instâncias menores e 11% para instâncias maiores. O estudo também verificou uma hipótese proposta para melhorar a qualidade das soluções geradas pelos métodos heurísticos que mostrou ser verdadeira para a maior parte dos experimentos.In today\'s complex business environments, the optimization of operational processes is an essential factor for the survival of organizations. Many companies struggling to keep competitiveness, search for better operational methods and models to minimize costs and improve market service level. In those companies, the coordination of manufacturing and logistics activities is critical. The integration and synchronization of these activities is the alternative that those companies need to improve their operational performance and, consequently, increase customer service level. This Thesis contributes to that approach, proposing and evaluating new heuristic methods to solve the problem of scheduling production and distribution operations in no-wait flow shop systems integrated to transport systems which operate different distribution strategies. The proposed methods (ILSSA-VNS, IG¹SA, IG²SA) implement algorithms based on IG, ILS, SA and VNS metaheuristics which schedule manufacturing and transportation tasks jointly. Minimum total flow time is the main optimization criterion. The problem studied herein is based on a real case from electronic goods industry. The analysis of experimental results demonstrates the potential of the methods for solving the approached problem. Specifically, the IG²SA method obtained the best results, improving the quality of the initial solution by up to 16% for small instances and 11% for larger instances. The study also verified a hypothesis proposed to improve the quality of the solutions generated by the heuristic methods which has proved to be true for most of the experiments.Biblioteca Digitais de Teses e Dissertações da USPNagano, Marcelo SeidoPereira, Mario Tonizza2021-07-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/18/18156/tde-13092021-161727/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-09-14T21:10:02Zoai:teses.usp.br:tde-13092021-161727Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-09-14T21:10:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
Hybrid metaheuristics for integrated and detailed scheduling of production and distribution operations in No-Wait Flow Shop systems
title Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
spellingShingle Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
Pereira, Mario Tonizza
Combinatorial optimization
Flow Shop scheduling
Integrated systems
Metaheurísticas
Metaheuristics
Otimização combinatória
Programação Flow Shop
Roteamento de veículos
Sistemas integrados
Vehicle routing
title_short Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
title_full Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
title_fullStr Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
title_full_unstemmed Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
title_sort Metaheurísticas híbridas para a programação detalhada e integrada de operações de produção e distribuição em sistemas No-Wait Flow Shop
author Pereira, Mario Tonizza
author_facet Pereira, Mario Tonizza
author_role author
dc.contributor.none.fl_str_mv Nagano, Marcelo Seido
dc.contributor.author.fl_str_mv Pereira, Mario Tonizza
dc.subject.por.fl_str_mv Combinatorial optimization
Flow Shop scheduling
Integrated systems
Metaheurísticas
Metaheuristics
Otimização combinatória
Programação Flow Shop
Roteamento de veículos
Sistemas integrados
Vehicle routing
topic Combinatorial optimization
Flow Shop scheduling
Integrated systems
Metaheurísticas
Metaheuristics
Otimização combinatória
Programação Flow Shop
Roteamento de veículos
Sistemas integrados
Vehicle routing
description Nos complexos ambientes de negócio atuais, a otimização de processos operacionais é fator essencial à sobrevivência das organizações. Muitas empresas, esforçando-se cada vez mais para manterem-se competitivas, buscam por melhores métodos e modelos operacionais que possibilitem minimizar seus custos logísticos e melhorar seus níveis de serviço ao mercado. Nestas empresas, a coordenação das atividades de manufatura e logística é crítica. A integração e sincronização destas atividades é a alternativa que estas empresas necessitam para melhorar seus desempenhos operacionais e, consequentemente, aumentar o nível de serviço ao cliente. Esta Tese contribui para esta abordagem, propondo e avaliando novos métodos heurísticos para a resolução do problema de programação de operações de produção e distribuição em sistemas no-wait flow shop integrados a sistemas de transporte que operam estratégias distintas de distribuição. Os métodos propostos (ILSSA-VNS, IG¹SA, IG²SA) implementam algoritmos baseados nas metaheurísticas IG, ILS, SA e VNS que programam de forma conjunta as operações de produção e transporte. O mínimo tempo total de fluxo é o principal critério de otimização adotado. O problema aqui estudado foi motivado por um caso real da indústria de produtos eletrônicos. A análise dos resultados experimentais demonstrou que os métodos propostos têm potencial para resolver o problema. Especificamente, o método IG²SA obteve os melhores resultados, melhorando a qualidade da solução inicial em até 16% para instâncias menores e 11% para instâncias maiores. O estudo também verificou uma hipótese proposta para melhorar a qualidade das soluções geradas pelos métodos heurísticos que mostrou ser verdadeira para a maior parte dos experimentos.
publishDate 2021
dc.date.none.fl_str_mv 2021-07-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/18/18156/tde-13092021-161727/
url https://www.teses.usp.br/teses/disponiveis/18/18156/tde-13092021-161727/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090689518010368

Registros relacionados