Penjadwalan Produksi Dengan Pendekatan Cross Entropy-Genetic Algorithm di PT Wijaya Karya Beton PPB Sumut

(1)

PENJADWALAN PRODUKSI DENGAN PENDEKATAN

CROSS ENTROPY-GENETIC ALGORITHM

DI PT WIJAYA

KARYA BETON PPB SUMUT

TUGAS SARJANA

Diajukan untuk Memenuhi Sebagian dari

Syarat-Syarat Memperoleh Gelar Sarjana Teknik Industri

Oleh:

VERAYANTI C. SIMANULLANG

NIM. 120403139

D E P A R T E M E N T E K N I K I N D U S T R I

F A K U L T A S T E K N I K

UNIVERSITAS SUMATERA UTARA

MEDAN

(2)

(3)

(4)

(5)

KATA PENGANTAR

Puji syukur dipanjatkan ke hadirat Tuhan yang Maha Esa karena atas berkat dan rahmat-Nya sehingga penulis dapat menyelesaikan penulisan tugas sarjana dengan baik.

Tugas sarjana merupakan salah satu syarat bagi penulis untuk mendapatkan gelar sarjana teknik di Departemen Teknik Industri, khususnya program studi reguler strata satu, Fakultas Teknik, Universitas Sumatera Utara. Adapun judul untuk tugas sarjana ini adalah “Penjadwalan Produksi dengan Pendekatan Cross Entropy-Genetic Algorithm di PT. Wijaya Karya Beton PPB SUMUT”.

Penulis menyadari bahwa masih banyak kekurangan dalam penulisan tugas sarjana ini. Penulis sangat mengharapkan saran dan masukan yang sifatnya membangun demi kesempurnaan laporan tugas sarjana ini. Semoga tugas sarjana ini dapat bermanfaat bagi penulis sendiri, perpustakaan Universitas Sumatera Utara, dan pembaca lainnya.

UNIVERSITAS SUMATERA UTARA, MEDAN PENULIS

(6)

UCAPAN TERIMAKASIH

Syukur dan terimakasih penulis ucapkan yang sebesar-besarnya kepada Tuhan Yang Maha Esa yang telah memberikan kesempatan kepada penulis untuk merasakan dan mengikuti pendidikan di Departemen Teknik Industri USU serta telah membimbing penulis selama masa kuliah dan penulisan laporan tugas sarjana ini.

Dalam penulisan tugas sarjana ini penulis telah mendapatkan bimbingan dan bantuan dari berbagai pihak, baik berupa materil, spiritual, informasi maupun administrasi. Oleh karena itu sudah selayaknya penulis mengucapkan terima kasih kepada:

1. Ir. Khawarita Siregar, M.T. selaku Ketua Departemen Teknik Industri Universitas Sumatera Utara, yang telah memberi izin pelaksanaan Tugas Sarjana ini.

2. Ir. Dini Wahyuni, M.T. selaku Dosen Pembimbing atas waktu, bimbingan, pengarahan, dan masukan yang diberikan kepada penulis dalam penyelesaian Tugas Sarjana ini.

(7)

4. Seluruh dosen Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara yang telah memberikan pengajaran selama perkuliahan yang menjadi bekal penulis dalam meyelesaikan penulisan tugas sarjana ini.

5. Staf pegawai Teknik Industri, Bang Nurmansyah, Bang Ridho, Bang Mijo, Kak Dina, Kak Rahma dan Kak Ani, terimakasih atas bantuannya dalam hal penyelesaian administrasi untuk melaksanakan tugas sarjana ini.

6. Pak Ahmad Zainudin, Pak Rahmad Randianto, Pak Muharyanto, dan seluruh Staff Bagian TM yang telah memberikan izin dan berbagai fasilitas di PT Wijaya Karya Beton PPB Sumut sehingga memudahkan penulis dalam mengumpulkan data.

7. Abang dan kakak tercinta Charly Simanullang, Eben Simanullang, Suminta Simanullang, Astrina Simanullang, Sanggul Simanullang yang selalu membantu dan mendukung penulis untuk secepatnya menyelesaikan laporan ini.

8. Rekan-rekan seperjuangan TA di PT Wijaya Karya Beton PPB Sumut, Dewi Clara Siahaan dan Dessy Marpaung yang telah banyak memberi kenangan, motivasi, dan saran kepada penulis dalam menyelesaikan laporan ini.

9. Sahabat kancil, Dessy, Laksmi, Tivani, Mega, Neneng, Timbul, Blandina dan Tiur yang selalu memberikan dukungan, semangat, dan telah menemani penulis melewati masa-masa perkuliahan di USU.

(8)

11.Teman-teman DUA BELATI yang telah memberi dukungan kepada penulis. 12.Dan seluruh pihak yang telah membantu penulis yang tidak mungkin

(9)

DAFTAR ISI

BAB

HALAMAN

LEMBAR SAMPUL ... i

LEMBAR PENGESAHAN ... ii

SERTIFIKAT EVALUASI TUGAS SARJANA ... iii

KATA PENGANTAR ... iv

ABSTRAK ... viii

DAFTAR ISI ... ix

DAFTAR TABEL ... xv

DAFTAR GAMBAR ... xx

DAFTAR LAMPIRAN ... xxi

I PENDAHULUAN ... I-1

1.1. Latar Belakang ... I-1 1.2. Rumusan Masalah ... I-5 1.3. Tujuan dan Manfaat ... I-5 1.4. Batasan dan Asumsi Penelitian ... I-6 1.5. Sistematika Penulisan Laporan ... I-7

II GAMBARAN UMUM PERUSAHAAN ... II-1

(10)

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

(11)

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

3.3. Pengukuran Waktu (Time Study) ... III-10 3.3.1. Pengukuran Waktu Jam Henti ... III-11 3.3.2. Tingkat Ketelitian dan Tingkat Keyakinan ... III-13 3.3.3. Pengujian Keseragaman Data ... III-14 3.3.4. Menghitung Jumlah Data Pengamatan yang

Diperlukan (N’) ... III-15 3.3.5. Menentukan Waktu Terpilih, Waktu Normal

dan Waktu Standar ... III-15 3.3.6. Penyesuaian dan Kelonggaran ... III-16 3.4. Cross Entropy ... III-21 3.4.1. Ide Dasar Cross Entropy ... III-23 3.4.2. Cross Entropy Sebagai Kombinasi Optimisasi ... III-25 3.5. Algoritma Genetika ... III-27 3.5.1. Struktur Umum Algoritma Genetika... III-28 3.5.2. Istilah dalam Genetic Algorithm ... III-29 3.5.3. Komponen Utama Dalam Genetic Algorithm . III-30

IV METODOLOGI PENELITIAN ... IV-1

(12)

(13)

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

5.2.3. Perhitungan Waktu Normal dan Waktu Standar .. V-16 5.2.4. Waktu Penyelesaian ... V-19 5.2.5. Penjadwalan Aktual Perusahaan ... V-21 5.2.6. Penjadwalan dengan Cross Entropy – Genetic

Algorithm ... V-22

VI ANALISIS PEMECAHAN MASALAH ... IV-1

6.1. Analisis Penjadwalan Produksi Tiang Pancang

Kondisi Aktual Perusahaan ... VI-1 6.2. Analisis Penjadwalan dengan Metode Cross

Entropy-Genetic Algorithm ... VI-2 6.3. Analisis Total Keterlambatan ... VI-2 6.4. Analisis Parameter Performansi Penjadwalan ... VI-4

6.4.1. Analisis Performansi dengan Efficiency Index

(EI) ... VI-4 6.4.2. Analisis Performansi dengan Relative Error

(RE) ... VI-4

VII KESIMPULAN DAN SARAN ... VII-1

(14)

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

7.2. Saran… ... VII-2

(15)

DAFTAR TABEL

TABEL

HALAMAN

(16)

(17)

DAFTAR TABEL (Lanjutan)

5.19. Uji Kecukupan Data untuk PembuatanTiang

Pancang ... V-16 5.20. Perhitungan Waktu Standar ... V-18 5.21. Data Kapasitas dan Waktu Setup Tiap Work Center .. V-20 5.22. Waktu Penyelesaian Tiap Job pada Tiap Work

Center ... V-20 5.23. Urutan Pekerjaan Produk Tiang Pancang ... V-21 5.24. Makespan Penjadwalan Aktual Perusahaan ... V-21 5.25. Perhitungan Makespan Penjadwalan CEGA Sampel

X1 ... V-25 5.26. Perhitungan Makespan Penjadwalan CEGA Sampel

(18)

DAFTAR TABEL (Lanjutan)

TABEL

HALAMAN

5.29. Perhitungan Makespan Penjadwalan CEGA Sampel

X10 ... V-30 5.35. Rekapitulasi Perhitungan Makespan Untuk Semua

Sampel ... V-31 5.36. Pengurutan Perhitungan Makespan ... V-31 5.37. Pembangkitan Bilangan Random Penentuan Cross

(19)

DAFTAR TABEL (Lanjutan)

TABEL

HALAMAN

5.41. Proses Hasil Mutasi ... V-43 5.42. Hasil Perhitungan Makespan Sampel X1 ... V-47 5.43. Hasil Perhitungan Makespan Sampel X2 ... V-47 5.44. Hasil Perhitungan Makespan Sampel X3 ... V-48 5.45. Hasil Perhitungan Makespan Sampel X4 ... V-48 5.46. Hasil Perhitungan Makespan Sampel X5 ... V-49 5.47. Hasil Perhitungan Makespan Sampel X6 ... V-49 5.48. Hasil Perhitungan Makespan Sampel X7 ... V-50 5.49. Hasil Perhitungan Makespan Sampel X8 ... V-50 5.50. Hasil Perhitungan Makespan Sampel X9 ... V-51 5.51. Hasil Perhitungan Makespan Sampel X10 ... V-51 5.52. Rekap Hasil Perhitungan Makespan Populasi Baru ... V-52 6.1. Jenis Tiang Pancang yang Dipesan ... VI-1 6.2. Keterlambatan Produk Bulan April 2016 Kondisi

Aktual ... VI-2 6.3. Keterlambatan Produk Bulan April 2016 Metode

(20)

DAFTAR GAMBAR

GAMBAR

HALAMAN

2.1. Struktur organisasi PT Wijaya Karya Beton PPB

SUMUT ... III-6 3.1. Flowchart Algoritma Cross Entropy ... III-26 3.2. Ilustrasi Prosedur PMX ... III-34 4.1. Kerangka Konseptual Penelitian ... IV-3 4.2. Block Diagram Pengolahan Data ... IV-5 4.3. Flowchart Penjadwalan dengan Pendekatan

Algoritma Cross Entropy-Genetic Algorithm ... IV-8 5.1. Uji Keseragaman Data pada Work Center I

Pembuatan Produk Tiang Pancang Tipe

(21)

DAFTAR LAMPIRAN

LAMPIRAN HALAMAN

1. Uraian Tugas dan Tanggung Jawab PT Wijaya Karya Beton

PPB Sumut ... L-1 2. Penentuan Rating factor dengan Menggunakan Metode

Westinghouse ... L-2 3. Allowance ... L-3 4. Peta Kontrol Uji Keseragaman Data ... L-4 5. Surat Permohonan Tugas Sarjana ... L-5 6. Surat Penjajakan ke PT Wijaya Karya Beton PPB Sumut ... L-6 7. Surat Keputusan tentang Surat Sarjana ... L-7 8. Surat Balasan Permohonan Melakukan Riset Sarjana dari PT