PENERAPAN ALGORITMA GENETIKA UNTUK MASALAH PENJADWALAN JOB SHOP PADA LINGKUNGAN INDUSTRI PAKAIAN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains HENDRIK SITANGGANG 070823012 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
2 PERSETUJUAN Judul : PENERAPAN ALGORITMA GENETIKA UNTUK MASALAH PENJADWALAN JOB SHOP PADA LINGKUNGAN INDUSTRI PAKAIAN Kategori : SKRIPSI Nama : HENDRIK SITANGGANG Nomor Induk Mahasiswa : 070823012 Program Studi : SARJANA (S1) MATEMATIKA Departemen Fakultas : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Medan, Juni 2011 Komisi Pembimbing : Pembimbing 1 Pembimbing 2 Drs. Marihat Situmorang, M.Kom Drs. Marwan Harahap, M.Eng NIP.19631214 198903 1001 NIP. 19461225 197403 1001 Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua, Prof. Dr. Tulus, M.Si. NIP. 19620901 198803 1 002
3 PERNYATAAN PENERAPAN ALGORITMA GENETIKA UNTUK MASALAH PENJADWALAN JOB SHOP PADA LINGKUNGAN INDUSTRI PAKAIAN SKRIPSI Saya mengaku bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2011 HENDRIK SITANGGANG 070823012
4 PENGHARGAAN Puji dan syukur Penulis panjatkan kepada Tuhan Yang Maha Esa, dengan limpahan karunia-nya skripsi ini dapat diselesaikan dalam waktu yang telah ditetapkan. Ucapan terimakasih Penulis sampaikan kepada Drs. Marihat Situmorang, M.Kom dan Drs. Marwan Harahap, M.Eng selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada Penulis untuk menyempurnakan skripsi ini. Panduan ringkas, padat dan professional telah diberikan agar penulis dapat menyelesaikan skripsi ini. Ucapan terimakasih juga ditujukan kepada Ketua Departemen Matematika dan Koordinator Ekstension Prof. Dr. Tulus, M.Si. dan Drs. Pangarapen Bangun, M.Si, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua Dosen pada Departemen FMIPA USU, pegawai di FMIPA USU, kepada rekan rekan kuliah saya dan sahabat-sahabat saya dan khususnya kepada Ayahanda Marudin Sitanggang, SH dan Ibunda saya Risma Sinurat, serta keluarga saya yang telah memberikan bantuan dan dorongan yang diperlukan. Semoga Tuhan Yang Maha Esa akan membalasnya.
5 ABSTRAK Pada industri pakaian khususnya yang proses produksinya berbaur dan multi produk sering mengalami kesulitan pada penjadwalan job shop. Oleh karena itu, perlu diadakan penelitian untuk penjadwalan job shop yang efektif terutama yang proses produksinya berbaur dan multi produk. Pada tulisan ini akan diajukan metode untuk penjadwalan job shop yang berbaur dan multi produk dengan tujuan meminimalkan total pinalti E/T (Earliness/Tardiness) dengan menentukan start pada masing-masing job shop dan bagaimana cara menugaskan operasi-operasi ke operator job shop tersebut. Sebuah algoritma genetika digunakan untuk menyelesaikan masalah penjadwalan job shop yang berbaur dan multi produk dimana pada akhirnya diperoleh penjadwalan job shop yang efektif.
6 DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR Halaman ii iii iv v vi viii ix BAB 1 PENDAHULUAN 1 1.1 Latar Belakang 1 1.2 Perumusan Masalah 1 1.3 Tinjauan Pustaka 2 1.4 Tujuan Penelitian 3 1.5 Kontribuasi Penelitian 3 1.6 Metode Penelitian 3 BAB 2 LANDASAN TEORI 4 2.1 Algoritma 4 2.1.1 Klasifikasi Algoritma 5 2.1.2 Efisiensi Algoritma 5 2.1.3 Kriteria Analisis Program 6 2.1.4 Analisis Program 8 2.2 Bahasa Pemograman 9 2.3 Algoritma Genetika 10 2.3.1 Pengertian Algoritma Genetika 10 2.3.2 Beberapa Definisi Penting Dalam Algoritma Genetika 11 2.3.3 Dasar Algoritma Genetika 11 2.4 Penerapan Algoritma Matematika 12 2.4.1 Membangun Generasi Awal 12 2.4.2 Representasi Kromosom 13 2.4.3 Fungsi Fitnes 13 2.4.4 Seleksi 13 2.4.5 Operator Genetika 14 2.4.6 Parameter Genetika 15 BAB 3 ANALISA DAN PERANCANGAN SISTEM 17 3.1 Penjadwalan Job Shop 17 3.2 Penerapan Algoritma Genetik Pada Optimisasi Penjadwalan 20 3.3 Pemodelan 21 3.4 Perancangan Interface Sistem 23 BAB 4 ALGORITMA DAN IMPLEMENTASI 26
7 27 27 29 29 31 38 33 33 4.1 Algoritma Entry Job 26 4.2 Algoritma Form Proses Job 26 Algoritma Inisialisasi Populasi 4.3 Algoritma Evaluasi 4.4 Algoritma Seleksi 4.5 Algoritma Reproduksi 4.6 Implementasi 4.7 KESIMPULAN DAN SARAN BAB 5 Kesimpulan 5.1 Saran 5.2 DAFTAR PUSTAKA 34 LAMPIRAN A LISTING PROGRAM
8 DAFTAR TABEL Halaman Tabel 3.1 Contoh Job Shop 22 Tabel 3.2 Contoh Reprensentasi String Untuk Tabel 3.1 22
9 DAFTAR GAMBAR Halaman Gambar 3.1 Flowchart Algoritma Genetika 21 Gambar 3.2 Rancangan Form Utama 24 Gambar 3.3 Rancangan Form Job 24 Gambar 3.4 Rancangan Form Proses Job 25 Gambar 4.1 Tampilan Hasil Implementasi Job Shop 31 Gambar 4.2 Tampilan Input Job 31 Gambar 4.3 Tampilan Control Panel Algoritma Genetika 32