An Extension to the Contract-Net Protocol Applied to the Transport Planning Problem of Oil Products
Resumo
In supply chains of petroleum industry, maintaining a proper inventory level for multiple petroleum products is a crucial issue. Basically, this chain has several elements like producer bases, consumer bases and terminals that are linked by means of a multi-modal transport network. These elements must cooperate to achieve the global goal of the system with a minimized cost. To achieve this goal, this paper presents a multiagent protocol for simultaneous negotiations based on the Contract-Net and the application of this in the chain aforementioned. As a result, this protocol proved to be very efficient to return a feasible solution in a low processing time.
Palavras-chave:
multi-agent, auction, planning, oil derivatives, transport
Referências
Aknine, S., S. Pinson, et al. (2004). An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems 8(1): 5-45.
Banaszewski, R. F., Tacla C. A., Pereira F. R., Arruda L. V. R. e Enembreck, F. (2010), Planning Transport of Crude Oil Derivatives with Simultaneous Auctions. In: 2010 IEEE Conference on Systems, Man and Cybernetics, Istambul, Turquia. SMC2010,
Banaszewski, R. F., Pereira F. R., Arruda L. V. R., Simão, J. M., Tacla C. A. (2010), Simultaneous Auctions in Transport Planning of Multiple Derivatives of Oil in Multi-Modals Networks. In: 42º Simpósio Brasileiro de Pesquisa Operacional (SBPO).
Brito, R. C. and Tacla, C. A. (2009), Um Sistema Multiagente Auto-Interessado para Auxiliar nas Decisões Logísticas de Alocação de Petróleo em Portos, III Workshop Escola de Sistemas de Agentes para Ambientes Colaborativos, Caxias do Sul, Brazil.
Magatão, L., Arruda, L.V.R. and Neves-Jr, F. (2004), A mixed integer programming approach for scheduling commodities in a pipeline. Computers and Chemical Engineering, v. 28, pp. 171–185.
Neiro, S. and. Pinto, J.M. (2004), A general modeling framework for the operational planning of petroleum suply chain. Computers and Chemical Engineering, 28, 871-896.
Smith , R. G., The contract net protocol: High level communication and control in a distributed problem solver, IEEE Transactions on Computers C-29 (1980) 1104–1113.
Banaszewski, R. F., Tacla C. A., Pereira F. R., Arruda L. V. R. e Enembreck, F. (2010), Planning Transport of Crude Oil Derivatives with Simultaneous Auctions. In: 2010 IEEE Conference on Systems, Man and Cybernetics, Istambul, Turquia. SMC2010,
Banaszewski, R. F., Pereira F. R., Arruda L. V. R., Simão, J. M., Tacla C. A. (2010), Simultaneous Auctions in Transport Planning of Multiple Derivatives of Oil in Multi-Modals Networks. In: 42º Simpósio Brasileiro de Pesquisa Operacional (SBPO).
Brito, R. C. and Tacla, C. A. (2009), Um Sistema Multiagente Auto-Interessado para Auxiliar nas Decisões Logísticas de Alocação de Petróleo em Portos, III Workshop Escola de Sistemas de Agentes para Ambientes Colaborativos, Caxias do Sul, Brazil.
Magatão, L., Arruda, L.V.R. and Neves-Jr, F. (2004), A mixed integer programming approach for scheduling commodities in a pipeline. Computers and Chemical Engineering, v. 28, pp. 171–185.
Neiro, S. and. Pinto, J.M. (2004), A general modeling framework for the operational planning of petroleum suply chain. Computers and Chemical Engineering, 28, 871-896.
Smith , R. G., The contract net protocol: High level communication and control in a distributed problem solver, IEEE Transactions on Computers C-29 (1980) 1104–1113.
Publicado
27/04/2011
Como Citar
BANASZEWSKI, Roni F.; NOGUEIRA, Kelvin E.; SIMÃO, Jean M.; ARRUDA, Lucia V.; TACLA, Cesar A..
An Extension to the Contract-Net Protocol Applied to the Transport Planning Problem of Oil Products. In: WORKSHOP-ESCOLA DE SISTEMAS DE AGENTES, SEUS AMBIENTES E APLICAÇÕES (WESAAC), 5. , 2011, Curitiba/PR.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 20-27.
ISSN 2326-5434.
