Skip to main content Skip to main navigation menu Skip to site footer
Published: 2020-12-30

Optimasi Penyaluran Bahan Bakar Minyak di Wilayah Maluku Indonesia

Fossil oil Distribution Mix Integer Linear Programming variables system


Fossil fuel (BBM) is a vital commodity and has a strategic value for people's lives. On the demand side, the need for BBM tends to increase along with the increasing energy demand for people's lives. Therefore, the distribution system for BBM has to be optimized in order to fulfill the people’s demand. The aim of this paper is to optimize vehicle route for BBM distribution in Maluku so that it has minimum cost, distance, and time. The optimization method in this paper is Mix Integer Linear Programming (MILP). Decision variables in this paper are chosen from the most significant variables for BBM distribution in Maluku.


  1. Adams, F. G., Griffin, J. M. (1972). An economic-linear programming model of the US petroleum refining industry. J. Am. Stat. Assoc. 67(339), pp. 542–551 .
  2. Adebayo, A. and Dada A. S. (2008). An evaluation ofthe causes of oil pipeline incidents in oil and gas industries in Niger Delta Region of Nigeria. Journal of Engineering and Applied Sciences, 3(3), pp. 279-281.
  3. Akpoghomeh, O.S. and Badejo, D. (2006). Petroleum product scarcity: a review of the supply and distribution of petroleum products in Nigeria. OPEC Review, 30(1), 2740.
  4. Al-Qahtani, K., Elkamel, A. (2008). Multisite facility network integration design and coordination: an application to the refining industry. Comput. Chem. Eng. 32(10), pp. 2189–2202.
  5. An, H., Wilhelm, W.E., and Searcy, S.W. (2011). Biofuel and petroleum-based fuel supply chain research: a literature review. Biomass and Bioenergy, 35(9), pp. 3763-3774.
  6. An, H., Wilhelm, W.E., and Searcy, S.W. (2011). Biofuel and petroleum-based fuel supply chain research: a literature review. Biomass Bioenergy 35(9), pp. 3763–3774.
  7. Anon. (2011). Petroleum liquids pipelines continue to increase transported volumes. Pipeline Gas J. 238(3), pp. 48–51 .
  8. Aronofsky, J. and Williams, A. (1962). The use of linear programming and mathematical models in under-ground oil production. Manage. Sci., 8(4), pp. 394–407.
  9. Auwal, U. and Mamman J.A. (2012). Thedownstream sector: An assessment of petroleum products supply in Nigeria [online]. 5th Annual NAEE/ IAEE International Conference, Abuja, Nigeria. Available at: 2).pdf? [Accessed 20 April 2015].
  10. Bravo, J. J. and Vidal, C. J. (2013). Freight transportation function in supply chain optimization models: a critical review of recent trends. Expert Syst. Appl. 40(17), pp. 6742–6757.
  11. Briggs, C.A., Tolliver, D., and Szmerekovsky, J. (2012). Managing and mitigating the upstream petroleum industry supply chain risks: leveraging analytic hierarchy process. Int. J. Bus. Econ. Perspect, 7(1).
  12. Catchpole, A. R. (1962). The application of linearprogramming to integrated supply problems in the oil industry. Operational Research Society, 13(2), pp. 161-169.
  13. Chryssolouris, G., Papakostas, N., and Mourtzis, D., (2005). Refinery short-term scheduling with tank farm, inventory and distillation management: an integrated simulation based approach. Eur. J. Oper. Res., 166(3), pp. 812–827.
  14. Furchtgott-Roth, D. (2013). Pipelines are safest fortransportation of oil and gas [online]. Energyand Environment, Manhattan Institute for Policy Research, 23, pp. 1-10. Available from: ib_23.pdf [Accessed 10January 2015].
  15. Kazemi, Y., Szmerekovsky, J. (2015). Transportation Research Part E 83, pp. 111–125.