• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 908
  • 47
  • 42
  • 11
  • 10
  • 10
  • 10
  • 9
  • 7
  • 2
  • 1
  • 1
  • Tagged with
  • 1016
  • 440
  • 273
  • 148
  • 145
  • 134
  • 130
  • 130
  • 123
  • 113
  • 89
  • 88
  • 80
  • 78
  • 78
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
251

Modelo Logístico Hidroviário

Santos, José Teixeira de Araújo Neto, 92-98153-2685 18 April 2017 (has links)
Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-09-21T13:48:54Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - José T.A. Neto Santos.pdf: 1605390 bytes, checksum: e15d2eb6f1401d04bc072b9ff436358a (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-09-21T13:49:05Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - José T.A. Neto Santos.pdf: 1605390 bytes, checksum: e15d2eb6f1401d04bc072b9ff436358a (MD5) / Made available in DSpace on 2017-09-21T13:49:05Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - José T.A. Neto Santos.pdf: 1605390 bytes, checksum: e15d2eb6f1401d04bc072b9ff436358a (MD5) Previous issue date: 2017-04-18 / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / Navigating the waterways of the Amazon region see causing nuisance to the government by charging increasingly demanding solutions. In significant part of the State of Amazonas municipalities the only access is by water transport. In recent decades the lack of efficient strategies in the transport of municipalities in the region in adverse events, such as drought or floods that hinder navigation on the rivers, causing the growth records of social, economic and environmental impacts. The aim of this work is to develop a modeling to support decision-making on the best configuration of the water transport pillars in order to generate a logistics system that meets the demand. The modeling uses the multi-criteria method to support decision AHP decision (Analytic Hierarchy Process). / A navegação pelas hidrovias da Região Amazônica veem causando incômodo ao poder público com a cobrança de soluções cada vez mais exigentes. Em significativa parte dos municípios do Estado do Amazonas a única forma de acesso é por transporte aquaviário. Nas últimas décadas a falta de estratégias eficientes no transporte dos municípios da região em eventos adversos, como a seca ou cheias que dificultam a navegabilidade pelos rios, provocam o crescimento de registros de impactos sociais, econômicos e ambientais. O objetivo do presente trabalho é elaborar uma modelagem para apoiar a tomada de decisão sobre a melhor configuração dos pilares do transporte hidroviário de maneira a gerar um sistema logístico que atenda a demanda. A modelagem o um método multicritério de apoio à tomada decisão AHP.
252

Estudo de caso brasileiro sobre redes de distribuição / Brazilian case study on supply chain

Quagliato, Giuliano Batagin 12 August 2018 (has links)
Orientador: Douglas Tacla / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-12T11:18:25Z (GMT). No. of bitstreams: 1 Quagliato_GiulianoBatagin_M.pdf: 1392096 bytes, checksum: 2348fe37c161006a95ff3803b0ad4412 (MD5) Previous issue date: 2009 / Resumo: Atualmente, há uma grande quantidade de pesquisas realizadas para determinar o perfil de redes de distribuição em função de conceitos existentes na literatura. Há vários estudos disponíveis que apresentam modelos com base em variáveis que ao serem combinadas entre si proporcionam determinações teóricas de redes de distribuição, tais quais, volumes, distâncias, entre outros. Em contra partida, existem no mercado empresas do setor logístico que operam através de redes de distribuição construídas com embasamento prático para atender uma demanda de clientes de qualquer parte do país ou do mundo. Sendo assim, esta dissertação de mestrado visa realizar um estudo sobre redes de distribuição comparativamente aos modelos propostos na literatura disponível e confrontar com a realidade de redes de distribuição do Brasil através de um estudo de caso. Para isso, a proposta é utilizar dados provenientes de um operador logístico para que, quando aplicados, seja possível comparar métodos propostos na literatura de redes de distribuição com resultados práticos. Feitas as comparações relevantes, cria-se um procedimento e calculam-se os custos de transportes e de armazenagem através de uma ferramenta de análise e identificam-se potenciais ganhos monetários. Por fim, a conclusão se dá com exposição dos resultados obtidos através da aplicação dos procedimentos criados e comparando as fontes sobre redes de distribuição validadas através da aplicação de dados reais. / Abstract: At the present, there is a big quantity of researches to determine the profile of the supply chain in function of existent concepts in the literature. There are several available studies that present models based on variables that while being combined between each other provide theoretical determinations of supply chain, just like, volumes, distances, between others. On the other hand, there are in the market companies of the logistics sector which operate through supply chain built with practical foundation to attend a clients' demand of any part of the country or of the world. Being so, this dissertation of master's degree aims to carry out a study on supply chain comparatively to the models proposed in the available literature and to confront with the reality of supply chain of Brazil through a case study. For that, the proposal is to use data originating from a Third Party Logistics Provider to, when applied, be possible to compare methods proposed in the literature on supply chain with practical results. When the relevant comparisons were done, a proceeding is created and the transportation and storage costs are calculated through a tool of analysis and the potential monetary profits are identified. Finally, the conclusion will be with the exhibition of the results obtained through the application of the procedures previously built and comparing with the sources on supply chain and taking the application of real case as a validation. / Mestrado / Transportes / Mestre em Engenharia Civil
253

Proposta de um método de aprimoramento do processo de montagem utilizando a metodologia soda e ahp com rating / Proposal for an improvement method for assembly process using the soda methodology and ahp with rating

Remonte, Renata Ferreira 07 April 2011 (has links)
Orientador: Mischel Carmen Neyra Belderrain / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-19T01:57:22Z (GMT). No. of bitstreams: 1 Remonte_RenataFerreira_M.pdf: 5974123 bytes, checksum: db73be16f7de774a9d725a32dcf67964 (MD5) Previous issue date: 2011 / Resumo: A evolução tecnológica, a qualidade exigida pelo cliente e o aumento da concorrência são algumas das variáveis que pressionam as empresas a reavaliarem seus processos, envolvendo a manufatura em busca de produtividade, competitividade e lucratividade. Em um contexto de crescente competição global e grande dinamismo, a tendência é que as empresas industriais se vejam forçadas a rever suas estratégias competitivas e a melhorar o desempenho das operações produtivas, partindo para a tomada de decisão. Assim, a gestão estratégica da manufatura tornou-se uma peça fundamental para ter vantagem sobre os competidores. Melhorar a Eficiência, Eficácia e Produtividade em uma linha de montagem é indiscutivelmente um dos temas mais desafiadores e de extrema importância, principalmente quando trata-se de mudar culturas, envolver investimentos, atuar na estrutura e infra-estrutura de uma empresa que já está no mercado há mais de 61 anos. Este trabalho tem como objetivo propor um método de aprimoramento do processo de montagem utilizando a metodologia SODA (Strategic Options and Development Analysis) e a ferramenta Mapa Cognitivo, para definir as ações e prioriza-as com o Método de Apoio Multicritério de Decisão Analytic Hierarchic Process (AHP) com Rating. O método proposto foi aplicado como um estudo de pesquisa- ação na empresa MWM International Motores. Os resultados deste trabalho destacam a importância de considerar aspectos subjetivos na formulação e estruturação de problemas complexos e no estabelecimento de estratégias de ação com forte ênfase nos objetivos da empresa: Eficiência, Eficácia e Produtividade na Manufatura / Abstract: Technological developments, the quality demanded by the customer and increased competition are some of the variables that pressure companies to reassess their processes, involving the manufacture in search of productivity, competitiveness and profitability. In a context of increasing global competition and high dynamics, the trend is that manufacturing firms are forced to review their strategies and improve the competitive performance of business operations, leaving to the decision-making. Thus, the strategic management of manufacturing became a key element to have an advantage over competitors. Improve Efficiency, Effectiveness and Productivity in an assembly line is arguably one of the more challenging and extremely important, especially when it comes to change cultures, involve investment, acting on the structure and infrastructure of a company that is already in market for over 61 years. This paper aims to propose a method of improving the assembly process using the SODA (Strategic Options Development and Analysis) methodology with its Cognitive Map tool for defining the actions and the Multicriteria Decision Method AHP with Rating for prioritizing them. The proposed method was applied in action-research study in MWM International Motors company. The results of this study highlight the importance of considering subjective aspects in the formulation and structuring of complex problems and establishing action strategies with strong emphasis on the company's goals: Efficiency, Effectiveness and Productivity in Manufacturing / Mestrado / Manufatura / Mestre em Engenharia Automobilistica
254

Esquematização de medicos em salas de aula de emergencias : uma abordagem hibrida

Pecora Junior, José Eduardo 25 March 2002 (has links)
Orientador : Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-01T13:18:14Z (GMT). No. of bitstreams: 1 PecoraJunior_JoseEduardo_M.pdf: 2344873 bytes, checksum: 07960f97a5cebceffeaf3aff23130a93 (MD5) Previous issue date: 2002 / Resumo: Alocação de pessoal tem sido um tópico considerado pela pesquisa operacional há muito tempo. Especificamente, a alocação de médicos depara com uma nova fronteira, pois, é significantemente diferente de alocação de enfermeiras, um tópico mais comum na literatura, e existem muitas peculiaridades inerentes ao problema. Neste trabalho estudamos a alocação de médicos em salas de emergência, as quais devem ficar abertas 24 horas por dia e 7 dias por semana. Um método que combina duas meta-heurísticas: Algoritmos Genéticos e Busca Tabu, foi desenvolvido para alocar as diferentes opções e restrições do problema. As duas meta-heurísticas trabalham em conjunto, obtendo-se um método de busca global, em uma abordagem acíclica, que foi especialmente escolhida para poder suportar as diferentes requisições pessoais de cada médico / Abstract: Staff scheduling has been in the operational research for much time. Specifically, the physicians scheduling comes across with a new frontier, therefore, is significantly different of nurse scheduling, a common topic in literature. In physicians scheduling there are many peculiarities inherent to the problem. In this work we studied the physicians scheduling in emergency rooms, which must be open for 24 hours per day and 7 days per week. A method which combines two meta-heuristics: Genetic Algorithms and Tabu Search, were developed to match the personal options and the hospital demand, the main goal in this problem. The two meta-heuristics work together in a global search method, with an acyclic approach, this method was especially developed to match the personal preferences for each physician / Mestrado / Mestre em Matemática Aplicada
255

O framework NP-Opt e suas aplicações a problemas de otimização

Mendes, Alexandre de Sousa 03 August 2018 (has links)
Orientador: Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T17:43:38Z (GMT). No. of bitstreams: 1 Mendes_AlexandredeSousa_D.pdf: 1237414 bytes, checksum: 79ab61ac72d53bfe2374807e58a1f03c (MD5) Previous issue date: 2003 / Doutorado
256

O funcionamento executivo como um dos fatores explicativos do desempenho matemático escolar

Janot de Vasconcelos, Leila 31 January 2008 (has links)
Made available in DSpace on 2014-06-12T22:58:18Z (GMT). No. of bitstreams: 2 arquivo882_1.pdf: 3041249 bytes, checksum: 2da08392681ecc257f911dd4483f3484 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Objetivo: Este estudo, observacional, descritivo e exploratório, à luz da neuropsicologia, tem como objetivo principal, investigar a relação existente entre o funcionamento executivo e o desempenho matemático escolar, além de identificar os fatores, do funcionamento executivo, relevantes no sentido de favorecer ou dificultar este desempenho. J ustificativa: Os estudantes brasileiros estão entre os alunos com pior desempenho em matemática escolar, na avaliação feita pelo principal teste educacional mundial, Programa Internacional de Avaliação de Alunos PISA (sigla em inglês). As pesquisas brasileiras que investigam como as crianças e adolescentes aprendem matemática progrediram, permitindo uma melhor caracterização deste tipo de aprendizagem e dos fatores cognitivos subjacentes a este processo. Apesar do avanço científico e das iniciativas governamentais e particulares na busca de melhores resultados na aprendizagem da matemática escola, nossos estudantes continuam a revelar, nas avaliações periódicas realizadas, um baixo desempenho escolar em matemática. Metodologia: Para realizar a pesquisa, foram avaliadas, em termos neuropsicológicos e com ênfase nas funções executivas, trinta e duas crianças de ambos os sexos (dezesseis meninos e dezesseis meninas), faixa etária entre onze e treze anos, classe social média, cursando a quinta e sexta série do ensino fundamental II, de uma escola da rede particular de ensino, da cidade do Recife, em Pernambuco. Foi aplicado um instrumento padrão de avaliação do desempenho matemático, elaborado a partir de um projeto intermunicipal de avaliação de rede escolar Prova NAPE em alunos da quinta e sexta séries do ensino fundamental II. A partir desta primeira seleção de sujeitos potenciais, foram calculadas médias e dispersão de resultados no instrumento de avaliação matemática, o que permitiu o estabelecimento de oito grupos de sujeitos, segundo as pontuações no NAPE (maiores e menores notas), sexo e série escolar. A avaliação neuropsicológica das funções executivas das crianças constou da aplicação dos testes: Wisconsin, Stroop, Figura Complexa de Rey, Trilhas, Memória Lógica, Cubos e Códigos (estes dois últimos pertencentes à bateria WISC III). Para a análise qualitativa e comparação entre os achados neuropsicológicos e o processo de resolução de problemas utilizados pelos sujeitos, a avaliação dos sujeitos incluía um exercício de resolução de problemas aritméticos, onde existiam questões que visavam explicitar o tipo de raciocínio e os procedimentos aritméticos empregados. Resultados: Os resultados do estudo evidenciaram relação entre o funcionamento executivo e o desempenho matemático e os seguintes fatores do funcionamento decisivos na qualidade deste desempenho: levantamento de hipóteses, flexibilidade cognitiva, habilidades visoconstrutivas, memória operacional, manutenção da atitude cognitiva e sustentação da atenção. Nos casos em que a relação entre o funcionamento executivo e o desempenho matemático não se constata em termos estatísticoinferenciais, identificase a relação entre fatores do funcionamento executivo e o desempenho escolar, medido através dos resultados em matemática, ciências e português. Nossos resultados poderão contribuir para a prática escolar, em relação à metodologia de ensino e a grade curricular, enfatizando a realização de atividades escolares sistemáticas que promovam o desenvolvimento neuropsicológico como um todo e, mais especificamente, das funções executivas dos nossos estudantes
257

Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo

Toledo, Claudio Fabiano Motta 28 May 1999 (has links)
Oreintadores: Luiz Manoel Aguilera, Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T06:20:25Z (GMT). No. of bitstreams: 1 Toledo_ClaudioFabianoMotta_M.pdf: 11299946 bytes, checksum: e9df3be1555cd8e5c6e40cc5ef52d41f (MD5) Previous issue date: 1999 / Resumo: O Problema de Roteamento de Veículos (PRV) procura estabelecer uma eficiente distribuição de bens de forma a atender as demandas existentes. Os atuais avanços em tecnologia de informação como rádio transmissores, telefonia celular, sistemas de localização via satélite, estão alterando o cenário em que um PRV pode ocorrer permitindo, por exemplo, a atualização de dados e localização de veículos em tempo real. Um PRV será considerado dinâmico caso seus dados não sejam conhecidos pelo usuário a priori e atualizados simultaneamente a determinação ou execução do conjunto de rotas. Um Problema de Roteamento Dinâmico de Veículos (PRDV) será estabelecido e um método de resolução, chamado algoritmo MORSS, será adaptado para resolver instâncias deste PRDV. Em seguida, um Problema Dinâmico de Programação (PDP) também será estabelecido e o algoritmo MORSS adaptado para resolver instâncias deste PDP. Um segundo método, baseado em heurísticas de busca em vizinhança e inserção, também será proposto para resolver as instâncias do PDP. O trabalho se propõe a resolver dois diferentes tipos de problemas dinâmicos procurando avaliar a adaptabilidade e desempenho do algoritmo MORSS enquanto método de resolução. No caso do PDP, o desempenho de um segundo método também é analisado e comparado ao desempenho obtido pelo algoritmo MORSS / Abstract: The Vehicle Routing Problem (VRP) is the efficient distribution of products in order to attend customer requirement. Recently, the advances in information technology as radio transmission, cellular telephone, localization systems by satellite, are altering the scenarios in that VRP occurs and allowing update of information and vehicle localization occur in real time. The VRP is dynamic if the inputs of the problem are known by the decision-maker and are updated concurrentlY with the deterrnination or execution of the route's set. A Dynamic Vehicle Routing Problem (DVRP) will be established and a solution's method, called MORSS algorithm, will be adapted to solve DVRP instances. Next, a Dynamic Scheduling Problem (DSP) will be established and the MORSS algorithm will be adapted to solve DSP instances. A second method, based in heuristics of neighborhood search and insertion, will be also proposed to solve DSP instances. This work proposes to solve two different dynamic problems searching to evaluate the MORSS algorithm adaptability and performance as resolution method. In the PDP, the performance of the second method proposed also will be analyzed and compared with the performance obtained by MORSS algorithm / Mestrado / Mestre em Engenharia Elétrica
258

Mejoramiento de la planificación Operacional de Proyectos de Construcción Mediante la Implementación del Modelo de Compromisos Racionales

González Cerda, Felipe Ignacio January 2009 (has links)
El objetivo general de este trabajo es implementar el Modelo de Compromisos Racionales (MCR), desarrollado en base a la teoría de Lean Construction, por el Centro de Excelencia en la Construcción (GEPUC), en dos obras de construcción en las que se ocupa como herramienta de planificación el Sistema del Último Planificador (SUP); se espera elaborar una metodología de implementación que abarque recomendaciones tanto en el uso del modelo como en su aplicación dentro del SUP. Desde el año 2000 se ha implementado en decenas de empresas constructoras chilenas el SUP, mejorando los niveles de productividad, y reduciendo la variabilidad que este tipo de proyectos enfrenta. A lo largo de este tiempo han aparecido distintas herramientas que tienen como objetivo facilitar el uso del sistema y aprovechar al máximo los beneficios que éste tiene. Dentro de estas herramientas el MCR se presenta como una ayuda a la estimación de la capacidad que se obtendrá en una semana, ocupando regresiones lineales que tienen como variables de entrada el número de hombres-semana, la cancha disponible y el avance programado recogiendo los resultados de las semanas anteriores de la unidad de producción asociada. Después de haber escogido las obras de construcción y las actividades a estudiar, se realizó durante 5 meses un trabajo de apoyo a las oficinas técnicas en sus respectivas reuniones semanales de planificación. Se establecieron las formas de medición de datos según el tipo de construcción (Hormigón armado o albañilería confinada), la presentación de las estimaciones empleando los ábacos de estimación del modelo y, a lo largo del estudio, se fueron registrando posibles mejoras tanto al modelo como al software RCMPLAN. Los resultados arrojaron un avance que favorecía la productividad en el caso de las actividades en las que se implementó el modelo. Esto se reflejó en el aumento paulatino del Porcentaje de Actividades Completadas (PAC). Por otro lado se elaboró un mecanismo dinámico para facilitar la aplicación del modelo en las reuniones de planificación basado en los resultados obtenidos con RCMPLAN. Como conclusión se estableció la importancia de obtener estimaciones de capacidad en forma racional basada en el comportamiento que se ha observado en la misma obra para mejorar la confiabilidad de los compromisos, dejando la intuición sólo como un apoyo adicional.
259

Estudio de las Variables Críticas de Operación Divisiones: Refinería, Etileno y Coker Enap Refinerías Bio Bio

Leal Valenzuela, Andrés Antonio January 2009 (has links)
El objetivo del presente Trabajo de Memoria de Título fue investigar los procesos en las Divisiones: Refinería, Etileno y Coker de la Refinería Bio Bio de ENAP; para determinar las variables críticas de operación por unidad productiva y asignar límites de control a las variables críticas de operación determinadas, de modo de generar una herramienta computacional, mediante Microsoft Excel, que entregue en línea la información relevante determinada. La problemática surge de la gran cantidad de unidades productivas con que cuenta la Refinería para llevar a cabo sus objetivos de operación; así la cantidad de equipos y variables operativas implicadas en los procesos es extremadamente alta. Se puede acceder a esta información mediante el uso de herramientas actualmente disponibles, como el Sistema de Datos PI.2 y el Programa LIMS, lo cual puede resultar muy engorroso debido a la gran cantidad de información que generan, dificultando una ágil y eficiente toma de decisiones. Se realizó una minuciosa investigación de cada unidad, mediante el uso del Sistema de Datos PI.2 y del Programa LIMS, consulta con Manuales de Operación de Plantas y entrevistas con Supervisores de Operaciones, a partir de lo cual se determinó los factores críticos del procesamiento del crudo. Se consideró como variable crítica a cualquier variable implicada en el proceso, que encontrándose en condiciones anormales por tiempo prolongado puede causar un descontrol en el proceso completo de una planta, influyendo directamente en la producción y calidad de los productos obtenidos. En base al tipo de influencia que ejercen las variables determinadas en el proceso, se identificó como variable crítica a temperaturas, presiones y flujos que participan dentro de la operación de las plantas; y como propiedad crítica, a ensayos que indican la calidad de cargas y productos de unidades. Para la Unidad de Topping 1 se determinó como equipos críticos al Desalador F-1, al Horno B-1, y a la Columna de Topping E-1. En el caso del Desalador, las variables críticas con sus intervalos de control determinados fueron: temperatura, 120 a 145 ºC, presión, 13 a 20 kg/cm2 y flujo de agua, 6 a 10% de la carga. En el caso del Horno: temperatura de entrada, 250 a 270 ºC, presión de los coils, Máximo 14 kg/cm2, temperatura de metales, Máximo 560 ºC, temperatura de humos, Máximo 870 ºC y temperatura de salida 350 a 370 ºC. En el caso de la Columna de destilación: temperatura de tope, 110 a 115 ºC, temperatura de plato de nafta, 135 a 145 ºC, temperatura de plato de kerosene, 170 a 190 ºC, temperatura de plato de diesel, 240 a 260 ºC, diferencia de temperatura de zona flash, 4 a 6 ºC, temperatura de zona flash, 350 a 370 ºC y presión, 1,4 a 2 kg/cm2. Finalmente, a partir de la información determinada como relevante se generó dos herramientas de ayuda, “Variables Críticas” que consta de una hoja por cada unidad productiva; donde se detalla valores de carga y producción de la unidad, valores de variables críticas por equipo seleccionado como relevante, y valores de propiedades críticas por corriente seleccionada como relevante y “Propiedades Críticas” que consta de una hoja por cada producto identificado como crítico: gasolina, kerosene, diesel y gas oil, donde se detalla valores de flujos y propiedades por corriente seleccionada como relevante. Cabe destacar que las herramientas se implementaron exitosamente para la División Programación de la Producción; y están a disposición del resto del Departamento de Producción si así lo requieren. Las herramientas de ayuda generadas permiten actualmente tener una visión global del funcionamiento de la Refinería, de modo de mantener bajo control los procesos y lograr los niveles de calidad y producción deseados.
260

Sequenciamento de tarefas em máquinas paralelas com desgastes dependentes da sequência: resolução heurística / Unrelated parallel machine scheduling with sequence dependents deteriorations: resolution heuristics

Santos, Vívian Ludmila Aguiar 06 July 2016 (has links)
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.

Page generated in 0.0733 seconds