Optimasi masalah transportasi yang mengandung biaya variabel dan biaya tetap menggunakan metode Branching

Fahrudin Muhtarulloh, Nizmi Fitri Rahayu, Dian Nuraiman, Esih Sukaesih

Abstract


Perkembang bidang industri menyebabkan masalah transportasi menjadi salah satu permasalahan penting yang perlu diperhatikan oleh perusahaan. Tujuan penelitian ini adalah mencari nilai optimasi biaya transportasi yang dapat meminimumkan biaya transportasi. Salah satu kasus khusus dalam masalah transportasi adalah masalah transportasi biaya tetap, di mana pada masalah transportasi ini terdapat dua komponen biaya yaitu biaya tetap dan biaya variabel. Dalam hal ini diterapkan pendekatan linier Balinski menggunakan Metode Branching. Metode Branching diawali dengan pembentukan tabel Balinski RTP dan menyelesaikannya sebagai masalah transportasi klasik, kemudian dibentuk cabang secara bertahap dengan memuat atau mengecualikan sel yang dipilih untuk mencari solusi optimal global dari masalah transportasi biaya tetap. Pada pembahasan kali ini, dilakukan studi kasus menggunakan kasus tidak seimbang berukuran 3 x 8. Biaya tetapnya adalah biaya sewa kendaraan dan biaya variabelnya adalah biaya bahan bakar. Diperoleh solusi optimal untuk studi kasus tersebut sebesar Rp 11.511.411.768.000. Dari hasil studi kasus yang telah dilakukan, dapat disimpulkan bahwa Metode Branching dapat menyelesaikan masalah transportasi biaya tetap dengan memperoleh solusi optimal.

Keywords


Biaya Tetap, Masalah Transportasi, Metode Brancing, Solusi Optimal

Full Text:

PDF

References


Adlakha, V., & Kowalski, K. (2003). A simple heuristic for solving small fixed-charge transportation problems. Omega, 31(3), 205–211.

Adlakha, V., Kowalski, K., & Lev, B. (2010). A branching method for the fixed charge transportation problem. Omega, 38(5), 393–397.

Adlakha, V., Kowalski, K., & Vemuganti, R. R. (2006). Heuristic algorithms for the fixed-charge transportation problem. Opsearch, 43, 132–151.

Balinski, M. L. (1961). Fixed‐cost transportation problems. Naval Research Logistics Quarterly, 8(1), 41–54.

Bowersox, D. J. (2002). Supply Chain Logistics Management. New York: TheMcGraw-Hill Companies. Inc.

Dili, Y. N., Wulan, E. R., & Ilahi, F. (2021). Penyelesaian Masalah Transportasi untuk Mencari Solusi Optimal dengan Pendekatan Minimum Spanning Tree (MST) Menggunakan Algoritma Kruskal dan Algoritma Prim. KUBIK: Jurnal Publikasi Ilmiah Matematika, 6(1), 44–50.

Ilwaru, V. Y. I., Lesnussa, Y. A., & Tentua, J. (2020). Optimasi Biaya Distribusi Beras Miskin (Raskin) Menggunakan Masalah Transportasi Tak Seimbang. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 14(4), 609–618.

Kowalski, K., Lev, B., Shen, W., & Tu, Y. (2014). A fast and simple branching algorithm for solving small scale fixed-charge transportation problem. Operations Research Perspectives, 1(1), 1–5.

Muhtarulloh, F., Juliana, S. N., & Wulan, E. R. (n.d.). Solusi Layak Awal Masalah Transportasi Menggunakan Total Opportunity Cost Matrix-Modified Extemum Difference Method. Jurnal Sains Matematika dan Statistika, 9(1).

Muhtarulloh, F., Meirista, M., & Cahyandari, R. (n.d.). Penyelesaian Masalah Transportasi Menggunakan Metode Sumathi-Sathiya dan Metode Pendekatan Karagul-Sahin (KSAM). Jurnal EurekaMatika, 10(1), 51–62.

Raharjo, W. S., & Wulan, E. R. (2017). Penggunaan Metode Maximum Supply With Minimum Cost untuk Mendapatkan Solusi Layak Awal Masalah Transportasi. Jurnal Kubik, 2(2).

Rahayu, N. (UIN S. G. D., Muhtarulloh, F. (UIN S. G. D., & Nuraiman, D. (UIN S. G. D. (2023). Solusi optimal masalah transportasi biaya tetap menggunakan metode pendekatan tangga. Majalah Ilmiah Matematika dan Statistika, 23(1), 27–34. https://doi.org/https://doi.org/10.19184/mims.v23i1.36402

Rohmah, M., Wulan, E. R., & Ilahi, F. (2019). Penentuan Rute Transportasi untuk Meminimalkan Biaya Menggunakan Metode Nearest Neighbor dan Nearest Insert (Studi Kasus dalam Pendistribusian Sandal di Tasikmalaya). Kubik: Jurnal Publikasi Ilmiah Matematika, 4(2), 187–195.

Safitri, E., Basriati, S., & Najmi, H. (2020). Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan, Panam). KUBIK: Jurnal Publikasi Ilmiah Matematika, 5(1), 43–53.

T. Wahyuni. (2018). Penerapan Metode Branching Dalam Masalah Transportasi Untuk Meminimalkan Biaya Agar Persediaan Optimal (Studi Kasus PT.XYZ). In Thesis, Fak. Mat. Kom. dan Sains., Institut Teknologi Sepuluh Nopember, Surabaya, ID,. http://journals.sagepub.com/doi/10.1177/1120700020921110%0Ahttps://doi.org/10.1016/j.reuma.2018.06.001%0Ahttps://doi.org/10.1016/j.arth.2018.03.044%0Ahttps://reader.elsevier.com/reader/sd/pii/S1063458420300078?token=C039B8B13922A2079230DC9AF11A333E295FCD8

Winarso, W. (2014). Pengaruh biaya operasional terhadap profitabilitas (ROA) PT Industri Telekomunikasi Indonesia (PERSERO). Jurnal Ecodemica: Jurnal Ekonomi Manajemen dan Bisnis, 2(2), 258–271.




DOI: https://doi.org/10.33373/pyth.v13i2.5840

Refbacks

  • There are currently no refbacks.


 Lisensi Creative Commons

Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.