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 :
[email protected]
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
P
uji 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 1.2 1.3 1.4 1.5 1.6 BAB 2 2.1 2.2 2.3 2.4
Definisi dan Konsep Dasar Penjadwalan Tujuan Penjadwalan Model Penjadwalan Pengertian Penjadwalan 1 Teori Penjadwalan 4 Input Dan Output Penjadwalan
1 2 2 4 6 8
ALGORITMA DAN KRITERIA PENJADWALAN 11 Gambaran Beberapa Defenisi Dalam Penjadwalan 1 Kriteria Dalam Penjadwalan 3 Jenis-Jenis Penjadwalan 4
11 12 14 17
BAB 3
3.1 3.2 3.3 3.4 BAB 4 4.1 4.2 4.3 4.4 BAB 5 5.1 5.2 5.3 5.4 5.5 BAB 6 6.1 6.2 6.3 6.4 6.5 BAB 7 7.1 7.2 viii
JENIS-JENIS PENJADWALAN BERDASARKAN SISTEM PRODUKSI DAN PARAMETER PERFORMASI 47 Penjadwalan Flow Shop Penjadwalan Batch Penjadwalan Job Shop Parameter Performansi
47 48 53 56
PENJADWALAN MESIN SECARA SERI DAN PARALEL
59
Penjadwalan n Job pada satu Prosesor 59 Pengurutan n Pekerjaan Terhadap m Mesin Pararel1 69 Penjadwalan Seri 73 Pemilihan Alternatif Penjadwalan 87 METODE PENJADWALAN MESIN FORWARD DAN BACKWARD
89
Metode Forward Metode Backward Metode Forced (Forced Scheduling ) Metode Kompromi Metode-metode Penjadwalan
89 90 92 93 93
METODE-METODE PENJADWALAN MESIN
95
Algoritma Campbell, Dudek, dan Smith (CDS) Algoritma Nawaz, Enscore dan Ham (NEH) Metode Ignall-Scharge Algoritma Dannenbring Algoritma Gupta
95 96 98 109 112
HEURISTIK PENJADWALAN MESIN
117
Penjadwalan Dengan Metode Pour Penjadwalan Mesin dengan Algoritma Genetik
117 131
Penjadwalan Mesin
7.3 7.4 BAB 8 8.1 8.2 8.3 8.4 BAB 9
9.1 9.2 9.3 9.4
Pembuatan Peta Kromosom Pemodelan
142 147
PENJADWALAN MESIN DENGAN FUZZY
155
Identifikasi Data Pengolahan Data Dengan Integral Fuzzy Aplikasi Penjadwalan Fuzzy Dasar Teori
155 157 159 165
PENJADWALAN MESIN DENGAN ANT ALGORITMA TABU SEARCH DAN SIMULASI ANNEALING
171
Penjadwalan Mesin dengan Ant Algoritma Penjadwalan Mesin dengan Tabu Search (Gendrean, 2002) Simulasi Annealing Implementasi Algoritma Simulasi Annealing untuk Penjadwalan Flowshop
BAB 10 PENJADWALAN MESIN DENGAN SIMULASI 10.1 10.2 10.3 10.4 10.5 10.6
171 184 195 198 201
Kriteria di Dalam Evaluasi Penjadwalan Pengertian Sistem dan Model Model Simulasi Simulasi Komputer Langkah-langkah Simulasi Komputer Metodologi Penelitian
201 203 204 205 214 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 12.1 Pengukuran Waktu 12.2 Pengukuran Waktu Siklus Rata-Rata
253 253 257
DAFTAR PUSTAKA
267
TENTANG PENULIS
271
-oo0oo-
x
Penjadwalan Mesin