@MASTERSTHESIS{ 2018:208162602, title = {Proposta de heur?stica baseada no conceito de mercado para gera??o de rotas}, year = {2018}, url = "https://tede.ufam.edu.br/handle/tede/6580", abstract = "Este trabalho prop?e uma heur?stica que utiliza o conceito de mercado e no processo de forma??o de pre?o como diretrizes para a gera??o de rotas em um cen?rio de uma planta fabril. Assume-se como premissa que o mercado econ?mico ? eficiente em alocar os recursos escassos e que o pre?o aglutina em um ?nico n?mero a complexidade do processo produtivo, simplificando o sistema de avalia??o dos agentes econ?micos. Desta forma, adota-se o pre?o como principal vari?vel na sele??o dos trechos que comp?em as rotas. A defini??o de pre?o considerada na proposta diferencia-se do custo por se uma vari?vel atualizada considerando unicamente o mercado, ou seja, as intera??es entre os agentes econ?micos. O mercado ? modelado e implementado para simular a movimenta??o de insumos em um espa?o fabril, espa?o este constituido por c?lulas de produ??o interligadas por uma grade de transporte na qual os rob?s moveis transportam insumos entre o deposito central e as c?lulas de produ??o. No contexto proposto os rob?s s?o agentes econ?micos consumidores e os treicho da grade s?o os produtos negociados, existe um vendedor que atende a todos o conjunto de rob?s. Na implementa??o da heur?stica proposta o algoritmo Dijkstra ? utilizado para detectar aos trechos que forma a rota com o pre?o m?nimo no mercado em determinado instante.", publisher = {Universidade Federal do Amazonas}, scholl = {Programa de P?s-gradua??o em Engenharia El?trica}, note = {Faculdade de Tecnologia} }