PENERAPAN ALGORITMA GENETIKA UNTUK MASALAH PENJADWALAN JOB SHOP PADA LINGKUNGAN INDUSTRI PAKAIAN SKRIPSI HENDRIK SITANGGANG

Transkripsi

1 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 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 2 PERSETUJUAN Judul : PENERAPAN ALGORITMA GENETIKA UNTUK MASALAH PENJADWALAN JOB SHOP PADA LINGKUNGAN INDUSTRI PAKAIAN Kategori : SKRIPSI Nama : HENDRIK SITANGGANG Nomor Induk Mahasiswa : 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 NIP Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua, Prof. Dr. Tulus, M.Si. NIP

3 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

4 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 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 6 DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR Halaman ii iii iv v vi viii ix BAB 1 PENDAHULUAN Latar Belakang Perumusan Masalah Tinjauan Pustaka Tujuan Penelitian Kontribuasi Penelitian Metode Penelitian 3 BAB 2 LANDASAN TEORI Algoritma Klasifikasi Algoritma Efisiensi Algoritma Kriteria Analisis Program Analisis Program Bahasa Pemograman Algoritma Genetika Pengertian Algoritma Genetika Beberapa Definisi Penting Dalam Algoritma Genetika Dasar Algoritma Genetika Penerapan Algoritma Matematika Membangun Generasi Awal Representasi Kromosom Fungsi Fitnes Seleksi Operator Genetika Parameter Genetika 15 BAB 3 ANALISA DAN PERANCANGAN SISTEM Penjadwalan Job Shop Penerapan Algoritma Genetik Pada Optimisasi Penjadwalan Pemodelan Perancangan Interface Sistem 23 BAB 4 ALGORITMA DAN IMPLEMENTASI 26

7 Algoritma Entry Job 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 8 DAFTAR TABEL Halaman Tabel 3.1 Contoh Job Shop 22 Tabel 3.2 Contoh Reprensentasi String Untuk Tabel

9 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