Return to search

Proposta de heurística baseada no conceito de mercado para geração de rotas

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-09-11T13:46:43Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertação Pericles Balderrama.pdf: 2562430 bytes, checksum: 225d4c2dd608f78114e9938de2d5861a (MD5) / Made available in DSpace on 2018-09-11T13:46:43Z (GMT). No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertação Pericles Balderrama.pdf: 2562430 bytes, checksum: 225d4c2dd608f78114e9938de2d5861a (MD5)
Previous issue date: 2018-02-09 / This dissertation proposes a heuristic that uses the concept of market and the process
of price formation as guidelines for the generation of routes in a factory plant scenario.
The assumption is that the economic market is efficient in allocating scarce resources
and that the price agglutinates in a single number the complexity of the productive
process, simplifying the system of evaluation of economic agents. In this way, the price is
adopted as the main variable in the selection of the sections that compose the routes. The
price definition considered in the proposal differs from the cost per an updated variable
considering only the market, that is, the interactions between economic agents. The market
is modeled and implemented to simulate the movement of inputs in a manufacturing
space, this space consisting of production cells interconnected by a transport grid in
which the mobile robots carry inputs between the central warehouse and the production
cells. In the proposed context robots are consumer economic agents and the crate
of the grid are the traded products, there is a vendor that caters to all the robots. In
the implementation of the proposed heuristic the Dijkstra algorithm is used to detect to
the stretches that form the route with the minimum price in the market at a certain instant / 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.

Identiferoai:union.ndltd.org:IBICT/oai:http://localhost:tede/6580
Date09 February 2018
CreatorsBalderrama, Péricles Aparecido Vasconcelos, 92-2129-2993
Contributorsppgee@ufam.edu.br, Cavalcante, André Luiz Duarte, Carvalho, Celso Barbosa, Nakayama, Lauro Yasumasa
PublisherUniversidade Federal do Amazonas, Programa de Pós-graduação em Engenharia Elétrica, UFAM, Brasil, Faculdade de Tecnologia
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFAM, instname:Universidade Federal do Amazonas, instacron:UFAM
Rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess
Relation-5930111888266832212, 500

Page generated in 0.0024 seconds