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

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 Dy-
namic 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 Annealing 195
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