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

Abstract

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