FAJAR ESKA PRADHANA, 4150407007 PENERAPAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM.

Slides:

Advertisements

Presentasi serupa

ANIS YUNI ASTITI, ANALISIS VARIANSI SATU ARAH BERDASARKAN RANK KRUSKAL- WALLIS DENGAN SIMULASI PROGRAM SPSS.

Advertisements

FREDI NOVIANTO, ANALISIS RELIABILITAS UNTUK DATA TAHAN HIDUP SAMPEL TERSENSOR TUNGGAL TIPE I DAN TIPE II DI BAWAH MODEL DISTRIBUSI WEIBULL MELALUI.

DYAH KARTIKA NINGRUM, APLIKASI ALGORITMA PRIM DAN SOFTWARE QUANTITATIVE SYSTEM FOR BUSINESS PLUSS (QSB+) DALAM MENENTUKAN JARAK MINIMUM PADA.

DADAN ROSNAWAN, APLIKASI ALGORITMA RSA UNTUK KEAMANAN DATA PADA SISTEM INFORMASI BERBASIS WEB.

RINA MARFUNGAH, OPTIMALISASI BIAYA PRODUKSI BENANG DENGAN MENGGUNAKAN SOFTWARE MATLAB DI PT INDUSTRI SANDANG NUSANTARA PATAL SECANG.

ARIS NUR RIDHO, ANALISIS KESESUAIAN SOAL TRY OUT UJIAN NASIONAL MATEMATIKA SMA/MA DI KABUPATEN REMBANG BERDASARKAN KISI-KISI BADAN STANDAR NASIONAL.

MUSTARIYADI, PERSEPSI DUNIA INDUSTRI TERHADAP KEMAMPUAN SISWA RUMPUN BANGUNAN SMK NEGERI 5 SEMARANG DALAM PELAKSANAAN PENDIDIKAN SISTIM GANDA.

NURUL MARTILA, PENERAPAN KEDISIPLINAN DALAM UPAYA MENINGKATKAN PELAYANAN PUBLIK PADA KANTOR PELAYANAN PERBENDAHARAAN NEGARA SEMARANG.

ICHSAN WAHYU JATMIKO, PENGENDALIAN KUALITAS STATISTIK PRODUKSI KARUNG PLASTIK DI PT POLIPLAS INDAH SEJAHTERA MENGGUNAKAN PETA PENGENDALI P (P-CHART)

ANISA KURNIAWATI, PENYELESAIAN KASUS BEBERAPA INTEGRAL TAK WAJAR DENGAN INTEGRAN MEMUAT FUNGSI EKSPONENSIAL DAN FUNGSI LOGARITMA.

MUHAMMAD AZKA, PENCARIAN PANJANG LINTASAN PADA JARINGAN MELALUI PENDEKATAN PROGRAM LINEAR.

TENISIYANI, PENYELESAIAN TRAVELLING SALESMAN PROBLEM TIPE SIMETRIS PADA PENERBIT ERLANGGA SEMARANG MENGGUNAKAN ALGORITMA HEURISTIK.

DEVIE KURNIA WIJAYANTI, APLIKASI METODE TRANSPORTASI DENGAN PROGRAM SOLVER DALAM MEMINIMUMKAN BIAYA PENGIRIMAN PRODUK (STUDI KASUS PT. RAJAA.

IRPAN SUSANTO, DERET FOURIER, KONSEP DAN TERAPANNYA PADA PERSAMAAN GELOMBANG SATU DIMENSI.

PANJI DIPAJAYA, Studi Kasus Tentang Optimalisasi Tingkat Pelayanan Ruas Jalan Bebas Hambatan Seksi B (Jatingaleh - Srondol) Semarang.

HARNI ULFIANA, OPTIMASI JARINGAN LISTRIK DENGAN ALGORITMA PRIM DAN APLIKASI PROGRAM MATLAB (STUDI KASUS PLN KOTA PEKALONGAN)

HANIFAH PUTRI WIJAYA, PENYELESAIAN MATCHING BOBOT MAKSIMUM MASALAH PENUGASAN DENGAN METODE HUNGARIAN.

SITI AMANAH, PENDEKATAN OPEN-ENDED PROBLEM SOLVING BERVISI SETS UNTUK MENINGKATKAN PEMAHAMAN DAN KEMAMPUAN BERPIKIR KRITIS SISWA KELAS V SD.

RIFKI SANTOSO BUDIARJO, PROSEDUR PEMBAYARAN KLAIM PADA ASURANSI UMUM PT. SARANA LINDUNG UPAYA KANTOR CABANG SEMARANG.

JUNIYA IP ANY, Pemanfaatan Sumber-Sumber Belajar dalam Proses Pembelajaran di SMP Negeri 2 Lebaksiu Kabupaten Tegal.

Identitas Mahasiswa - NAMA : DIDIK PRAMONO - NIM : PRODI : Akuntansi - JURUSAN : Akuntansi - FAKULTAS : Ekonomi - iyai_jupe pada.

MOCHAMAD RIDWAN, OPTIMASI BERSYARAT DENGAN MENGGUNAKAN MULTIPLIER LAGRANGE DAN APLIKASINYA PADA BERBAGAI KASUS DALAM BIDANG EKONOMI.

EVA HERLINA, ANALISIS PENJUALAN DAN PROFITABILITAS SEBELUM DAN SESUDAH MEMPEROLEH SERTIFIKAT ISO 9000 PADA PERUSAHAAN MANUFAKTUR YANG TERDAFTAR.

FAHRUDIN, APLIKASI MICROSOFT VISUAL BASIC 6.0 DALAM PEMBUATAN SISTEM INFORMASI DI SMP NEGERI 4 KUDUS TAHUN 2008.

HENY KUSPIYANTO, Penerapan Minds On and Hands On Science Untuk Meningkatkan Science Process Skills Siswa SMA Negeri 3 Sragen.

HENDRA SUGIARTO, ANALISIS BEBERAPA FAKTOR YANG MEMPENGARUHI SEMANGAT KERJA KARYAWAN CV. NIKI HARUM SEMARANG.

SODIKIN, upaya meningkatkan hasil belajar siswa kelas ix h mts negeri ketanggungan kabupaten brebes dalam pokok bahasan barisan dan deret bilangan.

YULIANA SETIASIH, Penggunaan Media Pembelajaran Berbasis Macromedia Authorware 7.0 Pokok Bahasan Teori Kinetik Gas untuk Meningkatkan Minat.

MIRANTI WIDYAWATI, KEEFEKTIFAN PENERAPAN MODEL PEMBELAJARAN BERORIENTASI QUANTUM TEACHING DALAM MENINGKATKAN HASIL BELAJAR MATEMATIKA SISWA.

ROSA KARTIKA SARI, Efektivitas Media Petak Cerdas PUGS Dalam Meningkatkan Pengetahuan Gizi (Studi di SD Negeri Sadeng 02 dan 03 Kecamatan Gunungpati.

INDRI JATININGTYAS, Kesesuaian Evaluasi Dengan Indikator dalam RPP pada Aspek Menyimak Mata Pelajaran Bahasa Jawa di SMK N 1 Sale Tahun Ajaran.

Identitas Mahasiswa - NAMA : YUNAN RIFAI - NIM : PRODI : Teknik Sipil - JURUSAN : Teknik Sipil - FAKULTAS : Teknik - yunan_rifai.

DIAN AYUNINGTYAS PURWANDARI, EFEKTIVITAS PEMANFAATAN MEDIA KARTU HURUF DALAM PENGENALAN HURUF ABJAD UNTUK MENINGKATKAN KEMAMPUAN BERBAHASA ANAK.

ELYZABETH IKA KRISTIANI, OPTIMASI SISTEM ANTRIAN PEMBAYARAN SWALAYAN BERDASAR TINGKAT ASPIRASI DAN SIMULASINYA DENGAN QUANTITATIVE SYSTEMS FOR.

NITI SASMITO ATI, EVALUASI SISTEM JARINGAN DISTRIBUSI DIUNIVERSITAS NEGERI SEMARANG.

BUN DANU PRIOTOMO, PENGEMBANGAN BAHAN AJAR TIK DENGAN MENGGUNAKAN KOMPUTER BERBASIS WEB DI SMA NEGERI 1 PEMALANG POKOK BAHASAN OPENOFICE.ORG.

ANIS NURIL LAILI SULISTYOWATI, STUDI DESKRIPTIF TENTANG ADMINISTRASI PENGELOLAAN DATA DALAM PELAKSANAAN PROGRAM BIMBINGAN DAN KONSELING DI SMA.

KHOIRUN NISA, KEEFEKTIFAN MODEL PEMBELAJARAN BERBASIS MASALAH (PBL) DAN PEMBELAJARAN KONTEKSTUAL (CTL) TERHADAP KEMAMPUAN PEMECAHAN MASALAH.

HASNIDAR, HUBUNGAN PENGETAHUAN KEBAHASAAN, PENALARAN DAN KEMAMPUAN MENYUNTING WACANA PADA MAHASISWA FKIP UNIVERSITA MUHAMMADIYAH SUMATERA UTARA.

YUNUS ARIFIANTO, Tingkat Minat, Motivasi dan Lingkungan Mahasiswa Pendidikan Teknik Elektro Universitas Negeri Semarang pada Semester I Tahun.

MUNPAKIROH, FAKTOR-FAKTOR YANG MEMPENGARUHI STRUKTUR MODAL DAN NILAI PERUSAHAAN PADA PERUSAHAAN PERBANKAN DI BURSA EFEK INDONESIA.

WAHYU ARI KAMULYANTINA, KEEFEKTIFAN MODEL PEMBELAJARAN KOOPERATIF TIPE NUMBERED HEADS TOGETHER (NHT) DENGAN BERBANTUAN LEMBAR KERJA SISWA (LKS)

SUKMA INDAR KURNIAWAN, SOLUSI SISTEM PERSAMAAN LINEAR DENGAN ELIMINASI GAUSS-JORDAN MENGGUNAKAN PEMROGRAMAN PHP: HYPERTEXT PREPROCESSOR.

IKA MAULINA ADITIA, METODE MULTIPLE TIME SCALE UNTUK PENYELESAIAN PERSAMAAN DIFERENSIAL TAK LINEAR TIPE DUFFING DENGAN GAYA LUAR.

DIAN NATARIA OKTAVIANI, PENGOPTIMALAN JARINGAN AIR BERSIH DI KECAMATAN JATIBARANG KABUPATEN BREBES MENGGUNAKAN ALGORITMA PRIM DENGAN PROGRAM.

SARWO EDY, pemanfaatan lks dan model pembelajaran kooperatif dalam meningkatkan hasil belajar dan kemampuan komunikasi, pada pokok bahasan sistem.

RUMINI, ANALISIS DISTRIBUSI BATUAN GAMPING DENGAN APLIKASI GEOLISTRIK METODE TAHANAN JENIS KONFIGURASI POLE-POLE DI DAERAH KARST KABUPATEN WONOGIRI.

AAN FERI HANDOYO, ANALISIS BIAYA VOLUME LABA SEBAGAI ALAT PERENCANAAN LABA JANGKA PENDEK (STUDI KASUS PADA CV ANEKA ILMU SEMARANG)

RISTIYA DWI ANGGRAENI, Variasi Soal Evaluasi Aspek Mendengarkan Dalam Rencana Pelaksanaan Pembelajaran Bahasa Jawa Kelas VII SMP Negeri Se-

KHAMIDA SITI NUR ATIQOH, ANALISIS KESALAHAN SISWA KELAS VIII SMP NEGERI 30 SEMARANG DALAM MENYELESAIKAN SOAL PEMECAHAN MASALAH PADA MATERI POKOK.

HERY PRABOWO, APLIKASI SOFTWARE ETAP POWERSTATION 4

TAUFAN HIMAWAN PUTRA, APLIKASI TEORI ANTRIAN UNTUK MENGANALISIS PROSES ANTRIAN SINGLE CHANNEL SINGLE PHASE PADA LOKET PENGESAHAN ULANG SAMSAT.

DARYANTI, PENERAPAN ALGORITMA BRANCH AND BOUND DAN METODE HONGARIA DALAM MENYELESAIKAN PERSONNEL ASSIGNMENT PROBLEM.

Identitas Mahasiswa - NAMA : REZKY GANI MASADI - NIM : PRODI : Teknik Elektro - JURUSAN : Teknik Elektro - FAKULTAS : Teknik - .

YENI AGUNG LESTARI, Pembelajaran Fisika Berbasis Inkuiri Terbimbing Pada Pokok Bahasan Hukum Newton Untuk Meningkatkan Ketrampilan Proses dan.

MUALAFAH, EFEKTIVITAS PEMBELAJARAN MATEMATIKA DENGAN PENDEKATAN KONSTRUKTIVISME BERBANTUAN MEDIA COMPACT DISC (CD) PEMBELAJARAN DAN LKPD MATERI.

DIAN WARSITANINGRUM, Pembelajaran Menggambar di TK

MISTEM, KEEFEKTIFAN MODEL PEMBELAJARAN REALISTIC MATHEMATICS EDUCATION (RME) TERHADAP KEMAMPUAN PEMECAHAN MASALAH MATERI POKOK SEGIEMPAT PESERTA.

GALIH FRAM AJI, PENERAPAN METODE QUANTUM TEACHING DISERTAI KARTU BERGAMBAR PADA MATERI KLASIFIKASI HEWAN TERHADAP HASIL BELAJAR SISWA SMP N.

MARTIANI, ANALISIS KESALAHAN PESERTA DIDIK KELAS VIII SMP NEGERI 30 SEMARANG DALAM MENYELESAIKAN SOAL CERITA PADA MATERI POKOK SISTEM PERSAMAAN.

ENI PURWATI, IMPLEMENTASI MODEL PEMBELAJARAN KOOPERATIF TIPE CIRC TERHADAP HASIL BELAJAR MATEMATIKA PADA MATERI TRIGONOMETRI KELAS X DENGAN.

BUDI LESTARININGSIH, Meningkatkan Hasil Belajar Siswa Kelas X-6 SMA N 1 Grabag Kabupaten Magelang Pokok Bahasan Trigonometri Melalui Implementasi.

MUHAMMAD AKHID, KEEFEKTIFAN PEMBELAJARAN MATEMATIKA DENGAN PENDEKATAN OPEN ENDED BERBANTUAN CD PEMBELAJARAN DAN LKS TERHADAP KEMAMPUAN PEMECAHAN.

DENGAN METODE PAKEM PADA SISWA SD SUWADUK 01 TAHUN AJARAN 2006/2007

DIAN MARDIYANTI, PENGARUH KEMAMPUAN DASAR MATEMATIKA DAN BAHASA TERHADAP PRESTASI BELAJAR MATA PELAJARAN AKUNTANSI KEUANGAN SISWA KELAS 3 AKUNTANSI.

HARTOMO ADHI NUGROHO, KEEFEKTIFAN MODEL PEMBELAJARAN CREATIVE PROBLEM SOLVING (CPS) DENGAN MEDIA COMPACT DISC (CD) PEMBELAJARAN TERHADAP KEMAMPUAN.

ARUM FAJAR VEBRIANINGTYAS, FAKTOR-FAKTOR YANG MEMPENGARUHI KESULITAN BELAJAR MATA KULIAH KONSTRUKSI BANGUNAN I PROGRAM STUDI PTB S1 JURUSAN.

SITI ROKHANI, APLIKASI TRAVELLING SALESMAN PROBLEM (TSP) DALAM MENENTUKAN RUTE TERPENDEK PADA PENDISTRIBUSIAN JENANG DI KOTA KUDUS (STUDI KASUS.

FIQI IBNU MUZAKI, PENGARUH KREATIVITAS DAN MOTIVASI BELAJAR TERHADAP KEMAMPUAN SISWA MEMECAHKAN MASALAH MATEMATIKA DALAM MODEL PEMBELAJARAN.

MUHAMMAD RAGIL KARTONO, Analisis Pengaruh Kualitas Pelayanan, Harga, Kepercayaan dan Persepsi Nilai terhadap Loyalitas Pelanggan Indosat IM3.

Transcript presentasi:

FAJAR ESKA PRADHANA, PENERAPAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM

Identitas Mahasiswa - NAMA : FAJAR ESKA PRADHANA - NIM : PRODI : Matematika - JURUSAN : Matematika - FAKULTAS : Matematika dan Ilmu Pengetahuan Alam - fajarpradhana pada domain gmail.com - PEMBIMBING 1 : ENDANG SUGIHARTI, S.Si., M.Kom - PEMBIMBING 2 : MUHAMMAD KHARIS, S.Si., M.Sc - TGL UJIAN :

Judul PENERAPAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM

Abstrak Pradhana, Fajar, Eska Penerapan Algoritma Tabu Search untuk Menyelesaikan Vehicle Routing Problem. Skripsi, Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Semarang. Pembimbing Utama Endang Sugiharti, S.Si., M.Kom. dan Pembimbing Pendamping Muhammad Kharis, S.Si., M.Sc. Kata kunci: Vehicle Routing Problem (VRP), The Classical Vehicle Routing Problem, tabu search, heuristik. VRP memiliki aplikasi yang penting di bidang manajemen distribusi. VRP merupakan permasalahan integer programming yang masuk kategori NP-Hard Problem (Nondeterministik Polynomial – Hard). The Classical Vehicle Routing Problem (CVRP) merupakan varian dasar pada VRP. Model masalah CVRP secara umum merupakan kunjungan tunggal dengan hanya satu kendaraan yang diperbolehkan mengunjungi pelanggan. Pada umumnya VRP terselesaikan dengan menggunakan berbagai variasi metode heuristik, salah satunya adalah algoritma Tabu Search (TS). Algoritma Tabu Search termasuk dalam teknik pencarian heuristik. Penelitian dilakukan di IT COMM cabang Yogyakarta yang beralamat di Jl. Wonosari Km. 8 No. 99 Bantul. IT COMM mempunyai sejumlah subdistributor yang letaknya berpencar sehingga dapat digunakan sebagai studi kasus dalam tugas akhir ini. Permasalahan yang diangkat pada penelitian ini adalah penentuan cara menyelesaikan VRP yaitu mencari jalur optimal untuk mendistribusikan barang pada perusahaan IT COMM menggunakan algoritma Tabu Search sehingga biaya transportasi minimum. Berdasarkan pembahasan diperoleh simpulan bahwa penggunaan algoritma tabu search untuk menyelesaikan masalah VRP terdiri dari 6 langkah. Langkah pertama yaitu menentukan solusi awal pada iterasi 0 dan menetapkan nilai solusi awal sebagai nilai solusi optimum. Langkah kedua yaitu mencari solusi-solusi alternatif yang tidak melanggar kriteria tabu. Langkah ke tiga yaitu memilih solusi terbaik diantara solusi alternatif pada langkah ke dua. Langkah ke empat yaitu memilih nilai solusi optimum baru. Langkah ke lima yaitu memperbarui tabu list dengan memasukkan solusi optimum baru. Langkah ke enam yaitu apabila kriteria pemberhentian dipenuhi maka proses perhitungan berhenti dan diperoleh solusi optimum, jika tidak proses kembali berulang dimulai dari langkah ke dua. Dengan menggunakan data dari IT COMM, diperoleh hasil solusi optimum dengan rute Computa - ALNEC - IT COMM - WOW - WKM - Dian Kencana – Saintech – Fajar Aircond – Surya I – Rifani – Larisa - Computa sepanjang 79 Km. Berdasarkan pembahasan di atas, disarankan kepada Perusahaan IT COMM untuk menggunakan metode algoritma Tabu Search dalam proses distribusi sehingga biaya yang dikeluarkan minimal.

Kata Kunci

Referensi Berlianty, I dan Miftahol, A Teknik-Teknik Optimasi Heuristik. Yogyakarta: Graha Ilmu. Gendreau, M,. and Potvin, J.Y (eds) Handbook of Metaheuristics: Second Edition. New York: Springer Science+Business Media. Glover, F and Kochenberger, G.A (eds) Handbook of Metaheuristics. Dordrecht: Kluwer Academic Publisher. Glover, F and Laguna, M Tabu Search. Massachusetts: Kluwer Academic Publisher. Hertz, A., Taillard, E,. and de Werra, D A Tutorial on Tabu Search. EPFL, Departement de Mathematiques, MA-Ecublens, CH-1015: Laussanne. Diakses tanggal 09 Februari 2011 Pukul 19:41. Poetra, F.H Aplikasi Algoritma Tabu Search Pada Pencarian Jalur Terpendek. Skripsi FMIPA Universitas Sumatera Utara: Medan. Satria, W., Siallagan, M.P., dan Novani, S Penerapan Metode Algoritma Genetik untuk Memecahkan Masalah Penentuan rute Kendaraan Berkendala Kapasitas. Universitas Komputer Indonesia. Sutarno, H., Priatna, N., Nurjanah Common TextBook Matematika Diskrit.

Terima Kasih