O problema de dimensionamento de lotes com restrições de capacidade (CLSP) consiste em determinar um plano de produção que satisfaça a demanda requerida, respeitando as limitações de capacidade, com o menor custo possível, ou seja, minimizando os custos de produção, estocagem e preparação de máquina. Encontrar uma solução factível para o CLSP, considerando tempo de preparação de máquina, é NP-completo. Nesta dissertação, para a resolução do CLSP, utiliza-se a decomposição de Dantzig-Wolfe e o procedimento de geração de colunas, encontrando bons limitantes inferiores. Duas diferentes estratégias de decomposição são exploradas, decomposição por itens e períodos. Para a obtenção de uma solução inteira para o problema (limitante superior) foram exploradas heurísticas lagrangianas, onde a solução inicial para as heurísticas provém da geração de colunas. Os limitantes obtidos podem ser utilizados em métodos exatos, como por exemplo, em algoritmos do tipo branch-and-price. Experimentos computacionais, baseados em exemplares gerados aleatoriamente, foram realizados e os resultados analisados, as variações dos parâmetros das instâncias foram sugeridas na literatura / The Capacitated Lot Sizing Problem (CLSP) consists in determining a production plan such that all demands are met and the total costs of production, inventory and setup are minimized. Since the problem to find a feasible solution to the CLSP with setup times is NP-complete, large problem instances have been solved by heuristic methods. In this dissertation, we are particularly concerned in using the methodology of Dantzig-Wolfe decomposition and column generation to generate good bounds to the CLSP with setup times and costs. Here, we analyse two types of decomposition which are based on items and time periods (lower bound) and some lagrangian-based heuristics (upper bound). Numerical results based on randomly generated intances suggest that highquality lower bounds are obtained by column generation algorithms, such as well as upper bounds by heuristics. These bounds are useful in exact solution methods, such as branch-and-price algorithms

A reconfiguração de redes de distribuição de energia elétrica consiste em alterar sua topologia por meio de manobras de chaves nos circuitos primários. Trata-se de um problema de otimização combinatória, onde normalmente os objetivos são a minimização de perdas ativas e/ou número de manobras realizadas, atendendo as restrições como isolamento de faltas, balanceamento de cargas entre os alimentadores e melhoria dos níveis de tensão. As dificuldades na modelagem e na resolução exata de problemas envolvendo a reconfiguração de redes de distribuição advém do tamanho dos sistemas reais, representados por um número elevado de chaves e alimentadores e ainda pela natureza combinatorial do problema. Para tratar essas questões, diversas modelagens e técnicas computacionais têm sido desenvolvidas, em particular heurísticas de melhoramento que através de uma solução factível, otimiza os resultados reduzindo o espaço de busca, até encontrar uma nova solução com melhor função objetivo. Neste sentido, são propostas duas formulações matemáticas descrevendo novas restrições a fim de melhorar a descrição do problema. A primeira, uma formulação mais simplificada, considera apenas a parte ativa das instâncias; na segunda um modelo completo é descrito otimizando parte das restrições do primeiro modelo e considerando também a parte reativa das instâncias. Duas heurísticas também são adaptadas pela primeira vez para o problema de reconfiguração de redes, pois a heurística de melhoramento Fix-and-Optmize é configurada de duas formas diferentes, determinando seus principais parâmetros através de uma análise de sensibilidade. Os resultados dos dois modelos propostos e também das heurísticas adaptadas para 13 sistemas de referência são descritos e comparados com outros métodos da literatura. Para verificar a eficiência e robustez dos métodos e heurísticas desenvolvidos, replicações são propostas de dois sistemas de referência, 9 replicações do sistema de 72 barras e 4 replicações do sistema de 10560 barras. Seus resultados bem como o desempenho dos métodos são descritos e avaliados. / A reconfiguration of electricity distribution networks consists in altering a topology of the networks by means of key maneuvers in the primary circuits. It is a problem of combinatorial optimization, where the objectives are a minimization of active losses and/or number of maneuvers performed, taking into account constraints such as fault isolation, load balance between feeders and improvement of voltage levels. As difficulties in modeling and in the exact resolution of problems involving a reconfiguration of distribution networks come from the size of the real systems, represented by a large number of switches and feeders, and also by the combinatorial nature of the problem. To address these issues, several models and computational techniques have been developed, in particular heuristics of improvement that through a feasible solution, improves results by reducing the search space, until finding a new solution with better objective function. In this sense, in this thesis it is proposed of two mathematical formulations describing new constraints in order to improve a description of the problem. A first, simpler formulation considers only a active part of the instances, in the second a complete model is described optimizing some restrictions of the first model and also considering the reactive part of the instances. Two heuristics are also first adapted to the network reconfiguration problem. The Fix-and-Optmize enhancement heuristic is configured in two different ways, determining its key parameters through a sensitivity analysis. The results of the two proposed models and also of the heuristics adapted for 13 reference systems are described and compared with other methods of the literature. To verify the efficiency and robustness of the developed methods and heuristics, replications are proposed for two reference systems, 9 replications of the 72 bus system and 4 replications of the 10560 bus system. Its results as well as the performance of the methods are described and evaluated.

A consideração de condicionantes espaciais em modelos de otimização matemática para lidar com o manejo de florestas públicas e privadas é cada vez mais comum. Um desses condicionantes é a imposição de corredores de conectividade para o abrigo e movimentação da fauna e flora, principalmente devido ao elevado grau de fragmentação das áreas de vegetação nativa, o qual exerce um forte impacto na probabilidade de sobrevivência de várias espécies no longo prazo. O objetivo deste trabalho é o desenvolvimento de metodologias auxiliares que permitam ao gestor florestal garantir uma conectividade mínima entre fragmentos de vegetação nativa utilizando unidades de manejo da floresta de produção com determinadas características, interligando fragmentos adjacentes a floresta de produção concomitantemente com a produção de bens e serviços florestais. Duas técnicas foram consideradas; um modelo matemático de programação linear inteira mista e uma heurística denominada heurística da RazãoR. Os dois métodos consideraram o estabelecimento de corredores de conectividade em todos os períodos do horizonte de planejamento simultaneamente, e as equações inseridas permitem ao gestor controlar a qualidade das unidades de manejo aptas a formar o corredor. O modelo de programação linear inteira mista proposto para resolução desse problema faz uso de uma importante propriedade da programação em redes, permitindo a inserção das restrições de conectividade sem adicionar variáveis binárias além daquelas necessárias ao modelo sem conectividade. A solução ótima foi obtida tanto o problema com incorporação de conectividade como para o problema sem conectividade, sendo a diferença entre valores das respectivas funções objetivo o custo de oportunidade do estabelecimento dos corredores. Na heurística da RazãoR, utilizou-se um algoritmo recursivo baseado na Teoria de Grafos e na programação dinâmica para se avaliar o déficit de conectividade das soluções. Dois estudos de caso foram utilizados para a aplicação das técnicas propostas, uma fazenda de uma empresa de celulose do estado de São Paulo, denominada Fazenda Empresarial, e o Parque Estadual Anhanguera. Os dois métodos alcançaram o objetivo de elaborar planos otimizados de manejo florestal estabelecendo uma conectividade mínima entre os fragmentos de vegetação nativa. O custo avaliado para o estabelecimento da conectividade da Fazenda Empresarial foi de 0,051% do valor da função objetivo do problema sem conectividade. A heurística mostrou-se eficaz em encontrar ótimas soluções viáveis, com valores da função objetivo variando de 99,71% a 99,83% do valor encontrado pelo modelo de programação linear inteira mista, após um número médio de 48 iterações. Entretanto, o tempo médio para a heurística encontrar uma solução para o problema foi de dez minutos e vinte e cinco segundos, sendo cinco vezes superior ao tempo necessário para o modelo matemático retornar a solução ótima (um minuto e cinqüenta e quatro segundos). A provável causa do baixo desempenho da heurística em termos de tempo para encontrar uma solução se encontra no método de programação que não buscou gerar um código rápido, deixando espaço no futuro para melhorias quando problemas de maior escala precisem ser resolvidos e a solução de grandes problemas de programação linear inteira mista não possa ser encontrada pelos softwares convencionais. / The consideration of spatial constraints into mathematical optimization models to deal with the management of public and private forests is increasingly common. Due to the increasing fragmentation of natural forests and decreasing species survival\'s probability, an important constraint considers the existence of corridors that work as shelters to allow for the movement and exchange of fauna and flora species. The aim of this paper is the development of auxiliary methodologies to support forest manager in creating a minimal net of corridors formed by industrial forest stands with certain characteristics that connect industrial stands and still conciliate production and environmental concerns. Two techniques were considered; a mixed integer linear programming model and a heuristic procedure called the R-ratio method. Both techniques dealt with the simultaneous incorporation of connectivity corridors over all planning periods in the planning horizon, and allowed the manager to control the quality of the forest stands that can take part of the corridors. The mixed integer linear programming model created to solve this problem relies on an important property of network optimization models, allowing the insertion of the connectivity restrictions without increasing the number of binary variables already present in the model with no connectivity constraints. The optimal solution was achieved in both models, and the difference between the two objective functions revealed the opportunity cost of establishing the corridors. In the R-ratio heuristic, a recursive algorithm based on Graph Theory and on dynamic programming was used. The technique was applied in two cases, a farm of a owned by a pulpwood company in the State of São Paulo, referred to as the Company Farm, and the Anhanguera Forest State Park. Both methods optimized the objective and produced forest management plans that resulted in minimal connectivity among all fragments of native forests. The cost of creating corridor on the Company Farm represents 0,051% of the total objective function value for the no connectivity formulation. The R-ratio heuristic was effective in finding good viable solutions to the problem, with values to the objective function varying from 99,71% to 99,83% of the value found to the optimal solution of a mixed integer linear programming, after an average of 48 iterations. Meanwhile, the heuristic took an average time of ten minutes and twenty five seconds to find a viable good viable solution, representing five times the time required by the mixed integer formulation to find an optimal solution. The probable cause of this low performance in terms of time to find a solution is that the heuristic was not programmed to efficiently generate fast executable codes, leaving space for future improvements if necessary when dealing with large scale problems and in the absence of conventional software capable of dealing with large scale mixed integer linear programming problems.

O presente trabalho tem por objetivo definir o modal de transporte ótimo para componentes comprados que abastecem a linha de produção de uma empresa aeronáutica, ao menor custo logístico. Devido a característica do material e das exigências de órgãos e entidades responsáveis pelo ambiente industrial aeronáutico, os fornecedores são especializados e de origem internacional, pois as indústrias nacionais ainda não têm a certificação exigida para produzir tais materiais, salvo algumas poucas exceções, o que onera e torna a cadeia de suprimentos muito mais complexa. Portanto, para atingir o objetivo proposto utilizou-se um modelo heurístico, que decide o modal de transporte ótimo para transportar estes materiais de sua origem, EUA ou Europa, até seu destino que é o Brasil. / The present paper aims to define an optimum modal of transportation for acquired components used to supply the production line in a Aeronautical Company, based on the lowest logistic cost. Due to the caracteristics of such material and the special requirements of the Governamental agencies as well as the specific agencies that rule the aeronautical industrial environment, the suppliers which are in its vast majority of this net are from abroad. It happens due to the fact that the local Industry do not hold the required certification to manufacture or assemble such materials which throws the costs and its complexity much more present. Some few isolated companies constitute a exception of this general frame. Based on the exposed, to achieve the proposed goal a heuristic model was used, which defines that the best modal of transportation to transport those specific materials from its origin, USA or Europe, to your final destination in Brazil.

Um tema pouco estudado na literatura, mas frequentemente encontrado por empresas prestadoras de serviço, é o Problema de Escalonamento de Técnicos de Campos (Field Technician Scheduling Problem). O problema consiste em associar um número de tarefas - em diversos locais, com diferentes prioridades e com janelas de tempo - a uma quantidade de técnicos - com diferentes horários de expediente e com habilidades distintas - que saem no início do horário de trabalho da sede da empresa, para onde devem retornar antes do fim do expediente. Cada tarefa é atendida por um único técnico. Esse problema é estudado neste trabalho. A primeira parte do trabalho apresenta um modelo de programação linear inteira mista (PLIM) e, dada a complexidade do problema, heurísticas construtivas e meta-heurísticas foram desenvolvidas. Na função objetivo, procura-se principalmente maximizar o número ponderado de tarefas executadas em um dia de trabalho, de acordo com as suas prioridades. Em linhas gerais, as heurísticas construtivas ordenam as tarefas de acordo com um critério pré-estabelecido e, em seguida, designam cada uma a um dos técnicos capazes de realiza-la sem violar as restrições do problema. Tendo em conta o bom desempenho obtido em outros problemas semelhantes, foi adotado um Algoritmo Genético denominado Biased Random-Key Genetic Algorithms (BRKGA), que utiliza chaves aleatórias para codificar e decodificar as soluções. Codificadores e decodificadores adaptados ao problema foram desenvolvidos e testes computacionais são apresentados. As soluções obtidas em problemas de pequenas dimensões são comparadas com as soluções ótimas conhecidas e, para aprimorar a avaliação do desempenho nas instâncias médias e grandes, quatro procedimentos para obter limitantes superiores foram propostos. Testes computacionais foram realizados em 1040 instâncias. O BRKGA encontrou 99% das 238 soluções ótimas conhecidas e, nas 720 instâncias de dimensões médias e grandes, ficou em média a 3,8% dos limitantes superiores. As heurísticas construtivas superaram uma heurística construtiva da literatura em 90% das instâncias. A segunda parte do trabalho apresenta uma nova abordagem para o Problema de Escalonamento de Técnicos de Campo: um modelo biobjetivo, onde uma segunda função objetivo buscará que as tarefas prioritárias sejam realizadas o mais cedo possível. Uma versão multiobjectivo do BRKGA foi desenvolvida, considerando diversas estratégias para classificar a população do algoritmo e escolher as melhores soluções (estratégias de elitismo). Codificadores e decodificadores foram criados para o problema multiobjectivo. Os resultados computacionais obtidos são comparados com os resultados de um Algoritmo Genético conhecido na literatura, o Nondominated Sorting Genetic Algorithm II (NSGA II). Para instâncias de pequenas dimensões, os resultados da meta-heurística proposta também são comparados com a fronteira ótima de Pareto de 234 instâncias, obtidas por enumeração completa. Em média, o BRKGA multiobjectivo encontrou 94% das soluções da fronteira ótima de Pareto e, nas instâncias médias e grandes, superou o desempenho do NSGA-II nas medidas de avaliação adotadas (porcentagem de soluções eficientes, hipervolume, indicador epsílon e cobertura). / An important topic in service companies, but little studied until now, is the field technician scheduling problem. In this problem, technicians have to execute a set of jobs or service tasks. Technicians have different skills and working hours. Tasks are in different locations within a city, with different time windows, priorities, and processing times. Each task is executed by only one technician. This problem is addressed in this thesis. The first part of the research presents the mixed integer linear programming model (MILP) and, due to the complexity of this problem, constructive heuristics and metaheuristics were proposed. The objective function is to maximize the sum of the weighted performed tasks in a day, based on the priority of tasks. In general terms, in the proposed constructive heuristics, jobs are ordered according to a criterion and, after that, tasks are assigned to technicians without violating constraints. A Genetic Algorithm (the Biases Randon Key Genetic Algorithm - -RKGA) is applied to the problem, based on its success in similar problems; the BRKGA uses random keys and a decoder transforms each chromosome of the Genetic Algorithm into a feasible solution of the problem. Decoders and encoders adapted to the problem were developed and computational tests are presented. A comparison between the solutions of the heuristic methods and optimal solutions values was also conducted for small instances and, to analyze medium and large instances, four upper bound models were proposed. Computational experiments with 1040 instances were carried out. The BRKGA reached 99% of the 238 optimal solutions and, for 720 medium and large instances, the average upper bound gap was 3,8%. Constructive heuristics overcame a heuristic of the literature in 90% of the instances. The second part of this research presents a new approach of the Field Technician Scheduling Problem: a multiobjective model, with a second objective function to execute the priority tasks as soon as possible. A multiobjective BRKGA was developed, with different strategies to classify the Genetic Algorithm population and to select the elite solutions (elite strategies). Decoders and encoders were developed for the multiobjective problem too. The results were compared with a known Genetic Algorithm, the Nondominated Sorting Genetic Algorithm II (NSGA II). For 234 small instances, the results were compared with the Pareto optimal solutions, obtained by complete enumeration. On average, the BRKGA found 94% of the Pareto optimal solutions and, for 720 medium and large instances, outperformed the NSGA-II by means of the measures adopted (percentage of efficient solutions, hypervolume, epsilon and coverage).

Orientador: Jose Roberto Sanches Mantovani / Resumo: Neste trabalho, propõe-se uma nova metodologia para abordar de forma integrada os problemas de restauração automática e sequenciamento de operação de abertura e fechamento de chaves em redes de distribuição de grande porte. Na literatura os problemas de restauração e sequência de chaveamentos são normalmente considerados de forma separada e sequencial, em que o resultado do algoritmo de restauração é o dado de entrada para o algoritmo que gera a sequência de chaveamento. A inconsistência com esta abordagem é que não necessariamente o resultado convencional do algoritmo de restauração (conjunto de chaves que devem ser manobradas), é o melhor dado de entrada para o algoritmo que elabora o sequenciamento ótimo de abertura/fechamento das chaves. Isso porque quando ambos os problemas são resolvidos separadamente, eles possuem funções objetivos diferentes. O problema de restauração tem por objetivo minimizar a quantidade de carga desconectada com o menor número de chaveamentos possíveis, enquanto que o problema de sequenciamento de chaves tem o objetivo de reduzir a energia não suprida no sistema durante um evento de falta permanente. Uma nova abordagem baseada na meta-heurística de Busca Tabu com Vizinhança Variável Reativa é proposta para explorar o espaço de busca do problema em análise, simultaneamente com uma nova heurística para gerar a sequência de chaveamento em sistemas de grande porte com milhares de nós de carga. A existência em operação na rede de controle de equipament... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this work, a new methodology is proposed to address, in an integrated approach, the automatic restoration problem and the switching sequence problem for large scale distribution networks. In the literature, the restoration and switching sequence problems are usually addressed separately and sequentially. Thus, the result of the distribution restoration algorithm is the initial data for the switching sequence algorithm. The inconsistency with this approach is that, not necessarily the conventional result of the restoration algorithm (a set of switches to be maneuvered) is the best initial data for the switching sequence algorithm. It is explained by the fact that both problems have different objective functions. The distribution restoration problem aims to minimize the amount of disconnected load with the fewest number of possible switching, whereas the switching sequence problem aims to minimize the energy not supplied in the network after a permanent fault. A new approach based on the Tabu Search with Reactive Variable Neighborhood meta-heuristic is proposed to explore the search space of the problem, along with a new heuristic to generate the switching sequence in large size distribution systems with thousands of load buses. The presence of voltage control devices, as switched capacitors and voltage regulators, are considered to improve the quality of solutions. The presence of distributed generation with black start capability is also considered. The cold load pick up c... (Complete abstract click electronic access below) / Doutor

Made available in DSpace on 2016-04-26T20:24:10Z (GMT). No. of bitstreams: 1 Eduardo Jose da Fonseca Costa.pdf: 1263073 bytes, checksum: 5e0088ac0a9fdf2802c5b0844e006375 (MD5) Previous issue date: 2016-02-15 / Impartiality is essential to jurisdiction, and among other things, it guarantees the parties and the maintenance of democracy itself. The procedural law systems currently in force in Brazil need to walk in opposite direction to the path they are actually taking in order for it to be minimally guarded, that is, regarding subjective impartiality specifically. These systems have already been feeding the cognitive bias factors of the adjudicative decision-makers and, therefore, feeding a breach of its systemic and unconscious biases. In this sense, the present work proposes a legislative reform, offering a precautionary model of lege ferenda inspired in algorithmic strategies based on the latest findings of a new discipline increasingly thriving in Anglo-Saxon countries, Israel and Western Europe called Behavioral Law and Economics (resulting from a fusion of law, cognitive psychology and behavioral economics). Hence the reason it is a legal enginnering work. Now, assuming that any decision maker is equipped with a bounded rationality (not to be confused with actual irrationality ), these techniques seek to undo or to isolate the effects of the so-called cognitive biases , which are mere shortcuts predictable and therefore, preventable which the human mind develops in order to make decisions from complex information under situations of uncertainty. Thus, the major cognitive illusions which affect the adjudicative decision-makers (representativeness bias, anchoring-and-adjustment bias, confirmation bias and in-group bias) were studied along with the procedural standards better suited to neutralize or eliminate these biases. Nevertheless, the proposed model is open to new discoveries that may occur regarding this matter. However, even in the case of a lege ferenda model, one can from it criticize de lege lata of the Brazilian Positive Law and demonstrate that many of the common biased practices in daily forensic activities could have already been confronted / A imparcialidade, sendo nota essencial à jurisdição, é dentre outras coisas garantia das partes e da própria manutenção da Democracia. No que concerne especificamente à imparcialidade subjetiva, para que seja minimamente resguardada, é preciso que os sistemas de direito processual atualmente vigentes no Brasil caminhem em sentido oposto ao rumo que estão tomando, já que têm alimentado fatores de enviesamento cognitivo dos julgadores e, portanto, uma quebra inconsciente e sistêmica de suas imparcialidades. Nesse sentido, o presente trabalho propõe uma reforma legislativa, oferecendo um modelo precaucional de lege ferenda inspirado em estratégias algorítmicas fundadas nas mais recentes descobertas de uma nova disciplina cada vez mais pujante em países anglo-saxões, Israel e Europa Ocidental chamada Behavioral Law & Economics (resultante de uma fusão entre Direito, Psicologia Cognitiva e Economia Comportamental). Daí por que se trata de um trabalho de engenharia jurídica. Ora, partindo da premissa de que todo e qualquer tomador de decisão é provido de uma racionalidade limitada (que não se confunde propriamente com irracionalidade ), essas técnicas buscam desfazer ou isolar os efeitos dos chamados vieses cognitivos , que nada mais são do que atalhos simplificadores previsíveis e, portanto, evitáveis que a mente humana desenvolve para tomar decisões a partir de informações complexas sob situação de incerteza. Assim sendo, estudar-se-ão as principais ilusões cognitivas que acometem os julgadores (viés de representatividade, viés de ancoragem e ajustamento, viés de confirmação e viés de grupo) e as normas processuais mais adequadas à neutralização, mitigação ou à eliminação desses vieses. Não obstante, o modelo proposto é aberto às novas descobertas que vierem porventura a ocorrer nessa matéria. Todavia, ainda que se trate de um modelo de lege ferenda, a partir dele se podem tecer críticas de lege lata ao direito positivo brasileiro e demonstrar que muitas das práticas enviesantes corriqueiras no dia a dia forense já poderiam estar sendo combatidas

Made available in DSpace on 2016-10-13T14:10:07Z (GMT). No. of bitstreams: 1 Caroline de Andrea Picolli.pdf: 3118070 bytes, checksum: 3205a40c321003097e540fadeacc88ce (MD5) Previous issue date: 2013-12-02 / The market requires decision making increasingly rapid and consistent. The technology has put the world connected in real-time: people, markets, exchanges and information. In agribusiness decisions depend on uncontrollable variables like: exchange rate, price, climate and environmental conditions. In this context of pressure and speed that the individual uses a process of simplifying decision making, using shortcuts to simplify the cognitive process (heuristics), which in turn can lead to errors (biase). In hedonic perspective taking decision to purchase a product is based on the set of attributes of each product, which in turn have different capacities to provide the benefits and satisfy a need. And these attributes are evaluated by their values, beliefs or past experiences of individuals. Thus for the study of decision making regarding herbicide rancher for grazing in Brazil was based on three grounds: attributes through the utility function that has a more economical approach (LANCASTER, 1971) given an emphasis on the attribute country of origin, the heuristics and biases that has a psychological approach ( HASTIE; DAWES , 2001) , and the third the values prevalent in cattle ranchers , also with a psychological approach ( HOMER; KAHLE, 1988, HG, 1982) . The methodology has two steps with the first qualitative approach using three methods: TCIP, Laddering and conjoint analysis. The second step has the data collection through an online survey with 75 farmers. To analyse the data were used factorial analysis and cluster analysis. At the end based on all the results we propose a model of farmer decision making regarding herbicide grassland in Brazil that includes: values, heuristics and biases prevalent; attributes that make up the image of the herbicide, the set of preferred attributes and sue respective levels, the resulting factors of decision making, as well as segments of ranchers. / O mercado exige tomadas de decisões cada vez mais rápidas e consistentes. A tecnologia colocou o mundo inteiro conectado em tempo real: as pessoas, os mercados, bolsas de valores e informações. No negócio agropecuário as decisões dependem ainda de variáveis incontroláveis como taxa cambial, preço, condições climáticas e ambientais. É neste contexto por pressão e agilidade que o indivíduo se utiliza de um processo de simplificação na tomada de decisão, utilizando atalhos para simplificar o processo cognitivo (heurísticas), que por sua vez podem induzir a erros (vieses). Na perspectiva hedônica a tomada de decisão de compra de um produto ocorre com base no conjunto de atributos de cada produto, que por sua vez possuem capacidades diferentes de prestar os benefícios anunciados e satisfazer uma necessidade. E estes atributos são avaliados por seus valores, crenças ou experiências passadas dos indivíduos. Desta forma este trabalho tem como objetivo caracterizar a tomada de decisão do pecuarista quanto ao herbicida para pastagem no Brasil. Para isso, o estudo se baseia em três fundamentos: atributos por meio da função utilidade que possui uma abordagem econômica (LANCASTER, 1971) com ênfase no atributo país de origem; as heurísticas e vieses que possui uma abordagem psicológica (HASTIE; DAWES, 2001); e os valores predominantes nos pecuaristas, também com uma abordagem psicológica (HOMER; KAHLE, 1988; GUTMAN, 1982). A metodologia possui duas etapas sendo a primeira com abordagem qualitativa que usa três métodos: TCIP, Laddering e Análise conjunta. E a segunda etapa a coleta é através de uma survey online com 75 pecuaristas e como análise dos dados são feitas análise descritiva, fatorial e de aglomerados. Ao final, com base em todos os resultados, propõe-se um modelo de tomada de decisão do pecuarista quanto ao herbicida para pastagem no Brasil que contempla: valores; heurísticas e vieses predominantes; atributos que configuram a imagem do herbicida; conjunto dos atributos preferenciais e seus respectivos níveis; os consequentes fatores da tomada de decisão; assim como os segmentos de pecuaristas.

O Problema de Escalonamento de Médicos (Physician Scheduling Problem) consiste em atribuir tarefas a médicos num horizonte de planejamento respeitando regras laborais, contratuais e de preferências pessoais de modo a satisfazer a demanda de serviços de um hospital. O problema lida majoritariamente com o objetivo de maximizar o atendimento dos requisitos de preferência pessoal, respeitando as restrições laborais e organizacionais. Sobre esta classe de problemas, vários métodos de resolução e suas variantes têm sido propostos na literatura. Ademais, mais características têm sido agregadas ao problema, tornando-o mais complexo e deste modo fazendo-se mais necessária a aplicação de métodos mais elaborados para a sua resolução. Neste trabalho são estudados, reformulados e propostos métodos de resolução baseados em programação matemática para tratar o problema de escalonamento acíclico de médicos em departamento de emergência de hospitais. O primeiro modelo tem como objetivo a minimização da soma ponderada dos desvios das restrições de distribuição. O segundo modelo tem como objetivo, a minimização do máximo dos desvios obtidos nas restrições de distribuição, a fim de se obter escalas mais equilibradas entre os médicos. Foram também propostas heurísticas baseadas na formulação matemática cujos resultados não foram competitivos com as dos modelos. Os modelos foram testados sobre um conjunto de instâncias fictícias resultantes de uma mescla entre instâncias benchmark e características do problema. Os resultados computacionais demonstram que formulação ponderada obteve solução ótima para grande parte das instâncias, embora os limitantes inferiores tenham sido majoritariamente fracos. Em relação ao segundo modelo, soluções ótimas não foram obtidas e os limitantes inferiores foram igualmente fracos. Relativamente a qualidade das escalas, o segundo modelo teve melhor comportamento comparando ao modelo de somas ponderadas. Dada a qualidade das soluções, nota-se a viabilidade da solução baseada em técnicas de otimização em detrimento da manual, pois esta ainda é mais suscetível de erros e acarreta um alto tempo para obtenção de solução. / The Physician Scheduling Problem consists in task assignment to physicians in a planning horizon considering a set of organizational rules, work regulations and individual preferences in order to satisfy an hospital wards work demand. The aim is to find a schedule which maximizes the satisfaction of individual preferences requirements while meeting work regulations and organizational rules. A plethora of solution methods and its variants have been proposed in the literature to solve this class of problem. Moreover, more features have been aggregated to the problem turning it into a more complex and thus estimulating the application of more elaborated methods to its decision. In this work we study, reshape and propose decision methods based in mathematical programming to handle non-ciclic physician scheduling problem in emergency wards. The first formulation targets the minimization of the weighted sum of distribution constraints deviations. The second formulation targets the minimization of the maximum deviations obtained at the distribution constraints aiming more balanced schedules between the physicians. Mathematical formulation heuristics were also proposed and the findings were not satisfactory as they were not competitive with the model. Experiments with our models were performed over a set of dummy instances, as result a of a mixture of benchmark instances and the considered problems features. From our experiments we have found that optimal solutions were obtained through the weighted sum model, despite the poor lower bounds. On the other hand, for the second model, no optimal solution was found and poor lower bounds were similarly obtained. Regarding to the schedules quality, the min-max model had a better performance comparing to the weighted sum model. Given the solutions quality we can assume that optimization based techniques are sustainable comparing to manual, because the latter is prone to errors and omissions and also critical in terms of solutions achievement time.

Este trabalho consiste em uma pesquisa acerca da análise do potencial heurístico resultado da não solução dos três problemas clássicos da matemática grega, via regra do uso exclusivo do compasso e da régua não graduada. Para uma melhor compreensão deste potencial, apresentaremos o histórico de tais problemas, fazendo posteriormente uma síntese geral sobre as principais concepções de filósofos e matemáticos sobre Heurística. Em seguida, demonstraremos algumas soluções alternativas para estes problemas, identificando nelas processos heurísticos. Finalmente introduziremos tais processos na resolução de problemas matemáticos, acompanhadas de possíveis implicações pedagógicas para o ensino dessa ciência. / This work consists of research about the potential of heuristic analysis result of no solution of the three classical problems of Greek mathematics, via rule of exclusive use of the compass and no graduated scale. For a better understanding of this potential, it presents the history of such problems, then making a general overview about the main ideas of philosophers and mathematicians on Heuristics. Then we demonstrate some alternative solutions to these problems, identifying them heuristic processes. Finally we introduce such processes in mathematical problem solving, accompanied by possible pedagogical implications for the teaching of science.