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
Autor(a) principal: | |
---|---|
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 |