Judul: Penyelesaian Cutting Stock Problem Satu Dimensi pada Pemotongan Balok Kayu Menggunakan Column Generation Technique
Abstrak: Cutting Stock Problem (CSP) satu dimensi adalah suatu permasalahan pemotongan benda yang pola pemotongannya hanya berdasarkan satu dimensi saja. Pemotongan yang dilakukan bertujuan meminimumkan sisa pemotongan yang dihasilkan. Penelitian ini akan meneliti masalah pemotongan balok kayu di UD Sinar Jaya Abadi Depok dengan tujuan mendapatkan kombinasi pola pemotongan optimal yang meminimumkan sisa hasil pemotongan balok kayu. Pada penelitian ini, digunakan column generation technique (CGT) dengan bantuan algoritma pattern generation. Pada tahap pertama, algoritma pattern generation digunakan untuk menentukan seluruh pola pemotongan yang layak. Selanjutnya CGT digunakan untuk mencari kombinasi pola pemotongan. Hasil yang diperoleh untuk meminimumkan sisa pemotongan balok kayu di UD Sinar Jaya Abadi Depok dapat dilakukan dengan memotong 2,5 meter panjang balok kayu sebanyak 190 batang dengan kombinasi pola pemotongan yang optimal yaitu kombinasi pola 1 sebanyak 50 batang, pola 6 sebanyak 20 batang, pola 12 sebanyak 80 batang, pola 26 sebanyak 30 batang, dan pola 38 sebanyak 10 batang., One-dimensional cutting stock problem (CSP) is a cutting problem whose cutting pattern is based only on one dimension. This cutting aims to minimize the trim loss from the cuts. This study will examine the problem of timber cutting at UD Sinar Jaya Abadi Depok to obtain the optimal combination of cutting patterns that minimize the remaining results of timber cutting. In this research column generation technique is used with pattern generation algorithm help. In the first stage, the pattern generation algorithm is used to determine all the feasible cutting patterns. Next, CGT is used to find a combination of cutting patterns that can minimize trim loss. The result obtained to minimized the trim loss of timber cutting at UD Sinar Jaya Abadi Depok has done by cutting a 2,5 meters timber of 190 sticks with the optimal combination of cutting patterns, namely a combination of pattern 1 as many as 50 sticks, pattern 6 as many as 20 sticks, pattern 12 as many as 80 sticks, pattern 26 as many as 30 sticks, and pattern 38 as many as 10 stickies.
Keyword: column generation technique, cutting stock problem, pattern generation, sisa pemotongan, column generation technique, cutting stock problem, pattern generation, trim loss

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: Infeksi Virus Parainfluenza Pada Anjing
Abstrak: Virus parainfluenza anjing termasuk famili Paramyxoviridae, berbentuk pleomorf dengan ukuran bervariasi (bergaris tengah antara 100-500 nm), berpembungkus peka ether, berisi genom RNA dan secara serologis mempunyai kesamaan dengan virus SV-5 kera; dikenak sebagai salah satu kausa penting dari sindrom "kennel cough". Infeksinya dapat mengenai anjing semua umur yang belum pernah terinfeksi atau mendapatkan vaksinasi mengakibatkan gejala klinis ringan yang terbatas pada traktus respirasi atu infeksi yang secara klinis tidak memperlihatkan gejala nyata. Gejala klinis yang nampak setelah masa inkubasi (1-5 hari) terlewati berupa batuk yang tidak berat selama beberapa hari, berbagai tingkat tonsilitis dan pharyngitis dan kadang-kadang ditemukan kenaikan temperatur rektal antara 1-2 derajat C dari temperatur normal rat-rata. Anjing terinfeksi mengandung virus pada traktus respirasi bagian atas dan bawah serta limfonoduli sampai hari ke 9 setelah infeksi. Penyebaran virus antar anjing terjadi secara aerogen.
Keyword: