Pengoptimal Daftar Potong

Alat ini memakai first-fit decreasing, aturan klasik untuk masalah pemotongan satu dimensi. Setiap potongan diuraikan satu per satu, diurutkan dari yang terpanjang ke yang terpendek, lalu ditempatkan pada papan pertama yang masih punya ruang. Papan baru dibuka hanya jika tidak ada papan yang bisa menampung potongan itu. Memulai dari potongan panjang itu penting: potongan panjang paling sulit ditempatkan, dan potongan pendek kemudian mengisi celah yang tersisa.

First-fit decreasing adalah heuristik yang cepat. Hasilnya biasanya sama dengan jumlah papan minimum atau sangat dekat, tetapi tidak dijamin optimum secara matematis untuk setiap daftar. Jika rencana berakhir dengan satu papan yang nyaris tidak terpakai, coba daftar yang sama dengan panjang bahan yang sedikit berbeda, atau periksa apakah menukar dua potongan secara manual bisa menghemat satu papan.

Cara sayatan dihitung

Setiap potongan yang memisahkan dua bagian mengurangi satu lebar mata gergaji. Alat ini menghitung sayatan di antara potongan yang bersebelahan pada satu papan, jadi papan dengan n potongan menanggung n - 1 sayatan. Bila masih ada bahan setelah potongan terakhir, satu sayatan lagi memisahkan potongan dari sisa, dan sayatan itu diambil dari sisa tersebut. Papan yang terisi tepat sampai ujung tidak memerlukan sayatan terakhir.

Contoh perhitungan

Papan sepanjang 96, sayatan 0,125, dan potongan 40 x 2, 30 x 3, serta 20 x 1:

Hasilnya 3 papan, 288 bahan untuk 190 potongan, sehingga 98 terbuang (sisa ditambah sayatan), sekitar 34 persen. Papan ketiga hampir kosong, tanda bahwa daftar ini cocok untuk panjang bahan yang lebih pendek atau sisa yang panjang bisa dipakai untuk pekerjaan lain.

Tips agar daftar potong lebih hemat

• Ukur lebar sayatan mata gergaji Anda yang sebenarnya. Mata gergaji tipis memakan sekitar 2 sampai 2,5 mm (sekitar 3/32 inci), sedangkan mata gergaji meja standar sekitar 3 mm (1/8 inci).
• Tambahkan beberapa milimeter pada potongan yang akan diketam, diamplas, atau disiku setelah dipotong.
• Simpan sisa yang cukup panjang untuk potongan berikutnya. Kolom sisa menunjukkan apa yang ditinggalkan tiap papan.
• Beli panjang bahan yang paling sedikit menyisakan limbah. Jalankan daftar yang sama untuk setiap panjang yang dijual pemasok Anda, lalu bandingkan jumlah papan dan persentase limbahnya.