MODEL PENJADWALAN BATCH PADA JOB SHOP DENGAN KELOMPOK MESIN HETEROGEN UNTUK MEMINIMASI TOTAL WAKTU TINGGAL AKTUAL

Ukuran: px

Mulai penontonan dengan halaman:

Download "MODEL PENJADWALAN BATCH PADA JOB SHOP DENGAN KELOMPOK MESIN HETEROGEN UNTUK MEMINIMASI TOTAL WAKTU TINGGAL AKTUAL"

Erlin Susman
7 tahun lalu
Tontonan:

MODEL PENJADWALAN BATCH PADA JOB SHOP DENGAN KELOMPOK MESIN HETEROGEN UNTUK MEMINIMASI TOTAL WAKTU TINGGAL AKTUAL Draft Tesis Karya tulis sebagai salah satu syarat Untuk

1 MODEL PENJADWALAN BATCH PADA JOB SHOP DENGAN KELOMPOK MESIN HETEROGEN UNTUK MEMINIMASI TOTAL WAKTU TINGGAL AKTUAL Draft Tesis Karya tulis sebagai salah satu syarat Untuk memperoleh gelar Magister dari Institut Teknologi Bandung Oleh Fedo Rizviyatmaja Sarian Program Studi Teknik dan Manajemen Industri Institut Teknologi Bandung 2008

2 Pedoman Penggunaan Tesis Tesis S2 yang tidak dipublikasikan terdaftar dan tersedia di perpustakaan Institut Teknologi Bandung dan terbuka untuk umum dengan ketentuan bahwa hak cipta ada pada pengarang dengan mengikuti aturan HaKI yang berlaku di Institut Teknologi Bandung. Referensi kepustakaan diperkenan dicatat, tetapi pengutipan atau peringkasan hanya dapat dilakukan sezin pengarang dan harus disertai dengn kebiasaan ilmiah untuk menyebutkan sumbernya. Memperbanyak atau menerbitkan sebagai atau seluruh tesis haruslah seizin Direktur Program Pasca Sarjana, Institut Teknologi Bandung. iv

3 Abstrak Model Penjadwalan Batch pada Job Shop dengan Kelompok Mesin Heterogen untuk Meminimasi Waktu Tinggal Aktual Oleh Fedo Rizviyatmaja Sarian Penelitian ini mengembangkan model penjadwalan batch yang diproses pada job shop dengan kelompok mesin heterogen. Sejumlah mesin dinyatakan heterogen jika mesinmesin tersebut memiliki kemampuan untuk menghasilkan output yang sama tetapi paling tidak satu mesin diantaranya memiliki karakteristik operasi, waktu setup atau waktu proses, yang berbeda dari karakteristik operasi mesin-mesin yang lain. Kriteria untuk model penjadwalan yang dikembangkan adalah minimasi total waktu tinggal aktual yang mempertimbangkan due date di dalamnya. Variabel keputusan dalam penelitian ini adalah jumlah dan ukuran batch serta urutan pemrosesan batch yang dihasilkan. Untuk memperoleh solusi model, diusulkan 2 buah algoritma yaitu Algoritma Penjadwalan Batch Optimal dan Algoritma Penjadwalan Batch Sub-Optimal. Hasil pengujian memperlihatkan bahwa model mampu menyelesaikan pemasalahan penjadwalan batch dengan kelompok mesin heterogen. Berdasarkan hasil yang diperoleh terlihat bahwa batch dengan jenis part yang sama tidak harus dijadwalkan secara berurutan dan ukuran batch yang dihasilkan tidak harus sama. Kata kunci: penjadwalan batch, job shop, kelompok mesin heterogen, total waktu tinggal aktual v

4 Abstract Batch Scheduling Model in Job Shop with Heterogeneous Group Machine to Minimizing Actual Flow Time By Fedo Rizviyatmaja Sarian This Research develop batch scheduling model in Job Shop with heterogeneous group machine. A group of machine called heterogeneous if machines can produce same output, but at least one machine have different specification, like: operation, setup time or processing time. The criteria for developed batch scheduling model is minimizing total actual flow time, which defined as the time the job spent in shop from the starting time of the processing until due date. Decision variables in this research are total batch, size batch, and batch sequence. There are 2 Algorithm that suggested getting the solution of model, Optimal Batch Scheduling Algorithm and Sub-Optimal Batch Scheduling Algorithm. The output of experiment indicates that model can resolve batch scheduling problem with heterogeneous group machine. From the output show that batch with same part not always scheduled in succession and the size of batch not always equal. Keyword: batch scheduling, job shop, heterogeneous group machine, total actual flow time. vi

5 Daftar Isi Lembar Pengesahan... ii Lembar Persembahan... iii Pedoman Penggunaan Tesis... iv Abstrak... v Abstract... vi Kata Pengantar... vii Daftar isi... viii Daftar Gambar... x Daftar Tabel... xi Daftar Simbol dan Notasi... xii Bab I. Pendahuluan Latar Belakang Perumusan Masalah Tujuan Penelitian Batasan Masalah Asumsi Sistematika Penulisan... 4 Bab II. Tinjauan Pustaka Penjadwalan Penjadwalan Job Shop Definisi Model Analitik untuk Penjadwalan Job Shop Jadwal Semi Aktif, Aktif, Non Delay dan Optimal Penjadwalan dengan Pendekatan Mundur Waktu Tinggal Aktual Teorema-teorema dalam Penjadwalan Batch 13 Bab III. Metodologi Penelitian Metodologi Peneltian Studi Literatur viii

6 3.1.2 Perumusan Masalah dan Tujuan Penelitian Pengembangan Model Pengujian dan Analisis Penarikan Kesimpulan dan Saran Pengembangan Model Deskripsi Permasalahan Kriteria Kinerja dan Variabel Keputusan Parameter dan Variabel Keputusan Formulasi Model Pencarian Solusi Model Contoh Perhitungan Pengembangan Algoritma Penjadwalan Batch Semi Optimal Bab IV Pengujian dan Analisis Model Pengujian Model Hasil Pengujian Model Algoritma Penjadwalan Optimal Algoritma Penjadwalan Batch Semi Optimal Perbandingan Kinerja Algoritma Penjadwalan Batch Optimal dan Algoritma Penjadwalan Batch Sub-Optimal Perbandingan Kinerja Menggunakan Data Contoh Perhitungan Perbandingan Kinerja Menggunakan Data 16 Kasus.. 36 Bab V Kesimpulan dan Saran Kesimpulan Saran 49 Daftar Pustaka 50 ix

7 Daftar Gambar Gambar 2.1 Pendekatan dalam Penyusunan Jadwal Gambar 3.1 Tahapan-tahapan Penelitian Gambar 3.2 Gannt Chart Jadwal Akhir untuk N = Gambar 4.1 Gannt Chart Jadwal terbaik Algoritma Penjadwalan Batch Optimal Gambar 4.2 Gannt Chart Jadwal terbaik Algoritma Penjadwalan Batch Sub-Optimal x

8 Daftar Tabel Tabel 3.1 Posisi Penelitian.. 16 Tabel 3.2 Data Routing Tabel 3.3 Data Waktu Proses Tabel 4.1 Data Routing Tabel 4.2 Data Waktu Proses Tabel 4.3 Nilai Actual Flow Time menggunakan Algoritma Penjadwalan Optimal...31 Tabel 4.4 Computational Time pada Sub Algoritma Penjadwalan Batch pada Job Shop dengan Mesin Heterogen.. 33 Tabel 4.5 Banyaknya Alternatif Nilai Q dan Jadwal Tabel 4.6 Perubahan-Perubahan Parameter Tabel 4.7 Waktu Proses Kasus Tabel 4.8 Waktu Proses Kasus Tabel 4.9 Waktu Proses Kasus Tabel 4.10 Waktu Proses Kasus Tabel 4.11 Waktu Proses Kasus Tabel 4.12 Waktu Proses Kasus Tabel 4.13 Waktu Proses Kasus Tabel 4.14 Waktu Proses Kasus Tabel 4.15 Waktu Proses Kasus Tabel 4.16 Waktu Proses Kasus Tabel 4.17 Waktu Proses Kasus Tabel 4.18 Waktu Proses Kasus Tabel 4.19 Waktu Proses Kasus Tabel 4.20 Waktu Proses Kasus Tabel 4.21 Waktu Proses Kasus Tabel 4.22 Waktu Proses Kasus Tabel 4.23 Hasil Pengujian 16 Kasus Tabel 4.24 Computational Time dengan Data 16 Kasus xi

9 Daftar Simbol dan Notasi B ijkm[u] : waktu mulai part i operasi j dimesin m dari stasiun kerja k batch urutan ke-u d : batas waktu penyerahan semua part (common due date) i dan g : indeks jenis part dari 1 sampai I j : indeks urutan proses dari 1 sampai J i atau J g k dan h : indeks stasiun kerja dari 1 sampai K m dan l : indeks mesin dari suatu stasiun kerja dari 1 sampai M k atau M h N n i : jumlah batch : jumlah permintaan part i Q i[u] : ukuran batch part i yang diproses pada urutan ke-u r i[u] : variabel biner pemilihan part i pada batch urutan ke-u s t ijkm TF a : waktu setup : waktu proses part i operasi j dimesin m stasiun kerja k : total waktu tinggal aktual u dan v : indeks urutan batch dari 1 sampai N X jkm[u] : variabel biner pemilihan mesin m dari stasiun kerja k operasi j batch urutan ke-u Z km : nilai saat selesai suatu batch bila pada stasiun kerja dan mesin yang sama terdapat batch lain yang dijadwalkan xii

dokumen-dokumen yang mirip

BAB III METODOLOGI PENELITIAN

BAB III METODOLOGI PENELITIAN 3.1 Metodologi Penelitian Tahapan-tahapan yang dilalui pada kegiatan penelitian digambarkan pada Gambar 3.1. Untuk mencapai tujuan penelitian maka dilakukan tahap-tahap penelitian