Perancangan Tata Letak Fasilitas Bagian Produksi Menggunakan Algoritma Genetik di PT. Putra Sejahtera Mandiri

(1)

PERANCANGAN TATA LETAK FASILITAS BAGIAN

PRODUKSI MENGGUNAKAN METODE ALGORITMA

GENETIK DI PT. PUTRA SEJAHTERA MANDIRI

TUGAS SARJANA

Diajukan Untuk Memenuhi Sebagian Dari

Syarat-Syarat Memperoleh Gelar Sarjana Teknik

Oleh

MUHAMMAD SADRI BELLIA

1 0 0 4 0 3 1 2 6

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 dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa yang telah memberikan rahmat dan karunia-Nya kepada penulis sehingga penulis dapat menyelesaikan tugas sarjana ini.

Tugas sarjana ini merupakan salah satu syarat untuk mendapatkan gelar sarjana teknik di Departemen Teknik Industri, khususnya program studi Reguler Strata Satu, Fakultas Teknik, Universitas Sumatera Utara. Judul untuk tugas

sarjana ini adalah ―Perancangan Tata Letak Fasilitas Bagian Produksi

Menggunakan Algoritma Genetik di PT. Putra Sejahtera Mandiri‖.

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

(6)

(7)

(8)

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

3.1.3. Ruang Lingkup Rancang Fasilitas ... III-3 3.1.4. Prosedur Perencanaan dan Penyusunan Tata

Letak Fasilitas ... III-4 3.1.5. Jenis-Jenis Persoalan Tata Letak ... III-5 3.2. Algoritma Genetik ... III-7 3.2.1. Pengertian Algoritma Genetik ... III-8 3.2.2.1. Langkah-langkah Algoritma Genetik ... III-9 3.2.2. Stuktur Umum Algoritma Genetik ... III-10 3.2.3. Algoritma Genetika Komponen-komponen

(9)

DAFTAR ISI (LANJUTAN)

4.7. Identifikasi Data dan Instrumen Penelitian ... IV-4 4.8. Pengolahan Data ... IV-5

V PENGUMPULAN DAN PENGOLAHAN DATA... V-1

5.1. Pengumpulan Data ... V-1 5.1.1. Data Departemen Produksi ... V-1 5.1.2. Tata Letak Departemen ... V-2 5.1.3. Frekuensi Perpindahan Material Antar Departemen ... V-3 5.2. Pengolahan Data... V-4

5.2.1. Pengolahan Data untuk Penentuan Tata Letak

(10)

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

5.2.1.4. Lokasi Kandidat I/O Point ... V-13 5.2.1.5. Data Jarak antar Kandidat I/O point ... V-14 5.2.2. Pengolahan Data untuk Penentuan Jalur Perpindahan

Bahan ... V-15 5.2.2.1. Representasi ... V-16 5.2.2.2. Penentuan Parameter ... V-16 5.2.2.3. Inisialisasi Populasi Awal ... V-16 5.2.3. Seleksi ... V-19 5.2.4. Penyilangan (Crossover) ... V-26 5.2.5. Mutasi ... V-30 5.2.6. Pelestarian Kromosom ... V-34

VI ANALISIS PEMECAHAN MASALAH ... VI-1

(11)

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

VII KESIMPULAN DAN SARAN

7.1. Kesimpulan ... VII-1 7.2. Saran ... VII-2

(12)

DAFTAR TABEL

TABEL HALAMAN

1.1. Data Jumlah Perpindahan dan Jumlah Kesalahan Arah

Perpindahan ... I-3 2.1. Rincian Tenaga Kerja PT. Putra Sejahtera Mandiri ... II-8 2.2. Pembagian Shift Kerja dan Jam Kerja Karyawan PT. Putra

(13)

DAFTAR TABEL (LANJUTAN)

TABEL HALAMAN

5.15. Hasil Susunan Gen Setelah Mutasi ... V-34 5.16. Bilangan Acak untuk Pelestarian Kromosom ... V-34 5.17. Kromosom-kromosom yang Akan Diganti ... V-35 5.18. Kromosom-kromosom Pengganti ... V-36 5.19. Populasi Akhir Generasi Pertama/Populasi Awal Generasi

Kedua ... V-36 5.20. Hasil Susunan Gen Akhir Pada Generasi 3 ... V-39 6.1. Hasil Rekapitulasi Nilai Fitness Terbaik, Terburuk, dan

(14)

DAFTAR GAMBAR

GAMBAR HALAMAN

2.1. Struktur Organisasi PT. Putra Sejahtera Mandiri

Vulkanisir ... II-4 4.2. Flow Diagram Pengolahan Data dengan Algoritma Genetik ... IV-6 4.3. Blok Diagram Penelitian ... IV-7 5.1. Block Layout Departemen Produksi PT. Putera Sejahtera

(15)

DAFTAR GAMBAR (LANJUTAN)

GAMBAR HALAMAN