Pendekatan metode column generation pada cutting stock problem
Henintyas Mahayekti;
Rahmi Rusin, supervisor; Helen Burhan, supervisor
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007)
|
| Setiap variabel dalam suatu masalah program linear bersesuaian dengan kolom dalam matriks kendalanya sehingga masalah program linear yang melibatkan variabel yang sangat banyak identik dengan melibatkan jumlah kolom yang sangat besar dalam matriks kendalanya. Salah satu metode yang cukup efisien untuk menyelesaikan masalah program linear, khususnya masalah pemrograman linear bilangan bulat, tanpa harus mengetahui secara eksplisit semua kolom dalam matriks kendalanya adalah metode column generation [6]. Ide dari metode column generation adalah cukup dengan menggunakan subhimpunan dari himpunan kolom yang besar dalam menyelesaikan masalah, kemudian kolom baru akan ditambahkan ke dalam subhimpunan tersebut hanya saat diperlukan, yaitu ketika variabel yang bersesuaian dengan kolom tersebut berpotensi mengoptimalkan fungsi tujuan. Salah satu masalah program linear yang melibatkan jumlah kolom yang sangat besar dalam matriks kendalanya adalah cutting stock problem. Cutting stock problem merupakan masalah pencarian pola-pola pemotongan yang sesuai pada bahan mentah, dimana terdapat permintaan dengan panjang berbeda-beda sedemikian sehingga banyaknya bahan mentah yang digunakan minimum. Pada cutting stock problem, setiap kolom |
 S27738-Henintyas Mahayekti.pdf :: Unduh
|
| No. Panggil : | S27738 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Subjek : | |
| Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | |
| Tipe Konten : | |
| Tipe Media : | |
| Tipe Carrier : | |
| Deskripsi Fisik : | ix, 86 hlm. ; 30 cm. |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S27738 | 14-22-64778490 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20180955 |
