Produto: Catálogo de heurísticas. / CNPq / A consciência da intensificação da concorrência global e os desafios sociais e ecológicos complexos ampliam a atenção e o interesse em inovação e tecnologia. Neste contexto, exige-se uma constante busca por novas fontes de inspiração, demandando que a geração de ideias e soluções de problemas inventivos sejam cada vez mais eficientes. Uma metodologia reconhecida pela sua eficiência, sistemática e estimula ao pensamento inventivo é a TRIZ (Theory of Inventive Problem Solving). A aplicação da TRIZ propõe a utilização de diversas ferramentas e conceitos que incluem princípios inventivos e combinados, padrões e templates, denominados neste estudo de heurísticas inventivas. As heurísticas são aplicadas como estratégia cognitiva que levam os projetistas para um espaço de soluções diversas explorando ideias mais criativas e de elevado potencial. No entanto, o número elevado de Heurísticas Inventivas da TRIZ demanda um tempo significativo para serem compreendidas selecionadas e aplicadas, representando um obstáculo para os recém-chegados à TRIZ. A fim de suprir esta lacuna, este estudo tem por objetivo desenvolver um catálogo a partir das heurísticas inventivas de TRIZ, previamente compiladas, exemplificando-as e indexando-as. O método de pesquisa dos exemplos ocorreu por meio de análise funcional e uso de palavras-chaves, com busca em banco de dados online, patentes, revistas, livros, entre outros. A seleção dos exemplos foi focada em situações, processos e produtos reais em que a criatividade ou a grande capacidade competitiva proveniente de inovação foram evidenciadas. A sua descrição ocorreu de modo textual e visual. O índice unificado proposto leva em consideração estudo de autores antecessores, além de funções e atributos de cada heurística. Após estruturação, o Catálogo de Heurísticas foi aplicado em estudos de caso, que evidenciaram a relevância deste na sistematização das heurísticas compiladas, demonstrando o seu potencial no processo de ideação e geração de soluções criativas com potencial inovador. / Awareness of the intensifying global competition and complex social and ecological challenges increased the attention and interest in innovation and technology. In this context, it is required a constant search for new sources of inspiration, demanding generation of increasingly efficient ideas and inventive problem solving. A methodology recognized for its efficiency, systematic and stimulating inventive thinking is the TRIZ (Theory of Inventive Problem Solving). This methodology proposes the use of several tools and concepts, including, inventive and combined principles, standard solutions and templates, referred as inventive heuristics in this study. Heuristics are applied as cognitive strategy that leads designers to a place of diverse solutions, exploring more creative and high-potential ideas. However, the high quantity of Inventive Heuristics of TRIZ demands significant time to be understood, selected and applied, representing an obstacle for newcomers to TRIZ. In order to fill this gap, this study aims to develop a catalog, based on the Inventive Heuristics of TRIZ previously compiled, exemplifying and indexing them. The research method of examples occurred through functional analysis and generation of keywords, surveyed by means of online database, patents, journals, books, and more. The selection of examples was focused on cases, processes and real products where creativity and great competitiveness from innovation were evidenced. The proposed unified index takes into account the study from previous authors, as well as functions and attributes of each heuristic. The study provided a more didactic view of heuristics and the mapping of examples in order to make a more practical application, improving the process of tranfer of ideas to generate creative solutions with great innovative potential.

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-02-02Bitstream added on 2014-06-13T19:34:52Z : No. of bitstreams: 1 kitamura_bla_me_sjrp.pdf: 1729439 bytes, checksum: 6d17806c8b0fa8114efec74fe7820cab (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas. / The aim of this work is studying a particular case of cutting and packing problem, so-called the Manufacturer’s Pallet Loading Problem. Initially, a formulation proposed in the literature is evaluated with a computer package. Subsequently, the lagrangian and surrogate heuristics are studied and a method to update the surrogate multiplier is adapted for this problem. The importance of studying the manufacturer’s pallet loading problem is that, due to the scale and scope of some logistics systems, a small increase in the number of products to be loaded on each pallet can result in substantial savings. The motivation of studying the proposed method of updating the surrogate multipliers is that, besides the adaptation of this work has not been carried out in the literature, further application of heuristics within a procedure branch and bound can yield better results than other heuristics.

Made available in DSpace on 2016-06-02T19:50:15Z (GMT). No. of bitstreams: 1 4224.pdf: 4088163 bytes, checksum: f36f82cf58386b4174743eccaa446df4 (MD5) Previous issue date: 2011-02-12 / The number of successful applications that use optimization models has followed the evolution of the computers, as much in hardware, with more powerful machines, as in software, with more intelligent algorithms. Due to importance of the modeling as a decision support tool, much effort has been made to mathematically describe systems of interest and devise techniques for solving such models. This work presents a detailed description of the operations involved in production planning and control of the electrofused grain industry and proposes the use of exact and heuristic methods to support decisions in such activities, particularly in production scheduling. Several visits were made to companies in this sector and a case study was carried out one of these companies in order to formulate alternatives to increase productivity and improve customer service. Optimizing the production scheduling of electrofused grains is not a simple task mainly because of the scale of the equipment setup times, the diversity of the products, and the narrow orders due dates. Based on the case study, mixed linear programming models that combine known models of process selection and single-stage lot sizing were developed, and a constructive heuristic, local search variants, and a GRASP algorithm were proposed to solve one of the models. Computational results with a real instance and randomly generated instance sets show that the exact methods as well as the heuristics can produce as good or better production scheduling than the ones currently employed by the studied company / O número de aplicações bem sucedidas que utilizam modelos de otimização têm acompanhado a evolução dos computadores, tanto em hardware, com máquinas mais poderosas, como em software, com algoritmos mais inteligentes. Devido à importância da modelagem como ferramenta de apoio à tomada de decisão, muitos trabalhos que exploram formas de representação de problemas e técnicas de solução de modelos vêm sendo desenvolvidos. Este trabalho apresenta uma descrição detalhada das operações envolvidas no planejamento e controle da produção na indústria de grãos eletrofundidos e propõe o uso de modelos e métodos exatos e heurísticos para apoio à tomada de decisões nesta atividade, em particular, na programação da produção. Várias visitas foram realizadas a empresas do setor, e em uma dessas empresas foi empreendido um estudo de caso com o objetivo de formular alternativas para aumento da produtividade e a melhoria do nível de serviço aos clientes. Otimizar a programação da produção de grãos eletrofundidos não é uma tarefa simples, principalmente devido à grandeza dos tempos de preparação dos equipamentos, à diversidade de produtos e às limitações dos prazos de entrega da carteira de pedidos. Com base no estudo de caso, modelos de programação linear inteira mista que combinam modelos clássicos de seleção de processos e dimensionamento de lotes monoestágio foram desenvolvidos, e uma heurística construtiva, duas variantes de busca local, e um algoritmo GRASP foram propostos para resolver um dos modelos. Resultados computacionais com uma instância real e conjuntos de instâncias geradas aleatoriamente indicam que tanto os métodos exatos como heurísticos propostos são capazes de gerar programações da produção tão boas ou melhores do que as atualmente empregadas pela empresa estudada

Orientadores: André Luiz Morelato França, Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-20T08:47:23Z (GMT). No. of bitstreams: 1 Usberti_FabioLuiz_D.pdf: 2207082 bytes, checksum: 83078a448a40f75c373b989f9af006fb (MD5) Previous issue date: 2012 / Resumo:O problema de roteamento em arcos capacitado e aberto (open capacitated arc routing problem, OCARP) é um problema de otimização combinatorial NP-difícil em que, dado um grafo não-direcionado, o objetivo consiste em encontrar um conjunto de rotas de custo mínimo para veículos com capacidade restrita que atendam a demanda de um subconjunto de arestas. O OCARP está relacionado com o problema de roteamento em arcos capacitado (capacitated arc routing problem, CARP), mas difere deste pois o OCARP não possui um nó depósito e as rotas não estão restritas a ciclos. Aplicações da literatura para o OCARP são discutidas. Uma formula ção de programação linear inteira é fornecida junto com propriedades do problema. Uma metaheurística GRASP (greedy randomized adaptive search procedure) com reconexão por caminhos (path-relinking) é proposta e comparada com outras metaheurísticas bem-sucedidas da literatura. Algumas características do GRASP são: (i) ajuste reativo de parâmetros, cujos valores são estocasticamente selecionados com viés 'aqueles valores que produziram, em média, as melhores soluções; (ii) um filtro estatístico que descarta soluções iniciais caso estas tenham baixa probabilidade de superar a melhor solução incumbente; (iii) uma busca local infactível que gera soluções de baixo custo utilizadas para explorar fronteiras factíveis/infactíveis do espaço de soluções; (iv) a reconexão por caminhos evolutiva aprimora progressivamente um conjunto de soluções de elevada qualidade (soluções elites). Testes computacionais foram conduzidos com instâncias CARP e OCARP e os resultados mostram que o GRASP é bastante competitivo, atingindo os melhores desvios entre os custos das soluções e limitantes inferiores conhecidos. Este trabalho também propõe um algoritmo exato para o OCARP que se baseia no paradigma branch-and-bound. Três limitantes inferiores são propostos e um deles utiliza o método dos subgradientes para resolver uma relaxação lagrangeana. Testes computacionais comparam o algoritmo branch-and-bound com o CPLEX resolvendo um modelo reduzido OCARP de programa ção linear inteira. Os resultados revelam que o algoritmo branch-and-bound apresentou resultados melhores que o CPLEX no que diz respeito aos desvios entre limitantes e ao número de melhores soluções / Abstract: The Open Capacitated Arc Routing Problem (OCARP) is an NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours that services a subset of edges with positive demand under capacity constraints. This problem is related to the Capacitated Arc Routing Problem (CARP) but differs from it since OCARP does not consider a depot, and tours are not constrained to form cycles. Applications to OCARP from literature are discussed. An integer linear programming formulation is given, followed by some properties of the problem. A Greedy Randomized Adaptive Search Procedure (GRASP) with path-relinking (PR) solution method is proposed and compared with other successful metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the metaheuristic parameters values are stochastically selected biased in favor of those values which produced the best solutions in average; (ii) a statistical filter, which discards initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend in which a pool of elite solutions is progressively improved by relinking pairs of elite solutions. Computational tests were conducted for both CARP and OCARP instances, and results reveal that the GRASP with PR is very competitive, achieving the best overall deviation from lower bounds. This work also proposes an exact algorithm for OCARP, based on the branch-and-bound paradigm. Three lower bounds are proposed, one of them uses a subgradient method to solve a Lagrangian relaxation. The computational tests compared the proposed branch-and-bound with a commercial state-of-the-art ILP solver. Results reveal that the branch-and-bound outperformed CPLEX in the overall average deviation from lower bounds / Doutorado / Automação / Doutor em Engenharia Elétrica

Ingeniero Civil Industrial / El presente trabajo está enmarcado en el ámbito de la optimización del nivel de flota y mejora en el nivel de servicio de cara al despacho oportuno de productos al cliente. El tema de memoria se desarrolla en Compañía farmacéutica Farmacias Ahumada, específicamente en su Centro de Distribución, el cual debe velar por una correcta logística, almacenamiento y despacho de mercaderías a todos los locales FASA a nivel nacional. La motivación del presente trabajo de memoria radica en los crecientes costos que implica el transporte de mercaderías para las empresas a nivel nacional. Como ejemplo, se tiene que la compañía posee costos del orden de $69 MM mensuales por concepto de despacho de mercaderías a locales de Región Metropolitana y a nivel nacional los costos de transporte representan el 1% de las ventas. A su vez, a nivel de RM el porcentaje de utilización de la flota es de un 64%, existiendo traslape geográfico de rutas (cruce de camiones). El objetivo general del proyecto consiste en el desarrollo de una política de envío de mercaderías desde el Centro de Distribución a locales de RM, la cual considera aspectos como días de abastecimiento, tiempo de traslado entre locales, tiempos de auditoría de pedidos y restricciones de ventanas de tiempo de recepción por local. En la metodología de trabajo se contempló levantamiento de información, luego construcción de una heurística y modelo matemático con el objetivo de hacer un rediseño en las rutas actuales en pos de disminuir el nivel de flota. Los métodos de resolución utilizados fueron modelo lineal entero mixto (MIP), el cual fue aplicado a una división de RM en 4 zonas debido a la imposibilidad de realizarlo para el total de locales de la región (sobre 200 locales) dada la dimensión del problema, y también heurística de ahorros propuesta por Clarke and Wright. Luego de haber implementado ambas metodologías, se obtuvieron reducciones de costo variable de transporte con respecto al costo total RM del orden de 11,8% para la heurística de ahorros propuesta y 4% para el modelo matemático exacto. Finalmente, como ejercicio se resolvió una instancia de despacho para el mes de abril 2014, la cual corresponde a 204 locales, 6 días de la semana con demanda variable, flota inicial de 25 camiones y volumen promedio despachado de 320 m3/día. Se concluyó que el nivel óptimo de flota que debe considerar la Compañía es de 23 camiones para dicha instancia.

Desarrolla un sistema de información que permita solucionar el problema de la elaboración de la carga académica y la generación de horarios por semestre. Utiliza herramientas web y el algoritmo de búsqueda Tabú que permitan a cada docente acceder desde cualquier punto al sistema para registrar la carga académica. De esta forma se generan los horarios automáticamente una vez llenados los formularios por los docentes.

Este estudo investiga a ocorrência o Efeito Certeza, Efeito Reflexo e Excesso de confiança, das Finanças Comportamentais, na análise da tomada de decisão dos investidores institucionais de títulos de securitização, compostos por CRI (Certificado de Recebíveis Imobiliários), CRA (Certificado de Recebíveis do Agronegócio) e cotas de FIDC (Fundo de Investimento em Direito Creditório). A Teoria Moderna de Finanças não mais se apresenta como suficiente diante das anomalias existentes no mercado e, devido a isto, as Finanças Comportamentais apresentam-se como um complemento, explicando a atitude do investidor diante de uma situação de risco. Para tanto, foi realizado um estudo de caso com quatro investidores institucionais em títulos de securitização no ano de 2017. Foi aplicado um questionário que identifica a presença ou não do efeito certeza, efeito reflexo, e excesso de confiança. Foi constatado que as quatro empresas não apresentaram o Efeito Reflexo e não apresentam o Excesso de Confiança, sendo apresentado apenas o Efeito Certeza nestas empresas. Os resultados contribuem para uma melhor compreensão do investidor institucional nos títulos de securitização, que são considerados ainda recentes no mercado brasileiro. / This study investigates the occurrence of the Certainty Effect, Reflection Effect and Overconfidence of Behavioral Finances in the analysis of the decision-making of institutional investors in securities, composed of CRI (Certificate of Real Estate Receivables), CRA Agribusiness) and quotas of FIDC (Investment Fund in Credit Right). The Modern Finance Theory no longer presents itself as sufficient in the face of the existing market anomalies and, because of this, the Behavioral Finances are a complement, explaining the attitude of the investor in the face of a risk situation. For that, a case study was carried out with four institutional investors in securitization in the year 2017. A questionnaire was applied that identifies the presence or not of the certainty effect, reflex effect, and overconfidence. It was verified that the four companies did not present the Reflex Effect and did not present the Overconfidence, only being presented the Certainty Effect in these companies. The results contribute to a better understanding of the institutional investor in securitization securities, which are still considered recent in the Brazilian market.

Aplica un material didáctico de piezas anatómicas tratadas con glicerina para mejorar el proceso de enseñanza-aprendizaje de la asignatura de morfofisiología del sistema nervioso en los estudiantes de la Escuela de Medicina de la Facultad de Ciencias Médicas, “Universidad de Guayaquil”. Se realiza un estudio cuasi experimental en el cual participan dos grupos, uno de 45 estudiantes, que constituye el grupo de control y el otro, con 44 estudiantes que conforma el cuasi experimental; se utilizan estrategias para el aprendizaje teórico, práctico asistido por el profesor, autónomo y colaborativo. Se aplica un test de conocimiento. Se establecen, una hipótesis general y 4 hipótesis específicas. Se utiliza el Test U de Mann Whitney. Se prueba que las estrategias utilizadas mejoraron el nivel de desempeño en la adquisición del conocimiento, en la identificación de estructuras anatómicas, en la resolución de problemas clínicos, en el trabajo colaborativo y por ende en la mejora del proceso de enseñanza y aprendizaje. / Tesis

El documento digital no refiere un asesor / Aborda resultados de un estudio que tiene como contenido central el uso de estrategias activas y participativas y su incidencia en la destreza lectora de los estudiantes del Instituto de Lenguas de la Universidad Técnica de Manabí. Mediante dicho estudio se persigue en una primera etapa diagnosticar las estrategias utilizadas en el claustro de profesores a través de encuestas a docentes y estudiantes, en un segundo momento se interviene con las estrategias propuestas al grupo experimental previamente escogido para verificar si el uso de las estrategias activas y participativas del debate, la rejilla, el panel y los mapas mentales mejoran el nivel de comprensión lectora de este grupo. Los resultandos alcanzados, en la aplicación de las técnicas y métodos aplicados, posibilitaron la aceptación de la hipótesis de esta investigación. / Tesis

A presente pesquisa aborda um problema de programação de veículos rico, em que a característica mais importante é a demanda de múltiplas embarcações para atendimento a uma única tarefa. Trata-se de uma aplicação real do setor de apoio marítimo \"offshore\", das embarcações que fazem o reboque e o lançamento de linhas de ancoragem de sondas de perfuração e unidades de produção. Como método de solução, aplicaram-se duas heurísticas com uma abordagem híbrida que incluem uma inserção baseada em programação linear inteira, visando a minimização do custo total da operação, dentro de um tempo de processamento aceitável. / This research deals with a rich vehicle scheduling problem, having as the most important feature the demand of multiple vessels per task. It is a real problem present in the oil industry related to the vessels that undertake the towing and the launching of mooring lines of drilling and production units. As a solution method, two heuristics with a hybrid approach were applied which include an insertion based on integer linear programming, aiming at minimizing the total cost of the operation, within an acceptable processing time.