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

Ukuran: px
Mulai penontonan dengan halaman:

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

Transkripsi

1 DAFTAR ISI Halaman Judul... Lembar Pengesahan Pembirnbing... Lembar Pengesahan Penguji... Halaman Persembahan... Halaman Motto... Kata Pengantar... Daftar Isi... Daftar Gambar... Daftar Tabel... Abstrak... i ii iii iv v vi viii xiv xvi xviii BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penelitian... 4 BAB II LANDASAN TEO R I Konsep Flexible Manufacturing Cell Kriteria Optimasi dalam Pembentukan Sei Manufaktur Pembentukan Sei Manufaktur Production Flow Analysis (PFA)... 10

2 Metode Pembentukan Sei Manufaktur KONSEP PENJADWALAN Pengertian Dasar Penjadwalan Produksi Model Penjadwalan Kriteria dalam Penjadwalan Produksi Batching Perumusan Ukuran dari Setiap Batch Flow Shop dengan 2 Stage Perumusan jumlah batch optimal KONSEP ALGORITMA GENETIK Deskripsi Algoritma Genetik Kausa Kata dalam Algoritma Genetik Operator dan Fungsi Evaluasi Teknik Pemilihan Induk Langkah Umum Algoritma Genetik Kelebihan Algoritma Genetik Pengembangan Algoritma Genetik Masalah Kodifikasi Seleksi Penerapan Algoritma Genetik dalam Kasus Penjadwalan Representasi Kromosom Operator Yang Digunakan Integrasi Model dan Algoritma ix -

3 Disagregasi Algoritma Konstruksi Program Komputer Analisis Penyelesaian Kasus BAB III METODOLOGI PENELITIAN Obyek Penelitian Identifikasi masalah Pengumpulan Data Pengolahan Data Pembentukan Sei Manufaktur Penjadwalan Pada Sei Manufaktur Pengembangan Algoritma Genetik Integrasi Model dan Algoritma Disagregasi Algoritma Kontruksi Program Komputer Penentuan Jumlah Dan Ukuran Batch Perumusan Ukuran Dari Setiap Batch Perhitungan Makespan Analisa Model dan Algoritma serta Kasus yang diselesaikan Kesimpulan dan Saran BAB VI PENGUMPULAN DAN PENGOLAHAN DATA Pengumpulan Data x-

4 4.1.1 Data Nama komponen atau pari yang diproduksi Data Macam dan Jumlah Mesin yang Digunakan Data Routing produksi setiap komponen/par/ Data Waktu Proses Produksi Setiap Mesin Pengolahan Data Pembentukan Sei Manufaktur Fase 1 (Penyusunan Mesin) Tahap Inisialisasi Penentuan Model Fungsi Evaluasi Tahap Seleksi Kromosom Induk Tahap Operasi Genetik Operasi Persilangan Operasi Mutasi Tahap Seleksi Fase 2 (Penyusunan Part)... 5: Tahap Inisialisasi Penentuan Model Fungsi Evaluasi Tahap Seleksi Kromosom Induk Tahap Operasi Genetik Operasi Persilangan Operasi Mutasi Tahap Seleksi Fase 3 (Penyusunan Sei Manufaktur)

5 Tahap Inisialisasi Penentuan Model Fungsi Evaluasi Tahap Seleksi Kromosom Induk Tahap Operasi Genetik Operasi Persilangan Operasi Mutasi Tahap Seleksi Penjadwalan Sei Manufaktur Penentuan Jumlah dan Ukuran Batch Algoritma Perhitungan Makespan PEMBAHASAN... Analisa Pembentukan Sei Manufaktur... Analisa Mesin Kritis... Analisa Penjadwalan pada Sei Manufaktur Perbandingan Penjadwalan dengan Menggunakan Algoritma Genetik dan tanpa Algoritma Genetik... Analisa Hasil Batching dengan Metode Overlapping KESIMPULAN DAN SARAN... Kesimpulan... Saran xii -

6 DAFT AR PUST AKA LAMPIRAN

7 a DAFTAR GAMBAR Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 2.8 Gambar 3.1. Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Pengaruh Ukuran Batch pada Makespan Kasus pada Flowshop dengan 2 Stage Struktur Algoritma Genetik General Mekanisme Reguler Sampling Space Mekanisme Enlarged Sampling Space Mekanisme Crossover Mekanisme Mutasi Integrasi Algoritma Diagram Alir Penelitian Mekanisme Persilangan Mekanisme Mutasi Shift Grafik Performansi untuk Setiap Generasi (fase 1) Mekanisme Persilangan Satu Titik Potong dengan Strategi Perbaikan Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8 Gambar 4.9 Gambar 4.10 Gambar 4.11 Mekanisme Mutasi Shift Grafik Performansi untuk Setiap Generasi (fase 2) Mekanisme Position Based Crossover Mekanisme Mutasi Shift Grafik Performansi setiap Generasi Gantt chart Sei 1 Gantt chart Sei 2 xiv

8 Gambar 4.12 Gambar 4.13 Gambar 5.1 Gambar 5.2 Gant chart Hasil Penjadwalan dengan GA Gantt chart Batching dengan Menggunakan Overlapping Gantt chart Penjadwalan tanpa Algoritma Genetik Gantt chart Penjadwalan dengan Algoritma Genetik XV

9 DAFTAR TABEL Tabel 2.1 Tabel 4.1 Tabel 4.2 Tabel 4.3 Incident Matrix Data Jenis Mesin Data route produksi komponen Data Waktu Proses Tabel 4.4 Insiden Matrix Mesin 1 dan Mesin 2 Tabel 4.5 Jarak (frekuensi) antar mesin Tabel 4.6 Perhitungan nilai suaian tiap kromsom (fase 1) Tabel 4.7 Nilai Prob. Relatif dan Kumulatif Tiap Kromosom (fase 1) Tabel 4.8 Pembangkitan Bil Random untuk Seleksi Kromosom (fase 1) Tabel 4.9 Pembangkitan Bil Random untuk Croosover (fase 1) Tabel 4.10 Pembangkitan Bil Random untuk Mutasi (fase 1) Tabel 4.11 Seleksi Kromosom Terbaik (fase 1) Tabel 4.12 Hasil Seleksi Kromosom Terbaik (fase 1) Tabel 4.13 Tabel 4.14 Hasil Performansi Nilai Suaian Penyusunan Mesin Intermediate Matrix Tabel 4.15 Intermediate Matrix Kromosom 1 (fase 2) Tabel 4.16 Penjumlahan Kolom Tabel 4.17 Nilai Suaian Tiap Kromosom (fase 2) Tabel 4.18 Tabel 4.19 Tabel 4.20 Nilai Prob Relatif dan Prob Kumulatif Tiap Kromosom Pembangkitan Bil Random Untuk Seleksi Pembangkitan Bil Random Untuk Crossover

10 Tabel 4.21 Pembangkitan Bil Random Untuk Mutasi Tabel 4.22 Hasil Kromosom Induk (fase 2) Tabel 4.23 Hasil Seleksi Kromosom Terbaik (fase 2) Tabel 4.24 Tabel 4.25 Tabel 4.26 Tabel 4.27 Hasi) Performansi Nilai Suaian Penyusunan Mesin Sei Manufaktur Yang Terbentuk Pembentukan Sei Manufaktur Pengkodean part yang dijadwalkan Tabel 4.28 Perhitungan waktu mulai dan selesai part pada mesin kritis 1 Tabel 4.29 Perhitungan waktu mulai dan selesai part pada mesin kritis 2 Tabel 4.30 Tabel 4.31 Tabel 4.32 Tabel 4.33 Probabilitas Relatif Kromosom Induk Probabilitas Relatif Kromosom Anak Hasil Performansi Nilai Suaian Penyusunan Sei Manufaktur Matrik komponen - mesin

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

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

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

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

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

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

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK PT. Primarindo Asia Infrastructure, Tbk merupakan salah satu industri manufaktur berskala internasional yang memproduksi komponen maupun produk jadi sepatu. Perusahaan mempunyai dua macam sistem

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

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

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK PT. Hegar Sumber Kreasi merupakan perusahaan yang bergerak dibidang manufaktur pembuatan produk-produk yang terbuat dari carbon steel maupun stainless steal, dimana pesanan pada perusahaan ini

Lebih terperinci

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

PERANCANGAN TATA LETAK FASILITAS BAGIAN PRODUKSI MENGGUNAKAN METODE ALGORITMA GENETIK DI PT. PUTRA SEJAHTERA MANDIRI 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

Lebih terperinci

ABSTRAK Giffler dan Thompson

ABSTRAK Giffler dan Thompson ABSTRAK Untuk tetap dapat bersaing, maka setiap perusahaan perlu melakukan perbaikan secara terus menerus dalam berbagai faktor. PT. Sarana Wira Reksa merupakan salah satu perusahaan yang bergerak di industri

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

BAB III METODOLOGI PENELITIAN

BAB III METODOLOGI PENELITIAN DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN ii KATA PENGANTAR iii DAFTAR ISI... v DAFTAR TABEL... vii DAFTAR GAMBAR.. ix DAFTAR LAMPIRAN... x ABSTRAK.. xi BAB I BAB II PENDAHULUAN 1.1 Latar Belakang

Lebih terperinci

DAFTAR ISI. HALAMAN JUDUL... i. HALAMAN PENGESAHAN PEMBIMBING...ii. HALAMAN PENGESAHAN PENGUJI...iii. HALAMAN PERSEMBAHAN... iv. HALAMAN M OTTO...

DAFTAR ISI. HALAMAN JUDUL... i. HALAMAN PENGESAHAN PEMBIMBING...ii. HALAMAN PENGESAHAN PENGUJI...iii. HALAMAN PERSEMBAHAN... iv. HALAMAN M OTTO... DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN PEMBIMBING...ii HALAMAN PENGESAHAN PENGUJI...iii HALAMAN PERSEMBAHAN... iv HALAMAN M OTTO...v KATA PENGANTAR...vi DAFTAR ISI...viii DAFTAR TABEL...xii DAFTAR

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENJADWALAN PRODUKSI KARUNG PLASTIK DI PT. FORINDO PRIMA PERKASA SKRIPSI. oleh

PENERAPAN ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENJADWALAN PRODUKSI KARUNG PLASTIK DI PT. FORINDO PRIMA PERKASA SKRIPSI. oleh PENERAPAN ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENJADWALAN PRODUKSI KARUNG PLASTIK DI PT. FORINDO PRIMA PERKASA SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan

Lebih terperinci

Lampiran Lampiran

Lampiran Lampiran DAFTAR ISI PERNYATAAN KEASLIAN SKRIPSI... i ABSTRAK... ii ABSTRACT... iii KATA PENGANTAR... iv DAFTAR ISI... vi DAFTAR TABEL... ix DAFTAR TABEL LAMPIRAN... xi DAFTAR GAMBAR... xii BAB I PENDAHULUAN...

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK P.T. Gistex Textile Division adalah sebuah perusahaan yang bergerak dibidang textile yang mengolah polyester (bahan baku) menjadi kain. Perusahaan memproduksi barang sesuai dengan pesanan konsumen

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

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

2.2 Konsep Dasar Penjadwalan ( Scheduling) Pengertian Penjadwalan ( Scheduling) 13

2.2 Konsep Dasar Penjadwalan ( Scheduling) Pengertian Penjadwalan ( Scheduling) 13 DAFTAR ISI HALAMAN JUDUL LEMBAR PENGESAHAN DOSEN PEMBIMBING LEMBAR PENGESAHAN DOSEN PENGUJI HALAMAN PERSEMBAHAN HALAMAN MOTTO KATAPENGANTAR DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR ABSTRAK i ii iii iv v vi

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

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

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

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

HASIL DAN PEMBAHASAN. Gambar 7 Diagram alur proses mutasi.

HASIL DAN PEMBAHASAN. Gambar 7 Diagram alur proses mutasi. 5 Mulai HASIL DAN PEMBAHASAN Kromosom P = rand [0,1] Ya P < Pm R = random Gen(r) dimutasi Selesai Tidak Gambar 7 Diagram alur proses mutasi. Hasil populasi baru yang terbentuk akan dievaluasi kembali dan

Lebih terperinci

MODEL PENYELESAIAN JOB SHOP SCHEDULING PROBLEM MENGGUNAKAN METODE LOCAL SEARCH ALGORITHM DENGAN CROSS OVER

MODEL PENYELESAIAN JOB SHOP SCHEDULING PROBLEM MENGGUNAKAN METODE LOCAL SEARCH ALGORITHM DENGAN CROSS OVER MODEL PENYELESAIAN JOB SHOP SCHEDULING PROBLEM MENGGUNAKAN METODE LOCAL SEARCH ALGORITHM DENGAN CROSS OVER Amiluddin Zahri Dosen Universtas Bina Darma Jalan Ahmad Yani No.3 Palembang Sur-el: amiluddin@binadarma.ac.id

Lebih terperinci

ABSTRACT. Keywords: Production Scheduling, Makespan, CDS Algorithm (Campbell, Dudek, and Smith), FCFS Methods (First Come First Serve).

ABSTRACT. Keywords: Production Scheduling, Makespan, CDS Algorithm (Campbell, Dudek, and Smith), FCFS Methods (First Come First Serve). ABSTRACT PT. X is a company engaged in manufacturing, especially in the sewing business. Production scheduling is implemented using the company's production system First Come First Serve (FCFS). FCFS perform

Lebih terperinci

LAPORAN TUGAS AKHIR... ii. LEMBAR PENGESAHAN PEMBIMBING... iii. LEMBAR PENGESAHAN PENGUJI... iv. SURAT PERNYATAAN... v. MOTTO DAN PERSEMBAHAN...

LAPORAN TUGAS AKHIR... ii. LEMBAR PENGESAHAN PEMBIMBING... iii. LEMBAR PENGESAHAN PENGUJI... iv. SURAT PERNYATAAN... v. MOTTO DAN PERSEMBAHAN... LAPORAN TUGAS AKHIR... ii LEMBAR PENGESAHAN PEMBIMBING... iii LEMBAR PENGESAHAN PENGUJI... iv SURAT PERNYATAAN... v MOTTO DAN PERSEMBAHAN... vi KATA PENGANTAR... vii ABSTRAK... ix DAFTAR ISI... x DAFTAR

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

DAFTARISI LEMBAR PENGESAHAN PEMBIMBING...

DAFTARISI LEMBAR PENGESAHAN PEMBIMBING... DAFTARISI HALAMAN JUDUL... LEMBAR PENGESAHAN PEMBIMBING... LEMBAR PENGESAHAN PENGUJI... MOTTO... HALAMAN PERSEMBAHAN... KATA PENGANTAR... i ii iii iv v vi ABSTRAK... viii DAFTAR ISI... ix DAFTAR TABEL...

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

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

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

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

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.1.1 Tujuan Perencanaan dan Pengaturan Tata Letak Pabrik

2.1.1 Tujuan Perencanaan dan Pengaturan Tata Letak Pabrik DAFTAR ISI Lembar Pengesahan Surat Keterangan Penelitian Motto Halaman Persembahan Abstraksi Kata Pengantar Daftar Isi Daftar Gambar Daftar Tabel BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan 1.2 Rumusan

Lebih terperinci

DAFTAR ISI. LEMBAR PENGESAHAN PEMBIMBING... ii. LEMBAR PERNYATAAN KEASLIAN... iii. LEMBAR PENGESAHAN PENGUJI... iv. HALAMAN PERSEMBAHAN...

DAFTAR ISI. LEMBAR PENGESAHAN PEMBIMBING... ii. LEMBAR PERNYATAAN KEASLIAN... iii. LEMBAR PENGESAHAN PENGUJI... iv. HALAMAN PERSEMBAHAN... DAFTAR ISI LEMBAR PENGESAHAN PEMBIMBING... ii LEMBAR PERNYATAAN KEASLIAN... iii LEMBAR PENGESAHAN PENGUJI... iv HALAMAN PERSEMBAHAN... v HALAMAN MOTTO... vi KATA PENGANTAR DAN UCAPAN TERIMA KASIH... vii

Lebih terperinci

DAFTAR ISI... KATA PENGANTAR... ABSTRAKSI Perumusan Masalah Batasan Masalah Tujuan Penelitian... 3

DAFTAR ISI... KATA PENGANTAR... ABSTRAKSI Perumusan Masalah Batasan Masalah Tujuan Penelitian... 3 DAFTAR ISI HALAMAN JUDUL... LEMBAR PENGESAHAN DOSEN PEMBIMBING... LEMBAR PENGESAHAN DOSEN PENGUJI... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR.. DAFTAR TABEL...

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN... ii KATA PENGANTAR... iii DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... viii ABSTRAK... x ABSTRACT... xi Hal BAB I BAB II PENDAHULUAN 1.1 Latar

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK PT Agronesia INKABA merupakan perusahaan yang bergerak dalam bidang manufaktur yang mempoduksi produk terknik berbahan baku karet. Sistem produksi di perusahaan ini adalah mass production dan job

Lebih terperinci

DAFTAR ISI HALAMAN JUDUL... LEMBAR PENGESAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... ABSTRACT...

DAFTAR ISI HALAMAN JUDUL... LEMBAR PENGESAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... ABSTRACT... DAFTAR ISI HALAMAN JUDUL... LEMBAR PENGESAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... ABSTRAK... ABSTRACT... i ii iii v viii ix xii xiii BAB I PENDAHULUAN 1.1 Latar Belakang

Lebih terperinci

PENGEMBANGAN APLIKASI PENJADWALAN KULIAH SEMESTER I MENGGUNAKAN ALGORITMA GENETIKA

PENGEMBANGAN APLIKASI PENJADWALAN KULIAH SEMESTER I MENGGUNAKAN ALGORITMA GENETIKA PENGEMBANGAN APLIKASI PENJADWALAN KULIAH SEMESTER I MENGGUNAKAN ALGORITMA GENETIKA Bagus Priambodo Program Studi Sistem Informasi Fakultas Ilmu Komputer Universitas Mercu Buana e- mail : bagus.priambodo@mercubuana.ac.id

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

OPTIMISASI PEMBENTUKAN SEL DIINTEGRASIKAN DENGAN PENEMPATAN MESIN DAN PENJADWALAN DI DALAM SELULAR MANUFAKTUR MENGGUNAKAN ALGORITMA GENETIKA

OPTIMISASI PEMBENTUKAN SEL DIINTEGRASIKAN DENGAN PENEMPATAN MESIN DAN PENJADWALAN DI DALAM SELULAR MANUFAKTUR MENGGUNAKAN ALGORITMA GENETIKA OPTIMISASI PEMBENTUKAN SEL DIINTEGRASIKAN DENGAN PENEMPATAN MESIN DAN PENJADWALAN DI DALAM SELULAR MANUFAKTUR MENGGUNAKAN ALGORITMA GENETIKA Oleh : Moh Khoiron 1209 100 705 Dosen pembimbing : Dr. Imam

Lebih terperinci

DAFTAR ISI. ABSTRAK... vii. KATA PENGANTAR... viii DAFTAR ISI... DAFTAR TABEL... xiii. DAFTAR GAMBAR... xv. DAFTAR LAMPIRAN... xix

DAFTAR ISI. ABSTRAK... vii. KATA PENGANTAR... viii DAFTAR ISI... DAFTAR TABEL... xiii. DAFTAR GAMBAR... xv. DAFTAR LAMPIRAN... xix DAFTAR ISI Halaman ABSTRAK... vii KATA PENGANTAR... viii DAFTAR ISI... DAFTAR TABEL... xiii DAFTAR GAMBAR... xv DAFTAR LAMPIRAN... xix BAB I PENDAHULUAN... 1 1.1 Latar Belakang Masalah... 1 1.2 Perumusan

Lebih terperinci

ABSTRAK. iv Universitas Kristen Maranatha

ABSTRAK. iv Universitas Kristen Maranatha ABSTRAK PT. X adalah perusahaan yang bergerak dalam industri tekstil yang memproduksi kain rajut. Permasalahan yang ada di perusahaan saat ini adalah adanya beberapa order yang mengalami keterlambatan

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

IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) UNTUK OPTIMASI RUTE PENDISTRIBUSIAN RASKIN DI KOTA YOGYAKARTA TUGAS

Lebih terperinci

ABSTRAK. i Universitas Kristen Maranatha

ABSTRAK. i Universitas Kristen Maranatha ABSTRAK PT Multi Garmenjaya merupakan perusahaan yang bergerak di bidang industri garment. Penulis melakukan pengamatan pada lini produksi produk celana jeans yang diproduksi secara mass production. Masalah

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 1 PENDAHULUAN 1.1. Latar Belakang

BAB 1 PENDAHULUAN 1.1. Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Industri manufaktur dengan sistem produksi make to order, akan memproduksi beberapa atau beragam jenis produk. Setiap produk tersebut membutuhkan variasi proses, mesin,

Lebih terperinci

UNIVERSITAS BINA NUSANTARA USULAN PERBAIKAN SISTEM PENJADWALAN PRODUKSI N JOB M MACHINE PADA PERUSAHAAN PT. POLIDAYAGUNA PERKASA

UNIVERSITAS BINA NUSANTARA USULAN PERBAIKAN SISTEM PENJADWALAN PRODUKSI N JOB M MACHINE PADA PERUSAHAAN PT. POLIDAYAGUNA PERKASA UNIVERSITAS BINA NUSANTARA Jurusan Teknik Industri Tugas Akhir Sarjana Semester Genap tahun 2006/2007 USULAN PERBAIKAN SISTEM PENJADWALAN PRODUKSI N JOB M MACHINE PADA PERUSAHAAN PT. POLIDAYAGUNA PERKASA

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

DAFTAR ISI. HALAMAN JUDUL... i. PERNYATAAN BEBAS PLAGIARISME... ii. SURAT KETERANGAN PENELITIAN... iii. LEMBAR PENGESAHAN PEMBIMBING...

DAFTAR ISI. HALAMAN JUDUL... i. PERNYATAAN BEBAS PLAGIARISME... ii. SURAT KETERANGAN PENELITIAN... iii. LEMBAR PENGESAHAN PEMBIMBING... DAFTAR ISI HALAMAN JUDUL... i PERNYATAAN BEBAS PLAGIARISME... ii SURAT KETERANGAN PENELITIAN... iii LEMBAR PENGESAHAN PEMBIMBING... iv LEMBAR PENGESAHAN PENGUJI... v HALAMAN PERSEMBAHAN... vi HALAMAN MOTTO...

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

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK Perusahaan CV. Little Step adalah perusahaan yang bergerak di bidang garmen. Produk yang dihasilkan oleh perusahaan antara lain kemeja, kaos, dan celana tidur. Produk-produk tersebut dipasarkan

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

DAFTAR ISI. ABSTRAK... vi. KATA PENGANTAR... vii. DAFTAR ISI... ix. DAFTAR TABEL... xii. DAFTAR GAMBAR... xv BAB I PENDAHULUAN...

DAFTAR ISI. ABSTRAK... vi. KATA PENGANTAR... vii. DAFTAR ISI... ix. DAFTAR TABEL... xii. DAFTAR GAMBAR... xv BAB I PENDAHULUAN... DAFTAR ISI Halaman ABSTRAK... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR TABEL... xii DAFTAR GAMBAR... xv BAB I PENDAHULUAN... 1 1.1 Latar belakang... 1 1.2 Perumusan Masalah... 4 1.3 Pembatasan

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

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

ABSTRAK. iii Universitas Kristen Maranatha

ABSTRAK. iii Universitas Kristen Maranatha ABSTRAK PT. Kerta Laksana adalah perusahaan manufaktur yang membuat berbagai jenis mesin dan komponen mesin sesuai dengan permintaan konsumen atau yang lazim disebut job order. Pesanan yang diterima oleh

Lebih terperinci

ABSTRAK. iv Universitas Kristen Maranatha

ABSTRAK. iv Universitas Kristen Maranatha ABSTRAK PT. Mitra Abadi Sejahtera adalah sebuah perusahaan yang bergerak di bidang garmen yang mengolah kain menjadi pakaian. Perusahaan memproduksi barang sesuai pesanan konsumen (job order). Masalah

Lebih terperinci

PENGGUNAAN ALGORITMA GENETIKA PADA PENJADWALAN PRODUKSI DI PT DNP INDONESIA PULO GADUNG

PENGGUNAAN ALGORITMA GENETIKA PADA PENJADWALAN PRODUKSI DI PT DNP INDONESIA PULO GADUNG PENGGUNAAN ALGORITMA GENETIKA PADA PENJADWALAN PRODUKSI DI PT DNP INDONESIA PULO GADUNG Suriadi AS, Ulil Hamida, N. Anna Irvani STMI Jakarta, Kementerian Perindustrian RI ABSTRAK Permasalahan yang terjadi

Lebih terperinci

2.3. Konsep Dasar Cellular Manufakturing System Pengertian Dasar Cellular Manufacturing System Klasifikasi / Part Family

2.3. Konsep Dasar Cellular Manufakturing System Pengertian Dasar Cellular Manufacturing System Klasifikasi / Part Family DAFTAR ISI HALAMAN JUDUL...i HALAMAN PENGESAHAN PEMBIMBING... ii HALAMAN PENGESAHAN PENGUJI...iii HALAMAN M OTTO... iv HALAMAN PERSEMBAHAN....'... v KATA PENGANTAR... vi ABSTRAK... viii DAFTAR IS I...ix

Lebih terperinci

PERBANDINGAN ALGORITMA HARMONY SEARCH DAN GENETIKA PADA PENJADWALAN JOBSHOP SKRIPSI. Oleh Silvia Hanggraeni NIM

PERBANDINGAN ALGORITMA HARMONY SEARCH DAN GENETIKA PADA PENJADWALAN JOBSHOP SKRIPSI. Oleh Silvia Hanggraeni NIM PERBANDINGAN ALGORITMA HARMONY SEARCH DAN GENETIKA PADA PENJADWALAN JOBSHOP SKRIPSI Oleh Silvia Hanggraeni NIM 071810101083 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

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

ABSTRAK. iii. Universitas Kristen Maranatha

ABSTRAK. iii. Universitas Kristen Maranatha ABSTRAK Di era globalisasi ini, fashion merupakan tuntutan dari gaya hidup berbagai kalangan di masyarakat. Oleh karena itu, perusahaan yang bergerak di industri pakaian berlomba untuk menghasilkan produk

Lebih terperinci

PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV.

PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV. PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV. JOGJA TRANSPORT SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu

Lebih terperinci

DAFTAR ISI. HALAMAN JUDUL... i LEMBAR PENGESAHAN PEMBIMBING... ii. LEMBAR PERNYATAAN KEASLIAN HASIL TUGAS AKHIR... iii

DAFTAR ISI. HALAMAN JUDUL... i LEMBAR PENGESAHAN PEMBIMBING... ii. LEMBAR PERNYATAAN KEASLIAN HASIL TUGAS AKHIR... iii xi DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN PEMBIMBING... ii LEMBAR PERNYATAAN KEASLIAN HASIL TUGAS AKHIR... iii LEMBAR PENGESAHAN PENGUJIAN... iv HALAMAN PERSEMBAHAN... v MOTTO... vi KATA PENGANTAR...

Lebih terperinci

PENJADWALAN PRODUKSI DENGAN MENGGUNAKAN ALGORITMA SIMULATED ANNEALING DI PT. GUNA KEMAS INDAH TUGAS SARJANA : Diajukan untuk Memenuhi Sebagian dari

PENJADWALAN PRODUKSI DENGAN MENGGUNAKAN ALGORITMA SIMULATED ANNEALING DI PT. GUNA KEMAS INDAH TUGAS SARJANA : Diajukan untuk Memenuhi Sebagian dari PENJADWALAN PRODUKSI DENGAN MENGGUNAKAN ALGORITMA SIMULATED ANNEALING DI PT. GUNA KEMAS INDAH TUGAS SARJANA : Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana Teknik Oleh :

Lebih terperinci

4.6 Data Waktu Siap Setiap Mesin Pengerjaan Komponenkomponen Screw Conveyor Penentuan Due Date BAB 5 PENGOLAHAN DATA DAN ANALISIS

4.6 Data Waktu Siap Setiap Mesin Pengerjaan Komponenkomponen Screw Conveyor Penentuan Due Date BAB 5 PENGOLAHAN DATA DAN ANALISIS ABSTRAK PT Kerta Laksana merupakan perusahaan manufaktur berskala internasional yang membuat berbagai jenis mesin, dimana setiap pesanan dikerjakan sesuai dengan permintaan dan keinginan konsumen (job

Lebih terperinci

Algoritma Evolusi Dasar-Dasar Algoritma Genetika

Algoritma Evolusi Dasar-Dasar Algoritma Genetika Algoritma Evolusi Dasar-Dasar Algoritma Genetika Imam Cholissodin imam.cholissodin@gmail.com Pokok Bahasan 1. Pengantar 2. Struktur Algoritma Genetika 3. Studi Kasus: Maksimasi Fungsi Sederhana 4. Studi

Lebih terperinci

BAB I PENDAHULUAN. Penjadwalan produksi flow shop merupakan kegiatan perencanaan

BAB I PENDAHULUAN. Penjadwalan produksi flow shop merupakan kegiatan perencanaan BAB I PENDAHULUAN 1.1 Latar Belakang Penjadwalan produksi flow shop merupakan kegiatan perencanaan produksi yang terdapat pada perusahaan manufaktur. Penjadwalan produksi melibatkan n job dan m mesin dalam

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI 27 BAB II LANDASAN TEORI 2.1. Penelitian Terkait Penelitian terkait yang menggunakan algoritma genetika untuk menemukan solusi dalam menyelesaikan permasalahan penjadwalan kuliah telah banyak dilakukan.

Lebih terperinci

DAFTAR ISI HALAMAN SAMPUL DEPAN... HALAMAN JUDUL SKRIPSI... PERNYATAAN BEBAS PLAGIARISME... HALAMAN PENGESAHAN SKRIPSI... HALAMAN PENGESAHAN UJIAN...

DAFTAR ISI HALAMAN SAMPUL DEPAN... HALAMAN JUDUL SKRIPSI... PERNYATAAN BEBAS PLAGIARISME... HALAMAN PENGESAHAN SKRIPSI... HALAMAN PENGESAHAN UJIAN... DAFTAR ISI Halaman HALAMAN SAMPUL DEPAN... HALAMAN JUDUL SKRIPSI... PERNYATAAN BEBAS PLAGIARISME...... HALAMAN PENGESAHAN SKRIPSI... HALAMAN PENGESAHAN UJIAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO...

Lebih terperinci

Lingkup Metode Optimasi

Lingkup Metode Optimasi Algoritma Genetika Lingkup Metode Optimasi Analitik Linier Non Linier Single Variabel Multi Variabel Dgn Kendala Tanpa Kendala Numerik Fibonacci Evolusi Complex Combinasi Intelijen/ Evolusi Fuzzy Logic

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 1 Pendahuluan 1.1 Latar Belakang

BAB 1 Pendahuluan 1.1 Latar Belakang BAB 1 Pendahuluan 1.1 Latar Belakang Dewasa ini banyak industri yang mengalami perkembangan salah satunya adalah PT DI (Dirgantara Indonesia). Perusahaan ini merupakan satu-satunya badan usaha milik negara

Lebih terperinci

BAB III PERANCANGAN SISTEM INFORMASI Metode Penelitian Metode Pengumpulan Data Teknik Pengembangan Sistem A

BAB III PERANCANGAN SISTEM INFORMASI Metode Penelitian Metode Pengumpulan Data Teknik Pengembangan Sistem A DAFTAR ISI HALAMAN SAMPUL... i HALAMAN JUDUL... ii PERNYATAAN KEASLIAN... iii LEMBAR PENGESAHAN PEMBIMBING... iv LEMBAR PENGESAHAN PENGUJI... v PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH... vi MOTTO...

Lebih terperinci

PENJADWALAN FLOW SHOP DENGAN PENERAPAN CROSS ENTROPY-GENETIC ALGORITHM (CEGA) UNTUK MEMINIMASI MAKESPAN

PENJADWALAN FLOW SHOP DENGAN PENERAPAN CROSS ENTROPY-GENETIC ALGORITHM (CEGA) UNTUK MEMINIMASI MAKESPAN PENJADWALAN FLOW SHOP DENGAN PENERAPAN CROSS ENTROPY-GENETIC ALGORITHM (CEGA) UNTUK MEMINIMASI MAKESPAN Hasan Bashori 1, Pratikto 2, Sugiono 3 1,2,3 Universitas Brawijaya, Fakultas Teknik Mesin, Malang

Lebih terperinci

BAB 1 PENDAHULUAN 1.1. Latar Belakang

BAB 1 PENDAHULUAN 1.1. Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Kebutuhan manusia yang semakin beragam, memicu berbagai sektor riil untuk selalu terus menyediakan barang dan jasa dengan kuantitas memadai, kualitas terbaik, dan

Lebih terperinci

UNIVERSITAS BINA NUSANTARA

UNIVERSITAS BINA NUSANTARA UNIVERSITAS BINA NUSANTARA Jurusan Teknik Industri Tugas Akhir Sarjana Semester Genap tahun 2006/2007 USULAN PENJADWALAN N JOB M MACHINE SERI DENGAN MENGGUNAKAN METODE CDS UNTUK MEMINIMASI PERSENTASE IDLE

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI DAFTAR ISI Halaman Sampul Depan... i Halaman Judul... ii Halaman Pengesahan Dosen Pembimbing... iii Halaman Pengesahan Dosen Penguji... iv Halaman Pernyataan Keaslian Judul Tugas Akhir... v Halaman Persembahan...

Lebih terperinci

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS MERCU BUANA YOGYAKARTA. Disusun Oleh : : Martina Lova.

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS MERCU BUANA YOGYAKARTA. Disusun Oleh : : Martina Lova. SKRIPSI SISTEM PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS PENJADWALAN MATA KULIAH KELAS R1 PROGRAM STUDI TEKNIK INFORMATIKAUMBY) Disusun Oleh : Nama : Martina Lova Nim : 13111092

Lebih terperinci

PERANCANGAN DAN IMPLEMENTASI PERANGKAT LUNAK VISUALISASI DUA DIMENSI WELL PRODUCTION FORECASTING DENGAN GENETIC ALGORITHM

PERANCANGAN DAN IMPLEMENTASI PERANGKAT LUNAK VISUALISASI DUA DIMENSI WELL PRODUCTION FORECASTING DENGAN GENETIC ALGORITHM PERANCANGAN DAN IMPLEMENTASI PERANGKAT LUNAK VISUALISASI DUA DIMENSI WELL PRODUCTION FORECASTING DENGAN GENETIC ALGORITHM Danuri Teknologi Informasi Politeknik Bengkalis Jl. Bathin Alam, Sei-Alam, Bengkalis

Lebih terperinci

ABSTRAK. Universitas Kristen Maranatha

ABSTRAK. Universitas Kristen Maranatha ABSTRAK PT Putro Dasa Kusumo adalah perusahaan yang bergerak dalam industri yang memproduksi sabun kebutuhan rumah tangga. Jenis produk yang dimiliki perusahaan saat ini terdapat 5 jenis, yaitu sabun cuci

Lebih terperinci

Penjadwalan kegiatan merupakan pekerjaan yang tidak mudah, karena dalam. penyusunannya memerlukan perencanaan yang matang agar kegiatan tersebut

Penjadwalan kegiatan merupakan pekerjaan yang tidak mudah, karena dalam. penyusunannya memerlukan perencanaan yang matang agar kegiatan tersebut BAB I PENDAHULUAN A. Latar Belakang Penjadwalan kegiatan merupakan pekerjaan yang tidak mudah, karena dalam penyusunannya memerlukan perencanaan yang matang agar kegiatan tersebut terlaksana dengan optimal.

Lebih terperinci

DAFTAR ISI HALAMAN PENGESAHAN HALAMAN PERSEMBAHAN KATA PENGANTAR DAFTAR TABEL DAFTAR GAMBAR DAFTAR SINGKATAN. Intisari BAB I.

DAFTAR ISI HALAMAN PENGESAHAN HALAMAN PERSEMBAHAN KATA PENGANTAR DAFTAR TABEL DAFTAR GAMBAR DAFTAR SINGKATAN. Intisari BAB I. DAFTAR ISI HALAMAN PENGESAHAN HALAMAN PERSEMBAHAN KATA PENGANTAR DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR SINGKATAN Intisari Abstract i ii iii vii xi xiii xviii xx xxi BAB I. PENDAHULUAN 1 1.1 Latar

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

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

DAFTAR ISI. LAPORAN TUGAS AKHIR... ii. HALAMAN PERNYATAAN KEASLIAN... iii. LEMBAR PENGESAHAN PEMBIMBING... iv. LEMBAR PENGESAHAN PENGUJI...

DAFTAR ISI. LAPORAN TUGAS AKHIR... ii. HALAMAN PERNYATAAN KEASLIAN... iii. LEMBAR PENGESAHAN PEMBIMBING... iv. LEMBAR PENGESAHAN PENGUJI... DAFTAR ISI LAPORAN TUGAS AKHIR... ii HALAMAN PERNYATAAN KEASLIAN... iii LEMBAR PENGESAHAN PEMBIMBING... iv LEMBAR PENGESAHAN PENGUJI... v PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH... vi MOTTO DAN PERSEMBAHAN...

Lebih terperinci

ABSTRAKSI. Kata Kunci : Algoritma Jadwal Aktif, Job Shop. Jurusan Tehnik Industri UPN Veteran Yogyakarta

ABSTRAKSI. Kata Kunci : Algoritma Jadwal Aktif, Job Shop. Jurusan Tehnik Industri UPN Veteran Yogyakarta ABSTRAKSI PT.Yogya Presisi Teknikatama Industri (PT.YPTI) adalah sebuah perusahaan yang bergerak dalam bidang industri manufaktur dengan produk yang dihasilkan berupa mold dan sparepart. Proses penyelesaian

Lebih terperinci

DAFTAR ISI. Halaman Judul... i. Lembar Pengesahan... ii. Motto... iii. Halaman Persembahan... iv. Kata Pengantar... v. Daftar Isi...

DAFTAR ISI. Halaman Judul... i. Lembar Pengesahan... ii. Motto... iii. Halaman Persembahan... iv. Kata Pengantar... v. Daftar Isi... DAFTAR ISI Halaman Judul... i Lembar Pengesahan... ii Motto... iii Halaman Persembahan... iv Kata Pengantar... v Daftar Isi... vii Daftar Gambar... xi Daftar Tabel... xiii Daftar Lampiran... xv Abstraksi...

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN Pada bab ini akan dijelaskan mengenai hal-hal yang menjadi latar belakang dilakukan penelitian ini, perumusan masalah, batasan penelitian yang dikerjakan, tujuan, manfaat penelitian terhadap

Lebih terperinci

DAFTAR ISI. LEMBAR PENGESAHAN... i. MOTTO DAN PERSEMBAHAN... ii. PERNYATAAN KEASLIAN SKRIPSI... iii. KATA PENGANTAR... iv. UCAPAN TERIMAKASIH...

DAFTAR ISI. LEMBAR PENGESAHAN... i. MOTTO DAN PERSEMBAHAN... ii. PERNYATAAN KEASLIAN SKRIPSI... iii. KATA PENGANTAR... iv. UCAPAN TERIMAKASIH... DAFTAR ISI Halaman LEMBAR PENGESAHAN... i MOTTO DAN PERSEMBAHAN... ii PERNYATAAN KEASLIAN SKRIPSI... iii KATA PENGANTAR... iv UCAPAN TERIMAKASIH... v ABSTRAK... ix DAFTAR ISI... xi DAFTAR TABEL... xvii

Lebih terperinci

BAB 3 ANALISIS DAN PERANCANGAN PROGRAM. analisis, desain/perancangan, kode, dan pengujian/implementasi. Tahap analisis

BAB 3 ANALISIS DAN PERANCANGAN PROGRAM. analisis, desain/perancangan, kode, dan pengujian/implementasi. Tahap analisis BAB 3 ANALISIS DAN PERANCANGAN PROGRAM Perancangan program simulasi dalam skripsi ini terdiri dari empat tahapan, yaitu analisis, desain/perancangan, kode, dan pengujian/implementasi. Tahap analisis kebutuhan,

Lebih terperinci

DAFTAR ISI. repository.unisba.ac.id

DAFTAR ISI. repository.unisba.ac.id DAFTAR ISI Lembar Persetujuan / Pengesahan... ii PERNYATAAN ORISINALITAS SKRIPSI... iv HALAMAN MOTTO DAN PERSEMBAHAN... v ABSTRAK... vi ABSTRACT... vii KATA PENGANTAR... viii DAFTAR ISI... xi DAFTAR TABEL...

Lebih terperinci