37
Bab 3 Metodologi Penelitian
3.1. Flowchart Pemecahan Masalah
3.1.1. Flowchart Penelitian
Berikut ini adalah flowchart atau metodologi penelitian yang dilakukan dalam melakukan penelitian:
Mulai Pengamatan di
Perusahaan Studi Literatur
Pengumpulan Data: 1. Data Umum Perusahaan
2. Data Jam Kerja 3. Data Produk
4. Data Mesin yang digunakan 5. Data Proses Produksi
6. Data Waktu Proses
Pengolahan Data: 1. Identifikasi routing proses, job, waktu dan mesin
2. Penjadwalan yang dilakukan di perusahaan 3. Penjadwalan dengan algoritma jadwal aktif
4. Penjadwalan dengan algoritma jadwal non delay 5. Gantt chart
Perbandingan optimalitas atau performansi makespan dari ketiga penjadwalan yang
telah dilakukan. Analisis
Kesimpulan dan Saran Selesai
Gambar 3.1. Flowchart Pemecahan Masalah
38
3.1.2. Flowchart Metode Penjadwalan Priority Dispatching Algoritma Jadwal
Aktif Berdasarkan SPT
Shortest
Processing Time
Mulai
t = 0, P
st
= 0 yaitu jadwal parsial yang mengandung t operasi terjadwal. Set S
t
yaitu kumpulan operasi yang siap dijadwalkan sama dengan seluruh operasi tanpa pendahulu.
Tentukan r = min r
j
diaman r
j
adalah saat paling awal operasi j dapat diselesaikan r
j
= c
j
+ t
ij
. Tentukan m, yaitu mesin di mana r dapat direalisasi.
Untuk setiap operasi dalam P
st
yang memerlukan mesin m dan memiliki c
j
r untuk suatu aturan prioritas tertentu. Tambahkan operasi yang prioritasnya paling besar ke dalam P
st
sehingga terbentuk suatu jadwal parsial untuk tahap berikutnya.
Membuat suatu jadwal parsial baru P
t+1
dan memperbaiki kumpulan data dengan cara: - Menghilangkan operasi j dari S
t
- Membuat S
t+1
dengan cara menambah pengikut langsung operasi k yang telah dihilangkan - Menambah satu pada t.
Seluruh pekerjaan terjadwalkan?
Selesai Ya
Tidak
Gambar Gantt Chart
Gambar 3.2. Flowchart
Metode Penjadwalan Priority Dispatching Algoritma Jadwal Aktif Berdasarkan SPT Shortest Processing Time
39
3.1.3. Flowchart Metode Penjadwalan Priority Dispatching Algoritma Jadwal
Non Delay
Mulai
t = 0, P
st
= 0 yaitu jadwal parial yang mengandung t operasi terjadwal. Set S
t
yaitu kumpulan operasi yang siap dijadwalkan sama dengan seluruh operasi tanpa pendahulu.
Tentukan c = min c
j
diaman c
j
adalah saat paling awal operasi j dapat mulai dikerjakan. Tentukan m, yaitu mesin di mana c dapat direalisasi.
Untuk setiap operasi dalam P
st
yang memerlukan mesin m dan memiliki c
j
= c untuk suatu aturan prioritas tertentu. Tambahkan operasi yang prioritasnya paling besar ke dalam P
st
sehingga terbentuk suatu jadwal parsial untuk tahap berikutnya.
Membuat suatu jadwal parsial baru P
t+1
dan memperbaiki kumpulan data dengan cara: - Menghilangkan operasi j dari S
t
- Membuat S
t+1
dengan cara menambah pengikut langsung operasi k yang telah dihilangkan - Menambah satu pada t
Seluruh pekerjaan terjadwalkan?
Selesai Ya
Tidak
Gambar Gantt Chart
Gambar 3.2. Flowchart Metode Penjadwalan Priority Dispatching Algoritma Jadwal Non
Delay
40
3.2. Langkah-langkah Pemecahan Masalah 3.2.1. Langkah-langkah Pemecahan Masalah Penelitian