Submitted by Rafael Santana (rafael.silvasantana@ufpe.br) on 2018-02-15T18:54:29Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação_Edinalva 010217- Versão final.pdf: 1525974 bytes, checksum: b79dc7138d84898b64631005e8e3dcb7 (MD5) / Made available in DSpace on 2018-02-15T18:54:29Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação_Edinalva 010217- Versão final.pdf: 1525974 bytes, checksum: b79dc7138d84898b64631005e8e3dcb7 (MD5) Previous issue date: 2016-12-09 / CAPES / A gestão eficiente da Cadeia de Suprimentos tem proporcionado às organizações um controle mais efetivo nos processos produtivos, sendo reconhecida como elemento-chave para o desempenho organizacional. O efetivo gerenciamento tem sido realizado através do auxílio de técnicas modernas, com destaque para a Gestão de Processos de Negócios (BPM – Business Process Management). No entanto, gerenciar processos, segundo estratégias consideradas relevantes para as organizações, ainda é considerado um procedimento crítico. Sendo assim, a presente pesquisa tem por objetivo propor um modelo de decisão para priorizar os processos de negócios associados à gestão da cadeia de suprimentos, como forma de contribuir para melhores práticas de gestão e, consequentemente, aquisição de vantagem competitiva. Neste estudo, utilizou-se o procedimento para a modelagem de problemas de decisão, onde o modelo proposto consiste em três fases, a fase de estruturação do problema, onde as alternativas e critérios são definidos através de uma revisão da literatura, e do método Value-Focused Thinking (VFT); a fase de aplicação do método multicritério e por fim, a fase de avaliação e decisão. O modelo é baseado no método PROMETHEE II. A fim de demonstrar a aplicabilidade do modelo, realizou-se um estudo de caso em uma empresa inserida no Polo Têxtil do Agreste de Pernambuco. Os resultados da pesquisa demonstraram que, as alternativas “Realizar a lavagem da peça”, “Definir o plano de melhorias de processo”, “Desenvolver uma gestão de relacionamento com os clientes” e “Gerenciar o relacionamento com os fornecedores” foram consideradas as mais críticas, ou seja, devem receber maior atenção, pois qualquer imprevisto nestes processos, ocasionará em uma sequência de problemas. Foi observado, também, que dentre os cinco processos mais críticos, três deles estão associados ao alinhamento estratégico. / The efficient management of Supply Chain has provided organizations with more effective control of the production processes, being recognized as a key to organizational performance. Effective management has been accomplished through the aid of modern procedures, especially the Business Process Management (BPM). However, managing processes according to strategies considered relevant for organizations is still considered a critical procedure. Thus, this research aims to propose a decision model for prioritizing business processes associated with supply chain management, as a contribution to better management practices and hence competitive advantage acquisition. In this study, the procedure for the modeling of decision problems was used, where the proposed model consists of three phases, the problem structuring phase, where the alternatives and criteria are defined through a literature review, and the Value Focused Thinking (VFT) method; the phase of application of the multicriteria method and, finally, the evaluation and decision phase. The model is based on the PROMETHEE II method. In order to demonstrate the applicability of the model, a case study was carried out in a specific company inserted in the Textile Pole in the Agreste region of Pernambuco. The research’s results showed that the alternatives “Perform fabric washing”, “Define the process improvement plan”, “Develop customer relationship management” and “Manage relationship with suppliers” were considered the most critical, that is, they should receive more attention, because any unforeseen in these processes, will cause a sequence of problems. It was also observed that among the five most critical processes, tree of them are associated to strategic alignment.

Orientador: Christiano Lyra Filho / Dissertação (mestrado) - Universidade Estadual de Campinas. Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T05:31:36Z (GMT). No. of bitstreams: 1 SantosFilho_JoseRodriguesdos_M.pdf: 6246986 bytes, checksum: e0e107f5d358c5bb893221b0253fd44e (MD5) Previous issue date: 1997 / Resumo: Este trabalho apresenta uma metodologia para o problema de planejamento da rede de dutos para cabos troncos de telecomunicações implantados em áreas urbanas. Este é um problema com mais de um objetivo, onde se procura ao mesmo tempo minimizar custos e conseguir as melhores condições de segurança e flexibilidade para manutenção e operação da rede. A metodologia proposta para o problema de planejamento é composta de duas fases. Na primeira fase, métodos de otimização monobjetivo, baseados em minimização de custos, são aplicados na resolução do problema de ampliação da capacidade da rede de dutos. Soluções alternativas de ampliação são também geradas, utilizando-se um algoritmo de K caminhos mínimos. As alternativas de ampliação são, então, ponderadas pela equipe de planejamento, segundo critérios de segurança e flexibilidade de operação da rede de dutos. Nessa ponderação a equipe utiliza sua experiência no gerenciamento das redes em estudo. Na segunda fase, um algoritmo de "programação alvo" (técnica de programação multiobejtivo) é utilizado para selecionar e classificar as alternativas de ampliação mais favoráveis sob os aspectos de segurança e flexibilidade de operação da rede / Abstract: This work presents a metodology to the planning problem of duct networks to lay trunck cables of telecommunication networks in urban areas. This is a multiple criteria optimization problem that must consider not only minimization of costs, but security and flexibility of maintenance and operation. The proposed metodology is composed of two phases. In the first phase, monobjective optimization methods are applied to define a subset of solutions with acceptable costs. A minimum cost network flow code and a K shortest loopless paths algorithm are used in this phase. Solutions with acceptables costs are evaluated by the planning team, considering security and flexibility criteria. In carring on this evaluation the planning team uses its experience in the management of the network. In the second phase, a goal programming algorithm (a multiple criteria optimization technic) is used to select and classify the expansion altematives with best compromises / Mestrado / Mestre em Engenharia Elétrica

Orientador: Paulo Sergio Franco Barbosa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil / Made available in DSpace on 2018-07-22T14:14:30Z (GMT). No. of bitstreams: 1 Alfredo_AlbertoDomingos_M.pdf: 2855553 bytes, checksum: 9f09df74c47b02db3ab1d7a561182d03 (MD5) Previous issue date: 1997 / Resumo: Neste trabalho, faz-se uma análise crítica dos métodos utilizados na seleção de alternativas de planejamento da utilização de recursos hídricos, que têm suporte apenas em conceitos da matemática financeira, centrados na metodologia tradicional da Análise Benefício-Custo. A aplicação pura e simples deste tipo de análise na seleção de projetos públicos, nos quais se inserem os projetos de recursos hídricos, tem sido bastante criticada. Assim, novas metodologias são propostas como subsídio para a Análise Benefício-Custo ou em sua substituição na solução de problemas de recursos hídricos. Uma das principais críticas feitas à Análise Beneficio-Custo é a dificuldade que apresenta para considerar os fatores denominados intangíveis, que não podem deixar de serem considerados na análise sobre a viabilidade social de projetos. Através de um modelo de otimização, particularmente o modelo Electre, a Análise Multiobjetivo é aplicada num estudo de caso (aproveitamento hidroelétrico da bacia hidrográfica do Rio Sapucaí, no Estado de São Paulo), para a seleção da alternativa de projeto mais atrativa quanto às usinas e suas respectivas potências instaladas / Abstract: This research work presents a critical analysis of current procedures in order to select the alternatives of planning the water resources use, wich have been supported only on mathematical finantial concepts, mainly on benefit-cost analysis. The simple application of benefit-cost analysis to public projects has been a matter of criticisms, including those related to water resources area. Therefore, new methodologies have been proposed to improve benefit-cost analysis. The difficulties to take into account noncomensurate factors are presented as the main criticisms against benefit-cost analysis once they can not be put aside from the social feasibility analysis of the projects. A multiobjective analysis (Electre model) is applied on case study, concemed with the hydroelectric development of Sapucaí River Basin in the Satate of São Paulo, aiming the design of project altematives related to hydropower plants as well as their corresponding power capacities / Mestrado / Recursos Hidricos / Mestre em Engenharia Civil

Orientador: Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-23T14:52:14Z (GMT). No. of bitstreams: 1 Chan_ChiuYuen_M.pdf: 16287281 bytes, checksum: 2526d741f642caa411a57e3964103f7e (MD5) Previous issue date: 1996 / Resumo: Este trabalho propõe aplicar uma nova metodologia baseada em otimização com múltiplos critérios na seleção de alternativas para a expansão de um parque gerador de eletricidade. A metodologia identificar as melhores alternativas de geração considerando critérios econômicos e ambientais. Uma curva de tradeoff é construída a partir das alternativas eficientes para auxiliar a escolha do decisor. Denominado STEM-Grafo, o método é imprementado com três níveis hierárquicos: um código de programação multiobjetivo combina as várias funções objetivos; um algoritmo de branch and bound fixa as variáveis inteiras; um código de otimização em redes resolve o programa linear especializado / Abstract: This work proposes to apply a new methodology based on optimization with multiple criteria to selection of alternatives for the electricity expansion of a generation park. The methodology allows to identify the best alternatives for generation, considering economic and environrnental criteria. A tradeoff curve is contructed from efficient alternatives to assist the decision-maker choice. Denominated STEM-Grafo, the method is implemented with three hierarchical levels: multiobjective programming code combines the various objective functions; a branch and bound algorithm fixes the integer variables; a network optimization code solves the specialized linear program / Mestrado / Termica e Fluidos / Mestre em Planejamento de Sistemas Energéticos

Orientador: Paulo de Barros Correia / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-26T20:13:13Z (GMT). No. of bitstreams: 1 Souza_RubemCesarRodrigues_D.pdf: 11917668 bytes, checksum: d383735f59a72f1346967701163b558f (MD5) Previous issue date: 2000 / Resumo: A confluência de dois fatores: a grande importância internacional e nacional dispensada a Amazônia e o processo de reestruturação pelo qual passa o setor elétrico nacional, criam as condições necessárias para que a ação do poder público, e em particular aquelas pertinentes ao setor elétrico, sejam objeto de reflexão e avaliação e que uma nova forma de pensar e agir no tocante ao desenvolvimento dessa região possa ser consolidada a luz dos interesses das populações ali residentes e da exploração sustentável dos recursos naturais disponíveis. Após refletir sobre ações do poder público desenvolvidas ao longo da história da região, num período de aproximadamente 80 anos, propõe-se um instrumento para balizar as ações de planejamento e tomada de decisão quanto ao suprimento de eletricidade em sistemas isolados na Amazônia. O instrumento proposto está alicerçado teoricamente em técnicas de programação multiobjetiva por metas e filosoficamente no Planejamento Integrado de Recursos - PIR, que em conformidade com o nome trata a questão da energia de maneira integrada, enxergando limitações e oportunidades de caráter econômico, ambiental e social. A fim de vivenciar as barreiras a serem vencidas, para evoluir de um quadro onde o planejamento praticamente inexiste para a adoção de técnicas avançadas, tanto teoricamente quanto filosoficamente, apresenta-se um estudo de caso realizado no Estado do Amazonas utilizando-se o instrumental desenvolvido. Como resultado tem-se uma visão clara de oportunidades e limitações para penetração de alternativas adequadas a região, além da monetarização, através do trade-off entre os objetivos, de custos sociais e ambientais, importantes para definir as ações de agentes reguladores, tanto na esfera técnico-econômica quanto na ambiental. A luz das constatações feitas e da percepção adquirida durante o desenvolvimento deste trabalho, propõe-se critérios e métodos que podem ser utilizados para planejar o suprimento de eletricidade dos mercados objeto desse estudo. Partindo-se da premissa que a ação do poder público deve superar a pura e simples concepção de um planejamento setorial adequado aos interesses regionais, propõe-se também, instrumentos legais que podem ser utilizados para incentivar o uso de fontes renováveis de energia e de programas de eficientização e uso racional de eletricidade nesses mercados / Abstract: The great importance of the Amazon Region on both national and international levels as well as the restructuring process through which the Brazilian Electric Sector is passing now, create the need for reflection and evaluation of actions taken by the government in the area, specially those concerning the electric sector. It is necessary to develop a new mentality and to establish new lines of actions in order to promote a sustainable development of the region, in which the interests of the local population and the rational exploitation of the natural resources are taken into consideration. Based on reflections about some government's actions implemented during approximately 80 years in the Amazon Region, the present work proposes a computer tool to analyze and judge planning strategies and decisions that should be made concerning the supply of electricity for isolated systems in the area. The proposed method is based on techniques of 'multi-objective' computer programming, and on the Integrated Planning of Resources Method, which, as its name suggests, approaches the energy issue in an integrated manner, considering the opportunities and the limitations of economical, environmental, and social nature. The method here proposed is applied in a case study of the State of Amazonas. The barriers to be overcome in order to go from a practically non-existent planning actions to the adoption of theoretically and philosophically advanced techniques are analyzed. The results of this analysis will give a clear idea of the real limitations and also the chances for the penetration of appropriate energetic alternatives in the region, besides permitting the quantification, through the trade-off among the objectives, of the social and environmental costs. All these aspects are important for the definitions of new actions to be launched by regulatory agents, in both tech-economic and environmental levels. Finally, on the basis of the observations and experiences accumulated during the development of this study, criterions and methods are proposed that can be immediately utilized to the planning of electricity supply for the markets investigated. Considering that the actions of the government have to go beyond the simple conception of a sectorial planning to satisfy regional interests, legal instruments are also proposed which can be utilized to encourage the use of renewable sources of energy, as well as energy efficiency programs and the rational use of electricity in these markets / Doutorado / Doutor em Planejamento de Sistemas Energéticos

Submitted by Fernanda Weschenfelder (fernanda.weschenfelder@uniceub.br) on 2018-06-01T19:06:32Z No. of bitstreams: 1 61350194.pdf: 1081996 bytes, checksum: cbb640a5ebaddf75c50bdcde5ce0b24f (MD5) / Approved for entry into archive by Fernanda Weschenfelder (fernanda.weschenfelder@uniceub.br) on 2018-06-01T19:06:40Z (GMT) No. of bitstreams: 1 61350194.pdf: 1081996 bytes, checksum: cbb640a5ebaddf75c50bdcde5ce0b24f (MD5) / Made available in DSpace on 2018-06-01T19:06:40Z (GMT). No. of bitstreams: 1 61350194.pdf: 1081996 bytes, checksum: cbb640a5ebaddf75c50bdcde5ce0b24f (MD5) Previous issue date: 2016 / O objetivo desta dissertação é o aprofundamento do estudo da responsabilidade por dano processual, trazendo este tema à luz do debate. A escolha do tema deve-se a razões advindas do exercício da judicatura, ante a observação empírica da proliferação de casos práticos de litigância de má-fé. O tema é relevante porque a responsabilidade por dano processual constitui importante mecanismo jurídico de combate à litigância de má-fé, funcionando como instrumento da efetividade da prestação jurisdicional e da razoável duração do processo. O problema que aqui se coloca é saber qual é o critério legal de imputação da responsabilidade por dano processual. A hipótese a ser demonstrada é que o critério de imputação da responsabilidade por dano processual é objetivo, isto é, não corresponde à culpa nem ao dolo, porque estes requisitos subjetivos não foram previstos pelo Código de Processo Civil de 2015. A má-fé processual é o fator objetivo de atribuição da obrigação de reparação do dano processual.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-03-24T11:31:32Z No. of bitstreams: 2 Dissertação - Raoni Luis Olmos Lotti - 2017.pdf: 3556090 bytes, checksum: e6a65447269ea0c76d1a0befbd4056c3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-03-24T12:42:38Z (GMT) No. of bitstreams: 2 Dissertação - Raoni Luis Olmos Lotti - 2017.pdf: 3556090 bytes, checksum: e6a65447269ea0c76d1a0befbd4056c3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-03-24T12:42:38Z (GMT). No. of bitstreams: 2 Dissertação - Raoni Luis Olmos Lotti - 2017.pdf: 3556090 bytes, checksum: e6a65447269ea0c76d1a0befbd4056c3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-02-23 / Time and cost are some of the criteria involved in decision making related to transportation. Although the literature shows these criteria as relevant in airport choice, note a lack of studies relating time and cost as criteria in the choice of cargo airports. In this sense, this study makes an analysis of the process of choosing airports for export of mango, identifying the criteria used, as well as the relationship between the criteria and the impact of the decision based on the prioritization of one criterion over the other. For this, through the AHP – Analytic Hierarchy Process method, indicators related to time and cost were compared, from interviews, performed with Brazilian mango exporters. From the selection criterion pointed out by exporters of mango, was simulated the choice between Brazilian airports most used for export the fruit in recent years. The results show that the prioritization of choice by the time, commonly used as a reference, can result in loss of road freight, increasing a 23% the costs with access to the airport terminal. In this sense, future studies can be conducted with the purpose to verify the relation between cost and time, in the decisions of choice between cargo airports involving nonperishable products. / O tempo e o custo são alguns dos critérios envolvidos nas tomadas de decisões relacionadas ao transporte. Embora a literatura apresente esses critérios como relevantes na escolha de utilização de determinado aeroporto, nota-se carência de estudos relacionando tempo e custo como critérios de seleção entre aeroportos de cargas. Diante do exposto, esse estudo busca analisar o processo de escolha entre aeroportos para exportação de manga, identificando os critérios utilizados, bem como a relação entre eles e o impacto da decisão baseada na priorização de um critério sobre o outro. Assim, através do método Analytic Hierarchy Process – AHP, foram comparados indicadores relacionados ao tempo e ao custo, a partir de entrevistas realizadas com exportadores brasileiros de manga. Com o critério de seleção apontado pelos exportadores de mangas, foi simulado a escolha entre os três aeroportos brasileiros que mais embarcaram a fruta para exportação nos últimos anos. Os resultados mostram que a escolha priorizando o tempo, comumente utilizada como referência, pode resultar em perda de frete rodoviário, acarretando um aumento de até 23% nos custos com acesso ao terminal aeroportuário. Nesse sentido, estudos futuros podem ser conduzidos com o intuito de verificar a relação entre custo e tempo, nas decisões de escolha entre aeroportos de cargas envolvendo produtos não perecíveis.

Em experimentos anteriores utilizando tarefa de tempo de reação (TR) vai/não-vai com diferentes estímulos-alvo aparecendo após um estímulo precedente, observamos efeito positivo do estímulo precedente quando o estímulo-alvo era uma linha dentro de um anel, mas não quando era uma cruz dentro de um anel. Este resultado foi atribuído a uma diferença nas discriminabilidades dos dois estímulos em relação ao estímulo negativo, um anel pequeno dentro do anel. A discriminação da cruz seria mais fácil, o que levaria os indivíduos a ignorar o estímulo precedente, resultando em ausência do efeito positivo. O objetivo deste trabalho foi comparar as discriminabilidades da linha e da cruz em relação ao estímulo negativo, o anel, para dar suporte à hipótese considerada, e a partir deste resultado discutir os processos responsáveis pela manifestação ou não de eventuais diferenças de discriminabilidade no comportamento. Nos experimentos 1, 2 e 3 utilizamos tarefas de tempo de reação vai/não-vai sem estímulo precedente, e nos experimentos 4 e 5 utilizamos tarefas com ênfase na acurácia das respostas. No primeiro experimento linha e cruz foram apresentadas em blocos de tentativas diferentes. Nestas condições, os TR à linha e à cruz se igualaram na segunda sessão, mas na primeira sessão o grupo que respondeu primeiro à linha e depois à cruz teve TR menores para a cruz. No segundo experimento, linha e cruz foram apresentadas aleatoriamente nos mesmos blocos de tentativas, para induzir a adoção de estratégia de resposta comum aos dois estímulos. Desta forma evidenciamos uma diferença nos TR, sendo que estes foram menores para a cruz, indicando que esta é mais discriminável que a linha. No terceiro experimento grupos diferentes de voluntários responderam à linha e à cruz. Os TR assim obtidos, iguais para linha e para cruz, indicam que as igualdades nos TR aos dois estímulos-alvo encontradas no primeiro experimento independem da exposição prévia a outro estímulo-alvo. O conjunto destes resultados sugere que linha e cruz têm discriminabilidades diferentes, sendo a cruz mais discriminável que a linha. Esta diferença, no entanto, é evidenciada apenas quando uma mesma estratégia de resposta é adotada para lidar com os dois estímulos. No quarto experimento construímos curvas psicométricas e observamos valores iguais de sensibilidade para a linha e para a cruz. No quinto experimento utilizamos uma tarefa de escolha. Uma análise por meio da Teoria de Detecção de Sinais forneceu medidas do parâmetro sensorial d´ maiores para a linha que para a cruz, indicando que a linha é mais discriminável que a cruz, além de medidas do parâmetro decisional critério iguais para os dois estímulos. Este padrão de resultados, contrário aos obtidos nos experimentos 1 a 3, foi atribuído às diferentes condições de estimulação com cada metodologia: em condições de estimulação supra-limiar como as utilizadas nas tarefas de TR a cruz é mais discriminável (em relação ao anel) que a linha, mas em condições de estimulação próximas do limiar a linha passa a ser mais discriminável. / In a former study in a go/no-go task, we found a reduction in reaction times (RT) at a cued position when the target stimulus was a line inside a ring but not when the target stimulus was a cross inside a ring. We hypothesized that this was due to a difference in the discriminabilities of the target stimuli from the no/go stimulus, a small ring inside a ring. The cross would be more easily discriminated from the no/go stimulus, causing the cue to lose its relevance and to be ignored. The goal of the present study was to compare the discriminabilities of the line and of the cross to support that hypothesis, and to determine the relative contributions of the attentional strategy and of the criterion to prevent such an existing difference from manifesting itself behaviorally. We ran three experiments with a go/no-go RT task with no cue and two experiments in which the accuracy of the responses was the dependent variable. In the first experiment the line and cross were presented in different blocks of trials. RT to both stimuli were equal in the second session of trials, but in the first session the group that responded first to the line (and later to the cross) had smaller RT to the cross. In the second experiment, line and cross were randomized in the same blocks of trials to force participants to respond to both stimuli with the same attentional strategy and/or criterion. This led to faster RT to the cross, indicating that it is easier to discriminate it than the line. In the third experiment the line and the cross were presented to different participants. This led to equal RT to both stimuli, indicating that the equality of RT found in Experiment 1 was not dependent on former experience with a different target stimulus. The results from these three experiments suggest that the cross is in fact easier to discriminate than the line, but this difference can only be expressed behaviorally if participants use the same attentional strategy and/or criterion to handle both stimuli. In the fourth experiment we used the accuracy data to build psychometric functions and we found no difference between responses to the line and to the cross on the slope of the curves or on the points of subjective equality. In the fifth experiment we used a Signal Detection Theory analysis to compare the sensitivity parameter d` and the bias parameter criterion and found bigger d` values to the line and no bias difference. These results are opposite to the RT results, probably because of differing stimulatory conditions. In high intensities such as the ones used in experiments 1, 2 and 3 the cross is more easily discriminated from the negative stimulus than the line, but in near-threshold intensities the line is more easily discriminated.

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-03T14:28:12Z (GMT). No. of bitstreams: 1 Carvalho_RodrigoMoreira_M.pdf: 6710938 bytes, checksum: 15412b36523f97788649863056960796 (MD5) Previous issue date: 2002 / Resumo: A área de otimização combinatória multiobjetivo tem despertado crescente interesse pela sua importância prática e pela necessidade de desenvolver métodos eficientes que forneçam uma boa aproximação das soluções ótimas de Pareto. Neste trabalho é abordado o problema de seqüenciamento de tarefas em uma máquina com tempos de processamento dependentes da seqüência, datas de entrega e duas medidas de desempenho: soma do atrasos das tarefas e tempo total para processar todas as tarefas, também chamado de makespan. A minimização do makespan é equivalente à minimização do comprimento da rota no problema do caixeiro viajante assimétrico. Diversas heurísticas construtivas para cada critério propostas na literatura foram adaptadas para gerar um conjunto inicial de soluções não dominadas. Este conjunto é utilizado como partida em um método de busca em vizinhança com múltiplos recomeços. Vários tipos de vizinhanças foram testados, bem como diferentes estratégias de implementação de uma busca local multiobjetivo. Uma versão do método é testada em problemas pequenos, onde as soluções ótimas de Pareto são obtidas por enumeração completa. Para problemas grandes testa-se o desempenho relativo de diversas versões do método, e compara-se a qualidade das soluções que minimizam cada objetivo individualmente com a qualidade das soluções geradas por algoritmos mono-objetivos propostos recentemente na literatura / Abstract: The area of multio~ve combinatorial optimization has attracted the attention of researchers due to its practical importance and the need to develop efficient methods that yield a good approximation of the Pareto optimal solutions. This work addresses the sequencing of jobs in a single machine with sequence dependent setup times, due dates and two performance measures: the sum of job tardiness and the total time to process all jobs, also known as makespan. The minimization of the makespan is equivalent to the minimization of the tour length for the asymmetric traveling salesman problem. Several constructive heuristics proposed for each criterion in the literature were adapted to generate an initial set of nondominated solutions. This set is used to start a neighborhood search method with multiple restarts. Various neighborhood types were tested, as well as different strategies of implementing a multiobjective local search. A version of the method is tested for small problems, where the optimal Pareto solutions are obtained by complete enumeration. For larger problems, the relative performance of versions of the method is evaluated, and the quality of the solutions that minimize each objective is compared with the solutions generated by single-objective algorithms recently proposed in the literature / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Rozely Ferreira dos Santos / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Agricola / Made available in DSpace on 2018-08-03T16:55:12Z (GMT). No. of bitstreams: 1 Fidalgo_ElaineCristinaCardoso_D.pdf: 5701174 bytes, checksum: 4301ff7edb9fb4934d1e9816ff3f6f91 (MD5) Previous issue date: 2003 / Doutorado