Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída

Detalhes bibliográficos
Autor(a) principal: Braga, Evelyn Michelle Henrique [UNIFESP]
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: https://repositorio.unifesp.br/11600/65838
Resumo: Uma das estratégias utilizadas para otimizar processos de produção é a definição do melhor arranjo físico. Neste sentido, muitas empresas realizam um estudo do posicionamento relativo dos seus diversos equipamentos, áreas ou atividades funcionais. A disposição adequada das instalações pode resultar em um menor tempo de processo e maior rendimento dos fatores de produção. Em geral, o objetivo do problema de layout de facilidades é reduzir o custo de manuseio de material, que pode ser representado por uma função que relaciona os fluxos de materiais e as distâncias entre as facilidades. O problema de layout de facilidades dinâmico considera um horizonte de planejamento multi-período no qual os fluxos de materiais entre pares de facilidades podem mudar com o tempo e pode ser resolvido com uma abordagem flexível ou robusta. Uma planta flexível é aquela capaz de aceitar alterações no posicionamento das instalações ao longo do tempo para acompanhar as mudanças de demanda desde que compense os custos de realocação, enquanto que uma planta robusta é uma solução de layout único que pode não ser excelente para nenhum dos cenários individualmente, mas busca ser a melhor quando se avalia o conjunto destes. Considerando um ambiente dinâmico de demanda, o presente trabalho propôs-se a realizar uma análise robusta, ao invés de flexível, por considerar que custos de rearranjo e interrupção da produção são altos, além de que uma abordagem adaptativa pode ser demasiadamente inconveniente na rotina de uma indústria. Dentro do problema de layout existem pontos pouco explorados que foram tratados nesta pesquisa, a saber, blocos de áreas desiguais, locais de entrada e saída nos blocos, facilidades fixas ou espaços ocupados e distância de folga em torno das facilidades. Nesse contexto foram desenvolvidos e validados novos modelos matemáticos de programação inteira mista para o problema de layout de facilidades, a partir da análise de modelos propostos na literatura. Como alternativa para a implementação em programas de modelagem e uso de \emph{softwares} matemáticos, também foi efetuada a linearização desses modelos. A fim de oferecer soluções para os problemas modelados foram desenvolvidos e aplicados alguns métodos de resolução envolvendo programação matemática e heurísticas que obtiveram bons resultados para diferentes instâncias da literatura.
id UFSP_2c2f048c4025fd2f7a9bf9b0f64106d3
oai_identifier_str oai:repositorio.unifesp.br:11600/65838
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling Braga, Evelyn Michelle Henrique [UNIFESP]http://lattes.cnpq.br/2773863582141492http://lattes.cnpq.br/3728820959678712Salles-Neto, Luiz Leduino de [UNIFESP]2022-11-07T11:51:33Z2022-11-07T11:51:33Z2022-08-26https://repositorio.unifesp.br/11600/65838Uma das estratégias utilizadas para otimizar processos de produção é a definição do melhor arranjo físico. Neste sentido, muitas empresas realizam um estudo do posicionamento relativo dos seus diversos equipamentos, áreas ou atividades funcionais. A disposição adequada das instalações pode resultar em um menor tempo de processo e maior rendimento dos fatores de produção. Em geral, o objetivo do problema de layout de facilidades é reduzir o custo de manuseio de material, que pode ser representado por uma função que relaciona os fluxos de materiais e as distâncias entre as facilidades. O problema de layout de facilidades dinâmico considera um horizonte de planejamento multi-período no qual os fluxos de materiais entre pares de facilidades podem mudar com o tempo e pode ser resolvido com uma abordagem flexível ou robusta. Uma planta flexível é aquela capaz de aceitar alterações no posicionamento das instalações ao longo do tempo para acompanhar as mudanças de demanda desde que compense os custos de realocação, enquanto que uma planta robusta é uma solução de layout único que pode não ser excelente para nenhum dos cenários individualmente, mas busca ser a melhor quando se avalia o conjunto destes. Considerando um ambiente dinâmico de demanda, o presente trabalho propôs-se a realizar uma análise robusta, ao invés de flexível, por considerar que custos de rearranjo e interrupção da produção são altos, além de que uma abordagem adaptativa pode ser demasiadamente inconveniente na rotina de uma indústria. Dentro do problema de layout existem pontos pouco explorados que foram tratados nesta pesquisa, a saber, blocos de áreas desiguais, locais de entrada e saída nos blocos, facilidades fixas ou espaços ocupados e distância de folga em torno das facilidades. Nesse contexto foram desenvolvidos e validados novos modelos matemáticos de programação inteira mista para o problema de layout de facilidades, a partir da análise de modelos propostos na literatura. Como alternativa para a implementação em programas de modelagem e uso de \emph{softwares} matemáticos, também foi efetuada a linearização desses modelos. A fim de oferecer soluções para os problemas modelados foram desenvolvidos e aplicados alguns métodos de resolução envolvendo programação matemática e heurísticas que obtiveram bons resultados para diferentes instâncias da literatura.One of the strategies used to optimize production processes is to define the best layout. In this sense, many companies do a study of the relative positioning of their various equipment, areas or functional activities. Proper arrangement of facilities can result in shorter process times and higher throughput performance. In general, the objective of the facility layout problem is to reduce the material handling cost, which can be represented by a function that relates material flows and distances between facilities. The dynamic facility layout problem considers a multi-period planning horizon in which material flows between pairs of facilities can change over time, and can be solved with a flexible or robust approach. A flexible plant is one able to accepting changes in the placement of facilities over time to keep up with changes in demand as long as it compensates for the relocation costs, whereas a robust plant is a single layout solution that may not be excellent for any of the scenarios individually, but seeks to be the best when evaluating all of them. Considering a dynamic demand environment, the present work proposed to perform a robust analysis, instead of flexible, considering that the costs of rearrangement and interruption of production are high, besides that an adaptive approach can be too inconvenient in the routine of an industry. Within the layout problem there are little explored points that were addressed in this research, such as blocks of unequal areas, places of entry and exit in the blocks, fixed facilities or unallowed areas and clearance distance around facilities. In this context, new mathematical models of mixed integer programming were developed and validated for the facility layout problem, based on the analysis of models proposed in the literature. As an alternative for the implementation in modeling programs and use of mathematical \emph{software}, the linearization of these models was also performed. In order to offer solutions to the modeled problems, some resolution methods involving mathematical programming and heuristics were developed and applied, which obtained good results for different instances of literature.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)120 f.porUniversidade Federal de São PauloPlanejamento e projeto de facilidadesProblema de layout de facilidades de áreas desiguaisProgramação inteira mistaModelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saídainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPInstituto de Ciência e Tecnologia (ICT)Pesquisa OperacionalLICENSElicense.txtlicense.txttext/plain; charset=utf-85869${dspace.ui.url}/bitstream/11600/65838/2/license.txt7feacaeeb76ab160cdb31af7b63ebfc9MD52open accessORIGINALTese_Evelyn_PDFA.pdfTese_Evelyn_PDFA.pdfapplication/pdf3153660${dspace.ui.url}/bitstream/11600/65838/1/Tese_Evelyn_PDFA.pdf202e3fd96bba1bb54b22b9a120eae19cMD51open accessTEXTTese_Evelyn_PDFA.pdf.txtTese_Evelyn_PDFA.pdf.txtExtracted texttext/plain223792${dspace.ui.url}/bitstream/11600/65838/3/Tese_Evelyn_PDFA.pdf.txt080d5d5593c70bee06b65b4b89b6ec9fMD53open accessTHUMBNAILTese_Evelyn_PDFA.pdf.jpgTese_Evelyn_PDFA.pdf.jpgIM Thumbnailimage/jpeg4434${dspace.ui.url}/bitstream/11600/65838/5/Tese_Evelyn_PDFA.pdf.jpg404a65df079c5c2bd0323374e65d413cMD55open access11600/658382022-11-16 08:54:08.169open accessoai:repositorio.unifesp.br:11600/65838VEVSTU9TIEUgQ09OREnDh8OVRVMgUEFSQSBPIExJQ0VOQ0lBTUVOVE8gRE8gQVJRVUlWQU1FTlRPLCBSRVBST0RVw4fDg08gRSBESVZVTEdBw4fDg08gUMOaQkxJQ0EgREUgQ09OVEXDmkRPIE5PIFJFUE9TSVTDk1JJTyBJTlNUSVRVQ0lPTkFMIFVOSUZFU1AKCjEuIEV1LCBFdmVseW4gQnJhZ2EgKGV2ZWx5bi5icmFnYUB1bmlmZXNwLmJyKSwgcmVzcG9uc8OhdmVsIHBlbG8gdHJhYmFsaG8g4oCcTW9kZWxhZ2VtIGUgcmVzb2x1w6fDo28gZG8gcHJvYmxlbWEgZGUgbGF5b3V0IGRlIGZhY2lsaWRhZGVzIHJvYnVzdG8gZGUgw6FyZWFzIGRlc2lndWFpcyBjb20gbG9jYWlzIGRlIGVudHJhZGEgZSBzYcOtZGHigJ0gZS9vdSB1c3XDoXJpby1kZXBvc2l0YW50ZSBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLGFzc2VndXJvIG5vIHByZXNlbnRlIGF0byBxdWUgc291IHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhdHJpbW9uaWFpcyBlL291IGRpcmVpdG9zIGNvbmV4b3MgcmVmZXJlbnRlcyDDoCB0b3RhbGlkYWRlIGRhIE9icmEgb3JhIGRlcG9zaXRhZGEgZW0gZm9ybWF0byBkaWdpdGFsLCBiZW0gY29tbyBkZSBzZXVzIGNvbXBvbmVudGVzIG1lbm9yZXMsIGVtIHNlIHRyYXRhbmRvIGRlIG9icmEgY29sZXRpdmEsIGNvbmZvcm1lIG8gcHJlY2VpdHVhZG8gcGVsYSBMZWkgOS42MTAvOTggZS9vdSBMZWkgOS42MDkvOTguIE7Do28gc2VuZG8gZXN0ZSBvIGNhc28sIGFzc2VndXJvIHRlciBvYnRpZG8gZGlyZXRhbWVudGUgZG9zIGRldmlkb3MgdGl0dWxhcmVzIGF1dG9yaXphw6fDo28gcHLDqXZpYSBlIGV4cHJlc3NhIHBhcmEgbyBkZXDDs3NpdG8gZSBwYXJhIGEgZGl2dWxnYcOnw6NvIGRhIE9icmEsIGFicmFuZ2VuZG8gdG9kb3Mgb3MgZGlyZWl0b3MgYXV0b3JhaXMgZSBjb25leG9zIGFmZXRhZG9zIHBlbGEgYXNzaW5hdHVyYSBkbyBwcmVzZW50ZSB0ZXJtbyBkZSBsaWNlbmNpYW1lbnRvLCBkZSBtb2RvIGEgZWZldGl2YW1lbnRlIGlzZW50YXIgYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBlIHNldXMgZnVuY2lvbsOhcmlvcyBkZSBxdWFscXVlciByZXNwb25zYWJpbGlkYWRlIHBlbG8gdXNvIG7Do28tYXV0b3JpemFkbyBkbyBtYXRlcmlhbCBkZXBvc2l0YWRvLCBzZWphIGVtIHZpbmN1bGHDp8OjbyBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLCBzZWphIGVtIHZpbmN1bGHDp8OjbyBhIHF1YWlzcXVlciBzZXJ2acOnb3MgZGUgYnVzY2EgZSBkZSBkaXN0cmlidWnDp8OjbyBkZSBjb250ZcO6ZG8gcXVlIGZhw6dhbSB1c28gZGFzIGludGVyZmFjZXMgZSBlc3Bhw6dvIGRlIGFybWF6ZW5hbWVudG8gcHJvdmlkZW5jaWFkb3MgcGVsYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBwb3IgbWVpbyBkZSBzZXVzIHNpc3RlbWFzIGluZm9ybWF0aXphZG9zLgoKMi4gQSBjb25jb3Jkw6JuY2lhIGNvbSBlc3RhIGxpY2Vuw6dhIHRlbSBjb21vIGNvbnNlcXXDqm5jaWEgYSB0cmFuc2ZlcsOqbmNpYSwgYSB0w610dWxvIG7Do28tZXhjbHVzaXZvIGUgbsOjby1vbmVyb3NvLCBpc2VudGEgZG8gcGFnYW1lbnRvIGRlIHJveWFsdGllcyBvdSBxdWFscXVlciBvdXRyYSBjb250cmFwcmVzdGHDp8OjbywgcGVjdW5pw6FyaWEgb3UgbsOjbywgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyAoVU5JRkVTUCkgZG9zIGRpcmVpdG9zIGRlIGFybWF6ZW5hciBkaWdpdGFsbWVudGUsIGRlIHJlcHJvZHV6aXIgZSBkZSBkaXN0cmlidWlyIG5hY2lvbmFsIGUgaW50ZXJuYWNpb25hbG1lbnRlIGEgT2JyYSwgaW5jbHVpbmRvLXNlIG8gc2V1IHJlc3Vtby9hYnN0cmFjdCwgcG9yIG1laW9zIGVsZXRyw7RuaWNvcyBhbyBww7pibGljbyBlbSBnZXJhbCwgZW0gcmVnaW1lIGRlIGFjZXNzbyBhYmVydG8uCgozLiBBIHByZXNlbnRlIGxpY2Vuw6dhIHRhbWLDqW0gYWJyYW5nZSwgbm9zIG1lc21vcyB0ZXJtb3MgZXN0YWJlbGVjaWRvcyBubyBpdGVtIDIsIHN1cHJhLCBxdWFscXVlciBkaXJlaXRvIGRlIGNvbXVuaWNhw6fDo28gYW8gcMO6YmxpY28gY2Fiw612ZWwgZW0gcmVsYcOnw6NvIMOgIE9icmEgb3JhIGRlcG9zaXRhZGEsIGluY2x1aW5kby1zZSBvcyB1c29zIHJlZmVyZW50ZXMgw6AgcmVwcmVzZW50YcOnw6NvIHDDumJsaWNhIGUvb3UgZXhlY3XDp8OjbyBww7pibGljYSwgYmVtIGNvbW8gcXVhbHF1ZXIgb3V0cmEgbW9kYWxpZGFkZSBkZSBjb211bmljYcOnw6NvIGFvIHDDumJsaWNvIHF1ZSBleGlzdGEgb3UgdmVuaGEgYSBleGlzdGlyLCBub3MgdGVybW9zIGRvIGFydGlnbyA2OCBlIHNlZ3VpbnRlcyBkYSBMZWkgOS42MTAvOTgsIG5hIGV4dGVuc8OjbyBxdWUgZm9yIGFwbGljw6F2ZWwgYW9zIHNlcnZpw6dvcyBwcmVzdGFkb3MgYW8gcMO6YmxpY28gcGVsYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKS4KCjQuIEVzdGEgbGljZW7Dp2EgYWJyYW5nZSwgYWluZGEsIG5vcyBtZXNtb3MgdGVybW9zIGVzdGFiZWxlY2lkb3Mgbm8gaXRlbSAyLCBzdXByYSwgdG9kb3Mgb3MgZGlyZWl0b3MgY29uZXhvcyBkZSBhcnRpc3RhcyBpbnTDqXJwcmV0ZXMgb3UgZXhlY3V0YW50ZXMsIHByb2R1dG9yZXMgZm9ub2dyw6FmaWNvcyBvdSBlbXByZXNhcyBkZSByYWRpb2RpZnVzw6NvIHF1ZSBldmVudHVhbG1lbnRlIHNlamFtIGFwbGljw6F2ZWlzIGVtIHJlbGHDp8OjbyDDoCBvYnJhIGRlcG9zaXRhZGEsIGVtIGNvbmZvcm1pZGFkZSBjb20gbyByZWdpbWUgZml4YWRvIG5vIFTDrXR1bG8gViBkYSBMZWkgOS42MTAvOTguCgo1LiBTZSBhIE9icmEgZGVwb3NpdGFkYSBmb2kgb3Ugw6kgb2JqZXRvIGRlIGZpbmFuY2lhbWVudG8gcG9yIGluc3RpdHVpw6fDtWVzIGRlIGZvbWVudG8gw6AgcGVzcXVpc2Egb3UgcXVhbHF1ZXIgb3V0cmEgc2VtZWxoYW50ZSwgdm9jw6ogb3UgbyB0aXR1bGFyIGFzc2VndXJhIHF1ZSBjdW1wcml1IHRvZGFzIGFzIG9icmlnYcOnw7VlcyBxdWUgbGhlIGZvcmFtIGltcG9zdGFzIHBlbGEgaW5zdGl0dWnDp8OjbyBmaW5hbmNpYWRvcmEgZW0gcmF6w6NvIGRvIGZpbmFuY2lhbWVudG8sIGUgcXVlIG7Do28gZXN0w6EgY29udHJhcmlhbmRvIHF1YWxxdWVyIGRpc3Bvc2nDp8OjbyBjb250cmF0dWFsIHJlZmVyZW50ZSDDoCBwdWJsaWNhw6fDo28gZG8gY29udGXDumRvIG9yYSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5JRkVTUC4KIAo2LiBBdXRvcml6YSBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gYSBkaXNwb25pYmlsaXphciBhIG9icmEgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5JRkVTUCBkZSBmb3JtYSBncmF0dWl0YSwgZGUgYWNvcmRvIGNvbSBhIGxpY2Vuw6dhIHDDumJsaWNhIENyZWF0aXZlIENvbW1vbnM6IEF0cmlidWnDp8Ojby1TZW0gRGVyaXZhw6fDtWVzLVNlbSBEZXJpdmFkb3MgNC4wIEludGVybmFjaW9uYWwgKENDIEJZLU5DLU5EKSwgcGVybWl0aW5kbyBzZXUgbGl2cmUgYWNlc3NvLCB1c28gZSBjb21wYXJ0aWxoYW1lbnRvLCBkZXNkZSBxdWUgY2l0YWRhIGEgZm9udGUuIEEgb2JyYSBjb250aW51YSBwcm90ZWdpZGEgcG9yIERpcmVpdG9zIEF1dG9yYWlzIGUvb3UgcG9yIG91dHJhcyBsZWlzIGFwbGljw6F2ZWlzLiBRdWFscXVlciB1c28gZGEgb2JyYSwgcXVlIG7Do28gbyBhdXRvcml6YWRvIHNvYiBlc3RhIGxpY2Vuw6dhIG91IHBlbGEgbGVnaXNsYcOnw6NvIGF1dG9yYWwsIMOpIHByb2liaWRvLiAgCgo3LiBBdGVzdGEgcXVlIGEgT2JyYSBzdWJtZXRpZGEgbsOjbyBjb250w6ltIHF1YWxxdWVyIGluZm9ybWHDp8OjbyBjb25maWRlbmNpYWwgc3VhIG91IGRlIHRlcmNlaXJvcy4KCjguIEF0ZXN0YSBxdWUgbyB0cmFiYWxobyBzdWJtZXRpZG8gw6kgb3JpZ2luYWwgZSBmb2kgZWxhYm9yYWRvIHJlc3BlaXRhbmRvIG9zIHByaW5jw61waW9zIGRhIG1vcmFsIGUgZGEgw6l0aWNhIGUgbsOjbyB2aW9sb3UgcXVhbHF1ZXIgZGlyZWl0byBkZSBwcm9wcmllZGFkZSBpbnRlbGVjdHVhbCwgc29iIHBlbmEgZGUgcmVzcG9uZGVyIGNpdmlsLCBjcmltaW5hbCwgw6l0aWNhIGUgcHJvZmlzc2lvbmFsbWVudGUgcG9yIG1ldXMgYXRvczsKCjkuIEF0ZXN0YSBxdWUgYSB2ZXJzw6NvIGRvIHRyYWJhbGhvIHByZXNlbnRlIG5vIGFycXVpdm8gc3VibWV0aWRvIMOpIGEgdmVyc8OjbyBkZWZpbml0aXZhIHF1ZSBpbmNsdWkgYXMgYWx0ZXJhw6fDtWVzIGRlY29ycmVudGVzIGRhIGRlZmVzYSwgc29saWNpdGFkYXMgcGVsYSBiYW5jYSwgc2UgaG91dmUgYWxndW1hLCBvdSBzb2xpY2l0YWRhcyBwb3IgcGFydGUgZGUgb3JpZW50YcOnw6NvIGRvY2VudGUgcmVzcG9uc8OhdmVsOwoKMTAuIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyAoVU5JRkVTUCkgbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIHJlYWxpemFyIHF1YWlzcXVlciBhbHRlcmHDp8O1ZXMgbmEgbcOtZGlhIG91IG5vIGZvcm1hdG8gZG8gYXJxdWl2byBwYXJhIHByb3DDs3NpdG9zIGRlIHByZXNlcnZhw6fDo28gZGlnaXRhbCwgZGUgYWNlc3NpYmlsaWRhZGUgZSBkZSBtZWxob3IgaWRlbnRpZmljYcOnw6NvIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbywgZGVzZGUgcXVlIG7Do28gc2VqYSBhbHRlcmFkbyBzZXUgY29udGXDumRvIGludGVsZWN0dWFsLgoKQW8gY29uY2x1aXIgYXMgZXRhcGFzIGRvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28gZGUgYXJxdWl2b3Mgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5JRkVTUCwgYXRlc3RvIHF1ZSBsaSBlIGNvbmNvcmRlaSBpbnRlZ3JhbG1lbnRlIGNvbSBvcyB0ZXJtb3MgYWNpbWEgZGVsaW1pdGFkb3MsIHNlbSBmYXplciBxdWFscXVlciByZXNlcnZhIGUgbm92YW1lbnRlIGNvbmZpcm1hbmRvIHF1ZSBjdW1wcm8gb3MgcmVxdWlzaXRvcyBpbmRpY2Fkb3Mgbm9zIGl0ZW5zIG1lbmNpb25hZG9zIGFudGVyaW9ybWVudGUuCgpIYXZlbmRvIHF1YWxxdWVyIGRpc2NvcmTDom5jaWEgZW0gcmVsYcOnw6NvIGEgcHJlc2VudGUgbGljZW7Dp2Egb3UgbsOjbyBzZSB2ZXJpZmljYW5kbyBvIGV4aWdpZG8gbm9zIGl0ZW5zIGFudGVyaW9yZXMsIHZvY8OqIGRldmUgaW50ZXJyb21wZXIgaW1lZGlhdGFtZW50ZSBvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28uIEEgY29udGludWlkYWRlIGRvIHByb2Nlc3NvIGVxdWl2YWxlIMOgIGNvbmNvcmTDom5jaWEgZSDDoCBhc3NpbmF0dXJhIGRlc3RlIGRvY3VtZW50bywgY29tIHRvZGFzIGFzIGNvbnNlcXXDqm5jaWFzIG5lbGUgcHJldmlzdGFzLCBzdWplaXRhbmRvLXNlIG8gc2lnbmF0w6FyaW8gYSBzYW7Dp8O1ZXMgY2l2aXMgZSBjcmltaW5haXMgY2FzbyBuw6NvIHNlamEgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGF0cmltb25pYWlzIGUvb3UgY29uZXhvcyBhcGxpY8OhdmVpcyDDoCBPYnJhIGRlcG9zaXRhZGEgZHVyYW50ZSBlc3RlIHByb2Nlc3NvLCBvdSBjYXNvIG7Do28gdGVuaGEgb2J0aWRvIHByw6l2aWEgZSBleHByZXNzYSBhdXRvcml6YcOnw6NvIGRvIHRpdHVsYXIgcGFyYSBvIGRlcMOzc2l0byBlIHRvZG9zIG9zIHVzb3MgZGEgT2JyYSBlbnZvbHZpZG9zLgoKU2UgdGl2ZXIgcXVhbHF1ZXIgZMO6dmlkYSBxdWFudG8gYW9zIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvIGUgcXVhbnRvIGFvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28sIGVudHJlIGVtIGNvbnRhdG8gY29tIGEgYmlibGlvdGVjYSBkbyBzZXUgY2FtcHVzIChjb25zdWx0ZSBlbTogaHR0cHM6Ly9iaWJsaW90ZWNhcy51bmlmZXNwLmJyL2JpYmxpb3RlY2FzLWRhLXJlZGUpLiAKClPDo28gUGF1bG8sIEZyaSBPY3QgMDcgMTE6NTk6NTggQlJUIDIwMjIuCg==Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652022-11-16T11:54:08Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.pt_BR.fl_str_mv Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
title Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
spellingShingle Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
Braga, Evelyn Michelle Henrique [UNIFESP]
Planejamento e projeto de facilidades
Problema de layout de facilidades de áreas desiguais
Programação inteira mista
title_short Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
title_full Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
title_fullStr Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
title_full_unstemmed Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
title_sort Modelagem e resolução do problema de layout de facilidades robusto de áreas desiguais com locais de entrada e saída
author Braga, Evelyn Michelle Henrique [UNIFESP]
author_facet Braga, Evelyn Michelle Henrique [UNIFESP]
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2773863582141492
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3728820959678712
dc.contributor.author.fl_str_mv Braga, Evelyn Michelle Henrique [UNIFESP]
dc.contributor.advisor1.fl_str_mv Salles-Neto, Luiz Leduino de [UNIFESP]
contributor_str_mv Salles-Neto, Luiz Leduino de [UNIFESP]
dc.subject.por.fl_str_mv Planejamento e projeto de facilidades
Problema de layout de facilidades de áreas desiguais
Programação inteira mista
topic Planejamento e projeto de facilidades
Problema de layout de facilidades de áreas desiguais
Programação inteira mista
description Uma das estratégias utilizadas para otimizar processos de produção é a definição do melhor arranjo físico. Neste sentido, muitas empresas realizam um estudo do posicionamento relativo dos seus diversos equipamentos, áreas ou atividades funcionais. A disposição adequada das instalações pode resultar em um menor tempo de processo e maior rendimento dos fatores de produção. Em geral, o objetivo do problema de layout de facilidades é reduzir o custo de manuseio de material, que pode ser representado por uma função que relaciona os fluxos de materiais e as distâncias entre as facilidades. O problema de layout de facilidades dinâmico considera um horizonte de planejamento multi-período no qual os fluxos de materiais entre pares de facilidades podem mudar com o tempo e pode ser resolvido com uma abordagem flexível ou robusta. Uma planta flexível é aquela capaz de aceitar alterações no posicionamento das instalações ao longo do tempo para acompanhar as mudanças de demanda desde que compense os custos de realocação, enquanto que uma planta robusta é uma solução de layout único que pode não ser excelente para nenhum dos cenários individualmente, mas busca ser a melhor quando se avalia o conjunto destes. Considerando um ambiente dinâmico de demanda, o presente trabalho propôs-se a realizar uma análise robusta, ao invés de flexível, por considerar que custos de rearranjo e interrupção da produção são altos, além de que uma abordagem adaptativa pode ser demasiadamente inconveniente na rotina de uma indústria. Dentro do problema de layout existem pontos pouco explorados que foram tratados nesta pesquisa, a saber, blocos de áreas desiguais, locais de entrada e saída nos blocos, facilidades fixas ou espaços ocupados e distância de folga em torno das facilidades. Nesse contexto foram desenvolvidos e validados novos modelos matemáticos de programação inteira mista para o problema de layout de facilidades, a partir da análise de modelos propostos na literatura. Como alternativa para a implementação em programas de modelagem e uso de \emph{softwares} matemáticos, também foi efetuada a linearização desses modelos. A fim de oferecer soluções para os problemas modelados foram desenvolvidos e aplicados alguns métodos de resolução envolvendo programação matemática e heurísticas que obtiveram bons resultados para diferentes instâncias da literatura.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-11-07T11:51:33Z
dc.date.available.fl_str_mv 2022-11-07T11:51:33Z
dc.date.issued.fl_str_mv 2022-08-26
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://repositorio.unifesp.br/11600/65838
url https://repositorio.unifesp.br/11600/65838
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 120 f.
dc.publisher.none.fl_str_mv Universidade Federal de São Paulo
publisher.none.fl_str_mv Universidade Federal de São Paulo
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
bitstream.url.fl_str_mv ${dspace.ui.url}/bitstream/11600/65838/2/license.txt
${dspace.ui.url}/bitstream/11600/65838/1/Tese_Evelyn_PDFA.pdf
${dspace.ui.url}/bitstream/11600/65838/3/Tese_Evelyn_PDFA.pdf.txt
${dspace.ui.url}/bitstream/11600/65838/5/Tese_Evelyn_PDFA.pdf.jpg
bitstream.checksum.fl_str_mv 7feacaeeb76ab160cdb31af7b63ebfc9
202e3fd96bba1bb54b22b9a120eae19c
080d5d5593c70bee06b65b4b89b6ec9f
404a65df079c5c2bd0323374e65d413c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv
_version_ 1802764230363971584