Optimalisasi Penjadwalan Pembuatan Roti dengan Menggunakan Algoritma Schrage pada Perusahaan Roti Sari Rasa di Desa Jombok Kec. Ngoro Kab. Jombang

Sa’diyah, Ni'matus (2007) Optimalisasi Penjadwalan Pembuatan Roti dengan Menggunakan Algoritma Schrage pada Perusahaan Roti Sari Rasa di Desa Jombok Kec. Ngoro Kab. Jombang. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
Optimalisasi_Penjadwalan_Pembuatan_Roti_dengan_Menggunakan_Algoritma_Schrage_pada_Perusahaan_Roti_Sari_Rasa_di_Desa_Jombok_Kec.pdf

Download (76kB) | Preview

Abstract

Setiap perusahaan dituntut untuk mengikuti perkembangan teknologi yang ada. Ada berbagai hal yang perlu diperhatikan dalam upaya melanggengkan suatu perusahaan, di antaranya adalah masalah penjadwalan. Penjadwalan Satu Mesin (PSM) merupakan salah satu masalah optimasi kombinatorial dengan waktu non polinomial. Untuk memecahkan masalah tersebut, maka digunakan algoritma Schrage. Tujuan dalam penelitian ini adalah untuk menentukan rencana penjadwalan operasi yang optimal untuk setiap produksi dan meminimalkan waktu total penyelesaian seluruh pekerjaan pada perusahaan roti sari rasa di Desa Jombok, Kecamatan Ngoro, Kabupaten Jombang. Penelitian ini menggunakan pendekatan kuantitatif dan kualitatif. Untuk mendapatkan data-data yang diperlukan yaitu melalui 3 tahap: (1) mencatat dokmen-dokomen yang ada di perusahaan roti sari rasa; (2) melakukan observasi; (3) melakukan wawancara. Sedangkan yang menjadi sumber data adalah bagian administrasi dan karyawan pabrik roti sari rasa. Penjadwalan dengan menggunakan algoritma Schrage dikatakan sukses jika makespan lebih kecil dari waktu operasi yang digunakan oleh perusahaan. Hasil penelitian menunjukkan bahwa pada: (1) kasus 1, makespannya adalah 23; (2) kasus 2, makespannya adalah 27; (3) kasus 3, makespannya adalah 25; (4) kasus 4, makespannya adalah 23; (5) kasus 5, makespannya adalah 25; (6) kasus 6, makespannya adalah 25. Dari rangkaian kasus 1 sampai dengan kaus 6 dapat disimpulkan bahwa algoritma Schrage dapat menyelesaikan masalah penjadwalan satu mesin

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 21 Jun 2012 04:03
Last Modified: 21 Jun 2012 04:03
URI: http://eprints.umm.ac.id/id/eprint/8906

Actions (login required)

View Item View Item