A Combinatorial Auction-Based Approach to Solve the Petroleum Derivatives Transport Problem

  • Kely P. Vieira UTFPR
  • Cesar A. Tacla UTFPR

Resumo


Recent researches show that approaches based on auctions and multi-agent systems are efficient on the resolution of planning problems in supply chains. This paper proposes a multi-agent system that uses combinatorial auctions to solve the oil derivative transport planning problem in multimodal networks in order to find a more efficient solution than with simultaneous auction techniques.

Palavras-chave: Multiagent Systems, Supply Chain Management, Combinatorial Auctions

Referências

Adomavicius, G.; Gupta, A. (2005), “Toward Comprehensive Real-Time Bidder Support in Iterative Combinatorial Auctions”. Information Systems Research, v. 16, pp. 169–185.

Banaszewski, R. F.; Pereira, F.; Tacla, C.; Simão, J. M.; Arruda, L. V.; Ribas, P. C. (2010), “Simultaneous Auctions in Transport Planning of Multiple Derivatives of Oil in Multi-Modals Networks”. 42º Simpósio Brasileiro de Pesquisa Operacional, Bento Gonçalves, RS.

Brito, R. C., Tacla, C. A., Arruda, L. V. R. (2010), “A multiagent simulator for supporting logistic decisions of unloading petroleum ships in habors”. Pesquisa Operacional, v.30, pp.729-750.

Cramton, P.; Shoham, Y.; Steinberg, R. (2006). “Introduction to Combinatorial Auctions”.

Combinatorial Auctions, MIT Press, Cambridge, MA, 2006, pp. 01-13.

Conitzer, V. (2010), “Comparing Multiagent Systems Research in Combinatorial Auctions and Voting”. Annals of Mathematics and Artificial Intelligence, v. 58, pp. 239-259.

Ferriche, R. C. (2009), “Teoria de Leilões com Aplicação ao Mercado de Petróleo Brasileiro”.

Fundação Getúlio Vargas, Rio de Janeiro, 2009.

Sandholm, T.; Suri, S.; Gilpin, A.; Levine, D. (2002), “Winner Determination in Combinatorial Auction Generalizations”. Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 69-76.

Shoham, Y.; Leyton-Brown, K. (2009), “Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations”. 2009

Wilenius, J. (2009), “Combinatorial and Simultaneous Auction: A Pragmatic Approach to Tighter Bounds on Expected Revenue”. Technical Report, Uppsala University, Maio 2009.
Publicado
27/04/2011
VIEIRA, Kely P.; TACLA, Cesar A.. A Combinatorial Auction-Based Approach to Solve the Petroleum Derivatives Transport Problem. 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. 183-186. ISSN 2326-5434.