Made available in DSpace on 2016-06-02T19:51:41Z (GMT). No. of bitstreams: 1 2685.pdf: 1876781 bytes, checksum: d3c1e2f0274bc0264d006a778e4c3ccd (MD5) Previous issue date: 2009-09-25 / Financiadora de Estudos e Projetos / Intermodal transport, that is, the integration between different transport modes was facilitated by the use of containers. The stowage devices in the breakdown of the cargo is an important logistics activity, since the total volume actually used can affect significantly the cost of transporting the products. This approach addresses the Container Loading Problem, which more generally consists in arranging items (for example, products packaged in boxes) of various sizes within larger objects (for example, containers) with the maximum use of the available volume. In particular, it is considered the special case where the boxes to be arranged are rectangular and identical (single sized) and there is only a single container. In order to tackle these problems, the 2006´s Tabu Search heuristic by Pureza and Morabito, originally proposed for the Manufacturer s Pallet Loading Problem, was extended. From an initial solution generated by a block heuristic, moves are applied to selected blocks in order to change their box orientation and/or to expand them in one of the six directions, which result in the reduction, elimination and creation of other blocks. Criteria for stability of the load are also addressed in this work. Computational experiments using a set of instances in the literature demonstrate the performance of the proposed approach. / O transporte intermodal, ou seja, a integração entre diversos modos de transporte foi facilitada com o uso de contêineres. O acondicionamento da carga em dispositivos de unitização de cargas é uma importante atividade logística, uma vez que o volume total efetivamente utilizado pode afetar de maneira significativa o custo de transporte dos produtos. Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas e dispõe-se de apenas um único contêiner. Com vistas à resolução destes problemas, estendemos a heurística de busca tabu de Pureza e Morabito (2006), originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, e que resultam na diminuição, eliminação e criação de outros blocos. Critérios de estabilidade da carga são também abordados neste trabalho. Experimentos computacionais utilizando um conjunto de instâncias da literatura demonstram o desempenho da abordagem proposta.

Made available in DSpace on 2016-06-02T19:52:00Z (GMT). No. of bitstreams: 1 DissRH.pdf: 983555 bytes, checksum: 2f6efc30e82bc4d5f60bb2893dd0bb3f (MD5) Previous issue date: 2004-12-16 / This research consists of the development of algorithms to solve the Periodic Vehicle Routing Problem (PVRP), wich has not received a great deal of attention in the O.R. literature. The objective of the PVRP is to elaborate a set of routes to attend to customers demand along a planning horizon. Each customer roquests that the visits occur in a combination predefined of days. Two heuristics were developed for the PVRP. In the first heuristic, three types of initial solution construction are used to attribute the customers to days. After that, visiting day combinations are changed in order to improvr the solution. The search process is controlled by an adaptative tabu heuristic from the literature which determines intensification and diversification actions, applied for each day in the period. The second heuristic incorporates a similar approach for the period as a whole. Computacional results show that this approach leads to good solution. / Esta pesquisa consiste no desenvolvimento de algoritmos para resolver o Problema de Roteamento de Veículos Periódico (PRPV), o qual tem sido pouco abordado na literatura de Pesquisa Operacional. O objetivo do PRVP é elaborar um conjunto de rotas para atender à demanda de cliente ao longo de um horizonte de planejamento. Cada cliente requer que as visitas aconteçam em uma combinação predefinida de dias. Foram desenvolvidas duas heurísticas para o PRPV, chamadas de VERSÃO 1 e VERSÃO 2. Na VERSÃO 1 são utilizados três tipos de construções iniciais para atribuir os clientes aos dias. Em seguida, são realizadas mudanças de combinações de dias de visitas na tentativa de melhorar a solução. O processo de busca por soluções é controlado por heurísitca tabu adaptativa da literatura que determina as ações de intensificação e diversificação, aplicado a cada dia do período. A VERSÃO 2 incorpora uma abordagem similar para o período como um todo. Resultados computacionais indicam que esta abordagem leva a soluções de boa qualidade.

Made available in DSpace on 2014-06-12T16:01:05Z (GMT). No. of bitstreams: 2 arquivo7154_1.pdf: 1370997 bytes, checksum: 1580b7b5979343826e4d0a3b88b57dac (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / Esta dissertação propõe modificações na metodologia yamazaki para a otimização simultânea de arquiteturas e pesos de redes Multilayer Perceptron (MLP). O objetivo principal é propô-las em conjunto com as respectivas validações, visando tornar mais eficiente o processo de otimização. A base para o algoritmo híbrido de otimização são os algoritmos simulated annealing, tabu search e a metodologia yamazaki. As modificações são realizadas nos critérios de implementação tais como mecanismo de geração de vizinhança, esquema de esfriamento e função de custo. Um dos pontos principais desta dissertação é a criação de um novo mecanismo de geração de vizinhança visando aumentar o espaço de busca. O esquema de esfriamento é de grande importância na convergência do algoritmo. O custo de cada solução é medido como média ponderada entre o erro de classificação para o conjunto de treinamento e a porcentagem de conexões utilizadas pela rede. As bases de dados utilizadas nos experimentos são: classificação de odores provenientes de três safras de um mesmo vinho e classificação de gases. A fundamentação estatística para as conclusões observadas através dos resultados obtidos é realizada usando teste de hipóteses. Foi realizado um estudo do tempo de execução separando as fases de otimização global da fase de refinamento local. Concluiu-se que com o novo mecanismo de geração de vizinhança fez desnecessário o uso do backpropagation obtendo assim um alto ganho em tempo de execução. O algoritmo híbrido de otimização apresentou, para ambas as bases de dados, o menor valor da média do erro de classificação do conjunto de teste e o menor valor da quantidade de conexões. Além disso, o tempo de execução foi reduzido em média 46.72%

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-05T20:11:19Z (GMT). No. of bitstreams: 1 Garcia_ViniciusJacques_D.pdf: 1756755 bytes, checksum: e845cc09a5de807da958e9792684e777 (MD5) Previous issue date: 2005 / Resumo: Depois da regulamentação do setor elétrico brasileiro, a qualidade no fornecimento de energia ganhou maior importância por parte das concessionárias. Neste contexto, o problema de restauração do serviço tem particular relevância pela relação com a freqüência e duração das interrupções no fornecimento: através de alterações na configuração original da rede, busca-se reduzir a carga não atendida sem deixar de observar as restrições de capacidade dos alimentadores, de queda de tensão nas barras de carga e de radialidade da rede. Considerando o caráter temporário destas manobras, torna-se desejável reduzir o grau de intervenção de modo a facilitar a restauração da configuração original. Nesta tese é considerado o problema multiobjetivo de restauração do serviço que compreende a minimização da carga sem fornecimento e do número de chaves manipuladas. Depois da definição matemática do problema, da revisão da literatura especializada e da descrição de um "framework" para problemas relacionados, são descritas duas heurísticas, uma construtiva e outra de melhoramento. A seguir, apresentam-se duas metaheurísticas para o problema, uma Busca Tabu e um Algoritmo Evolutivo, ambas baseadas em otimização de Pareto. Por fim, por meio de estudos práticos com sistemas de distribuição brasileiros, avalia-se experimentalmente a aplicabilidade das abordagens propostas / Abstract: After the Brazilian electric power market regulation, quality of service became a crucial concern of utilities. In fact, the service restoration has a particular importance since it is closely related to frequency and duration of service interruption: through network reconfigurations, one aims to reduce the non supplied load while respecting constraints like feeder and voltage limits as well as the maintenance of a radial structure. Considering that this emergency state is transitory existing only until the fault is eliminated, it is convenient to reduce the number of switching operations in order to make the return back to the original configuration easy. This work considers the multiobjective service restoration to minimize both the load not supplied and the number of switching operations. After defining the mathematical formulation proposed and presenting the bibliographical survey with the description of a new framework to related problems, two new heuristics are presented, one for constructive search and another one for neighborhood search. Next, two metaheuristics especially developed for the referred problem are described, both based on Pareto optimization. Finally, the effectiveness of these proposed methods are proved in a set of five systems, three of them referring to actual Brazilian systems / Doutorado / Automação / Doutor em Engenharia Elétrica

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / Neste trabalho avaliamos mÃtodos heurÃsticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurÃsticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e mÃtodo de otimizaÃÃo pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiÃncia de nossas heurÃsticas na obtenÃÃo de limites inferiores e superiores de boa qualidade, em tempo computacional razoÃvel, para instÃncias da literatura. Utilizamos um esquema de Branch and Bound para tentar resolver instÃncias do PPC ÃÂotimalidade e para comprovar a qualidade dos resultados alcanÃados por nossas heurÃsticas. / In this work we evaluate both exact and heuristic methods for the set partitioning problem (SPP). These heuristics are based on greedy algorithms, tabu search and subgradient optimization. Computational experiments performed on benchmark instances of the problem indicate that our heuristics are competitive with existing ones from the literature in obtaining both lower and upper bounds of good quality in reasonable execution time. We use a Branch and Bound algorithm that allows to prove optimality of solutions obtained by our heuristics for a large set of benchmark instances of the SPP. Thus, we show that our heuristics are efficient in obtaining feasible solutions of good quality for this problem.

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:05Z No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:48Z (GMT) No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-09T12:44:48Z (GMT). No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-25 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / The purpose of this work is the solution of the distribution network problem to minimize active power losses using meta-heuristics based on multistart methodology and tabu search. The initialization of both methodologies will be done by solving a power flow for weakly meshed systems whose apparent power will be used by Prim’s algorithm as the weight, which will generate good initial radial topologies. The local searchs implemented are through brach exchanges that aim to improve the solution. The solutions are obtained by programming algorithms implemented in C++ language, which aim to minimize the losses in the distribution feeders. This dissertation is the result of efforts made in the initial stages of the CELG D’s Research and Development (R&D) project, ANEEL’s code PD-6072-0302 / 2015. Therefore, it is one of the project’s by-products entitled: " Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações / O objetivo deste trabalho é resolver o Problema de Reconfiguração de Sistemas de Distribuição de Energia Elétrica com foco na minimização das perdas elétricas do sistema através das metodologias metaheurísticas Multipartida e Busca Tabu. A inicialização de ambas metodologias dar-se-á através da resolução de um fluxo de potência para sistemas fracamente malhados cujas potências aparentes resultantes serão utilizadas como pesos ideais no Algoritmo de Prim, o qual gerará topologias iniciais radiais de boa qualidade. As buscas locais adotadas através das trocas ramos visam melhorar a solução inicial obtida. Soluções de reconfiguração de redes elétricas de 14, 33, 84, 136 e 417 nós são obtidas através da programação de algoritmos implementados em linguagem C++, as quais têm como objetivo minimizar as perdas nos alimentadores de distribuição. Esta dissertação é resultado de esforços realizados nas etapas iniciais do projeto de Pesquisa e Desenvolvimento (P&D) da CELG D, código ANEEL PD-6072- 0302/2015. Portanto, constitui-se em um dos subprodutos do projeto intitulado: “Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações”.

Made available in DSpace on 2016-08-17T14:52:50Z (GMT). No. of bitstreams: 1 AgneloCoelho.pdf: 1955217 bytes, checksum: bdaabbadfbcefa2a1d4e8f8926759c45 (MD5) Previous issue date: 2006-03-10 / The distribution utilities must satisfy two concurrent objectives during planning process of the electric network: minimization of the investment cost and the satisfaction of reliability targets. An alternative to satisfy these objectives is to include low cost alternatives in the planning process. One of these alternatives is the reconfiguration of the distribution network. The reconfiguration of the distribution network can reduce the loss and balance the loads in the system only with opening and closing of switches without additional investment cost. In addition to reconfiguration, another alternative of low cost is the Distributed Generation (DG) allocation. This alternative became feasible due to the recent technological advances in the building of turbines that reduced significantly the costs of energy generation. In this way, the DG is a attractive option to satisfy the demand growth and minimize the costs associated with: building of new substations, feeder reconductoring and transformer upgrading. Consequently, is opportune to develop methodologies that include the reconfiguration and the DG in the planning of the distribution network. This dissertation presents the development of two methodologies for the planning of distribution networks: reconfiguration and optimal allocation of DG. The first part of the dissertation presents the development of the methodology for the network reconfiguration. Usually, the reconfiguration is carried out with the following objectives: minimization of the electric losses, voltage profile correction and load balancing between feeders. In this dissertation, in addition to these objectives, reliability constraints have been included in the reconfiguration methodology. This methodology is based on the combination of the following techniques: power flow algorithm, based on the Power Summation Method, to estimate the state of the network; analytic techniques to estimate the reliability indices and Tabu Search to identify the optimal topology. The second part of the research work presents the development of the methodology for the allocation of DG. This methodology has as objective to attend a forecasted demand level without violating operational constraints of the network (feeders loading and voltage drops) and minimizing the interruption costs through the DG allocation. These objectives are satisfied minimizing the cost/worth ratio between the installation/operation costs of DG and the costs associated with: interruptions, noncommercialized, energy purchases and electric losses. The minimization of the cost/worth ratio described above has been carried out by combining the following techniques: analytic approaches to estimate the impact of DG in the reliability indices, load flow algorithm to estimate the losses and violations in the operational constraints and genetic algorithms to maximize the cost worth ratio. The impact of the DG in the reliability indices has been considered including network constraints (voltage drop and feeder loading) in the predictive reliability model. The models and techniques proposed in this dissertation for the reconfiguration and DG allocation have been validated and applied in two large scale substations belonging to distribution network of the Electricity Utility of Maranhão - CEMAR. The results obtained with the algorithm of reconfiguration demonstrated that the proposed methodology was capable of reducing the losses in the feeders without deteriorating the reliability. Furthermore, the application of the methodology of DG allocation in the test system resulted in a cost/worth ratio lower than one. / As empresas de distribuição de energia elétrica devem satisfazer dois objetivos concorrentes durante o processo de planejamento da rede elétrica: minimizar os custos de investimento e satisfazer as metas de continuidade. Uma alternativa para satisfazer estes objetivos é incluir alternativas de projeto com baixo custo de investimento no processo de planejamento. Uma destas alternativas é a reconfiguração da rede de distribuição. A reconfiguração da rede de distribuição pode reduzir as perdas e balancear a carga do sistema apenas com a abertura e o fechamento de chaves sem nenhum custo de investimento adicional. Além da reconfiguração, uma outra alternativa de baixo custo de investimento é a alocação de Geração Distribuída (GD). Esta alternativa tornou-se factível devido aos recentes avanços tecnológicos na construção de turbinas que reduziram significativamente os custos de geração de energia. Desta forma, a GD é uma opção atrativa para atender o crescimento da demanda e minimizar os custos associados com: construção de novas subestações, recondutoramento de alimentadores e repotencialização de transformadores. Consequentemente, é oportuno desenvolver metodologias que incorporem a reconfiguração e a GD no processo de planejamento da rede de distribuição. Este trabalho apresenta o desenvolvimento de duas metodologias para planejamento de redes de distribuição: reconfiguração e alocação ótima de geração distribuída. A primeira parte do trabalho apresenta o desenvolvimento da metodologia para reconfiguração de redes. Geralmente, a reconfiguração é realizada com o objetivo de minimizar as perdas elétricas, melhorar perfil de tensão e para balancear cargas entre alimentadores. Neste trabalho, além destes objetivos, restrições de confiabilidade são incluídas na metodologia de reconfiguração. Esta metodologia se baseia na combinação das seguintes técnicas: algoritmo de fluxo de carga, baseado no método de Soma de Potências, para estimar o estado da rede, métodos analíticos para estimar os índices de confiabilidade e no algoritmo de Busca Tabu para identificar a topologia ótima. A segunda parte do trabalho apresenta o desenvolvimento da metodologia para a alocação ótima de geração distribuída. Esta metodologia tem como objetivo atender um nível de demanda previsto sem violar restrições operacionais da rede (carregamento dos alimentadores e queda de tensão) e minimizar os custos de interrupção através da alocação de GD. Estes objetivos são satisfeitos minimizando-se a relação custo/benefício entre os custos de instalação/operação da GD e os custos associados com: interrupções, energia não-faturada, compra de energia e perdas elétricas. A minimização da relação custo/benefício descrita acima foi realizada combinando-se as seguintes técnicas: métodos analíticos para estimar o impacto do GD nos índices de confiabilidade, algoritmo de fluxo de carga para estimar as perdas e violações nas restrições operacionais e algoritmos genéticos para minimizar a relação custo/benefício. O impacto da GD nos índices de confiabilidade foi considerado incluindo-se restrições de rede (queda de tensão e carregamento dos alimentadores) no modelo de confiabilidade preditivo. Os modelos e técnicas propostos nesta dissertação para reconfiguração e alocação de GD foram validados e aplicados em duas subestações de grande porte da rede de distribuição da Companhia Energética do Maranhão - CEMAR. Os resultados obtidos com o algoritmo de reconfiguração demonstraram que a metodologia proposta foi capaz de reduzir as perdas nos alimentadores sem deteriorar a confiabilidade. Além disso, a aplicação da metodologia de alocação de GD no sistema teste resultou em uma relação custo/benefício menor que 1.0.

Orientador: Takaaki Ohishi / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-21T16:39:20Z (GMT). No. of bitstreams: 1 Modesto_SoniaAngelinaGarcia_D.pdf: 7966542 bytes, checksum: e394ce8619b189ec96e83326835c45df (MD5) Previous issue date: 2003 / Resumo: Esta tese trata do problema de planejamento da operação de curto prazo (operação diária) de reativos. A Cadeia de Planejamento do Setor Elétrico brasileiro inicia com um Planejamento de Longo Prazo, o qual considera a operação do sistema através de modelos equivalentes em um horizonte de cinco anos. Em seguida o Planejamento de Médio Prazo, utilizando um modelo individualizado para cada usina hidrelétrica e termelétrica, analisa a operação para um horizonte de um ano à frente. A próxima etapa é de Programação da Operação, a qual determina a operação do sistema para o horizonte de alguns dias à frente. Finalmente, a solução da Programação da Operação é utilizada pela operação em tempo real como uma referência operativa. Em todas estas etapas, as modelagens representam apenas a geração e transmissão de potência ativa (Modelo DC). Para a parte reativa não há planejamento. Neste estudo sobre a parte reativa, enfocou-se o aspecto das variáveis discretas, mais precisamente os taps dos transformadores. Supõe-se conhecido um despacho de geração ativa, dado pela Programação da Operação, e um despacho de potência reativa, obtido por exemplo através de um caso base, ou através de um modelo de fluxo de potência ótimo reativo. Inicialmente foi estudado o problema de despacho de reativos, o qual considera o operação em um dado instante de tempo (problema estático). Para este problema, foram desenvolvidos três abordagens. A primeira é uma metodologia híbrida combinando Algoritmos Genéticos (AG) e um modelo de Fluxo de Potência Ótimo (FPO). Nesta abordagem as variáveis discretas são tratadas através dos AG e cada indivíduo é avaliado através de um FPO. A vantagem desta metodologia é que esta determina conjuntamente as variáveis continuas (geração de potência ativa e reativa) e as variáveis discretas; a desvantagem é o elevado tempo computacional. Buscando diminuir o tempo de processamento, foram desenvolvidos duas outras metodologias, uma utilizando um método de Busca Local e a outra baseada em Busca Tabu. Em ambas as metodologias, o FPO foi substituído por um modelo de fluxo de potência não linear. O plano de operação reativa ao longo de um dia, aqui denominado prédespacho de reativos, visa estimar uma solução em termos do posicionamento dos taps para cada intervalo do dia, buscando obter um perfil de tensão mais adequado do ponto de vista operativo. A abordagem para o pré-despacho de reativos utiliza o modelo de despacho de reativos baseado em Busca Tabu, mas considera a solução obtida no intervalo anterior. Todas as metodologias utilizaram o sistema IEEE30 como sistema teste / Abstract: This thesis treats the short-term (daily operation) reactive operation planning. The Brazilian operation planning initially performs a long-term operation study. This planning uses a equivalent model representation and take into account a time horizon of five years. The next step is the mid operation planning, that uses a individual representation and considers one year operation. The last planning determines the short-term operation using a more detailed model, including transmission operation constraints through a linear model. Finally, this short-term planning is used as operational guidelines in the real time operation. The models used in these different planning represent only the active power generation and transmission. For reactive operation there are not planning. This study about reactive operation focused the discrete decision. More specifically, the taps are treated as discrete variables. The methodologies supposes that the active and reactive power generations are given. Initially, the reactive dispatch problem is treated, and three methodologies are developed. The first is a hybrid model, that combines a Genetic Algorithm approach with an Optimal Power Flow model. This methodology has the advantage to determine the active and reactive generations and discrete variables values; the inconvenient is the high computer time processing. Two others methodologies are developed in order to obtain more faster approach. One approach is based on Local Search and the other is based on Tabu Search. In both methodologies, the OPF model is substituted by a non-linear power flow. The proposed daily reactive operation planning aims to determines the taps position for each time interval, looking for a more operationally suitable voltage profile. This planning is based on the Tabu Search Reactive Dispatch model. All methodologies used the IEEE30 as test system / Doutorado / Automação / Doutora em Engenharia Elétrica

Nos travaux concernent la mise en œuvre de méthodologies pour la résolution de problèmes d’ordonnancement en industries agroalimentaires. Trois nouvelles approches basées sur les algorithmes génétiques, sont proposées pour la résolution de problèmes d’ordonnancement multi-objectifs : les algorithmes génétiques séquentiels (SGA), les algorithmes génétiques parallèles (PGA) et les algorithmes génétiques parallèles séquentiels (PSGA). Deux approches coopératives multi-objectifs en mode relais, SH_GA/TS et SH_GA/SA, hybridant toutes les deux des métaheuristiques de haut niveau, sont par la suite proposées. Un algorithme évolutionnaire et un algorithme de recherche locale sont, dans ce cas exécutés séquentiellement / The purpose of our works is the implementation of methodologies for the resolution of the agro-food industry scheduling problem. Three new approaches based on genetic algorithms are proposed to solve multi-objectives scheduling problems: sequential genetic algorithms (SGA), parallel genetic algorithms (PGA) and parallel sequential genetic algorithms (PSGA). Two high-level hybrid algorithms, SH_GA/TS et SH_GA/SA, are also proposed. The purpose in this hybridization is to benefit the exploration of the solution space by a population of individuals with the exploitation of solutions through a smart search of the local search algorithm

The Vehicle Routing Problem has been around for more than 50 years and has been of major interest to the operations research community. The VRP pose a complex problem with major benefits for the industry. In every supply chain transportation occurs between customers and suppliers. In this thesis, we analyze the use of a multiple pheromone trial in using Ant Systems to solve the VRP. The goal is to find a reasonable solution for data environments of derivatives of the basic VRP. An adaptive object model approach is followed to allow for additional constraints and customizable cost functions. A parallel method is used to improve speed and traversing the solution space. The Ant System is applied to the local search operations as well as the data objects. The Tabu Search method is used in the local search part of the solution. The study succeeds in allowing for all of the key performance indicators, i.e. efficiency, effectiveness, alignment, agility and integration for an IT system, where the traditional research on a VRP algorithm only focuses on the first two. / Thesis (PhD)--University of Pretoria, 2010. / Industrial and Systems Engineering / unrestricted