PERANCANGAN TATA LETAK FASILITAS BAGIAN PRODUKSI MENGGUNAKAN METODE ALGORITMA GENETIK DI PT. PUTRA SEJAHTERA MANDIRI

Ukuran: px
Mulai penontonan dengan halaman:

Download "PERANCANGAN TATA LETAK FASILITAS BAGIAN PRODUKSI MENGGUNAKAN METODE ALGORITMA GENETIK DI PT. PUTRA SEJAHTERA MANDIRI"

Transkripsi

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 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 2015

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,. 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. Medan, Oktober 2015 Penulis,

6 DAFTAR ISI BAB LEMBAR SAMPUL... LEMBAR PENGESAHAN... KATA PENGANTAR... UCAPAN TERIMA KASIH... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... i ii iii iv vi xii xiv I PENDAHULUAN... I Latar Belakang... I Rumusan Masalah... I Tujuan dan Manfaat... I Batasan dan Asumsi Penelitian... I-5 II GAMBARAN UMUM PERUSAHAAN... II Sejarah Perusahaan... II Ruang Lingkup Bidang Usaha... II Organisasi dan Manajemen... II Visi dan Misi... II-2

7 DAFTAR ISI (LANJUTAN) BAB Struktur Organisasi... II Pembagian Tugas dan Tanggung Jawab... II Jumlah Tenaga Kerja dan Jam Kerja... II Jumlah Tenaga Kerja... II Jam Kerja... II Sistem Pengupahan... II Proses Pengolahan... II Bahan yang Digunakan... II Bahan Baku... II Bahan Penolong... II Bahan Tambahan... II Uraian Proses... II Utilitas... II Safety and Fire Protection... II Limbah... II-16 III LANDASAN TEORI... III Pengaturan Tata Letak Pabrik... III Pengertian Tata Letak Pabrik... III Tujuan Tataletak Pabrik... III-2

8 DAFTAR ISI (LANJUTAN) BAB Ruang Lingkup Rancang Fasilitas... III Prosedur Perencanaan dan Penyusunan Tata Letak Fasilitas... III Jenis-Jenis Persoalan Tata Letak... III Algoritma Genetik... III Pengertian Algoritma Genetik... III Langkah-langkah Algoritma Genetik... III Stuktur Umum Algoritma Genetik... III Algoritma Genetika Komponen-komponen Utama... III Istilah-istilah dalam Algoritma Genetic... III Aplikasi Algoritma Genetik... III Operator Genetik... III Crossover... III Mutasi... III Parameter Genetik... III-18 IV METODOLOGI PENELITIAN... IV Tempat dan Waktu Penelitian... IV Sifat Penelitian... IV-1

9 DAFTAR ISI (LANJUTAN) BAB 4.3. Objek Penelitian... IV Variabel Penelitian... IV Kerangka Konseptual Penelitian... IV Rancangan Penelitian... IV Identifikasi Data dan Instrumen Penelitian... IV Pengolahan Data... IV-5 V PENGUMPULAN DAN PENGOLAHAN DATA... V Pengumpulan Data... V Data Departemen Produksi... V Tata Letak Departemen... V Frekuensi Perpindahan Material Antar Departemen... V Pengolahan Data... V Pengolahan Data untuk Penentuan Tata Letak Optimum... V Penentuan Spesifikasi Masalah dengan QS... V Tata letak Lantai Produksi Aktual... V Iterasi dengan Algoritma CRAFT... V Iterasi 1... V Iterasi 2... V-10

10 DAFTAR ISI (LANJUTAN) BAB Lokasi Kandidat I/O Point... V Data Jarak antar Kandidat I/O point... V Pengolahan Data untuk Penentuan Jalur Perpindahan Bahan... V Representasi... V Penentuan Parameter... V Inisialisasi Populasi Awal... V Seleksi... V Penyilangan (Crossover)... V Mutasi... V Pelestarian Kromosom... V-34 VI ANALISIS PEMECAHAN MASALAH... VI Hasil Rekapitulasi Nilai Fitness... VI Hasil Susunan Gen Individu Terbaik... VI Layout I/O Point... VI Evaluasi Penggunaan I/O Point... VI-3

11 DAFTAR ISI (LANJUTAN) BAB VII KESIMPULAN DAN SARAN 7.1. Kesimpulan... VII Saran... VII-2 DAFTAR PUSTAKA

12 DAFTAR TABEL TABEL 1.1. Data Jumlah Perpindahan dan Jumlah Kesalahan Arah Perpindahan... I Rincian Tenaga Kerja PT. Putra Sejahtera Mandiri... II Pembagian Shift Kerja dan Jam Kerja Karyawan PT. Putra Sejahtera Mandiri Vulkanisir... II Tabel Susunan Gen Ilmu Genetik... III Data Departemen Produksi... V Frekuensi Perpindahan Material antar Departemen... V Kandidat I/O Point untuk Masing-masing Departemen... V Data Jarak antar Kandidat I/O Point (meter)... V Populasi Awal Generasi Pertama... V Fitness Relatif dan Fitness Kumulatif... V Bilangan Acak untuk Seleksi... V Kromosom Baru Hasil Seleksi... V Bilangan Acak untuk Crossover... V Kromosom-kromosom yang Akan Disilangkan... V Bilangan Acak untuk Posisi Crossover Satu Titik... V Hasil Kromosom-kromosom yang Dicrossover... V Bilangan Acak untuk Mutasi... V Kromosom dan Posisinya yang Terkena Mutasi... V-33

13 DAFTAR TABEL (LANJUTAN) TABEL Hasil Susunan Gen Setelah Mutasi... V Bilangan Acak untuk Pelestarian Kromosom... V Kromosom-kromosom yang Akan Diganti... V Kromosom-kromosom Pengganti... V Populasi Akhir Generasi Pertama/Populasi Awal Generasi Kedua... V Hasil Susunan Gen Akhir Pada Generasi 3... V Hasil Rekapitulasi Nilai Fitness Terbaik, Terburuk, dan Rata-rata... VI Hasil Susunan Gen Individu Terbaik dalam 3 Generasi... VI-2

14 DAFTAR GAMBAR GAMBAR 2.1. Struktur Organisasi PT. Putra Sejahtera Mandiri Vulkanisir... II Blok Diagram Proses Vulkanisir Ban... II Contoh Single Point Crossover... III Contoh Order Based Crossover... III Contoh Shift Mutation... III Kerangka Konseptual Penelitian... IV Flow Diagram Pengolahan Data dengan Algoritma Genetik... IV Blok Diagram Penelitian... IV Block Layout Departemen Produksi PT. Putera Sejahtera Mandiri... V Penentuan Spesifikasi Masalah... V Penentuan Departemen... V Tata Letak Aktual dengan Software QS... V Pemilihan Pertukaran antar 2 Departemen... V Pemilihan Metode Jarak Pengukuran antar Departemen... V Tata Letak Hasil Iterasi 1... V Tata Letak Hasil Iterasi 2... V Block Layout Metode CRAFT... V Block Layout Departemen dan Lokasi Kandidat I/O Point... V-13

15 DAFTAR GAMBAR (LANJUTAN) GAMBAR Block Layout Tata Letak Awal... V Block Layout Tata Letak Usulan... V Tata Letak I/O Point... VI-3

PERANCANGAN TATA LETAK FASILITAS PRODUKSI DENGAN MENGGUNAKAN METODE GRAPH BASED CONSTRUCTION DAN ALGORITMA CRAFT DI PT.

PERANCANGAN TATA LETAK FASILITAS PRODUKSI DENGAN MENGGUNAKAN METODE GRAPH BASED CONSTRUCTION DAN ALGORITMA CRAFT DI PT. PERANCANGAN TATA LETAK FASILITAS PRODUKSI DENGAN MENGGUNAKAN METODE GRAPH BASED CONSTRUCTION DAN ALGORITMA CRAFT DI PT. ASIA RAYA FOUNDRY TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat

Lebih terperinci

PERANCANGAN ULANG TATALETAK FASILITAS PRODUKSI DENGAN ALGORITMA BLOCPLAN DAN ALGORITMA CRAFT DI CV. ABC HARDWARE INDUSTRY

PERANCANGAN ULANG TATALETAK FASILITAS PRODUKSI DENGAN ALGORITMA BLOCPLAN DAN ALGORITMA CRAFT DI CV. ABC HARDWARE INDUSTRY PERANCANGAN ULANG TATALETAK FASILITAS PRODUKSI DENGAN ALGORITMA BLOCPLAN DAN ALGORITMA CRAFT DI CV. ABC HARDWARE INDUSTRY TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-Syarat Memperoleh Gelar

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK Perusahaan X merupakan salah satu perusahaan manufaktur yang memproduksi berbagai macam produk berbahan baku besi dan stainless steel. Produk yang dihasilkan seperti cabinet, trolley, pagar, tangki

Lebih terperinci

ANALISIS KESEIMBANGAN LINTASAN PRODUKSI DENGAN MENGGUNAKAN METODE THEORY OF CONSTRAINT (STUDI KASUS PT. PUTRA SEJAHTERA MANDIRI)

ANALISIS KESEIMBANGAN LINTASAN PRODUKSI DENGAN MENGGUNAKAN METODE THEORY OF CONSTRAINT (STUDI KASUS PT. PUTRA SEJAHTERA MANDIRI) ANALISIS KESEIMBANGAN LINTASAN PRODUKSI DENGAN MENGGUNAKAN METODE THEORY OF CONSTRAINT (STUDI KASUS PT. PUTRA SEJAHTERA MANDIRI) TUGAS SARJANA Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK PT. Press Metal Indo Jaya merupakan salah satu perusahaan besar yang memproduksi produk teknologi dengan bahan utama logam, terutama spare part motor. Berdasarkan pengamatan yang dilakukan di perusahaan

Lebih terperinci

BAB III. Metode Penelitian

BAB III. Metode Penelitian BAB III Metode Penelitian 3.1 Diagram Alir Penelitian Secara umum diagram alir algoritma genetika dalam penelitian ini terlihat pada Gambar 3.1. pada Algoritma genetik memberikan suatu pilihan bagi penentuan

Lebih terperinci

Genetic Algorithme. Perbedaan GA

Genetic Algorithme. Perbedaan GA Genetic Algorithme Algoritma ini bekerja dengan sebuah populasi yang terdiri atas individu-individu (kromosom). Individu dilambangkan dengan sebuah nilai kebugaran (fitness) yang akan digunakan untuk mencari

Lebih terperinci

PERANCANGAN TATA LETAK GUDANG PRODUK DAUN PINTU DENGAN METODE SHARED STORAGE DI PT. PUTRA FLORA RIMBA TANI

PERANCANGAN TATA LETAK GUDANG PRODUK DAUN PINTU DENGAN METODE SHARED STORAGE DI PT. PUTRA FLORA RIMBA TANI PERANCANGAN TATA LETAK GUDANG PRODUK DAUN PINTU DENGAN METODE SHARED STORAGE DI PT. PUTRA FLORA RIMBA TANI TUGAS SARJANA Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik

Lebih terperinci

komputasi dan memori yang rendah), mampu memecahkan permasalahan dengan area fasilitas yang sama atau tidak sama (equal and unequal area), dan

komputasi dan memori yang rendah), mampu memecahkan permasalahan dengan area fasilitas yang sama atau tidak sama (equal and unequal area), dan BAB 1 PENDAHULUAN 1.1. Latar Belakang Permasalahan tata letak fasilitas merupakan salah satu area penting dalam merancang sistem produksi sekaligus merupakan kunci untuk meningkatkan produktivitas pabrik.

Lebih terperinci

BAB 3 ANALISIS DAN PERANCANGAN APLIKASI

BAB 3 ANALISIS DAN PERANCANGAN APLIKASI 27 BAB 3 ANALISIS DAN PERANCANGAN APLIKASI 3.1 Analisis Pada subbab ini akan diuraikan tentang analisis kebutuhan untuk menyelesaikan masalah jalur terpendek yang dirancang dengan menggunakan algoritma

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Travelling Salesman Problem (TSP) Travelling Salesmen Problem (TSP) termasuk ke dalam kelas NP hard yang pada umumnya menggunakan pendekatan heuristik untuk mencari solusinya.

Lebih terperinci

Penjadwalan Job Shop pada Empat Mesin Identik dengan Menggunakan Metode Shortest Processing Time dan Genetic Algorithm

Penjadwalan Job Shop pada Empat Mesin Identik dengan Menggunakan Metode Shortest Processing Time dan Genetic Algorithm Jurnal Telematika, vol.9 no.1, Institut Teknologi Harapan Bangsa, Bandung ISSN: 1858-251 Penjadwalan Job Shop pada Empat Mesin Identik dengan Menggunakan Metode Shortest Processing Time dan Genetic Algorithm

Lebih terperinci

PENERAPAN LEAN MANUFACTURING UNTUK MEREDUKSI WASTE PADA PROSES VULKANISIR BAN DI PT. PUTRA SEJAHTERA MANDIRI

PENERAPAN LEAN MANUFACTURING UNTUK MEREDUKSI WASTE PADA PROSES VULKANISIR BAN DI PT. PUTRA SEJAHTERA MANDIRI PENERAPAN LEAN MANUFACTURING UNTUK MEREDUKSI WASTE PADA PROSES VULKANISIR BAN DI PT. PUTRA SEJAHTERA MANDIRI TUGAS SARJANA Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik

Lebih terperinci

APLIKASI ALGORITMA GENETIKA UNTUK PENENTUAN TATA LETAK MESIN

APLIKASI ALGORITMA GENETIKA UNTUK PENENTUAN TATA LETAK MESIN APLIKASI ALGORITMA GENETIKA UNTUK PENENTUAN TATA LETAK MESIN Hari Purnomo, Sri Kusumadewi Teknik Industri, Teknik Informatika Universitas Islam Indonesia Jl. Kaliurang Km 4,5 Yogyakarta ha_purnomo@fti.uii.ac.id,

Lebih terperinci

ABSTRAK. v Universitas Kristen Maranatha

ABSTRAK. v Universitas Kristen Maranatha ABSTRAK PD BLESSING adalah sebuah perusahaan di Kota Bandung yang memproduksi pakaian bayi (Jumper). Perusahaan memproduksi barang sesuai dengan pesanan konsumen (job order). Pesanan dari konsumen dikumpulkan

Lebih terperinci

PENDAHULUAN. Latar Belakang

PENDAHULUAN. Latar Belakang Latar Belakang PENDAHULUAN Pada saat sekarang ini, setiap perusahaan yang ingin tetap bertahan dalam persaingan dengan perusahaan lainnya, harus bisa membuat semua lini proses bisnis perusahaan tersebut

Lebih terperinci

Analisis Operator Crossover pada Permasalahan Permainan Puzzle

Analisis Operator Crossover pada Permasalahan Permainan Puzzle Analisis Operator Crossover pada Permasalahan Permainan Puzzle Kun Siwi Trilestari [1], Ade Andri Hendriadi [2] Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Universitas Singaperbanga Karawang

Lebih terperinci

Universitas Kristen Maranatha

Universitas Kristen Maranatha ABSTRAK PT Sinar Terang Logamjaya merupakan salah satu perusahaan yang memproduksi sparepart motor yang berbahan utama logam. Perusahaan menerapkan layout lantai produksi berupa layout by process. oleh

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK PT. Citra Bandung Laksana merupakan perusahaan yang bergerak dalam bidang manufaktur yang memproduksi furniture, khususnya kursi yang terbuat dari bahan baku logam dengan merek dagang Fortuner.

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Tinjauan Pustaka (Samuel, Toni & Willi 2005) dalam penelitian yang berjudul Penerapan Algoritma Genetika untuk Traveling Salesman Problem Dengan Menggunakan Metode Order Crossover

Lebih terperinci

3.2.3 Resiko, Keuntungan dan Kerugian Forex Metode Prediksi dalam Forex MetaTrader 4 sebagai Platform Trading dalam Forex...

3.2.3 Resiko, Keuntungan dan Kerugian Forex Metode Prediksi dalam Forex MetaTrader 4 sebagai Platform Trading dalam Forex... DAFTAR ISI HALAMAN PENGESAHAN... iii PERNYATAAN... iv HALAMAN MOTTO DAN PERSEMBAHAN... v PRAKATA... vi DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xiv DAFTAR PERSAMAAN... xv DAFTAR LAMPIRAN...

Lebih terperinci

ERWIEN TJIPTA WIJAYA, ST.,M.KOM

ERWIEN TJIPTA WIJAYA, ST.,M.KOM ERWIEN TJIPTA WIJAYA, ST.,M.KOM DEFINISI ALGEN adalah algoritma yang memanfaatkan proses seleksi alamiah yang dikenal dengan evolusi Dalam evolusi, individu terus menerus mengalami perubahan gen untuk

Lebih terperinci

PERANCANGAN ULANG TATALETAK FASILITAS DENGAN METODE GRAFIK DAN ALGORITMA CRAFT PADA PT. PRIMA INDAH SANITON

PERANCANGAN ULANG TATALETAK FASILITAS DENGAN METODE GRAFIK DAN ALGORITMA CRAFT PADA PT. PRIMA INDAH SANITON PERANCANGAN ULANG TATALETAK FASILITAS DENGAN METODE GRAFIK DAN ALGORITMA CRAFT PADA PT. PRIMA INDAH SANITON T U G A S S A R J A N A Diajukan untuk Memenuhi Sebagian dari Syarat-Syarat Memperoleh Gelar

Lebih terperinci

USULAN PERBAIKAN TATA LETAK LANTAI PRODUKSI PADA PT. BLUESCOPE LYSAGHT INDONESIA

USULAN PERBAIKAN TATA LETAK LANTAI PRODUKSI PADA PT. BLUESCOPE LYSAGHT INDONESIA USULAN PERBAIKAN TATA LETAK LANTAI PRODUKSI PADA PT. BLUESCOPE LYSAGHT INDONESIA KARYA AKHIR Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana Sains Terapan Oleh HARDIANTA TARIGAN

Lebih terperinci

BAB I PENDAHULUAN. meliputi pengaturan tataletak fasilitas produksi seperti mesin-mesin, bahan-bahan,

BAB I PENDAHULUAN. meliputi pengaturan tataletak fasilitas produksi seperti mesin-mesin, bahan-bahan, BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pengaturan tataletak fasilitas produksi merupakan salah satu faktor yang mempengaruhi kinerja dari suatu pabrik. Pengaturan tataletak lantai produksi meliputi

Lebih terperinci

2.3.1.b Himpunan Fuzzy Trapezodial dengan L Fuzzy Set 12

2.3.1.b Himpunan Fuzzy Trapezodial dengan L Fuzzy Set 12 DAFTAR ISI Halaman Judul i Pernyataan Keaslian Tugas Akhir ii Lembar Pengesahan DosenPembimbingiii Lembar Pengesahan Dosen Penguji iv Halaman Persembahan Halaman Motto Kata Pengantar Abstraksi Daftar Isi

Lebih terperinci

Bab II Konsep Algoritma Genetik

Bab II Konsep Algoritma Genetik Bab II Konsep Algoritma Genetik II. Algoritma Genetik Metoda algoritma genetik adalah salah satu teknik optimasi global yang diinspirasikan oleh proses seleksi alam untuk menghasilkan individu atau solusi

Lebih terperinci

PENJADWALAN PRODUKSI DENGAN ALGORITMA GENETIK UNTUK MEMINIMISASI MAKESPAN DI PT. SUMATERA TIMBERINDO INDUSTRY

PENJADWALAN PRODUKSI DENGAN ALGORITMA GENETIK UNTUK MEMINIMISASI MAKESPAN DI PT. SUMATERA TIMBERINDO INDUSTRY PENJADWALAN PRODUKSI DENGAN ALGORITMA GENETIK UNTUK MEMINIMISASI MAKESPAN DI PT. SUMATERA TIMBERINDO INDUSTRY TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana

Lebih terperinci

DAFTAR ISI BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian...

DAFTAR ISI BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian... DAFTAR ISI Halaman Judul... Lembar Pengesahan Pembirnbing... Lembar Pengesahan Penguji... Halaman Persembahan... Halaman Motto... Kata Pengantar... Daftar Isi... Daftar Gambar... Daftar Tabel... Abstrak...

Lebih terperinci

PENJADWALAN PRODUKSI DENGAN METODE TABU SEARCH PADA LANTAI PABRIK PADA PD. ANEKA INDUSTRI DAN JASA (PDAIJ) SUMATERA UTARA.

PENJADWALAN PRODUKSI DENGAN METODE TABU SEARCH PADA LANTAI PABRIK PADA PD. ANEKA INDUSTRI DAN JASA (PDAIJ) SUMATERA UTARA. PENJADWALAN PRODUKSI DENGAN METODE TABU SEARCH PADA LANTAI PABRIK PADA PD. ANEKA INDUSTRI DAN JASA (PDAIJ) SUMATERA UTARA T U G A S S A R J A N A Diajukan untuk Memenuhi Sebagian dari Syarat-Syarat Memperoleh

Lebih terperinci

BAB I PENDAHULUAN. membutuhkan metode atau cara untuk memenangkan persaingan. Pengaturan tata letak dari fasilitas produksi dan area kerja merupakan

BAB I PENDAHULUAN. membutuhkan metode atau cara untuk memenangkan persaingan. Pengaturan tata letak dari fasilitas produksi dan area kerja merupakan BAB I PENDAHULUAN 1.1. Latar Belakang Era globalisasi yang akan kita hadapi membawa perubahan besar pada berbagai aspek kehidupan, khususnya pada kehidupan berbisnis. Dengan semakin terbukanya pasar global

Lebih terperinci

2.1 Kajian Tentang Penerapan Sel Manutaktur Untuk Minimasi Jarak 6

2.1 Kajian Tentang Penerapan Sel Manutaktur Untuk Minimasi Jarak 6 DAFTAR ISI IIALAMAN JUDUL i LEMBAR PENGESAHAN DOSEN PEMBIMBING ii LEMBAR PENGESAHAN DOSEN PENGUJI iii LEMBAR PERSEMBAHAN iv HALAMAN MOTTO vi KATA PENGANTAR vii ABSTRAK ix DAFTAR ISI x DAFTAR TABEL xiv

Lebih terperinci

PROGRAM PENDIDIKAN SARJANA EKSTENSI DEPARTEMEN TEKNIK INDUSTRI

PROGRAM PENDIDIKAN SARJANA EKSTENSI DEPARTEMEN TEKNIK INDUSTRI PERANCANGAN ULANG TATA LETAK FASILITAS PRODUKSI DENGAN MENERAPKAN TRAVEL CHART, ALGORITMA BLOCPLAN DAN CORELAP DI PT. CAHAYA BINTANG MEDAN TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat

Lebih terperinci

PENYELESAIAN KNAPSACK PROBLEM MENGGUNAKAN ALGORITMA GENETIKA

PENYELESAIAN KNAPSACK PROBLEM MENGGUNAKAN ALGORITMA GENETIKA PENYELESAIAN KNAPSACK PROBLEM MENGGUNAKAN ALGORITMA GENETIKA Kartina Diah KW1), Mardhiah Fadhli2), Charly Sutanto3) 1,2) Jurusan Teknik Komputer Politeknik Caltex Riau Pekanbaru Jl. Umban Sari No.1 Rumbai-Pekanbaru-Riau

Lebih terperinci

OPTIMASI PENJADWALAN KEGIATAN BELAJAR MENGAJAR DENGAN ALGORITMA GENETIK

OPTIMASI PENJADWALAN KEGIATAN BELAJAR MENGAJAR DENGAN ALGORITMA GENETIK OPTIMASI PENJADWALAN KEGIATAN BELAJAR MENGAJAR DENGAN ALGORITMA GENETIK Usulan Skripsi S-1 Jurusan Matematika Diajukan oleh 1. Novandry Widyastuti M0105013 2. Astika Ratnawati M0105025 3. Rahma Nur Cahyani

Lebih terperinci

2.16. Keaslian Penelitian BAB III ANALISIS DAN PERANCANGAN Analisa sistem Observasi Wawancara

2.16. Keaslian Penelitian BAB III ANALISIS DAN PERANCANGAN Analisa sistem Observasi Wawancara DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN PEMBIMBING... ii HALAMAN PENGESAHAN PENGUJI... iii BERITA ACARA DEMO SOFTWARE TUGAS AKHIR... iv SURAT PERNYATAAN KARYA ASLI TUGAS AKHIR...v ABSTRAK.....vi

Lebih terperinci

Aplikasi Algoritma Genetika Untuk Menyelesaikan Travelling Salesman Problem (TSP)

Aplikasi Algoritma Genetika Untuk Menyelesaikan Travelling Salesman Problem (TSP) JTRISTE, Vol.1, No.2, Oktober 2014, pp. 50~57 ISSN: 2355-3677 Aplikasi Algoritma Genetika Untuk Menyelesaikan Travelling Salesman Problem (TSP) STMIK Handayani Makassar najirah_stmikh@yahoo.com Abstrak

Lebih terperinci

PERANCANGAN ULANG TATALETAK FASILITAS DENGAN PENDEKATAN GROUP TECHNOLOGY BERDASARKAN RANK ORDER CLUSTERING (ROC) DAN ALGORITMA

PERANCANGAN ULANG TATALETAK FASILITAS DENGAN PENDEKATAN GROUP TECHNOLOGY BERDASARKAN RANK ORDER CLUSTERING (ROC) DAN ALGORITMA PERANCANGAN ULANG TATALETAK FASILITAS DENGAN PENDEKATAN GROUP TECHNOLOGY BERDASARKAN RANK ORDER CLUSTERING (ROC) DAN ALGORITMA BLOCLPAN DI PT. APINDOWAJA AMPUH PERSADA TUGAS SARJANA Diajukan untuk Memenuhi

Lebih terperinci

Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika

Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika Wayan Firdaus Mahmudy (wayanfm@ub.ac.id) Program Studi Ilmu Komputer, Universitas Brawijaya, Malang, Indonesia Abstrak.

Lebih terperinci

PERANCANGAN ULANG TATALETAK FASILITAS DENGAN PENDEKATAN GROUP TECHNOLOGY BERDASARKAN RANK ORDER CLUSTERING (ROC) DAN ALGORITMA

PERANCANGAN ULANG TATALETAK FASILITAS DENGAN PENDEKATAN GROUP TECHNOLOGY BERDASARKAN RANK ORDER CLUSTERING (ROC) DAN ALGORITMA PERANCANGAN ULANG TATALETAK FASILITAS DENGAN PENDEKATAN GROUP TECHNOLOGY BERDASARKAN RANK ORDER CLUSTERING (ROC) DAN ALGORITMA BLOCLPAN DI PT. APINDOWAJA AMPUH PERSADA T U G A S S A R J A N A Diajukan

Lebih terperinci

LAMPIRAN A PERHITUNGAN SIMPLE CASE SECARA MANUAL E

LAMPIRAN A PERHITUNGAN SIMPLE CASE SECARA MANUAL E LAMPIRAN A PERHITUNGAN SIMPLE CASE SECARA MANUAL E Simple Case Contoh kasus line balancing : 35 35 O - 7 O - 8 20 20 30 40 20 25 50 25 O - 1 O - 2 O - 5 O - 6 O - 9 O - 10 O - 11 O - 12 40 30 O - 3 O -

Lebih terperinci

8. Evaluasi Solusi dan Kriteria Berhenti Perumusan Masalah METODE PENELITIAN Studi Pustaka Pembentukan Data

8. Evaluasi Solusi dan Kriteria Berhenti Perumusan Masalah METODE PENELITIAN  Studi Pustaka Pembentukan Data Gambar 4 Proses Swap Mutation. 8. Evaluasi Solusi dan Kriteria Berhenti Proses evaluasi solusi ini akan mengevaluasi setiap populasi dengan menghitung nilai fitness setiap kromosom sampai terpenuhi kriteria

Lebih terperinci

TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana Teknik. Oleh KRISMES SIMANJUNTAK

TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana Teknik. Oleh KRISMES SIMANJUNTAK ANALISA PENGARUH FAKTOR SHIFT KERJA DAN TEMPERATUR TERHADAP JUMLAH KESALAHAN YANG TERJADI PADA PENGANGKATAN LORI DENGAN HOISTING CRANE DI PABRIK KELAPA SAWIT PTPN III KEBUN RAMBUTAN TEBING TINGGI TUGAS

Lebih terperinci

APLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH

APLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH APLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH (Studi Kasus: Jurusan Pendidikan Matematika FMIPA Universitas Negeri Yogyakarta) SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan

Lebih terperinci

BAB I PENDAHULUAN. memiliki rumah dengan tata ruang (layout) yang sesuai dengan keinginan dan

BAB I PENDAHULUAN. memiliki rumah dengan tata ruang (layout) yang sesuai dengan keinginan dan BAB I PENDAHULUAN 1.1 Latar Belakang Keterbatasan lahan dan desain rumah ideal yang nyaman menjadi masalah yang sering dihadapi saat membangun rumah, khususnya bagi orang yang ingin memiliki rumah dengan

Lebih terperinci

T I N J A U A N P U S T A K A Algoritma Genetika [5]

T I N J A U A N P U S T A K A Algoritma Genetika [5] Algoritma Genetika [5] Fitness adalah nilai yang menyatakan baik-tidaknya suatu jalur penyelesaian dalam permasalahan TSP,sehingga dijadikan nilai acuan dalam mencari jalur penyelesaian optimal dalam algoritma

Lebih terperinci

BAB III PERANCANGAN. Gambar 3.1 di bawah ini mengilustrasikan jalur pada TSP kurva terbuka jika jumlah node ada 10:

BAB III PERANCANGAN. Gambar 3.1 di bawah ini mengilustrasikan jalur pada TSP kurva terbuka jika jumlah node ada 10: BAB III PERANCANGAN Pada bagian perancangan ini akan dipaparkan mengenai bagaimana mencari solusi pada persoalan pencarian rute terpendek dari n buah node dengan menggunakan algoritma genetika (AG). Dari

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN Achmad Hidayatno Darjat Hendry H L T

PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN Achmad Hidayatno Darjat Hendry H L T PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN Achmad Hidayatno Darjat Hendry H L T Abstrak : Algoritma genetika adalah algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi

Lebih terperinci

PERBANDINGAN ANTARA ALGORITMA GENETIK DENGAN CRAFT DALAM MENYELESAIKAN PERMASALAHAN TATA LETAK FASILITAS UNEQUAL AREA

PERBANDINGAN ANTARA ALGORITMA GENETIK DENGAN CRAFT DALAM MENYELESAIKAN PERMASALAHAN TATA LETAK FASILITAS UNEQUAL AREA PERBANDINGAN ANTARA ALGORITMA GENETIK DENGAN CRAFT DALAM MENYELESAIKAN PERMASALAHAN TATA LETAK FASILITAS UNEQUAL AREA SKRIPSI Diajukan Untuk Memenuhi Sebagian Persyaratan Mencapai Derajat Sarjana Teknik

Lebih terperinci

Keywords Algoritma, Genetika, Penjadwalan I. PENDAHULUAN

Keywords Algoritma, Genetika, Penjadwalan I. PENDAHULUAN Optimasi Penjadwalan Mata Kuliah Dengan Algoritma Genetika Andysah Putera Utama Siahaan Universitas Pembangunan Pancabudi Jl. Gatot Subroto Km. 4,5, Medan, Sumatra Utara, Indonesia andiesiahaan@gmail.com

Lebih terperinci

BAB III PEMBAHASAN. Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan

BAB III PEMBAHASAN. Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan BAB III PEMBAHASAN Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan Algoritma Genetika dan Metode Nearest Neighbour pada pendistribusian roti di CV. Jogja Transport. 3.1 Model Matetematika

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM

PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK DISTRIBUSI SURAT KABAR KEDAULATAN RAKYAT DI KABUPATEN SLEMAN SKRIPSI Diajukan Kepada Fakultas Matematika

Lebih terperinci

BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI

BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI 2.1 Tinjauan Pustaka. Penelitian serupa mengenai penjadwalan matakuliah pernah dilakukan oleh penelliti yang sebelumnya dengan metode yang berbeda-neda. Berikut

Lebih terperinci

BAB 2 DASAR TEORI. 2.1 Teka-Teki Silang

BAB 2 DASAR TEORI. 2.1 Teka-Teki Silang BAB 2 DASAR TEORI 2.1 Teka-Teki Silang Teka-teki silang atau disingkat TTS adalah suatu permainan yang mengharuskan penggunanya untuk mengisi ruang-ruang kosong dengan huruf-huruf yang membentuk sebuah

Lebih terperinci

ABSTRAK. Kata kunci : Aplikasi, Penjadwalan, Algoritma Genetika. viii

ABSTRAK. Kata kunci : Aplikasi, Penjadwalan, Algoritma Genetika. viii ABSTRAK Di program studi Teknik Informatika UPN Veteran Yogyakarta, mahasiswa yang akan melakukan pendadaran tidak bisa menentukan jadwal pendadarannya sendiri. Mahasiswa hanya menunggu jadwal pendadaran

Lebih terperinci

PENINGKATAN EFISIENSI BIAYA PRODUKSI DENGAN METODE ACTIVITY BASED MANAGEMENT (STUDI KASUS PT. TOBA SURIMI INDUSTRIES)

PENINGKATAN EFISIENSI BIAYA PRODUKSI DENGAN METODE ACTIVITY BASED MANAGEMENT (STUDI KASUS PT. TOBA SURIMI INDUSTRIES) PENINGKATAN EFISIENSI BIAYA PRODUKSI DENGAN METODE ACTIVITY BASED MANAGEMENT (STUDI KASUS PT. TOBA SURIMI INDUSTRIES) T U G A S S A R J A N A Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh

Lebih terperinci

Peramalan Kebutuhan Beban Sistem Tenaga Listrik Menggunakan Algoritma Genetika

Peramalan Kebutuhan Beban Sistem Tenaga Listrik Menggunakan Algoritma Genetika Peramalan Kebutuhan Beban Sistem Tenaga Listrik Menggunakan Algoritma Genetika M. Syafrizal, Luh Kesuma Wardhani, M. Irsyad Jurusan Teknik Informatika - Universitas Islam Negeri Sultan Syarif Kasim Riau

Lebih terperinci

BAB 2 LANDASAN TEORI. 2.1 Algoritma Genetika

BAB 2 LANDASAN TEORI. 2.1 Algoritma Genetika 6 BAB 2 LANDASAN TEORI 2.1 Algoritma Genetika Algoritma genetika merupakan metode pencarian yang disesuaikan dengan proses genetika dari organisme-organisme biologi yang berdasarkan pada teori evolusi

Lebih terperinci

BAB III ANALISA MASALAH DAN RANCANGAN PROGRAM

BAB III ANALISA MASALAH DAN RANCANGAN PROGRAM BAB III ANALISA MASALAH DAN RANCANGAN PROGRAM III.1. Analisa Masalah Perkembangan game dari skala kecil maupun besar sangat bervariasi yang dapat dimainkan oleh siapa saja tanpa memandang umur, dari anak

Lebih terperinci

OPTIMASI PENJADWALAN CERDAS MENGGUNAKAN ALGORITMA MEMETIKA

OPTIMASI PENJADWALAN CERDAS MENGGUNAKAN ALGORITMA MEMETIKA OPTIMASI PENJADWALAN CERDAS MENGGUNAKAN ALGORITMA MEMETIKA Muhammad Arief Nugroho 1, Galih Hermawan, S.Kom., M.T. 2 1, 2 Universitas Komputer Indonesia Jl. Dipatiukur No. 112-116, Bandung 40132 E-mail

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK PT. Kerta Laksana merupakan perusahaan yang bergerak di bidang manufaktur mesin. Sistem produksi yang diterapkan perusahaan ialah job shop karena perusahaan ini memproduksi banyak variasi mesin

Lebih terperinci

ABSTRAK. iv Universitas Kristen Maranatha

ABSTRAK. iv Universitas Kristen Maranatha ABSTRAK PT. Chitose Indonesia MFG merupakan suatu perusahaan yang bergerak pada bidang industri manufaktur dengan produk utamanya berupa kursi yang terbuat dari bahan baku logam. Perusahaan menerapkan

Lebih terperinci

2 TINJAUAN PUSTAKA. 2.1 Peringkasan Teks

2 TINJAUAN PUSTAKA. 2.1 Peringkasan Teks 4 2 TINJAUAN PUSTAKA 2.1 Peringkasan Teks Peringkasan teks adalah proses pemampatan teks sumber ke dalam versi lebih pendek namun tetap mempertahankan informasi yang terkandung didalamnya (Barzilay & Elhadad

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Pengertian jadwal menurut kamus besar bahasa Indonesia adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja; daftar atau tabel kegiatan atau rencana kegiatan

Lebih terperinci

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 M E D A N 2016

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 M E D A N 2016 PERANCANGAN TATA LETAK GUDANG DENGAN METODE SHARED STORAGE PADA PT. PUSAKA PRIMA MANDIRI TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Penulisan Tugas Sarjana Oleh BOY STEVENT P. SIJABAT

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN UJIAN TUGAS AKHIR PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG

PENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN UJIAN TUGAS AKHIR PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG PENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN UJIAN TUGAS AKHIR PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG TUGAS AKHIR Sebagai Persyaratan Guna Meraih Sarjana Strata 1 Teknik Informatika

Lebih terperinci

Pengantar Kecerdasan Buatan (AK045218) Algoritma Genetika

Pengantar Kecerdasan Buatan (AK045218) Algoritma Genetika Algoritma Genetika Pendahuluan Struktur Umum Komponen Utama Seleksi Rekombinasi Mutasi Algoritma Genetika Sederhana Referensi Sri Kusumadewi bab 9 Luger & Subblefield bab 12.8 Algoritma Genetika 1/35 Pendahuluan

Lebih terperinci

PERANCANGAN RUANG PENGERINGAN SERAT SABUT KELAPA DI UD. PUSAKA BAKTI

PERANCANGAN RUANG PENGERINGAN SERAT SABUT KELAPA DI UD. PUSAKA BAKTI PERANCANGAN RUANG PENGERINGAN SERAT SABUT KELAPA DI UD. PUSAKA BAKTI TUGAS SARJANA Diajukan Untuk Memenuhi Sebagian dari Syarat- syarat Memperoleh Gelar Sarjana Teknik Oleh Salim Pandiangan NIM. 100423036

Lebih terperinci

BAB I PENDAHULUAN. hampir di seluruh dunia, termasuk Indonesia. Alat transportasi ini memiliki

BAB I PENDAHULUAN. hampir di seluruh dunia, termasuk Indonesia. Alat transportasi ini memiliki BAB I PENDAHULUAN 1.1 Latar Belakang Kereta api merupakan alat transportasi darat utama yang digunakan hampir di seluruh dunia, termasuk Indonesia. Alat transportasi ini memiliki multi keunggulan komparatif,

Lebih terperinci

PERANCANGAN ULANG TATALETAK FASILITAS PRODUKSI DENGAN MENERAPKAN ALGORITMA BLOCPLAN DAN ALGORITMA CORELAP PADA PT. VOLTAMA

PERANCANGAN ULANG TATALETAK FASILITAS PRODUKSI DENGAN MENERAPKAN ALGORITMA BLOCPLAN DAN ALGORITMA CORELAP PADA PT. VOLTAMA PERANCANGAN ULANG TATALETAK FASILITAS PRODUKSI DENGAN MENERAPKAN ALGORITMA BLOCPLAN DAN ALGORITMA CORELAP PADA PT. VOLTAMA VISTA MEGAH ELECTRIC INDUSTRY TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari

Lebih terperinci

BAB I PENDAHULUAN. telah diadopsi untuk mengurangi getaran pada gedung-gedung tinggi dan struktur

BAB I PENDAHULUAN. telah diadopsi untuk mengurangi getaran pada gedung-gedung tinggi dan struktur BAB I PENDAHULUAN 1.1 Latar Belakang Tuned mass damper (TMD) telah banyak digunakan untuk mengendalikan getaran dalam sistem teknik mesin. Dalam beberapa tahun terakhir teori TMD telah diadopsi untuk mengurangi

Lebih terperinci

ABSTRAK. Laporan Tugas Akhir. Universitas Kristen Maranatha

ABSTRAK. Laporan Tugas Akhir. Universitas Kristen Maranatha ABSTRAK PT. Kerta Laksana adalah perusahaan manufaktur yang bergerak di bidang pembuatan mesin, dimana pesanan pada perusahaan ini bersifat Job Order. Dalam menjadwalkan pesanan yang diterima, perusahaan

Lebih terperinci

TAKARIR. algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah. kesalahan program

TAKARIR. algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah. kesalahan program TAKARIR advanced tingkat lanjut algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah alleles nilai suatu gen. bug kesalahan program chromosome kromosom crossover penyilangan kromosom

Lebih terperinci

Analisis Aliran Proses Produksi Dengan Menggunakan Pendekatan Lean Manufacturing Di PT. Charoen Pokphand Indonesia

Analisis Aliran Proses Produksi Dengan Menggunakan Pendekatan Lean Manufacturing Di PT. Charoen Pokphand Indonesia Analisis Aliran Proses Produksi Dengan Menggunakan Pendekatan Lean Manufacturing Di PT. Charoen Pokphand Indonesia TUGAS SARJANA Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh Gelar Sarjana

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA DALAM PENENTUAN TATA LETAK RUANG SKRIPSI RIZKY YANDA

PENERAPAN ALGORITMA GENETIKA DALAM PENENTUAN TATA LETAK RUANG SKRIPSI RIZKY YANDA PENERAPAN ALGORITMA GENETIKA DALAM PENENTUAN TATA LETAK RUANG SKRIPSI RIZKY YANDA 081402024 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN

Lebih terperinci

BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI

BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI 2.1 Konsep Umum Optimasi Optimasi merupakan suatu cara untuk menghasilkan suatu bentuk struktur yang aman dalam segi perencanaan dan menghasilkan struktur yang

Lebih terperinci

BAB III PEMBAHASAN. harga minyak mentah di Indonesia dari bulan Januari 2007 sampai Juni 2017.

BAB III PEMBAHASAN. harga minyak mentah di Indonesia dari bulan Januari 2007 sampai Juni 2017. BAB III PEMBAHASAN Data yang digunakan dalam bab ini diasumsikan sebagai data perkiraan harga minyak mentah di Indonesia dari bulan Januari 2007 sampai Juni 2017. Dengan demikian dapat disusun model Fuzzy

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Konsep Dasar Sistem dan Informasi 2.1.1 Sistem Menurut Sutabri (2004), bahwa sistem adalah sekelompok unsur yang erat hubungannya satu dengan yang lainnya berfungsi untuk mencapai

Lebih terperinci

BAB I PENDAHULUAN. kehidupan sehari-hari dan juga merupakan disiplin ilmu yang berdiri sendiri serta

BAB I PENDAHULUAN. kehidupan sehari-hari dan juga merupakan disiplin ilmu yang berdiri sendiri serta BAB I PENDAHULUAN A. Latar Belakang Matematika adalah cabang ilmu pengetahuan yang dapat digunakan dalam kehidupan sehari-hari dan juga merupakan disiplin ilmu yang berdiri sendiri serta tidak merupakan

Lebih terperinci

BAB II KAJIAN PUSTAKA. Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi

BAB II KAJIAN PUSTAKA. Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi BAB II KAJIAN PUSTAKA Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi graf, permasalahan optimasi, model matematika dari objek wisata di Yogyakarta, dan algoritma genetika

Lebih terperinci

Penggunaan Algoritma Genetik dengan Pemodelan Dua Tingkat dalam Permasalahan Penjadwalan Perawat pada Unit Gawat Darurat Rumah Sakit Umum XYZ Surabaya

Penggunaan Algoritma Genetik dengan Pemodelan Dua Tingkat dalam Permasalahan Penjadwalan Perawat pada Unit Gawat Darurat Rumah Sakit Umum XYZ Surabaya Penggunaan Algoritma Genetik dengan Pemodelan Dua Tingkat dalam Permasalahan Penjadwalan Perawat pada Unit Gawat Darurat Rumah Sakit Umum XYZ Surabaya Oleh: Anisa Ulya 5206 100 101 Dosen pembimbing 1:

Lebih terperinci

PENJADWALAN MESIN BERTIPE JOB SHOP UNTUK MEMINIMALKAN MAKESPAN DENGAN METODE ALGORITMA GENETIKA (STUDI KASUS PT X)

PENJADWALAN MESIN BERTIPE JOB SHOP UNTUK MEMINIMALKAN MAKESPAN DENGAN METODE ALGORITMA GENETIKA (STUDI KASUS PT X) PENJADWALAN MESIN BERTIPE JOB SHOP UNTUK MEMINIMALKAN MAKESPAN DENGAN METODE ALGORITMA GENETIKA (STUDI KASUS PT X) Ria Krisnanti 1, Andi Sudiarso 2 1 Jurusan Teknik Mesin dan Industri, Fakultas Teknik,

Lebih terperinci

PENGGUNAAN EXPECTANCY THEORY DALAM UPAYA MENGUKUR MOTIVASI KERJA KARYAWAN DI PT. CAHAYA KAWI ULTRA POLYINTRACO

PENGGUNAAN EXPECTANCY THEORY DALAM UPAYA MENGUKUR MOTIVASI KERJA KARYAWAN DI PT. CAHAYA KAWI ULTRA POLYINTRACO PENGGUNAAN EXPECTANCY THEORY DALAM UPAYA MENGUKUR MOTIVASI KERJA KARYAWAN DI PT. CAHAYA KAWI ULTRA POLYINTRACO TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana

Lebih terperinci

PENERAPAN ALGORITMA GENETIK UNTUK OPTIMASI POLA PENYUSUNAN BARANG DALAM RUANG TIGA DIMENSI ABSTRAK

PENERAPAN ALGORITMA GENETIK UNTUK OPTIMASI POLA PENYUSUNAN BARANG DALAM RUANG TIGA DIMENSI ABSTRAK PENERAPAN ALGORITMA GENETIK UNTUK OPTIMASI POLA PENYUSUNAN BARANG DALAM RUANG TIGA DIMENSI Eddy Triswanto Setyoadi, ST., M.Kom. ABSTRAK Melakukan optimasi dalam pola penyusunan barang di dalam ruang tiga

Lebih terperinci

1. Pendahuluan 1.1. Latar Belakang

1. Pendahuluan 1.1. Latar Belakang 1. Pendahuluan 1.1. Latar Belakang Perkembangan teknologi informasi yang begitu pesat sekarang ini memberikan dampak yang besar terhadap kinerja manusia khususnya dalam bekerja. Segala sesuatu yang dahulu

Lebih terperinci

Implementasi Algoritma Genetika dalam Pembuatan Jadwal Kuliah

Implementasi Algoritma Genetika dalam Pembuatan Jadwal Kuliah Implementasi Algoritma Genetika dalam Pembuatan Jadwal Kuliah Leonard Tambunan AMIK Mitra Gama Jl. Kayangan No. 99, Duri-Riau e-mail : leo.itcom@gmail.com Abstrak Pada saat ini proses penjadwalan kuliah

Lebih terperinci

Serealia, umbi, dan hasil olahannya Kacang-kacangan, bijibijian,

Serealia, umbi, dan hasil olahannya Kacang-kacangan, bijibijian, 4 generasi, kromosom akan melalui proses evaluasi dengan menggunakan alat ukur yang disebut dengan fungsi fitness. Nilai fitness dari suatu kromosom akan menunjukkan kualitas kromosom dalam populasi tersebut.

Lebih terperinci

Universitas Bina Nusantara. Jurusan Teknik Informatika Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007

Universitas Bina Nusantara. Jurusan Teknik Informatika Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 Universitas Bina Nusantara Jurusan Teknik Informatika Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 PERANCANGAN OTOMATISASI PENJADWALAN PENGAJAR PRAKTIKUM DENGAN

Lebih terperinci

Kata Pengantar. Assalamu alaikum Warahmatullahi Wabarakatuh

Kata Pengantar. Assalamu alaikum Warahmatullahi Wabarakatuh Kata Pengantar Assalamu alaikum Warahmatullahi Wabarakatuh Segala puji dan syukur penulis ucapkan kepada Allah SWT yang telah memberikan segala nikmat, karunia, serta bimbingan-nya sehingga penulis dapat

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK Dalam beberapa tahun terakhir ini, peranan algoritma genetika terutama untuk masalah optimisasi, berkembang dengan pesat. Masalah optimisasi ini beraneka ragam tergantung dari bidangnya. Dalam

Lebih terperinci

BAB III METODOLOGI PENELITIAN

BAB III METODOLOGI PENELITIAN BAB III METODOLOGI PENELITIAN 3 Agar penelitian yang dilakukan sesuai dengan tujuan yang diharapkan maka diperlukan langkah-langkah yang tersusun secara sistematis seperti yang dijabarkan pada gambar 3.1

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA

PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan

Lebih terperinci

APLIKASI ALGORITMA GENETIKA DALAM MENENTUKAN SPESIFIKASI PC BERDASARKAN KEMAMPUAN FINANSIAL KONSUMEN

APLIKASI ALGORITMA GENETIKA DALAM MENENTUKAN SPESIFIKASI PC BERDASARKAN KEMAMPUAN FINANSIAL KONSUMEN APLIKASI ALGORITMA GENETIKA DALAM MENENTUKAN SPESIFIKASI PC BERDASARKAN KEMAMPUAN FINANSIAL KONSUMEN Eva Haryanty, S.Kom. ABSTRAK Komputer adalah salah satu peralatan yang pada saat ini banyak pula digunakan

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI Pada bab ini akan membahas landasan atas teori-teori yang bersifat ilmiah untuk mendukung penulisan tugas akhir ini. Teori-teori yang dibahas mengenai pengertian penjadwalan, algoritma

Lebih terperinci

PENJADWALAN PRODUKSI DENGAN PENDEKATAN CROSS ENTROPY-GENETIC ALGORITHM DI PT WIJAYA KARYA BETON PPB SUMUT VERAYANTI C. SIMANULLANG NIM.

PENJADWALAN PRODUKSI DENGAN PENDEKATAN CROSS ENTROPY-GENETIC ALGORITHM DI PT WIJAYA KARYA BETON PPB SUMUT VERAYANTI C. SIMANULLANG NIM. 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

Lebih terperinci

BAB II LANDASAN TEORI. Tahun 2001 pemilik CV. Tunas Jaya membuka usaha di bidang penjualan dan

BAB II LANDASAN TEORI. Tahun 2001 pemilik CV. Tunas Jaya membuka usaha di bidang penjualan dan BAB II LANDASAN TEORI 2.1 Sejarah Perusahaan Tahun 2001 pemilik CV. Tunas Jaya membuka usaha di bidang penjualan dan pengadaan suku cadang computer. Dalam bidang tersebut diharuskan berbadan hukum PD,

Lebih terperinci

PENGOPTIMASIAN KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA GENETIKA

PENGOPTIMASIAN KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA GENETIKA PENGOPTIMASIAN KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA GENETIKA TUGAS AKHIR Diajukan untuk Memenuhi Salah Satu Persyaratan dalam Menyelesaikan Pendidikan Sarjana (S-1) pada Departemen Teknik

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 7 BAB 2 LANDASAN TEORI 2.1 Penjadwalan Perkuliahan Penjadwalan memiliki pengertian durasi dari waktu kerja yang dibutuhkan untuk melakukan serangkaian untuk melakukan aktivitas kerja[10]. Penjadwalan juga

Lebih terperinci

BAB I PENDAHULUAN. sejumlah aktivitas kuliah dan batasan mata kuliah ke dalam slot ruang dan waktu

BAB I PENDAHULUAN. sejumlah aktivitas kuliah dan batasan mata kuliah ke dalam slot ruang dan waktu 18 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Penjadwalan merupakan kegiatan administrasi utama di berbagai institusi. Masalah penjadwalan merupakan masalah penugasan sejumlah kegiatan dalam periode

Lebih terperinci

PERANCANGAN TATALETAK TEKNOLOGI KELOMPOK DENGAN MENGGUNAKAN METODE BASED SORTED ALGORITHM DAN SIMILARITY COEFFICIENT PADA PT. BAJA PERTIWI INDUSTRI

PERANCANGAN TATALETAK TEKNOLOGI KELOMPOK DENGAN MENGGUNAKAN METODE BASED SORTED ALGORITHM DAN SIMILARITY COEFFICIENT PADA PT. BAJA PERTIWI INDUSTRI PERANCANGAN TATALETAK TEKNOLOGI KELOMPOK DENGAN MENGGUNAKAN METODE BASED SORTED ALGORITHM DAN SIMILARITY COEFFICIENT PADA PT. BAJA PERTIWI INDUSTRI TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-Syarat

Lebih terperinci