UMA HEURÍSTICA ILS PARA A RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM FROTA HETEROGÊNEA

O problema de roteamento de veículos com frota heterogênea (PRVFH) é um problema de otimização combinatória que, devido à variação na capacidade dos veículos, ao número de restrições e ao número de clientes a serem visitados, apresenta elevada complexidade computacional. O objetivo principal do PRVFH é determinar o melhor conjunto de rotas possível que os veículos possam percorrer entre o depósito e os clientes, observando a capacidade de cada veículo. O presente trabalho apresenta uma abordagem utilizando a meta-heurística Iterated Iocal Search (ILS) para resolução do PRVFH. A solução inicial é obtida pelo procedimento de economias (Clarke-Wright). Como métodos de busca local, foram adotados os movimentos two-opt e two-point-move para melhorar as soluções. Os resultados, quando comparados a solução inicial obtida usando a heurística de Clarke-Wright, chegaram a melhorias de até 23%, com tempos computacionais abaixo de sete segundos. O método foi aplicado a 27 instâncias encontradas na literatura e adaptadas para o problema com variação de 32 a 80 clientes

Sistema de informação geográfica na integração do conhecimento científico e tecnológico da cafeicultura em Minas Gerais

Minas Gerais State produces 50% of Brazilian coffee. The Agricultural Research Corporation of the State of Minas Gerais (EPAMIG) is responsible for research and development related to the coffee crop in the state. In partnership with the Brazilian Coffee Research and Development Consortium (CBP & D / Café) EPAMIG has being investigating, since 2000, in the areas of genetic improvement, management, incidence of pests and diseases, quality of the drink, quality of seeds, land use and environmental characterization. The aim of this study is to improve knowledge management of the coffee's research performed at EPAMIG using geotecnologies, more precisely, through integration of data on a single, centralized and georeferenced database. Data were selected, pre-processed, and integrated into a database developed with OMT-G's model. GIS Spring and PostgreSQL DBMS were also used. The organization, unification and spatializing allows better management of data gathered in 12 years of research, providing subsidies to generate new knowledge and a macro view of these results. It is expected that the database set assists managers and researchers to clarify doubts and validate models, particularly in decision-making for Minas Gerais coffee growing.Pages: 688-69

Modelagem, estruturação e implantação de um banco de dados geográfico de dados de pesquisa da cafeicultura mineira

Over the last years, researchers linked the coffee production have generated a huge amount of data and scientific and technological information about the coffee in various fields of knowledge. Despite the importance of such data information are isolated, since each area of knowledge form your own database. These individualized bases which allow only partial and fragmentary visions of the coffee and limit the types of analysis that can be used. Another relevant issue is that the available information usually inaccessible to managers and their use is hampered by the complexity of the technologies and conceptual incompatibilities or geographical different sources.The objective of this study was to use the data model OMT-G as a tool for structuring, modeling and implementation of a geographic database that integrates information from the last twelve years of research on coffee growing mining, generated by researchers from the Empresa de PesquisaAgropecuária de Minas Gerais - Epamig as well as the necessary cartographic databases. The integration of data and all processing required were made using the Georeferenced Information Processing System (SPRING). As a result it was possible to determine models for representation of each data, integrate them conflict-free and perform the queries needed for the generation of cartographic products. The models obtained are available in Vertical Portal GeoSolos - http://www.epamig.br/geosolos.Pages: 6002-600

Neotropical freshwater fisheries : A dataset of occurrence and abundance of freshwater fishes in the Neotropics

The Neotropical region hosts 4225 freshwater fish species, ranking first among the world's most diverse regions for freshwater fishes. Our NEOTROPICAL FRESHWATER FISHES data set is the first to produce a large-scale Neotropical freshwater fish inventory, covering the entire Neotropical region from Mexico and the Caribbean in the north to the southern limits in Argentina, Paraguay, Chile, and Uruguay. We compiled 185,787 distribution records, with unique georeferenced coordinates, for the 4225 species, represented by occurrence and abundance data. The number of species for the most numerous orders are as follows: Characiformes (1289), Siluriformes (1384), Cichliformes (354), Cyprinodontiformes (245), and Gymnotiformes (135). The most recorded species was the characid Astyanax fasciatus (4696 records). We registered 116,802 distribution records for native species, compared to 1802 distribution records for nonnative species. The main aim of the NEOTROPICAL FRESHWATER FISHES data set was to make these occurrence and abundance data accessible for international researchers to develop ecological and macroecological studies, from local to regional scales, with focal fish species, families, or orders. We anticipate that the NEOTROPICAL FRESHWATER FISHES data set will be valuable for studies on a wide range of ecological processes, such as trophic cascades, fishery pressure, the effects of habitat loss and fragmentation, and the impacts of species invasion and climate change. There are no copyright restrictions on the data, and please cite this data paper when using the data in publications