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

• Main Authors: Balderrama, Péricles Aparecido Vasconcelos, 92-2129-2993
• Other Authors: [e-mail]
• Format: Others
• Language: Portuguese
• Published: Universidade Federal do Amazonas 2018
• Subjects: Heurística; Mercado econômico; Formação de preços; Teoria de grafos; Economic market; Heuristics; Price formation; ENGENHARIAS: ENGENHARIA ELÉTRICA
• Online Access: https://tede.ufam.edu.br/handle/tede/6580

Submitted by Divisão de Documentação/BC Biblioteca Central ([e-mail]) 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.