Data/hora: 24/09/2024 15:09:54

Biblioteca(s): 	Embrapa Agricultura Digital; Embrapa Agrobiologia; Embrapa Agropecuária Oeste; Embrapa Amapá; Embrapa Amazônia Oriental; 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, comercio, 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 e Analise 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 p 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 distancias 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; Localizacao; Localization; Location problem; Logragean/surrogate relaxation; P-median problem; 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
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