Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 2 dokumen yang sesuai dengan query
cover
Henintyas Mahayekti
"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"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007
S27738
UI - Skripsi Membership  Universitas Indonesia Library
cover
Devy Lestari
"PT. Federal Izumi Manufacturing merupakan salah satu perusahaan yang memproduksi komponen kendaraan bermotor. Produk yang dihasilkannya adalah piston, baik sebagai komponen asli maupun sebagai suku cadang. Piston adalah salah satu komponen engine yang berfungsi merubah energi pembakaran pada mesin.
Pada saat ini keseimbangan pembebanan kapasitas produksi pada beberapa lini produksi di salah satu bagian, yaitu bagian permesinan (machining), tidak berjalan dengan baik. Hal ini disebabkan karena sistem pengalokasian tipe produk dan perencanaan produksi pada lini produksi-lini produksi yang ada belum tetap, sehiugga mengganggu produktivitas kerja yang ada.
Oleh karena itu untuk menyeimbangkan pembebanan kapasitas produksi di beberapa Iini produksi tersebut, serta untuk meningkatkan kapasitas pada masing-masing lini produksi, maka dibuat sistem pengalokasian tipe produk yang tetap dan pengurutan jadwal produksi dengan menggunakan Metode Waktu Proses Terpendek (Shortest Processing Time).
Dari penelitian yang dilakukan, didapatkan hasil sistem pengalokasian tipe produk yang tetap selama periode bulan Mei sampai dengan bulan Desember. Selain itu, ternyata dengan menggabungkan jadwal pelaksanaan produksi pada lini produksi tertentu serta pengurutan jadwal produksi dengan menggunakan metode yang telah disebutkan di atas dapat membuat pembebanan kapasitas produksi menjadi Iebih seimbang, disamping juga meningkatkan kapasitas produksi pabrik."
Depok: Fakultas Teknik Universitas Indonesia, 1997
S36615
UI - Skripsi Membership  Universitas Indonesia Library