This study aims to find more efficient supply network, from refineries / imports to fuel terminal, which still uses the Tanker, Tank Trucks or Rail Tank Wagon with an alternative pipeline that are considered more efficient than other transport modes, as well as gaining pipeline transportation network optimization analysis tailored to the capabilities/ capacity of refinery production and capacity of the pipe mode. With the complexity of the number of 3 point sources of supply, 19 destination of terminal, 4 kinds of products and 4 types of transport modes, transport-production model modified by adding multi-modal transport and investment costs of new pipeline. Then coded in Lingo program which adopts Branch & Bound technique and input the processed data in order to obtain an optimal distribution pattern produced the lowest distribution costs. This B&B solution was also compared with SCO solution which is a metaheuristic method. The results of this study lead to the development of new modes of pipeline connections in amount of 4 alternatives, generated from the optimal solution, but still potentially earned savings of about IDR 1 Trillion per year from cost-efficiency of product procurement and transportation costs.