@thesis{thesis,
		author={Sa’diyah  Ni'matus},
		title ={Optimalisasi Penjadwalan Pembuatan Roti dengan Menggunakan Algoritma Schrage pada Perusahaan Roti Sari Rasa di Desa Jombok Kec. Ngoro Kab. Jombang},
		year={2007},
		url={https://eprints.umm.ac.id/8906/},
		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}
		}