INSERÇÃO DE BOUND EXTERNO AO METODO DE RESOLUÇÃO EM ÁRVORE APLICADO AO TSP

O Problema do Caixeiro Viajante (PCV) trata da ordenação/sequenciamento de um dado conjunto de pontos de tal forma que um caminho passando por todos os pontos, uma única vez em cada ponto, e voltando ao ponto inicial seja mínimo. Embora exista uma vasta literatura a respeito do PCV, uma pequena parte desta trata da relação do PCV com o Problema de designação PD junto a estrutura de resolução exata de adição de restrições de sub-rotas por meio de arvore de decisão. O objetivo deste trabalho é verificar a eficiência de se realizar uma inserção de um Bound para o problema, posteriormente ao seu início, dessa forma, eliminado ramos da arvore a serem exploradas pelo algoritmo. Os resultados mostraram que de fato existe uma melhora ao se partir de um Bound externo à arvore, em relação aqueles produzidos pela própria arvore

Modelo Matemático para Problemas Multiníveis de Produção em Máquinas Paralelas

Resumo— Processos produtivos que ocorrem em mais de um estágio produtivo se caracterizam pela necessidade de sincronia entre os estágios e, em geral, pela dependência que há entre eles. Esta configuração exige que sejam realizadas as atividades de dimensionamento e sequenciamento de lotes de forma integrada, o que torna tanto os modelos quanto a resolução dos problemas complexos. Assim, o objetivo deste trabalho é propor um modelo matemático que possa ser aplicado na resolução do Problema Multinível em um ambiente de máquinas paralelas idênticas. Bem como propor diferentes abordagens de resolução, sendo estas, resolução por meio do modelo exato e abordagens heurísticas. Tanto para resolução do modelo exato quanto para a abordagem heurística utiliza-se o software de otimização Gurobi versão 7.0. Para abordagem heurística proposta, utiliza-se como solução inicial a primeira solução incumbente encontrada pelo solver, chamada neste trabalho de abordagem MIP Sol, e a partir desta solução inicial aplica-se uma heurística de melhoria. No que concerne aos resultados obtidos neste trabalho, para alguns problemas a abordagem heurística apresentou desempenho satisfatório quando comparada à resolução do modelo matemático exato (MIP Pura) para problemas de pequeno porte, em relação ao tempo de resolução e qualidade de solução. Concluiu-se que as abordagens de resolução propostas são satisfatórias, uma vez que quando aplica-se a abordagem heurística utiliza-se tempo até mais de 50% menor para resolução dos problemas gerados

Maximização do valor associado à carga no empacotamento tridimensional

Este trabalho aborda o problema decarregamento tridimensional de múltiplos contêineres, cujoobjetivo é empacotar caixas ortogonalmente e semsobreposição dentro de contêineres distintos, de modo aotimizar o valor associado à carga em um número limitado decontêineres. O presente artigo apresenta uma adaptação daheurística de George & Robinson para o caso de múltiploscontêineres, visando fornecer uma solução inicial para aresolução de uma formulação matemática do problema. Testescomputacionais com instâncias da literatura foram efetuadospor meio de um software de otimização. Os resultados obtidosmostram que a abordagem proposta neste trabalho é capaz deproduzir soluções competitivas, obtendo padrões de cargaótimos e, em alguns conjuntos de testes, soluções melhores queas já conhecidas na literatura

Minimização do espaço ocioso no interior de contêineres: Uma abordagem exata

O arranjo de caixas no interior de contêineres, de modo a minimizar o espaço ocioso é um dos principais problemas abordados na Pesquisa Operacional. Este trabalho apresenta um modelo de Programação Linear Inteira Binária para problemas de carregamento de múltiplos contêineres distintos, que busca minimizar o espaço não utilizado dos contêineres selecionados para carregar um conjunto de caixas. Dados gerados aleatoriamente foram utilizados para avaliar a formulação matemática proposta, e um software de otimização foi empregado para resolver os modelos gerados. A técnica de resolução apresentada neste trabalho apresentou excelentes resultados para as instâncias testadas, obtendo padrões de carregamento ótimos em um tempo computacional competitivo

Uma nova técnica de resolução para o Problema da Régua de Golomb

Uma Régua de Golomb difere de uma régua comum por cada par de marcas possuir uma distância única, ou seja, nenhum outro par de marcas deve obter a distância já encontrada anteriormente. Este trabalho apresenta uma nova abordagem para resolução do Problema da Régua de Golomb. O método proposto inicia-se com uma heurística construtiva para encontrar uma solução inicial para o problema. Em seguida, aplica-se uma heurística de melhoria baseada no Fix and Optimize. Os resultados desta abordagem são comparados com as respostas obtidas por meio da resolução do modelo matemático. Verificou-se que, para régua com até 35 marcas, o método proposto encontrou uma solução viável para o problema, enquanto a resolução do modelo matemático não obteve solução para os casos acima de 10 marcas

Rarity and beta diversity assessment as tools for guiding conservation strategies in marine tropical subtidal communities

Aim Our aim was to uncover patterns of distribution of marine subtidal rocky reef communities across six taxonomic groups and decompose the relative roles of species loss and turnover in total community variation. Additionally, we propose an easily calculated index that can be used to highlight areas with unique species composition for conservation planning. We estimated the strengths of associations between environmental factors and species richness and rarity. Location Ilha Grande Bay, Brazil, covering about 150,000 ha harbouring different marine habitats. Methods We used the Marine Rapid Assessment Protocol at 42 sites to gather information on environmental variables and species in six subtidal marine groups. We determined “singular” sites as the regions harbouring higher numbers of rare species. Then, we estimated the roles of species loss and turnover on the observed total variation among sites. We used Generalized Linear Model to partition the relative importance of the selected environmental factors in driving variation in species richness and singularity. Results The singularity index and richness showed that the bay could be divided into three subregions for subtidal communities. Richness and rarity were structured at different spatial scales and associated with environmental variables related to water productivity and nutrients but varied among taxonomic groups. Community variation over space was largely associated with turnover of species. Main conclusions Higher singularity and richness on the western side of the bay and around the main island suggested that these regions should be conservation priorities, but high species turnover across the whole bay indicated that portions of the central channel should be included in conservation strategies. This draws attention to the importance of community variation rather than just species numbers in conservation and management planning. The high species turnover indicated that these rocky reefs have high beta diversity when compared to other studied biological systems

Preço de transferência de passivos sem vencimento de bancos comerciais: uma abordagem para aplicações automáticas

Os bancos comerciais têm como principais fontes de recursos os depósitos à vista, poupança e depósitos a prazo. Estes passivos têm liquidez diária, ou seja, podem ser sacados a qualquer momento por seus titulares. O gerenciamento do resultado e risco destes passivos sem vencimento é uma difícil tarefa para as instituições financeiras. Este estudo busca identificar o preço de transferência destes passivos, em especial das aplicações automáticas. Como resultado, são apresentados preços de transferência para a parcela estável e para a parcela instável das aplicações automáticas e a receita de funding paga pela tesouraria aos canais comerciais . A fórmula utilizada para o cálculo do preço de transferência de passivos sem vencimento considera as regras de exigibilidade do BACEN, e pode ser utilizada por qualquer instituição financeira comercial do Brasil. Para a identificação da maturidade foi utilizado o modelo de Nonmaturation e o preço de transferência é calculado pelo modelo de Matched Maturity Marginal Funds Transfer Price (MMMFTP).Commercial banks have as main sources of funds demand deposits, savings and time deposits. These liabilities have daily liquidity, ie, may be withdrawn at any time by their owners. The outcome and risk management of these non-maturing liabilities is a difficult task for financial institutions. This study aims to identify the transfer price of these liabilities, especially for automatic applications. As a result, it´s presented a transfer price for the core and the non-core portion of the automatic applications and also the revenue funding paid by treasury to the commercial channels. The formula used for calculating the transfer price of non-maturing liabilities follows the Central Bank rules, and can be used by any commercial financial institution in Brazil. In order to identify the maturity the Nonmaturation model was applied and transfer price is calculated by the Matched Maturity Funds Transfer Marginal Price ( MMMFTP ) model

Aplicação da teoria das restrições em linha produtiva: um estudo de caso /

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Sócio-Econômico.Estudo de caso de mudança tecnológica, a implementação da metodologia de programação e controle de produção Tambor-Pulmão-Corda, baseada na teoria das restrições (TOC). Identificação das etapas de implementação e dos fatores facilitadores e dificultadores, numa linha de produção de uma empresa multinacional de grande porte, atuante no mercado de auto-peças, unidade instalada em Curitiba-PR. A aplicação da Teoria das Restrições na Gestão da Produção por meio da metodologia Tambor-Pulmão-Corda é relativamente recente, sendo que no Brasil há poucos estudos publicados sobre seu uso e resultados obtidos. Análise dos impactos da implementação: desempenho de fornecimento, estoque em processo e outros. Resultados mostram validade do TPC como instrumento de gestão da produção

Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo

Orientador: Prof. Dr. Cassius Tadeu ScarpinCoorientador: Prof. Dr. Gustavo Valentim LochDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 22/02/2018Inclui referências: p.100-106Resumo: Neste trabalho apresenta-se uma nova heurística para o Problema de Roteirização para um Único Operador ("Single Picker Routing Problem"), abordando características complexas de problemas reais. Este problema consiste em determinar a menor rota a ser realizada, dentro de um armazém, de forma a coletar - manualmente, todas as caixas (ou itens) de um pedido. Os trabalhos na literatura que tratam sobre o tema, o abordam considerando somente a distância percorrida em uma rota. Na revisão da literatura realizada, não foi encontrado nenhum trabalho que apresente uma abordagem heurística que considere restrições de empilhamento máximo no carregamento em uma rota, integrado ao roteamento e a política LIFO na sequência de coleta. Deste modo, as heurísticas propostas abordam características e restrições reais, como o posicionamento das caixas nos paletes, o sequenciamento de coleta e a distância percorrida, as restrições de empilhamento máximo foram tratadas com uma abordagem recursiva e divisão e conquista do problema, junto a uma estrutura em árvore. As heurísticas desenvolvidas foram aplicadas ao problema de carregamento e ao problema de carregamento e roteamento integrado. Foram testadas em um variado conjuntos de dados, considerando diversos cenários e estratégias. As heurísticas de carregamento obtiveram um desempenho aceitável, pois foram processadas de forma rápida (menos de 1 segundo) e eficiente em relação ao volume total ocupado, com média de 85% de ocupação, considerando somente as restrições de carregamento simples, e a 64% de ocupação com todas as restrições práticas. Todas as soluções encontradas nas instâncias de carregamento e roteamento foram melhoradas por uma heurística de melhoria, também proposta neste trabalho. Palavras-chave: Roteamento em Centros de Distribuição, Restrições práticas, Carregamento de contêineres (ou de paletes).Abstract: In this work, a heuristic approach for the single picker routing problem is proposed, along with more complex and practical constraints. This is the problem of determining the least cost tour for a warehouse worker, so that he can collect all item in a request. Literature on the theme shows that the problem is mostly considered only regarding the routes. The proposed heuristic deals with much more realistic considerations, such as pallet volume capacity, boxe's positions inside of it and maximum stacking, considered here as box maximum weight, so far, it is unknown of a work that takes into account routing and stacking of the cargo, along with an LIFO policy. Both loading and routing heuristics were extensively tested in a variety of scenario and strategy. The loading heuristic have performed well, achieving the results in a small period (less than one second) and effective regarding the total volume on those that considered all restrictions. For the routing and loading heuristic instances, all of them were optimized regarding their initial solution by a proposed improvement heuristic. Up to now, there is no knowledge of heuristic that perform the routing and also takes into account maximum stacking in their restrictions. Keywords:.Warehouse Routing, Practical Restrictions, Container-Loading

Rescuing parents place: psychotherapeutic interventions with family members as promotion of a facilitating environment

A Unidade Básica de Saúde (UBS) é um equipamento do SUS no qual o psicólogo se insere prestando serviços relacionados à promoção, prevenção e tratamento de saúde. A UBS recebe pais que buscam ajuda do psicólogo para lidar com questões emocionais e comportamentais dos filhos, e este deve auxiliar na compreensão destas demandas e intervir em situações nas quais há necessidade de ajuda. D. W. Winnicott retrata a família (fundamentalmente a função materna e paterna) enquanto ambiente facilitador do processo de amadurecimento pessoal. Aponta também que intervenções psicoterápicas breves como consultas terapêuticas podem auxiliar a retomada do desenvolvimento emocional diante de dificuldades neste processo. Para tanto, se faz necessário que haja um entorno familiar fornecendo condições para que a criança usufrua do progresso atingido pelas consultas. O suporte e o cuidado aos pais, procurando dar condições para que a família facilite o desenvolvimento saudável da criança, pode ser, neste sentido, uma interessante estratégia de cuidado em saúde mental. Este estudo, desenvolvido numa UBS, visa analisar o alcance das primeiras intervenções psicoterápicas baseadas no modelo das consultas terapêuticas de Winnicott, realizadas com pais, crianças e adolescente. Foi feito o estudo qualitativo com mães que buscaram atendimento para seus filhos, visando proporcionar nas três primeiras entrevistas uma experiência de comunicação e integração. Intercaladas a estas entrevistas, realizaram-se duas consultas aos filhos, seguindo o mesmo modelo. Ao final dos atendimentos, foi feita uma entrevista semi-dirigida, através da qual analisamos o alcance das intervenções. O estudo mostrou que a experiência de escuta e intervenção proporcionada às mães tiveram diversos efeitos terapêuticos. Foi possível resgatar recursos quanto ao desempenho da função materna, que resultou na aproximação da relação mãe/filho. Houve também o fortalecimento das relações familiares em geral, bem como melhoria no uso dos recursos do entorno social. Este estudo permitiu mostrar como o psicólogo pode colaborar para que a UBS se torne um lugar que favorece a vivência de funções integradoras para os membros da família, proporcionando o holding, para o paciente, e para os familiares que buscam atendimento. Ao resgatar a possibilidade dos pais de conduzirem suas famílias a partir de um lugar mais amadurecido, podemos ajuda-los a formar sujeitos autônomos, contribuindo para uma sociedade mais saudável. Reitera-se, portanto, a importância de oferecer acesso a este tipo de ajuda sempre que preciso, justificando o investimento em políticas públicas que garantam o acesso ao serviço do psicólogo clínicoThe Basic Health Unit (UBS) is an equipment of SUS in which the psychologist is inserted by providing services related to promotion, prevention and health care services. The UBS receives parents seeking help from a psychologist to deal with emotional and behavioral issues of children, and this should assist in understanding these demands and intervening in situations where there is need of help. Winnicott portrays the family (fundamentally maternal and paternal functions) as a facilitating environment of personal maturation process, throughout emotional development. He also points out that brief psychotherapeutic interventions such as therapeutic consultations can assist in the recovery of emotional development of difficulties in this process. For this purpose, it is necessary that there is a family environment acting as \"middle desirable environment\", giving conditions for the child to enjoy the progress achieved by the consultations. The support and care to parents looking to give conditions for the family to facilitate the healthy development of the child may be, in this sense, an interesting strategy for mental health care. This study, which was developed at an UBS, aims to analyze the scope of the first psychotherapeutic interventions based on the model of therapeutic consultations of D. W. Winnicott held with families and children. The qualitative study of mothers seeking care for their children, performing the first three interviews were done, according to the model of therapeutic consultations, aiming to provide an experience of communication and integration. Intertwined with these interviews, there were two visits to the children, following the same model. At the end of the consultations, there was a semi-directed interview, through which we analyze the scope of interventions. The study showed that the experience of listening and intervention provided to mothers had different therapeutic effects. It was possible to rescue resources concerning maternal function, which resulted in the approaching of the mother/child relationship. There was a strengthening of the family relationships in general, as well as of the use of resources from the social environment. This study allowed us to show how psychologists can contribute to the UBS so that it becomes a place that fosters the experience of integrative functions for family members, providing the holding for the patient and for the family members who seek care. By rescuing the ability of parents to lead their families from a more mature place, we favor that the family environment is conducive to the formation of responsible and autonomous subjects, which translates into a healthier society. It is reiterated, therefore, the importance of providing access to this type of help whenever needed, justifying the investment in public policies that guarantee access to the services of clinical psychologist