111 |
Algoritmos heuristicos para o prize collecting traveling salesman problemRibeiro, Wesley Elias 03 December 1997 (has links)
Orientadores: Pedro Sergio de Souza, Cid Carvalho de Souza / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T06:12:54Z (GMT). No. of bitstreams: 1
Ribeiro_WesleyElias_M.pdf: 3030614 bytes, checksum: 36a45d851a8415069c93b66b7f8b80da (MD5)
Previous issue date: 1997 / Resumo: Esta dissertação trata do Problema do Caixeiro Viajante Coletor de Prêmios (Prize Collecting Traveling Salesman Problem-PCTSP). Este problema é uma generalização do bastante conhecido Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP), em que o caixeiro viajante não precisa visitar, necessariamente, todas as cidades, mas um número suficiente delas para a obtenção de um prêmio mínimo. Além disso, sua função objetivo é dada pela minimização do comprimento da rota adicionada às penalidades pagas por cidades não visitadas. A formulação do PCTSP foi feita com base em uma aplicação prática do problema, o escalonamento de equipamentos em uma indústria siderúrgica. O presente trabalho apresenta um estudo de algoritmos heurísticos disponíveis na literatura do problema. São, então, apresentadas novas heurísticas de construção e melhoria de soluções desenvolvidas para o PCTSP, e é efetuada uma comparação com o algoritmo de melhor garantia de desempenho encontrado na literatura. Este trabalho também compreende o desenvolvimento de um Time Assíncrono para o PCTSP. Times Assíncronos compreendem uma abordagem meta-heurística já aplicada com sucesso a diversos outros problemas de Otimização Combinatória. Seu princípio básico é a combinação sinérgica de diversos algoritmos (agentes), comunicando-se através de memórias compartilhadas. O Time Assíncrono foi implementado de forma distribuída, utilizando-se o pacote PVM (Parallel Virtual Machine), baseado em troca de mensagens. Para os testes foram geradas aleatoriamente diversas instâncias de tamanhos variados, e, para efeito de comparação, foram obtidos limites inferiores para estas instâncias utilizando-se o pacote de programação linear/inteira Cplex, aplicado a relaxações do problema desenvolvidas / Abstract: This dissertation deals with the Prize Collecting Traveling Salesman Problem (PCTSP). This problem is a generalization of the well-known Traveling Salesman Problem (TSP), where the salesman does not need to visit all the cities, but has to visit enough cities in order to obtain a minimum prize. Besides that, the objective function is given by the minimization of the tour lenght plus the penalties paid for unvisited cities. The formulation of the PCTSP was made based on a pratical application of the problem, the scheduling of production units in a steel plant. The present work presents a study of the heuristic algorithms available in the literature about the problem. It then shows new construction and improvement heuristics developed for the PCTSP, and presents a comparison between those new heuristics and the best performance guarantee algorithm found in the literature. This work also presents a Asynchronous Team developed for the PCTSP. Asynchronous Teams are a meta-heuristic approach already succesfully applied to many other Combinatorial Optimization problems. Its basic principle is the sinergic combination of many algorithms (agents), communicating through shared memories. The Asynchronous Team was implemented using distributed processing, by using the message-passing based PVM (Parallel Virtual Machine) package. Many instances of different sizes were randomically generated, and, for comparison, lower bounds for these instances were calculated using the Cplex linear /integer programming package, applied to relaxations of the problem / Mestrado / Mestre em Ciência da Computação
|
112 |
Segmentación de imágenes médicas mediante algoritmos de colonia de hormigasGavidia Calderón, Carlos Gabriel 13 October 2014 (has links)
El análisis de imágenes nos permite la extracción de información de éstas, y dentro de
esta disciplina la segmentación permite la identificación de sus partes constituyentes.
La segmentación de imágenes tiene aplicaciones en reconocimiento de patrones y sistemas
de control de tráfico entre otros. Si llevamos la segmentación de imágenes al rubro
de imágenes médicas, las aplicaciones van desde la detección de tumores y otras
patologías hasta la medición de volúmenes en tejidos.
Existen diversas técnicas de segmentación de imágenes, y en este trabajo se plantea un
procedimiento de segmentación de imágenes médicas basado en la metaheurística de
Algoritmos de Colonia de Hormigas. Los algoritmos de esta metaheurística imitan el
comportamiento de las hormigas durante su búsqueda de alimento, dado que siempre
produce rutas óptimas entre la fuente de comida y el nido. Dicha conducta fue implementada
mediante hormigas artificiales con el objeto de realizar tareas específicas de
procesamiento de imágenes.
Este procedimiento fue aplicado a imágenes de Resonancias Magnéticas Cerebrales -
buscando la extracción de los segmentos correspondientes a la Materia Gris, Materia
Blanca y Líquido Cefalorraquídeo- y la segmentación obtenida fue de una calidad superior
a la de los algoritmos actualmente existentes para esta tarea.
Este documento consta de 5 capítulos: El capítulo 1 busca definir el problema y el enfoque
adoptado en este trabajo para darle solución. El capítulo 2 describe la disciplina
de segmentación de imágenes y la metaheurística de Algoritmos de Colonia de Hormigas.
El capítulo 3 describe los trabajos previos que busquen segmentar imágenes médicas
mediante Algoritmos de Colonia de Hormigas. El capítulo 4 describe el procedimiento
desarrollado, así como los resultados obtenidos en la aplicación del mismo. Finalmente,
el capítulo 5 trata sobre las conclusiones y recomendaciones obtenidas como
producto de este trabajo. / Tesis
|
113 |
Elaboración de una solución metaheurística usando un algoritmo genético que permita elaborar la distribución de los horarios académicosAngeles Díaz, Ana Nataly 05 June 2015 (has links)
El presente documento describe un proyecto de fin de carrera en Ciencias de la
Computación. Este proyecto intenta dar solución al problema de generación de horarios
académicos en instituciones de nivel superior.
La solución se construye con el uso de un algoritmo genético a partir de una población
inicial generada por un algoritmo Grasp fase construcción. Se ha tomado como caso de
estudio a la facultad de Ciencia e Ingeniera de la Pontificia Universidad Católica del
Perú, en la cual se contó con el apoyo del encargado de realizar el horario de la
especialidad de ingeniería informática para el respectivo levantamiento de información,
con lo cual se consiguió la adaptación de un algoritmo que cumpla con sus restricciones
y requerimientos. Para facilitar la búsqueda de esta solución se aplicarán los operadores
de selección, casamiento, mutación y etilismo.
La calidad de las soluciones, generadas por el algoritmo, se medirá en base a la cantidad de restricciones cumplidas. Para determinar los valores de los parámetros de los algoritmos se realizaron varias ejecuciones con diferentes combinaciones de valores y se optó por la que optimizaba la función objetivo de la solución. Se estima que la
duración del proyecto será de un año / Tesis
|
114 |
Modelo heurístico para la determinación de la motilidad en células espermáticas mediante el análisis automático de tracking en videoGárate Polar, Diego Alonso 05 June 2015 (has links)
Hoy en día, con el avance progresivo de la tecnología y la introducción de nuevas
tecnicas computacionales ha cambiado la forma de trabajar de los medicos. Este es el
caso de los andrólogos quienes tienen a su cargo la importante tarea de ayudar a las
parejas a tartar problemas en sus sistemas reproductores con la finalidad de
permitirles concebir un hijo, para lo que se require en la mayoria de casos un análisis
de fertilidad. Actualmente la forma más usada para realizar este análisis es el método
de inspección directa el cual es un procedimiento inexacto, subjetivo, no repetible y
difícil de enseñar.
El análisis de la motilidad espermática es una parte importante en el análisis de
fertilidad y al mismo tiempo es un buen ejemplo del problema de seguimiento a
múltiples objetos y video vigilancia desde el punto de vista computacional.
El presente proyecto de fin de carrera presenta una solución ante la necesidad de
realizar un seguimiento a cada una de las células espermáticas, llamado tracking, la
solución planteada pone en práctica técnicas de visión computacional y además
propone un modelo heurístico basado en dirección de movimiento y distancia
euclidiana para realizar el seguimiento de espermatozoides en videos obtenidos a
partir del simulador de células espermáticas también desarrollado en el presente
proyecto.
El proyecto inicia con el desarrollo de un simulador de células espermáticas, para
luego realizar la obtención de muestras de dicho simulador, seguidamente se
desarrolló y aplicó un algoritmo para la detección de células espermáticas que fueron
usadas como datos de entrada para el algoritmo de Optical Flow así como para la
heurística propuesta en el presente trabajo, por último se realizó un estudio estadístico
donde se concluye que la heurística propuesta por este proyecto es más eficaz que el
algoritmo de Optical Flow. / Tesis
|
115 |
Scatter Search para problemas de roterização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas. / Scatter search for Heterogeneous Fleet vehicle routing problem with Time Windows and Split Deliveries.Belfiore, Patrícia Prado 03 March 2006 (has links)
Esta tese estuda a implementação de heurísticas e da metaheurística scatter search (SS) em um problema de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas (Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries HFVRPTWSD). O HFVRPTWSD é uma combinação do problema de roteirização com frota heterogênea (HFVRP), problema de roteirização de veículos com janelas de tempo (VRPTW) e problema de roteirização com entregas fracionadas (VRPSD). O problema é baseado em um único depósito, a demanda dos clientes pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também restrições de capacidade dos veículos e restrições quanto ao tipo de veículo. O VRPSD foi introduzido na literatura por Dror e Trudeau em 1989. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo, enquanto no problema clássico de roteirização de veículos (VRP), cada cliente é atendido por um único veículo. Desta forma, para o VRPSD, além dos roteiros de entrega, deve-se determinar a quantidade entregue a cada cliente em cada veículo. Todos os problemas de roteirização com entregas fracionadas encontrados na literatura (VRPSD e suas extensões) têm como característica frota homogênea. O problema estudado neste trabalho difere, portanto, de todos os problemas de roteirização com entregas fracionadas da literatura, pois tem, como característica, frota heterogênea. O mesmo raciocínio vale para problemas de roteirização de veículos com frota heterogênea. Os modelos são aplicados em uma rede de varejo no Brasil que é abastecida a partir de um centro de distribuição. A rede compõe um total de 519 lojas distribuídas em 12 estados do país. As heurísticas e a metaheurística scatter search também são aplicadas em três conjuntos de problemas encontrados na literatura (SOLOMON, 1987; HO E HAUGLAND, 2004; LIU E SHEN, 1999), com o objetivo de avaliar o desempenho dos algoritmos para cada problema. O problema consiste em determinar, a cada dia, como alocar os caminhões às lojas, a quantidade de carga em cada caminhão a ser entregue em cada uma das lojas, qual o melhor roteiro e o tempo de início de atendimento do primeiro cliente da rota, de forma a minimizar o custo total de distribuição, garantindo que a demanda das lojas seja atendida e as demais restrições do problema sejam respeitadas. Para a resolução do VRPSD e suas extensões, a única metaheurística encontrada na literatura foi busca tabu. Para o problema de roteirização com frota heterogênea e suas extensões, foram implementadas apenas as metaheurísticas busca tabu e BATA (Back-Tracking Adaptative Threshold Accepting). As estratégias de solução propostas no presente trabalho consistem na implementação de heurísticas construtivas e da metaheurística scatter search. As soluções iniciais de SS são obtidas através da implementação de quatro heurísticas construtivas: heurística de economias, heurística de inserção seqüencial baseada nas idéias de Solomon (1987), heurística de inserção seqüencial baseada nas idéias de Ho e Haugland (2004) e adaptação da heurística de inserção seqüencial de Dullaert et al. (2002). Para o caso real, foi possível uma redução no custo total da frota comparado com a solução atual da empresa. Para algumas instâncias dos três conjuntos de problemas da literatura, os algoritmos apresentaram resultados similares ou superiores às melhores soluções encontradas. / This thesis studies the implementation of heuristics and scatter search (SS) metaheuristic in a Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries (HFVRPTWSD). The HFVRPTWSD is a combination of Heterogeneous Fleet Vehicle Routing Problem (HFVRP), Vehicle Routing Problem with Time Windows (VRPTW) and Vehicle Routing Problem with Split Deliveries (VRPSD). The problem is based in a single depot, the demand of each client can be greater than the vehicles capacity and beyond the time windows constraints, and there are also constraints on the vehicle capacity and vehicles type. The VRPSD was introduced in the literature by Dror e Trudeau in 1989. In the split deliveries vehicle routing problem, each client can be supplied by more than one vehicle; while in a classic vehicle routing problem (VRP) each client is supplied by only one vehicle. Thus, for the VRPSD, besides the delivery routes, the amount to be delivered to each client in each vehicle must also be determined. All the split delivery vehicle routing problems researched in the literature (VRPSD and its extensions) have as a characteristic the homogeneous fleet. Therefore, the problem studied differs from the split deliveries vehicle routing problems of the literature because it has a heterogeneous fleet. The same reasoning can be applied in heterogeneous fleet vehicle routing problem. The models will be applied in a retail market in Brazil that is supplied by a distribution center. The market has 519 stores distributed in 12 Brazilian states. The heuristics and the scatter search metaheuristic will also be applied in three benchmark problems (SOLOMON, 1987; HO AND HAUGLAND, 2004; LIU AND SHEN, 1999), aiming to evaluate the design of the algorithms for each problem. The problem consists in determining, each day, how to allocate the trucks to the stores, the amount to be delivered in each truck to each client, which one is the best route and the initial time for attending the first client, with the aim of minimizing the total distribution cost, attending the clients demand and respecting all the problems constraints. For the VRPSD and its extensions, the only metaheuristic implemented in the literature was tabu search. For the heterogeneous fleet vehicle routing problem and its extensions, only the tabu search and BATA (Back-Tracking Adaptative Threshold Accepting) metaheuristics have been implemented. The strategies proposed here consist in the implementation of constructive heuristics and the scatter search metaheuristic. The initial solutions of SS are obtained with the implementation of four constructive heuristics: saving heuristics, sequential insertion heuristic based on the ideas of Solomon (1987), sequential insertion heuristic based on the ideas of Ho e Haugland (2004) and adaptation of the sequential insertion heuristic of Dullaert et al. (2002). For the real case, it was possible to reduce the total fleet cost, when comparing to the actual solution. At some instances of the three benchmark problems, the algorithms presented similar or better results when compared to the best solutions in the literature.
|
116 |
Análise dos conceitos de autonomia e responsabilidade e o contexto da agência artificial / An analysis of the concepts of autonomy and responsibility and context of the artificial agencyLeal, Franciele da Silva [UNESP] 30 September 2016 (has links)
Submitted by FRANCIELE DA SILVA LEAL null (franciele.leal@gmail.com) on 2017-02-21T12:45:13Z
No. of bitstreams: 1
LEAL,F.S..pdf: 640191 bytes, checksum: 6c50071074a4c6fed94f4cd6e469618b (MD5) / Approved for entry into archive by Juliano Benedito Ferreira (julianoferreira@reitoria.unesp.br) on 2017-02-21T13:04:53Z (GMT) No. of bitstreams: 1
leal_fs_me_mar.pdf: 640191 bytes, checksum: 6c50071074a4c6fed94f4cd6e469618b (MD5) / Made available in DSpace on 2017-02-21T13:04:53Z (GMT). No. of bitstreams: 1
leal_fs_me_mar.pdf: 640191 bytes, checksum: 6c50071074a4c6fed94f4cd6e469618b (MD5)
Previous issue date: 2016-09-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho nos propomos a desenvolver uma análise crítica dos conceitos de agência
e responsabilidade no contexto tecnológico contemporâneo em que são produzidos
sistemas artificiais ditos autônomos. Tendo esse objetivo em foco, apresentamos
primeiramente teorias da ação e problematizamos as noções de evento causal e ação
causal, objeto e agente, visando clarificar a noção de agência. Analisamos, em seguida,
a noção de ação responsável proposta por Hans Jonas uma vez que ele propõe uma
noção de responsabilidade considerando o desenvolvimento tecnológico
contemporâneo. Em especial, apresentamos e discutimos a noção de heurística do temor
proposta por Jonas (2004) cujo objetivo é criar cenários possíveis que antecipem
implicações a longo prazo do uso de novas tecnologias e auxiliem a informar a
sociedade sobre as possíveis consequências de seu uso para as novas gerações.Por fim,
tratamos mais especificamente da legitimidade da atribuição de agência e
responsabilidade a sistemas artificiais, especialmente a robôs, na perspectiva da
Filosofia e da Robótica, a partir de teses defendidas por Hans Jonas (2004, 2013) e
Willem Haselager (2005). Em seus textos, ambos autores discutem a possibilidade de
atribuir agência e responsabilidade a sistemas artificiais capazes de aprender e tomar
decisões que ultrapassem os limites de sua programação inicial. Concluímos que parece
problemático tanto atribuir agência a sistemas artificiais autônomos no mesmo sentido
em que se considera que seres humanos são agentes quanto reduzir tais sistemas a
meros objetos causalmente determinados. / In this work, we propose to develop a critical analysis of the concepts of agency and
responsibility in the contemporary technological context in which artificial systems said
to be autonomous are produced. Aiming on this goal, we present, firstly, some theories
of action, and we problematize the notions of causal event and causal action, object and
agent, aiming on clarifying the notion of agency. Following, we analyze the notion of
responsible action proposed by Hans Jonas, once he proposes a notion of responsibility
considering the contemporary technological development. In particular, we present and
discuss the heuristic notion of fear proposed by Jonas (2004) whose goal is to create
possible scenarios which may anticipate long-term implications of the use of new
technologies and may help to inform society about the possible consequences of their
use for the new generations. Finally, we deal more specifically with the legitimacy of
the attribution of agency and responsibility to artificial systems, specially robots, from
the perspective of Philosophy and Robotics, from theses defended by Hans Jonas (2004,
2013) and Willem Haselager (2005). In their texts, both authors discuss the possibility
of attributing agency and responsibility to artificial systems capable of learning and
making decisions which surpass the limits of their initial programming. We conclude
that it seems problematic both to attribute agency to autonomous artificial systems in
the same sense in which human beings are considered to be agents, and to reduce such
systems to mere causally determined objects.
|
117 |
Heurística baseada em colônia artificial de abelhas para o problema de localização de bases, alocação e realocação de ambulâncias. / Artificial bee colony heuristic for the base location, ambulance allocation and re-allocation problem.Luiz Augusto Canito Gallego de Andrade 04 June 2012 (has links)
Sistemas de atendimento emergencial estão presentes nos grandes centros urbanos de todo o mundo. Sua finalidade é fornecer socorro a indivíduos acidentados, catástrofes e pessoas com problemas de saúde de maneira ágil e eficaz. Assim, uma característica importante desses sistemas é a prontidão dos recursos e o planejamento da malha de atendimento, definida pelas localizações das bases de veículos e pelas viaturas de atendimento. A operação desses sistemas é ainda mais crítica em grandes centros urbanos, nos quais as condições de trânsito e os padrões de variação da demanda por atendimento emergencial inserem um grau de complexidade extra ao problema. Desta forma, um mapa de localização de bases e viaturas eficientemente elaborado é crítico para o desempenho do sistema como um todo. Como no Brasil existe uma lacuna entre os mecanismos de planejamento dessas malhas de atendimento e as teorias de localização de instalações, observa-se que os métodos atualmente utilizados para a localização das bases e veículos, bem como para o dimensionamento desses serviços, dependem da percepção e da experiência dos gestores responsáveis. Este trabalho visa tratar esse problema de estruturação das malhas de atendimento quanto à localização e alocação dos recursos chave (bases e viaturas) utilizando ferramentas e modelos matemáticos, de modo a propor uma formalização de todo o processo de planejamento. São revisados diversos modelos de localização de instalações e veículos de emergência e com base nas características dos grandes centros urbanos, propõe-se uma formulação matemática para o problema. Uma vez que esse modelo recai num problema de complexidade não polinomial, também é proposto um método de solução baseado no comportamento de colônias de abelhas na busca de alimentos. O método de soluções proposto é aplicado ao Serviço de Atendimento Móvel Pré-hospitalar de Urgência do Município de São Paulo em um estudo de caso. / Emergency systems are present in most of the large urban centers around the world. Its main goal is to provide assistance to victims of accidents, catastrophic events and general health issues in a quick and effective way. Therefore, a major characteristic of such systems is their resources readiness and a well-structured service network consisted basically by their emergency sites and ambulances. Operation of these systems is even more critical in large cities, in which the traffic conditions and the shifting pattern of demand along the day impose an extra complexity to the problem. Thus, an efficiently defined location/allocation map is crucial for the systems performance. In Brazil however, there is a gap between the processes, by which these maps are obtained and the facility location theories. Besides that, the methods currently applied to achieve a location/allocation map strongly depend on the perception and experience of decision makers. This work aims to deal with this planning problem by tackling the question with mathematical tools and models, resulting in a formal procedure for future emergency service network planning. A review of theories and mathematical models regarding emergency siting models is presented, and based on the large cities main characteristics, a model is proposed. Also, once this problem leads to a problem with non-polynomial complexity, a meta-heuristic was developed based on the behavior of foraging bees. This proposed solution method is also applied in a case study in São Paulo\'s Ambulance Service System (Serviço de Atendimento Móvel Pré-hospitalar de Urgência do Município de São Paulo).
|
118 |
Uma heurística aplicada a um problema de escalonamento na indústria calçadistaRehfeldt, Márcia Jussara Hepp January 2001 (has links)
Problemas de escalonamento ocorrem com freqüência, principalmente em empresas de manufatura. Entretanto, na maioria das vezes, ferramentas matemáticas de apoio à decisão são pouco utilizadas, pois requerem profissionais capacitados, softwares caros e computadores muito potentes. Esta dissertação tem como objetivo mostrar uma heurística capaz de reduzir a quantidade de fôrmas na indústria calçadista. Inicialmente, foram comparadas as soluções fornecidas pela heurística com as soluções obtidas a partir do modelo matemático de programação linear, com a finalidade de verificar o quão próximas estão ambas as respostas. Em seguida, foram comparadas a solução fornecida pela heurística e a solução presentemente adotada por uma empresa de calçados denominada de Empresa de Calçados X. Os principais resultados obtidos foram: a) o resultado fornecido pela heurística apresenta menos de 10% de acréscimo no número de pares de fôrmas em relação ao resultado fornecido pelo modelo matemático de programação linear inteira tipo 0/1; b) a solução fornecida pela heurística reduz, em média, 23,4% a quantidade de fôrmas necessárias, podendo chegar próximo a 40%. Isto pode trazer uma estimativa de redução anual na ordem de R$ 288.100,00; c) o percentual de redução na quantidade de pares de fôrmas é variável, dependendo de cada caso.
|
119 |
Heurísticas de sequenciamento para retomada de pilhas de minério em pátios de estocagem / Scheduling heuristics for recovery of ore piles in stockyardsSilva, Fabiano Della Libera da January 2013 (has links)
Em uma cadeia produtiva de minério, as operações de pátio de estocagem, principalmente as de recuperação de pilhas de minério, exercem um papel fundamental por vincularem os processos de beneficiamento e de transporte. Com esta finalidade, esta dissertação propõe o sequenciamento das pilhas de minério a serem recuperadas através da adaptação de heurísticas trazidas pela literatura. Primeiramente, propõe-se uma heurística de sequenciamento para a retomada de pilhas de minério (entendidas como tarefas a serem sequenciadas) nos seus respectivos pátios através da aplicação de um índice de priorização de pilhas (IP). Tal índice apoia-se em fatores relevantes para as operações de pátios de estocagem, como capacidade das recuperadoras, qualidade e tempo de residência do minério e tempo de deslocamento entre pilhas (setup). A segunda heurística proposta, ATCSM (Apparent Tardiness Cost with Setups for mineral recovery), modifica a regra de despacho ATCS (Apparent Tardiness Cost with Setups) com vistas à sua aplicação na retomada de pilhas de minério em pátios de recuperação. O ATCSM apoia-se em fatores tidos como relevantes para as operações de pátios de estocagem, como tempo disponível para o empilhamento de um produto e data de entrega de uma pilha, entre outros. Os métodos propostos foram aplicados em um sistema de recuperação de minério composto por dois pátios, duas máquinas recuperadoras e doze pilhas. As sequências de recuperação geradas pelas heurísticas propostas foram consideradas coerentes por especialistas de pátio de estocagem de uma empresa mineradora. / In the supply chain of ore operations, stockyard operations, mainly the recovery of ore piles, play a fundamental role between beneficiation and transport processes. This thesis proposes new scheduling heuristics for sequencing ore piles recovering order. The first heuristics proposes a pile prioritization index (IP) that relies on relevant factors for stockyards operations, including machines capability, ore quality and residence time, and travel time between piles (setup). With similar purposes, the second heuristics modifies the dispatching rule ATCS (Apparent Tardiness Cost with Setups), yielding the ATCSM (Apparent Tardiness Cost with Setups for mineral recovery). The proposed ATCSM also relies on factors regarded as relevant to stockyard operations, as time available for stacking of a product and piles due date, among others. The proposed methods were applied to an ore recovery system composed of two stockyards, two recovery machines and twelve piles. The recovery sequences generated by both heuristics were considered consistent by experts from a mining company.
|
120 |
Distribuição optimizada dos aparelhos de corte telecomandados numa rede de distribuição de média tensãoSousa, Paulo Marques de January 2009 (has links)
Estágio realizado na EDP Distribuição e orientado pelo Eng.ª Nina Clemente / Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Major Energia). Faculdade de Engenharia. Universidade do Porto. 2009
|
Page generated in 0.2772 seconds