Em cadeias de suprimento da indústria de petróleo, atender a demanda e manter um nível de estoque adequado para várias classes de derivados de petróleo é uma questão crucial. Basicamente, este tipo de cadeia é composta por vários elementos, como bases produtoras, bases consumidoras e terminais intermediários, os quais estão conectados por meio de uma malha de transportes multimodais para prover a movimentação de produtos entre as bases. Estes elementos devem cooperar para alcançar uma solução factível com um baixo tempo de processamento. Para atingir tal objetivo, este artigo apresenta um protocolo de leilões multiagentes para negociações simultâneas com um elemento escalonador. Este protocolo foi aplicado à cadeia supracitada, comportando-se eficientemente ao retornar uma solução factível em um baixo tempo de processamento.