Judul: Pattern Generation For Three-Dimensional Cutting Stock Problem
Abstrak: Cutting Stock Problem (CSP) adalah permasalahan dalam program linier yang bertujuan untuk menentukan pola pemotongan bahan baku agar hasil yang diperoleh optimal namun dengan cut loss seminimum mungkin. Bahan baku dipotong menjadi potongan-potongan yang lebih kecil sesuai ukuran yang diminta (item). Potongan-potongan tersebut harus memenuhi banyaknya jumlah permintaan konsumen. Proses pemotongan CSP dapat dilakukan secara guillotine dan non guillotine. Guillotine adalah pemotongan yang dilakukan dengan memotong dari salah satu sisi bahan baku hingga sisi yang berseberangan, sedangkan pemotongan non-guillotine tidak. Pemotongan yang hanya memperhatikan satu sisi dari bahan baku disebut CSP satu dimensi, sedangkan jika kedua sisi bahan baku diperhatikan untuk dipotong maka disebut CSP dua dimensi. Kasus CSP tiga dimensi masih jarang dibahas dalam literatur jika dibandingkan dengan penelitian tentang permasalahan pemotongan satu dimensi (1DCSP) dan permasalahan pemotongan dua dimensi (2DCSP) . Kami membahas masalah pemotongan CSP tiga dimensi dengan mengilustrasikan suatu bahan baku yang berupa balok besar dipotong menjadi sejumlah potongan balok kecil, dengan ukuran dan permintaan tertentu. Pattern Generation (PG) adalah algoritma yang telah digunakan untuk menentukan pola pemotongan dalam masalah 1DCSP dan 2DCSP. PG menentukan pola pemotongan dengan memotong bahan baku dari item yang memiliki panjang atau lebar terbesar. Sisa dari pemotongan awal dipotong kembali untuk ukuran item selanjutnya sehingga diperoleh pola pemotongan yang menunjukkan jumlah dari masing-masing item. Penelitian ini melakukan modifikasi algoritma PG yang telah digunakan untuk 1DCSP dan 2DCSP agar dapat digunakan dalam masalah CSP tiga dimensi, serta dapat pula menentukan pola pemotongan dengan cut loss seminimum mungkin. Bahan baku yang berupa balok besar dipotong berdasarkan sisi panjang, lebar, dan tinggi dari setiap ukuran item yang diminta. Banyaknya pemotongan yang dilakukan pada tahap awal menghasilkan pola-pola untuk pemotongan setiap item, namun ini belum bisa menjadikan pola tersebut optimal karena masih ada cut loss hasil pemotongan berdasarkan panjang, lebar, dan tinggi yang memungkinkan dapat dipotong kembali. Cut loss dari pemotongan setiap sisi tersebut dipotong kembali agar dapat meminimumkan sisa. Untuk masalah tiga dimensi dilakukan pemotongan dengan memperbolehkan rotasi orthogonal pada item. Dengan mengizinkan item diputar, maka dimensinya memiliki enam permutasi. Sehingga cut loss dari setiap pemotongan akan tetap pada posisi awal, namun hanya item yang dilakukan perputaran sebanyak enam kali. Ketika semua perputaran telah dilakukan, maka pola pada pemotongan awal diperbarui dengan menambahkan pola baru hasil dari pemotongan cut loss berdasarkan panjang, lebar, dan tinggi. Dengan adanya pemotongan kembali dari cut loss tersebut, maka volume cut loss juga harus diperbarui. Pada penelitian ini dilakukan ilustrasi untuk masalah CSP tiga dimensi yang diselesaikan dengan algoritma PG yang telah dimodifikasi. Hasil perhitungan dengan menggunakan algoritma PG untuk masalah tiga dimensi adalah diperoleh 261 pola pemotongan. Namun dari 261 pola tersebut ada pola-pola yang menghasilkan jumlah item yang sama sehingga dengan mengabaikan pola-pola kembar diperolah 90 pola pemotongan yang berbeda. Untuk mendapatkan cut loss yang diperoleh minimum, maka pola pemotongan yang disarankan adalah pola ke 5 yang dipotong sebanyak tiga kali. Algoritma PG untuk masalah tiga dimensi memberikan semua pola-pola pemotongan yang dapat dilakukan namun hasil yang diperoleh tidak efisien karena dari semua pola yang dihasilkan terdapat pola-pola yang sama walau dengan perputaran item yang berbeda., The Cutting Stock
Keyword: Cutting stock problem tiga dimensi, Pemotongan guillotine, Pattern generation

Judul: Masalah Cutting Stock Satu Dimensi yang Meminimumkan Banyaknya Pola Berbeda
Abstrak: Cutting stock problem (CSP) merupakan masalah menentukan cara terbaik agar objek yang berukuran besar dapat dipotong menjadi objek yang berukuran lebih kecil sesuai permintaan dan sisa yang minimum. Namun selain bertujuan meminimumkan sisa bahan, ada masalah lain dalam CSP yaitu meminimumkan banyaknya pola pemotongan yang berbeda. Hal ini disebabkan karena adanya biaya setup setiap suatu pola berbeda dipotong. Karya ilmiah ini bertujuan untuk mendapatkan banyaknya pola berbeda yang optimal pada suatu masalah agar biaya pemotongan minimum. Suatu masalah pembangunan 12 pendopo akan dimodelkan ke dalam cutting stock satu dimensi yang meminimumkan banyaknya pola berbeda dalam bentuk pemrograman linear. Model ini diselesaikan dengan algoritme column generation dan menggunakan perangkat lunak Lingo 18.0. Hasil optimal yang diperoleh adalah lima pola pemotongan besi yang berbeda dengan biaya pemotongan besi berupa pendekatan sebesar Rp270.513.000,00. Jumlah total stok besi yang digunakan adalah 93 batang besi baja yang terdiri dari pola 5 sebanyak 48 besi, pola 7 sebanyak 3 besi, pola 8 sebanyak 21 besi, pola 11 sebanyak 15 besi, dan pola 12 sebanyak 6 besi., Cutting stock problem (CSP) is a problem to determine the best way so that the large objects can be cut into smaller objects on demand and with minimum waste. However, besides of minimize material waste, there is another problem with CSP which is to minimize different cutting patterns. This is because there will be setup costs for each different pattern are cut. This scientific work aims to obtain the optimal number of different patterns on a problem so the cutting costs are minimum. A problem about the construction of 12 pavilions will be modeled into a onedimensional cutting stock that minimizes the number of different patterns in linear programming. This model is solved by column generation algorithm and using Lingo 18.0 software. The optimal results obtained are five different iron cutting patterns with the cost of iron cutting in approach is Rp270.513.000,00. The total amount of iron stock used is 93 iron bars, consisting of 48 bars of 5th pattern, 3 bars of 7th pattern, 21 bars of 8th pattern, 15 bars of 11th pattern, and 6 bars of 12th pattern.
Keyword: column generation, cutting stock problem, different pattern, linear programming, setup cost

Judul: Kepekaan kelinci (Oryetolagus cuniculus) terhadap infeksi Eimeria stiedae histopatologi dan gambaran darahnya
Abstrak: Penelitian ini dilakukan selama 4 bulan sejak 3 Maret 1989 sampai 14 Mei 1989 Penelitian Veteriner Bogor.
Keyword: Eimeria stiedae, kelinci, Oryetolagus cuniculus