Implementasi Algoritma First Fit Decreasing (FFD) Pada Perhitungan Cutting Plan Material Berbasis Panjang (Studi Kasus PT Bukaka Teknik Utama)

Condro Wibawa, Dessy Tri Anggraeni

Abstract


Kebutuhan raw material pada industri manufaktur merupakan faktor yang sangat penting. Pada berbagai proyek, kebutuhan material terhadap budget proyek mencapai 30-60%. Oleh karenanya perencanaan pengadaan material harus dihitung dengan benar. Cutting plan adalah metode untuk menghitung kebutuhan material dalam sebuah proyek. Untuk optimalisasi perhitungan cutting plan, PT Bukaka Teknik Utama membuat program untuk mengintegrasikan perhitungan cutting plan dengan data BQ yang sudah ada pada program monitoring produksi. Algoritma yang digunakan adalah FFD (First Fit Decreasing). Algoritma ini digunakan untuk menghitung material berbasis panjang (length based), seperti steel angle, H-beam, steel round bar, dan lain-lain. Perhitungan program menghasilkan luaran yang sama dengan perhitungan manual. Akan tetapi dengan waktu perhitungan yang jauh lebih cepat. Perhitungan manual biasanya membutuhkan waktu 30-180 menit per proyek, bisa direduksi menjadi rata-rata 1,83 detik per proyek. Nilai ini setara dengan 99,89% efisiensi waktu. Perhitungan kinerja algoritma FFD terhadap hasil dan sisa material juga sangat baik. Hal ini terlihat dari nilai Effective Utilization Rate yang tinggi yaitu 95,01% dan nilai fair waste yang cukup kecil yaitu 4,99% per proyek.


Keywords


Manufacturing; Cutting Plan; First Fit Decreasing Method; Effective Utilization Rate; Fair Waste

Full Text:

PDF

References


PT Bukaka Teknik Utama, “PT Bukaka Teknik Utama – Brief Profiles and Milestone,” 25 10 2025. [Online]. Available: https://www.bukaka.com/web/about/brief-profile-milestones.html.

IndoPremier, “Bukaka (BUKK) Ekspor 215 Unit SRP Surface ke ONGC Selama 2024,” 25 10 2025. [Online]. Available: https://indopremier.com/ipotnews/newsDetail.php?news_id=467228.

PT Bukaka Teknik Utama, “Paparan Publik Kinerja Tahunan 2024 dan Maret 2025,” PT Bukaka Teknik Utama, Tbk, Bogor, 2025.

M. S. D. Riyanto dan M. Solikin, “Analisis Perbandingan Waste Metode Distribusi dengan Software Cutting Optimization Pro pada Pekerjaan Penulangan Pilecap (Studi Kasus: Proyek XYZ Semarang),” dalam Prosiding Seminar Nasional Teknik Sipil, Surakarta, 2023.

I. G. N. E. Partama, I. G. M. Sudika dan E. L. B. Saputra, “Analisis Sisa Besi Tulangan Menggunakan Software Cutting Optimization Pro pada Konstruksi Gedung (Studi Kasus: Proyek Villa Stilo, Bali),” Jurnal Teknik Gradien, vol. 2, no. 15, pp. 30-38, 2023.

S. Sabry, W. Hartono dan S. Sugiyarto, “Model Optimasi Pemotongan Besi Tulangan Pelat Lantai dengan Program Linear,” Matriks Teknik Sipil, vol. 3, no. 1, 2013.

A. C. Dikili, A. C. Takinacı dan N. A. Pek, “A New Heuristic Approach to One-Dimensional Stock-Cutting Problems with Multiple Stock Lengths in Ship Production,” Ocean Engineering, vol. 35, no. 7, pp. 637-645, 2008.

V. P. Terán, A. A. Alonso dan C. M. Javier, “Mathematical Optimisation in the Honeycomb Cardboard Industry: A Model for the 2D Variable-Sized Cutting Stock Problem,” European Journal of Operational Research, vol. 1, no. 319, 2024.

G. M. Melega, S. A. de Araujo dan R. Jans, “Classification and Literature Review of Integrated Lot-Sizing and Cutting Stock Problems,” uropean Journal of Operational Research, vol. 1, no. 271, 2018.

A. C.-C. Yao, “New Algorithms for Bin Packing,” Journal of the ACM, vol. 2, no. 27, 1980.

D. S. Johnson, “Fast Algorithms for Bin Packing,” Journal of Computer and System Sciences, vol. 3, no. 8, 1974.

G. Dósa, R. Li , X. Han dan Z. Tuza, “Tight Absolute Bound for First Fit Decreasing Bin Packing,” Theoretical Computer Science, no. 510, 2013.

K. C. Ágoston, “The Effect of Welding on the One-Dimensional Cutting-Stock Problem,” Advances in Operations Research, no. 2019, 2019.

I. W. Muka, M. A. Widyatmika dan I. M. N. Antara, “Analisis Perbandingan Waste Besi Tulangan Metode Konvensional dengan Software Cutting Optimization Pro,” TEKNIKA, vol. 2, no. 15, 2023.

D. Kurniawan dan M. Ujianto, “Optimasi Perhitungan Kebutuhan Tulangan dan Waste Shear Wall Menggunakan Cutting Optimization Pro pada Proyek MRT Jakarta,” dalam Prosiding Seminar Nasional Teknik Sipil UMS, Surakarta, 2023.

M. S. Anam , S. Sumiyati dan R. Purwaningsih, “Perbandingan Layout Potongan dan Pengadaan Besi Menggunakan Opticutter,” Jurnal Profesi Insinyur Indonesia, vol. 2, no. 2, 2024.

F. Brandão dan J. P. Pedroso, “Fast Pattern-Based Algorithms for Cutting Stock,” Computers & Operations Research, no. 48, 2014.

R. Vishwakarma dan P. L. Powar, “An Efficient Mathematical Model for Solving One-Dimensional Cutting Stock Problem Using Sustainable Trim,” Advances in Industrial and Manufacturing Engineering, no. 3, 2021.

N. S. M. Mussafi, “Application of Cutting Stock Problem in Minimizing the Waste of Al-Quran Cover,” Kaunia: Integration and Interconnection Islam and Science Journal, vol. 1, no. 12, 2016.

S. Saptadi, D. Nurkertamanda dan A. Permanasari , “Optimasi Cutting Stock pada Industri Pemotongan Kertas dengan Integer Linear Programming,” Jurnal Teknik Industri, Undip, vol. 1, no. 2, 2007.




DOI: http://dx.doi.org/10.36448/expert.v15i2.4623

Refbacks

  • There are currently no refbacks.


EXPERT: Jurnal Manajemen Sistem Informasi dan Teknologi

Published by Pusat Studi Teknologi Informasi, Fakultas Ilmu Komputer, Universitas Bandar Lampung
Gedung M Lt.2 Pascasarjana Universitas Bandar Lampung
Jln Zainal Abidin Pagaralam No.89 Gedong Meneng, Rajabasa, Bandar Lampung,
LAMPUNG, INDONESIA

Indexed by:



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.