Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T14:30:07Z (GMT). No. of bitstreams: 1 Mortati_CamilaFrederico_M.pdf: 341927 bytes, checksum: 5b1a9d9a8e6c0852c0e86425852e2584 (MD5) Previous issue date: 2005 / Resumo: Este trabalho aborda o problema de roteamento periódico de veículos, que consiste em designar uma combinação de dias de visitas a cada cliente, e definir as rotas de veículos em cada dia de um horizonte de planejamento, de forma a minimizar o custo ou a duração total das rotas. Um algoritmo de busca tabu é proposto para a resolução do problema. A história da busca tabu, usada para guiar o processo de busca, é representada através de memórias de curto e longo prazo. A eficiência das estratégias sugeridas para diversificação e intensificação, associadas à memória de logo prazo, são verificadas experimentalmente. O desempenho do algoritmo de busca tabu é testado computacionalmente em problemas da literatura. Um procedimento de busca tabu proposto na literatura é implementado e comparado com o algoritmo aqui proposto / Abstract: This work addresses the periodic vehicle routing problem that consists of assigning a combination of visiting days to each client, and defining the routes every day of a planning horizon, in such a way as to minimize the cost or duration of the routes. A tabu search algorithm is proposed for solving this problem. The history of the tabu search, used to guide the search process, is represented by short and long term memories. The efficacy of the suggested strategies for diversification and intensification, associated to the long term memory, is verified experimentally. The performance of the tabu search algorithm is tested computationally in instances from the literature. A tabu search procedure suggested in the literature is implemented and its performance is tested against the tabu search algorithm developed in this work / Mestrado / Automação / Mestre em Engenharia Elétrica

No description available.

Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / El problema de programación minera de corto plazo en minería a cielo abierto abarca un gran espectro de decisiones operacionales. Estas decisiones deben tomarse a nivel de extracción minera, transporte de material y durante los procesos de planta a los se somete el mineral obtenido. Además de las muchas decisiones, deben tomarse en cuenta un número considerable de restricciones operacionales al momento de secuenciar la extracción de las diferentes áreas de la mina que se encuentran en explotación. Estas restricciones incluyen interferencias entre equipos (palas) en operación, distancias de seguridad entre diferentes zonas de la mina en explotación, conectividad al interior de las áreas explotadas, capacidades de transporte, de planta y emisiones de contaminantes, entre otras. Esto, sumado a la responsabilidad de cumplir con las metas impuestas por la planificación minera de largo plazo. Para resolver el problema de programación de corto plazo en minería a cielo abierto se recurrió a un método heurístico, debido a la complejidad y al gran número de combinaciones posibles en la toma de decisiones. El problema es dividido en dos subproblemas: Mina y Planta. Para resolver el Subproblema de Secuenciamiento en la extracción minera se recurre a la utilización de una técnica heurística conocida como Backtracking o Vuelta Atrás, la cual se genera árboles compuestos por nodos que representan los estados temporales de la mina a medida que la extracción avanza. En caso de que algún nodo represente un estado que no cumpla con las restricciones operacionales (nodo infactible), la técnica vuelve atrás uno o más nodos y continúa buscando una solución factible hasta encontrarla. Para el Subproblema de Programación de Planta se utiliza un modelo de programación lineal tomando como información de entrada la solución obtenida en el subproblema anterior. El resultado obtenido corresponde a una herramienta capaz de generar programas mineros de corto plazo de calidad que cumplen satisfactoriamente con todas las restricciones operacionales y con las metas impuestas por la planificación de largo plazo. Además, la metodología propuesta es lo suficientemente flexible como para permitir la interacción con el planificador minero. Finalmente, los tiempos de ejecución del método son muy bajos, por lo que el planificador es capaz de utilizarlo para analizar diferentes alternativas y escenarios de forma rápida y eficiente. Todo lo anterior consiste en un gran avance al acercar la planificación a la operación en la industria minera.

Em uma cadeia produtiva de minério, as operações de pátio de estocagem, principalmente as de recuperação de pilhas de minério, exercem um papel fundamental por vincularem os processos de beneficiamento e de transporte. Com esta finalidade, esta dissertação propõe o sequenciamento das pilhas de minério a serem recuperadas através da adaptação de heurísticas trazidas pela literatura. Primeiramente, propõe-se uma heurística de sequenciamento para a retomada de pilhas de minério (entendidas como tarefas a serem sequenciadas) nos seus respectivos pátios através da aplicação de um índice de priorização de pilhas (IP). Tal índice apoia-se em fatores relevantes para as operações de pátios de estocagem, como capacidade das recuperadoras, qualidade e tempo de residência do minério e tempo de deslocamento entre pilhas (setup). A segunda heurística proposta, ATCSM (Apparent Tardiness Cost with Setups for mineral recovery), modifica a regra de despacho ATCS (Apparent Tardiness Cost with Setups) com vistas à sua aplicação na retomada de pilhas de minério em pátios de recuperação. O ATCSM apoia-se em fatores tidos como relevantes para as operações de pátios de estocagem, como tempo disponível para o empilhamento de um produto e data de entrega de uma pilha, entre outros. Os métodos propostos foram aplicados em um sistema de recuperação de minério composto por dois pátios, duas máquinas recuperadoras e doze pilhas. As sequências de recuperação geradas pelas heurísticas propostas foram consideradas coerentes por especialistas de pátio de estocagem de uma empresa mineradora. / In the supply chain of ore operations, stockyard operations, mainly the recovery of ore piles, play a fundamental role between beneficiation and transport processes. This thesis proposes new scheduling heuristics for sequencing ore piles recovering order. The first heuristics proposes a pile prioritization index (IP) that relies on relevant factors for stockyards operations, including machines capability, ore quality and residence time, and travel time between piles (setup). With similar purposes, the second heuristics modifies the dispatching rule ATCS (Apparent Tardiness Cost with Setups), yielding the ATCSM (Apparent Tardiness Cost with Setups for mineral recovery). The proposed ATCSM also relies on factors regarded as relevant to stockyard operations, as time available for stacking of a product and piles due date, among others. The proposed methods were applied to an ore recovery system composed of two stockyards, two recovery machines and twelve piles. The recovery sequences generated by both heuristics were considered consistent by experts from a mining company.

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2017-02-02T15:07:51Z No. of bitstreams: 1 texto completo.pdf: 2920159 bytes, checksum: 01255d0b5bb511ed365f7e524b38366c (MD5) / Made available in DSpace on 2017-02-02T15:07:51Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2920159 bytes, checksum: 01255d0b5bb511ed365f7e524b38366c (MD5) Previous issue date: 2016-07-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho aborda o problema de sequenciamento de tarefas em máquinas pa- ralelas não-relacionadas em que as tarefas causam desgastes nas máquinas. Este fator diminui o desempenho das máquinas levando ao aumento do tempo de pro- cessamento das tarefas ao longo do tempo. O objetivo do problema é encontrar as sequências de processamento de tarefas em cada máquina de tal maneira que os desgastes das máquinas sejam reduzidos e, consequentemente, minimizar o tempo máximo de conclusão de todas as tarefas, conhecido como makespan. Neste traba- lho, inicialmente, é proposto um novo modelo de Programação Inteira Mista baseado na geração de padrões (conjuntos de tarefas) para cada máquina, com objetivo de obter soluções ótimas para o problema. Dado que o problema é NP-Difícil para mais de uma máquina, dois algoritmos heurísticos são propostos para obter solu- ções de alta qualidade em baixo tempo computacional. Os algoritmos são baseados nas meta-heurísticas Iterated Local Search (ILS) e Iterated Greedy (IG), respecti- vamente. Também, as heurísticas ILS e IG são combinadas com uma variante do método Variable Neighborhood Descent (VND), que utiliza uma ordenação aleatória das vizinhanças (RVND) na fase da busca local, obtendo dois algoritmos híbridos denominados ILS-RVND e IG-RVND. O benchmark usado nos experimentos compu- tacionais usa 900 instâncias de médio porte disponíveis na literatura, e 900 instâncias de grande porte geradas neste trabalho. Os algoritmos são comparados entre si e também com um algoritmo Simulated Annealing (SA) proposto na literatura para o mesmo problema. Os testes realizados mostram que os desempenhos dos algoritmos propostos são significativamente superiores em relação ao algoritmo SA. / This work addresses an unrelated parallel machine scheduling problem in which the jobs cause deterioration of the machines. This factor decreases the performance of the machines, causing an increasing of the jobs over time. The problem is to find the processing sequence of jobs on each machine in order to reduce the deterioration of the machines and consequently minimize the maximum completion time of jobs (makespan). In this work, initially, we propose a new Mixed-Integer Programming model based on patterns (sets of jobs) generation to find optimal solution of the pro- blem. Since the problem is NP-hard when the number of machines is greater than one, two heuristic algorithms are proposed to obtain near-optimal solutions in reaso- nable computational time. The algorithms are based on the meta-heuristics Iterated Local Search (ILS) and Iterated Greedy (IG), respectively. Also, the algorithms ILS and IG are coupled with a variant of the Variable Neighborhood Descent (VND) method that uses a random ordering of neighborhoods (RVND) in local search phase, obtaining two hybrid algorithms called ILS-RVND and IG-RVND. The benchmark used in computational experiments uses 900 medium-size instances available in the literature, and 900 large-size instances generated in this work. The algorithms are compared against each other and are also compared with a Simulated Annealing (SA) algorithm proposed in the literature for the problem under study. The tests show that the proposed algorithms have superior performances compared to the SA algorithm.

Orientador: Flavio Keidi Miyazawa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-07T21:41:01Z (GMT). No. of bitstreams: 1 Xavier_EduardoCandido_D.pdf: 20666026 bytes, checksum: 5e051653d938a813e227b1e2eebcd415 (MD5) Previous issue date: 2006 / Resumo: Neste trabalho estudamos diversos problemas de empacotamento considerados NP-difíceis. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes (complexidade de tempo polinomial) exatos para resolver tais problemas. Uma das abordagens consideradas para tratar tais problemas é a de algoritmos de aproximação, que são algoritmos eficientes e que geram soluções com garantia de qualidade. Neste trabalho apresentamos alguns algoritmos aproximados para problemas de empacotamento com aplicações práticas. Outra maneira de se lidar com problemas NP-difíceis é o desenvolvimento de heurísticas. Neste trabalho também apresentamos heurísticas baseadas no método de geração de colunas para problemas de corte e empacotamento bidimensional. Resultados computacionais sugerem que tais heurísticas são eficientes e geram soluções de muito boa qualidade. / Abstract: In this work we study several packing problems that are NP-hard. If we consider that P ? NP, we know that there are no efficient (polynomial time complexity) exact algorithms to solve these problems. One way to deal with these kind of problems is to use approximation algorithms, that are efficient algorithms that produce solutions with quality guarantee. We present several approximation algorithms for some packing problems that have practical applications. Another way to deal with NP-hard problems is to develop heuristics. We also consider column generation based heuristics for packing problems. In this case, we present column generation algorithms for some two dimensional packing problems and also present computational tests with the proposed algorithms. The computational results shows that the heuristics are efficient and produce solutions of very good quality. / Doutorado / Doutor em Ciência da Computação

Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T15:03:57Z (GMT). No. of bitstreams: 1 Mazzini_Renata_M.pdf: 7362215 bytes, checksum: dfbf069e9e5adbb89d7e472205a48ba8 (MD5) Previous issue date: 1995 / Resumo: Com a popularização do conceito de produção "Just in Time", surgiu um interesse generalizado pelo controle de geração de estoques, por parte dos pesquisadores da área de programação da produção, pois foi introduzida a noção de que esse controle é tão importante quanto cumprir compromissos relativos a datas de entrega contratadas. Entretanto, desde o início do século, altos níveis de estoques de produto acabado, ou em processamento, já representavam uma situação de risco financeiro. Neste trabalho estuda-se o problema de programação da produção que considera custos internos (estoques) e externos (clientes) envolvidos no processamento de tarefas por uma máquina. Esse problema consiste na minimização do avanço e atraso ponderados, com relação a datas de entrega. A resolução desse problema envolvenão somente a determinação de uma seqüência de processamento, mas também dos instantes de início de todas as tarefas, inserindo-se, eventualmente, intervalos ociosos entre elas. Propõe-se um procedimento heurístico para a determinação do programa de produção desejado. São apresentados e analisados resultados computacionais de testes em instâncias com até 80 tarefas / Abstract: With the increasing popularity of the Just in Time production concept, researchers in the scheduling area became more interested in stock controI, due to the notion that this control is as important as meeting the agreed delivery dates. However, since the beginning of this century, high stock Ievels of finished goods or work in process, have represented great financial risks. The scheduling problem, which considers internal (stocks) and external (costumers) costs involved in the processing of jobs in one machine, is studied in this work. This problem consists of minimizing weighted earliness and tardiness with respect to due dates. SoIvingthis problem involves not only the search for a sequence of jobs to be processed, but the determination of all starting times and the insertion of idIetimes, when necessary. A heuristic procedure is proposed to give the aimed schedule. ComputationaI results are presented and analyzed. The tests were made in instances with up to 80 jobs / Mestrado / Mestre em Engenharia Elétrica

Orientador: Paulo Morelato França, Michel Gendreau / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T19:58:07Z (GMT). No. of bitstreams: 1 Muller_FelipeMartins_D.pdf: 8020755 bytes, checksum: 031f8c626f59dd5d71d81ea4412194fb (MD5) Previous issue date: 1993 / Resumo: Não informado / Abstract: This thesis deals with the problem of scheduling n jobs on m identical parallel machines with the objective of minimizingthe total execution time (makespan).Two cases are considered: in the first one the jobs are independent and the processing times are positive integers; in the second case we have sequence dependent times. For the first case we propose a 3-PHASE heuristic: initial assignment, job reassignment and job interchange. The 3-PHASE algorithm is compared with three other heuristics chosen from the literature by its good known average performance. The new heuristic is also compared with an exact method in order to evaluate the quality of the solutions obtained by the heuristic. Extensive computational tests were performed for randomly generated problems and they exhibited that the 3-PHASE heuristic yields average solution values at least as good as (with only one exception) those obtained with any of the three alternative heuristics used for comparison. The 3-PHASE algorithm found the optimal solution in around 70% of the problems for wich the optimal solution were known. In the second case we also propose a three phase heuristic: initial assignment, tabu phase and post-optimization phase. This algorithm rruUcesuse of tabu search techniques and general insertion procedure called GENIUS, originally designed for the Traveling Salesman Problem and properly adapted for the scheduling problem. A nearest neighbour procedures was also adapted for the scheduling problem and was used in comparisons with the proposed method. An exact method was developed for the problem in question. Tests were performed in randomly generated problems in a structured fashion and in a non-structured fashion. Results for both cases are presented and commented. / Doutorado / Doutor em Engenharia Elétrica

Las primeras teorías de elección en condiciones de riesgo e incertidumbre describen a un hombre totalmente racional y capaz de procesar toda la información disponible de forma completa. Sin embargo, dicha perfección comenzó a ser evaluada por no reflejar de manera fiel la conducta humana (racionalidad limitada). En la búsqueda de adecuar los modelos de elección a supuestos más reales, surgen las teorías conductuales. Estas incorporan el aspecto psicológico o subjetivo, es decir, las heurísticas y sesgos, que apartan a los sujetos de realizar elecciones óptimas. El estudio de las decisiones se puede trasladar hacia el objeto de estudio de las Ciencias de la Administración. De esta forma se inicia esta investigación doctoral, cuyo objetivo principal es caracterizar la toma de decisiones de los empresarios de pequeñas y medianas empresas (PyMEs). Si bien existen diversos experimentos que comprueban la existencia de sesgos en el accionar humano, se desea conocer cuáles de todos ellos se encuentran presentes en dichos sujetos, y bajo qué características. En concreto, se busca responder bajo qué factores, ya sean racionales y/o heurísticos, los empresarios toman sus decisiones. La metodología empleada es cuantitativa, descriptiva-correlacional, y pseudo-experimental. Entre los principales resultados hallados, se destaca que los factores que los empresarios declaran utilizar mayormente para tomar sus decisiones son los rendimientos esperados y el apego por su negocio. Sobre la base de un índice diseñado y calculado para medir el grado de racionalidad o heurística en las decisiones empresarias, se observa que los empresarios de más edad, con menor nivel de educación y que conducen una PyME de mayor antigüedad, son más “heurísticos”. A partir de los pseudo experimentos realizados se infiere la existencia de otra heurística: el afecto. Se concluye que el aporte de esta tesis ratifica la necesidad de incorporar el componente subjetivo o heurístico en el análisis de las decisiones empresarias, otorgándole valor a las nuevas teorías conductuales de elección. De esta manera, se vislumbra la apertura de un fértil terreno de investigación académico-científico, aún poco explorado, y la importancia de considerar dichos aspectos por parte de quienes desarrollan políticas públicas y privadas. Finalmente, se proponen como futuras líneas de estudio continuar con el análisis del componente subjetivo en las decisiones empresarias y replicarlo, de forma adaptada, en empresarios PyMEs de otras regiones y países, para realizar futuras comparaciones. / The first theories of choice under risk and uncertainty describe a man completely rational and able to process the available information thoroughly. Nevertheless, such perfection became under evaluation due to not truly reflecting human behavior (bounded rationality). Aiming to adapt the decision-making models to more realistic premises, behavioral theories are formulated. These theories add the psychological or subjective aspects, that is, the heuristics and biases that keep subjects from making optimal choices. The study of decisions can become the object of study of Administrative Sciences. This is how the present Ph.D. research proposal commences, and its main purpose is to characterize the decision-making processes of small to medium sized business managers. Although there already are diverse experiments that corroborate the presence of biases in human conduct, now it is intended to know which ones are present in the aforementioned particular subjects and under which characteristics. Specifically, the purpose is to determine under which factors, whether rational or heuristic, managers make their decisions. The methodology used is quantitative, descriptive correlational, and quasi-experimental. Among the main results found, it is highlighted that the factors that managers claim to use mostly to make their decisions are the expected performances and the attachment to their business. Based on an index designed and calculated to measure the grade of rationality or heuristics in business decisions, it is observed that those managers who are older, with a minor educational level, and who run also an older SME, are more heuristic in their decision-making choices. On the basis of the quasiexperiments which were carried out, the existence of another heuristic was inferred, that is, affection. The conclusion is that the contribution of this thesis ratifies the need to incorporate the subjective or heuristic component into the analysis of business decisions, thus, giving greater value to the latest behavioral choice theories. This way, a greater field of academic and scientific research may be glimpsed, which is yet scarcely explored, revealing also the importance of considering such aspects by those in charge of developing public and private policies. Finally, it is proposed, as future research guidelines, to continue with the analysis of the subjective component in business decisions and to reproduce it, in an adapted way, in SME managers of other regions and countries, to carry out future comparisons.

Submitted by Cristiane Oliveira (cristiane.oliveira@fgv.br) on 2011-06-02T20:37:57Z No. of bitstreams: 1 73060100001.pdf: 750500 bytes, checksum: 3d60f400211782aa959cbe72fe658d13 (MD5) / Approved for entry into archive by Suzinei Teles Garcia Garcia(suzinei.garcia@fgv.br) on 2011-06-02T20:39:26Z (GMT) No. of bitstreams: 1 73060100001.pdf: 750500 bytes, checksum: 3d60f400211782aa959cbe72fe658d13 (MD5) / Approved for entry into archive by Suzinei Teles Garcia Garcia(suzinei.garcia@fgv.br) on 2011-06-02T20:40:58Z (GMT) No. of bitstreams: 1 73060100001.pdf: 750500 bytes, checksum: 3d60f400211782aa959cbe72fe658d13 (MD5) / Made available in DSpace on 2011-06-02T21:05:10Z (GMT). No. of bitstreams: 1 73060100001.pdf: 750500 bytes, checksum: 3d60f400211782aa959cbe72fe658d13 (MD5) Previous issue date: 2010-07-01 / Human decisions were Herbert Simon’s main concern in his vast academic production, and within the field of Economics, he disseminated his bounded rationality approach. The recognition of the complex environment and the cognitive limits of the human being led him to propose mechanisms used to facilitate the decision-making process. Among them, he highlighted as the most important the use of heuristics, rules that simplify decision making. Around this idea, a new and promising path to the study of human decisions has been developed, and several papers have been dedicated to this subject. More recently, this theme leads to the work of Daniel Kahneman and Amos Tversky, who have analysed anomalous behaviour related to a more traditional decision making theory due to the use of heuristics. This approach, called heuristics and biases has gained great space in the academic world, being used in the analysis of many empirical events in Business, Law, Economics and Medicine. The present thesis is composed of three papers. The first one discusses the use of heuristics in the analysis of the economic agent’s behaviour, based on Simon, Kahneman and Tversky’s contribution. The presentation of criticisms of both proposals casts light on the debate of questions related to a possible relation between them. Based on the analysis of literature, this paper proposes a promising complement to Economics, with the construction of a behavioural theory around heuristics. In the second paper, Simon, Kahneman and Tversky’s contributions are used in the analysis of the behaviour of the consumer. Through a simulation model based on agents, we compare five heuristics representing the different rules used by the consumer in his purchase decision: The Lowest price of 3, 4 and 5 alternatives researched, Take-The-Best (TTB), proposed by Gigerenzer and Goldstein, and Time-Is-Money (TIM). The results obtained deviate from the maximization, but they can be interpreted as efficient due to the reduction of research effort and price obtained. Two heuristics show great efficiency: The Lowest price of 3 alternatives and TTB. The inclusion of increasing cost of research in the analysis makes the results of TIM very efficient and calls attention to the relevance of the definition of cost in the heuristic efficiency evaluation. Based on the ideas of Simon, Kahneman and Tversky, the third paper discusses a mechanism of adaptation of behaviour which aims at improvements of the outcome obtained by the decision. Through a simulation based on agents, we model consumers of homogenous goods who use heuristics in order to decide their purchase. We develop a heuristic, the Take-The-Best adaptive (TTBA), which embodies Simon’s proposal for an adaptation mechanism as reaction to recent performance that might change the aspiration regarding future outcomes and, in this way, define the extension of search for alternatives. The results obtained with the use of TTBA are compared to three other heuristics: Random Search, The Lowest of 3 alternatives and TakeThe-Best (TTB). Simulation has shown that The Lowest of 3 still obtains good results and the incorporation of the adaptation mechanism to TTB brings efficiency to TTBA. / Decisões humanas foram a preocupação central de Herbert Simon em sua vasta produção acadêmica através da qual difundiu sua abordagem de racionalidade limitada pela economia. O reconhecimento do ambiente complexo e dos limites cognitivos do ser humano, levaram-no a propor mecanismos usados para facilitar o processo decisório. Dentre eles, salientou como o mais importante o uso de heurísticas, regras que simplificam a tomada de decisão. Em torno dessa ideia um novo e promissor caminho para o estudo das decisões humanas em economia tem se desenvolvido e inúmeros trabalhos têm se debruçado sobre o assunto. Mais atualmente o tema remete ao trabalho de Daniel Kahneman e Amos Tversky que analisaram comportamentos anômalos em relação à teoria da decisão mais tradicional devido ao uso de heurísticas. Essa abordagem chamada de heuristics and biases ganhou um grande espaço na academia sendo utilizada na análise de muitos eventos empíricos na administração, direito, economia e medicina. A presente tese está estruturada em três artigos. O primeiro artigo trata do uso de heurística na análise do comportamento do agente econômico a partir da contribuição de Simon, Kahneman e Tversky. A apresentação de críticas feitas às duas propostas jogam luz sobre o debate em torno de questões quanto a possível relação entre elas. A partir da análise da literatura, este trabalho propõe uma complementaridade promissora para a economia com a construção de uma teoria comportamental em torno de heurísticas. No segundo artigo, as contribuições de Herbert Simon, Daniel Kahneman e Amos Tversky são utilizadas na análise do comportamento do consumidor. Através de um modelo de simulação baseada em agentes são comparadas cinco heurísticas que representam diferentes regras utilizadas pelo consumidor na decisão de compra: Menor preço de 3, 4 e 5 alternativas pesquisadas, Take-The-Best (TTB), proposta por Gigerenzer e Goldstein, e Time-Is-Money (TIM). Os resultados obtidos se afastam da maximização mas podem ser interpretados como eficientes em função da redução do esforço de pesquisa e do preço obtido. Duas heurísticas mostram grande eficiência: a Menor preço de 3 alternativas e a TTB. A inclusão de custo crescente de pesquisa na análise torna muito eficientes os resultados da TIM e chama a atenção para a relevância da definição de custo na avaliação da eficiência da heurística. O terceiro artigo discute um mecanismo de adaptação do comportamento que objetiva melhorias do resultado obtido com a decisão. Através de simulação baseada em agentes são modelados consumidores de bens homogêneos que utilizam heurísticas para decidir sua compra. É desenvolvida uma heurística, a Take-The-Best adaptaviva (TTBA), que incorpora uma proposta de Simon de um mecanismo de adaptação como reação a performances recentes que pode alterar a aspiração em relação aos resultados futuros e, dessa forma, definir a extensão da pesquisa por alternativas. Os resultados alcançados com o uso da TTBA são comparados a três outras heurísticas: Procura Randômica, Menor de 3 alternativas e Take-The-Best (TTB). A simulação mostrou que a Menor de 3 continua obtendo bons resultados e que a incorporação à TTB do mecanismo de adaptação gera eficiência à TTBA.