Penjadwalan Mesin
Penjadwalan Mesin Rosnani Ginting
PENJADWALAN MESIN Oleh : Rosnani Ginting Edisi Pertama Cetakan Pertama, 2009 Hak Cipta 2009 pada penulis, Hak Cipta dilindungi undang-undang. Dilarang memperbanyak atau memindahkan sebagian atau seluruh isi buku ini dalam bentuk apa pun, secara elektronis maupun mekanis, termasuk memfotokopi, merekam, atau dengan teknik perekaman lainnya, tanpa izin tertulis dari penerbit. Candi Gebang Permai Blok R/6 Yogyakarta 55511 Telp.: 0274-882262; 0274-4462135 Fax.: 0274-4462136 E-mail : info@grahailmu.co.id Ginting, Rosnani PENJADWALAN MESIN/Rosnani Ginting - Edisi Pertama Yogyakarta; Graha Ilmu, 2009 x + 272 hlm, 1 Jil. : 23 cm. ISBN: 978-979-756-466-7 1.Teknik I. Judul
Kata Pengantar Puji dan syukur penulis panjatkan kehadirat Allah SWT, atas berkah dan rahmat-nya penulis dapat menyelesaikan buku Penjadwalan Mesin. Secara garis besar buku ini membahas 12 Bab, yaitu : Bab 1: Defenisi dan Fungsi Penjadwalan Mesin, Bab 2: Algoritma dan Kriteria Penjadwalan, Bab 3: Jenis-jenis Penjadwalan Berdasarkan Sistem Produksi dan Parameter Performansi, Bab 4: Penjadwalan Mesin Secara Seri dan Paralel, Bab 5: Metode Penjadwalan Mesin Forward dan Backward, Bab 6: Metode-Metode Penjadwalan Mesin, Bab 7: Heuristik Penjadwalan Mesin, Bab 8: Penjadwalan Mesin dengan Fuzzy, Bab 9: Penjadwalan Mesin dengan Ant Algoritma, Tabu Search dan Simulasi Annealing, Bab 10: Penjadwalan Mesin dengan Simulasi, Bab 11: Penjadwalan Mesin dengan Metode Dynamic Programming dan Integer Programming, Bab 12: Metode Pengukuran Waktu. Penulis berharap dengan mempelajari buku ini, pembaca dapat memahami mengenai Penjadwalan Mesin. Penulis juga
menyadari buku ini jauh dari sempurna, untuk itu penulis dengan kerendahan hati memohon kepada para pembaca untuk memberikan kritik dan masukan untuk memperbaiki kekurangan ataupun kelemahan pada buku ini. Semoga buku ini memberikan manfaat pada pembaca. Medan, Januari 2009 Rosnani Ginting vi Penjadwalan Mesin
Daftar Isi KATA PENGANTAR v DAFTAR ISI vii BAB 1 DEFINISI DAN FUNGSI PENJADWALAN MESIN 1 1.1 Definisi dan Konsep Dasar Penjadwalan 1 1.2 Tujuan Penjadwalan 2 1.3 Model Penjadwalan 2 1.4 Pengertian Penjadwalan 1 4 1.5 Teori Penjadwalan 4 6 1.6 Input Dan Output Penjadwalan 8 BAB 2 ALGORITMA DAN KRITERIA PENJADWALAN 11 2.1 Gambaran 11 2.2 Beberapa Defenisi Dalam Penjadwalan 1 12 2.3 Kriteria Dalam Penjadwalan 3 14 2.4 Jenis-Jenis Penjadwalan 4 17
BAB 3 JENIS-JENIS PENJADWALAN BERDASARKAN SISTEM PRODUKSI DAN PARAMETER PERFORMASI 47 3.1 Penjadwalan Flow Shop 47 3.2 Penjadwalan Batch 48 3.3 Penjadwalan Job Shop 53 3.4 Parameter Performansi 56 BAB 4 PENJADWALAN MESIN SECARA SERI DAN PARALEL 59 4.1 Penjadwalan n Job pada satu Prosesor 59 4.2 Pengurutan n Pekerjaan Terhadap m Mesin Pararel1 69 4.3 Penjadwalan Seri 73 4.4 Pemilihan Alternatif Penjadwalan 87 BAB 5 METODE PENJADWALAN MESIN FORWARD DAN BACKWARD 89 5.1 Metode Forward 89 5.2 Metode Backward 90 5.3 Metode Forced (Forced Scheduling ) 92 5.4 Metode Kompromi 93 5.5 Metode-metode Penjadwalan 93 BAB 6 METODE-METODE PENJADWALAN MESIN 95 6.1 Algoritma Campbell, Dudek, dan Smith (CDS) 95 6.2 Algoritma Nawaz, Enscore dan Ham (NEH) 96 6.3 Metode Ignall-Scharge 98 6.4 Algoritma Dannenbring 109 6.5 Algoritma Gupta 112 BAB 7 HEURISTIK PENJADWALAN MESIN 117 7.1 Penjadwalan Dengan Metode Pour 117 7.2 Penjadwalan Mesin dengan Algoritma Genetik 131 viii Penjadwalan Mesin
7.3 Pembuatan Peta Kromosom 142 7.4 Pemodelan 147 BAB 8 PENJADWALAN MESIN DENGAN FUZZY 155 8.1 Identifikasi Data 155 8.2 Pengolahan Data Dengan Integral Fuzzy 157 8.3 Aplikasi Penjadwalan Fuzzy 159 8.4 Dasar Teori 165 BAB 9 PENJADWALAN MESIN DENGAN ANT ALGORITMA TABU SEARCH DAN SIMULASI ANNEALING 171 9.1 Penjadwalan Mesin dengan Ant Algoritma 171 9.2 Penjadwalan Mesin dengan Tabu Search (Gendrean, 2002) 184 9.3 Simulasi Annealing195 9.4 Implementasi Algoritma Simulasi Annealing untuk Penjadwalan Flowshop 198 BAB 10 PENJADWALAN MESIN DENGAN SIMULASI 201 10.1 Kriteria di Dalam Evaluasi Penjadwalan 201 10.2 Pengertian Sistem dan Model 203 10.3 Model Simulasi 204 10.4 Simulasi Komputer 205 10.5 Langkah-langkah Simulasi Komputer 214 10.6 Metodologi Penelitian 216 BAB 11 PENJADWALAN MESIN DENGAN METODE DYNAMIC PROGRAMMING DAN INTEGER PROGRAMING 217 11.1 Penjadwalan Mesin dengan Dynamic Programming 217 11.2 Penjadwalan Mesin dengan Integer Programming 230 11.3 Metode Analisis Data 249 Daftar Isi ix
BAB 12 METODE PENGUKURAN WAKTU 253 12.1 Pengukuran Waktu 253 12.2 Pengukuran Waktu Siklus Rata-Rata 257 DAFTAR PUSTAKA 267 TENTANG PENULIS 271 -oo0oo- x Penjadwalan Mesin