Apa masalah cutting stock?

Masalah pemotongan stok adalah teka -teki optimisasi yang memiliki aplikasi industri yang penting serta menarik bagi pemrogram komputer dan ahli logistik.Dalam masalah ini, ada jumlah hipotetis gulungan kertas dengan berbagai lebar yang harus dipotong dengan cara yang paling efisien menjadi lembaran yang dapat dijual.Kegagalan untuk memotong kertas secara efisien dapat mengakibatkan pemborosan yang signifikan, yang dapat diterjemahkan menjadi biaya yang sangat tinggi di dunia industri nyata, di mana bahkan margin kesalahan kecil dapat menjadi substansial.

Orang -orang telah berusaha menemukan cara paling efektif untuk memotongDown Stock Massal selama berabad -abad, tetapi eksplorasi awal masalah pemotongan stok dan rumus potensial untuk menyelesaikannya dimulai dengan sungguh -sungguh selama tahun 1930 -an.Kerjakan topik ini secara signifikan dengan munculnya komputer, memungkinkan penggunaan rumus yang jauh lebih kompleks dan alat pemecahan masalah lainnya.Para peneliti yang terlibat dengan masalah pemotongan stok juga mengembangkan produk untuk industri, agar penelitian mereka bekerja di lingkungan dunia nyata.

Masalah ini tidak hanya berlaku pada kertas.Banyak produk yang diproduksi dalam lembaran curah yang sangat besar karena produksi seperti itu lebih murah, tetapi mereka tidak dijual dalam ukuran itu kepada pedagang grosir, pengecer, dan anggota masyarakat umum.Beberapa contoh termasuk kain dan kaca.Selain menjadi penting bagi industri, masalah pemotongan stok juga dapat menjadi perhatian bagi individu.Quilters, misalnya, perlu berpikir dengan hati -hati sebelum mereka memotong kain, untuk meminimalkan limbah mereka.

Salah satu cara untuk mendekati masalah cutting stock adalah melalui rumus matematika.Ini bisa menjadi tantangan yang kompleks, karena unsur -unsur masalah mungkin dari berbagai bentuk dan ukuran.Masalahnya mungkin diatur dengan beberapa gulungan kertas dengan lebar dan panjang yang berbeda, misalnya.Mungkin juga untuk memotong lembaran menjadi ukuran yang berbeda, yang semuanya dapat digunakan untuk dijual;Konsumen menggunakan produk kertas dalam berbagai lebar, dan dengan demikian, tidak perlu memotong semuanya menjadi satu ukuran kertas.

Penelitian tentang masalah pemotongan stok menyediakan bahan yang berguna untuk industri, dan pendekatan industri untuk masalah ini dapat menjadi informatif bagi para peneliti.Dengan beberapa jenis stok, misalnya, sejumlah kecil pemborosan perlu dibangun dengan setiap potongan karena tepi potong mungkin tidak bersih, atau beberapa produk dapat hilang selama pemotongan.Bahan yang rapuh dan rapuh seperti batu bata tidak selalu dipotong rapi dan mungkin hancur, kehilangan sebagian volume mereka dan membuat masalah pemotongan stok lebih rumit.