Data/hora: 23/06/2024 20:01:58

Biblioteca(s): | Embrapa Agricultura Digital; Embrapa Agrobiologia; Embrapa Agropecuária Oeste; Embrapa Amapá; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Florestas; Embrapa Gado de Leite; Embrapa Mandioca e Fruticultura; Embrapa Meio-Norte; Embrapa Pantanal; Embrapa Semiárido; Embrapa Soja; Embrapa Unidades Centrais.
Data corrente: | 07/02/2001
Data da última atualização: | 18/02/2013
Autoria: | SENNE, E. L. F.; FURTADO, J. C.; LORENA, L. A. N.; NARCISO, M. G.
Afiliação: | ÉDSON LUIZ FRANÇA SENNE, FEG/Unesp; JOÃO CARLOS FURTADO, UFSM; LUIZ ANTÔNIO NOGUEIRA LORENA, LAC/INPE; MARCELO GONÇALVES NARCISO, CNPTIA.
Título: | Uma nova proposta de solução para problemas de localização usando algoritmos genéticos e relaxação lagrangeana/surrogate.
Ano de publicação: | 2000
Fonte/Imprenta: | Campinas: Embrapa Informática Agropecuária, 2000.
Páginas: | 8 p.
Série: | (Embrapa Informática Agropecuária. Comunicado técnico, 8).
Idioma: | Português
Conteúdo: | Os problemas de localização (Beasley, 1993) estão sempre presentes em vários setores da indústria, comércio, agricultura, etc. Como exemplos, podem ser citados: localização de silos, com a restrição de atender aos produtores de uma determinada região com as rotas existentes para escoar a produção, localização de hospitais e escolas de forma que uma grande parcela da população local tenha fácil acesso para se chegar a tais lugares, etc. Na Embrapa Informática Agropecuária, há um projeto,cujo nome é Análise de Redes com Sistemas de Informação Geográfica (ARSIG), que visa fornecer ao usuário um sistema de apoio a decisão, mostrando um mapa digitalizado de uma dada região, os melhores pontos para se localizar escolas, pontos de ônibus, silos, etc., e também as melhores rotas (ARSIG, 2000). Um dos subprodutos deste projeto são novos algoritmos para se determinar soluções viáveis de boa qualidade para o problema de localização. Para se resolver o problema de localização, usa-se o enfoque das p-medianas (Furtado, 1998). O problema das p-medianas e o problema de se localizar com  facilidade (hospital, escola, silos,etc.) em uma rede (malha viária, podendo ser ruas ou rodovias) de modo a minimizar a soma de todas as distâncias de cada ponto de demanda (população, produtor rural, etc.) para o ponto de recurso mais próximo (uma das p-medianas, podendo ser hospital, silos, etc.).
Palavras-Chave: | AGC; Algoritimo genético construtivo; Algoritmo; Algoritmo genetico; Algoritmo genético construtivo; Algoritmo genetico construtivo (AGC); CGA; Constructive genetic algarithm (CGA); Constructive genetic algorithm; Constructive genetic algorithm (CGA); Construtive genetic algorithm; Construtive genetic algorithum; Genético; Lagrangean / surrogate realxation; Lagrangean/surrogate relaxation; Lagrangeana/surrogate; Localizacao; Localization; Location problem; Logragean/surrogate relaxation; P-median problem; Problema; Problema da p-mediana; Problema das p-medianas (PP); Problema de localizacao; Relaxacao; Relaxacao lagrageana/surrogate; Relaxação lagrangeana / surrogate; Relaxacao lagrangeana/surrogate; Relaxacao lo-grangeana/Surrogate.
Thesagro: | Informática.
Thesaurus Nal: | computer science.

Categoria do assunto:

--
X Pesquisa, Tecnologia e Engenharia

URL: | http://ainfo.cnptia.embrapa.br/digital/bitstream/item/76660/1/CNPTIA-COM.TEC.-8-00.pdf
Registro original: | Embrapa Agricultura Digital (CNPTIA)

Exemplares:

CNPTIA - (8393-1) - UMT - FL - -- -  -  - 2001.00028 - DIS
CNPTIA - (8393-2) - UMT - FL - -- -  -  - 2001.00028 - DIS
CPAMN - (10943-1) - EMB - FL - -- - FOL 90/01 -  - 2001.00090 - DIS
AI-SEDE - (36211-1) - EMB - FL - -- - 09311 - CNPTIA - 09311 - DIS
AI-SEDE - (36211-2) - EMB - FL - -- - 09311 - CNPTIA - 09311a - DIS
CPATSA - (11630-1) - EMB - FL - PP - 07293 -  - 07293 - DIS
CNPAF - (17732-1) - EMB - FL - -- - FOL 4000 -  - 2000.04000 - DIS
CPAO - (18115-1) - ADD - FL - -- - FOL 12580 -  - FOL 12580 - DIS
CNPF - (16376-1) - EMB - FL - -- - FL3740 -  - FL3740 - DIS
CPAF-AP - (5913-1) - EMB - FL - PP - 05935 -  - 05935 - DIS
CPATU - (7984-1) - EMB - FL - PP - 03876 -  - 03876 - DIS
CNPSO - (2615-1) - EMB - FL - -- - 5355 -  - 5355 - DIS
CNPGL - (13500-1) - ADD - FL - -- - 2763 P.157 -  - 2763 - DIS
CNPAB - (32435-1) - EMB - FL - -- - 004 -  - 0004188 - DIS
CNPMF - (9584-1) - EMB - FL - PP - F/6654 -  - 2000.6654 - DIS
CPAP - (48024-1) - EMB - FL - PP - FL2001.00053 - o-4083 - 2001.00053 - DIS