PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM
|
|
- Devi Lesmono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 TUGAS AKHIR SM 1330 PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM HARMERITA NRP Dosen Pembimbing Drs. Soetrisno, MIKomp JURUSAN MATEMATIKA Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Surabaya 2007
2 FINAL PROJECT SM 1330 THE COMPLETION OF VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) USING ANT COLONY SYSTEM ALGORITHM HARMERITA NRP Supervisor Drs. Soetrisno, MIKomp DEPARTMENT OF MATHEMATICS Faculty of Mathematics and Natural Science Sepuluh Nopember Institute of Technology Surabaya 2007
3 LEMBAR PENGESAHAN PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM TUGAS AKHIR Diajukan Untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Sains pada Bidang Studi Ilmu Komputer Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Oleh : HARMERITA NRP Disetujui oleh Pembimbing Tugas Akhir : Drs. Soetrisno, MIKomp NIP ( ) SURABAYA FEBRUARI, 2007 iii
4 PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM Nama Mahasiswa : Harmerita NRP : Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : Drs. Soetrisno, MIKomp Abstrak Vehicle Routing Problem with Time Windows (VRPTW) merupakan permasalahan yang sering terjadi pada banyak sistem logistik. VRPTW adalah permasalahan bagaimana sebuah depot, pusat distribusi barang, dengan sejumlah kendaraan berkapasitas tertentu melayani sejumlah customer pada titik-titik lokasi terpisah, dengan permintaan dan batasan time window tertentu, dengan tujuan meminimalkan total biaya perjalanan, tanpa mengabaikan batasan kapasitas kendaraan dan time window depot. Desain rute dilakukan sedemikian hingga setiap customer hanya dikunjungi sekali oleh satu kendaraan, dan setiap kendaraan memulai dan mengakhiri rutenya pada depot. Penyelesaian VRPTW dapat dilakukan menggunakan metode eksak atau heuristik. Dalam tugas akhir ini, VRPTW diselesaikan dengan menggunakan algoritma Ant Colony System (ACS), yang merupakan metode pendekatan meta-heuristik untuk permasalahan optimasi berbasis artificial intelligence yang berdasarkan pada observasi tingkah laku koloni semut nyata. Dari segi pandangan optimasi, satu hal yang terpenting dalam perilaku koloni semut nyata adalah perilaku mereka dalam mencari makanan. Lebih tepatnya, semut dapat menemukan jalur terpendek dalam mencari makanan dari sarang mereka ke sumber makanan dan sebaliknya. Penyelesaian VRPTW menggunakan algoritma ACS ini diujicobakan pada Permasalahan Solomon (Solomon Benchmark Problem), yang merupakan standar permasalahan internasional untuk jenis VRPTW. Hasilnya menunjukkan bahwa algoritma ACS memberikan hasil yang mendekati optimal atau mendekati best known Solomon. Kata Kunci: Vehicle Routing Problem (VRP), time windows, Ant Colony System. v
5 THE COMPLETION OF VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) USING ANT COLONY SYSTEM ALGORITHM Name : Harmerita NRP : Department : Mathematics FMIPA-ITS Supervisor : Drs. Soetrisno, MIKomp Abtract Vehicle Routing Problem with Time Windows (VRPTW) is a problem which mostly occurs in many logistic systems. VRPTW is actually a question about how a depot, a centre of good s distribution, with certain capacity s vehicle serves the costumers in many different spots, with dissimilar demand and time window constraint, whose intention is to minimize the total travel cost, without violating the vehicle capacity and depot time window constraints. The route design is done until each customer is only visited once by one vehicle; each vehicle begins its route from the depot and finishes it there. The completion of VRPTW is done using exact or heuristic method. In this final project, VRPTW is done using Ant Colony System (ACS) algorithms, which is a meta-heuristic approach method for the optimizing problem with artificial intelligence basis which is based on the observation of the real ant colony behavior. One of the important things in the real ant colony behavior, seen from the optimizing view, is the way they search for a food. More specific, ants can find their shortest path during the food searching from their nest to the food source, vice versa. This completion of VRPTW using ACS Algorithms is tested in a set of Solomon Problem (Solomon Benchmark Problem), which is an international problem standard for a kind of VRPTW. The result shows that ACS Algorithms give an outputs which is nearly optimal or nearly best know Solomon. Keywords: Vehicle Routing Problem (VRP), time windows, Ant Colony System vi
6 KATA PENGANTAR Segala puji syukur penulis panjatkan ke hadirat Allah SWT, karena dengan ridlo-nya penulis dapat menyelesaikan laporan Tugas Akhir yang berjudul: PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM Laporan Tugas Akhir ini disusun untuk memenuhi sebagian persyaratan dalam memperoleh gelar Sarjana Strata 1 (S1) pada Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember Surabaya. Pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih yang dalam dan tulus kepada semua pihak yang telah membantu dan mendukung dalam pengerjaan Tugas Akhir ini, antara lain: 1. Bapak Drs. Soetrisno, MIKomp, selaku dosen pembimbing yang telah memberikan bimbingan selama pengerjaan Tugas Akhir. 2. Ibu Dr. Erna Apriliani, M.Si, selaku dosen wali yang telah memberikan bimbingan dan pengarahan selama masa kuliah. 3. Bapak Drs. Lukman Hanafi, M.Sc, selaku Ketua Jurusan Matematika ITS 4. Ibu Dra. Mardlijah, MT, selaku Koordinator Tugas Akhir 5. Bapak Drs. Nurul Hidayat, MIKomp, Bapak Drs. Bandung Arry S., MIKomp, dan Ibu Valeriana Lukitosari, S.Si,MT, selaku dosen penguji Tugas Akhir. 6. Bapak dan Ibu Dosen yang telah memberikan ilmunya selama penulis belajar serta para karyawan Jurusan Matematika ITS. Penulis menyadari bahwa masih banyak kekurangan dan kelemahan dalam penyusunan Tugas Akhir ini. Untuk itu, penulis sangat mengharapkan kritik dan saran yang membangun guna perbaikan dan pengembangan selanjutnya. Semoga Tugas Akhir ini dapat bermanfaat bagi kita semua. Penulis vii
7 Tunai Sudah...! Tugas Akhir..., Hanyalah sekelumit masalah Untuk menunjukkan seberarti apakah dirimu Hanya semangat, usaha dan doalah Yang dapat membuktikannya... Selamat Mengerjakan TA...!!!^_^ viii
8 DAFTAR ISI JUDUL i HALAMAN PENGESAHAN iii ABSRAK v KATA PENGANTAR ix DAFTAR ISI xi DAFTAR GAMBAR xiii DAFTAR TABEL xv BAB I. PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan dan Manfaat Metode Penelitian Sistematika Penulisan BAB II. LANDASAN TEORI Graph Vehicle Routing Problem(VRP) Formulasi Matematika VRP Jenis-jenis VRP Metode-metode Penyelesaian VRP Vehicle Routing Problem With Time Windows (VRPTW) Ant Colony Optimization (ACO) Perilaku Semut Nyata Ant System (AS) Perbedaan Artificial Ants dan Semut Nyata Ant Colony System (ACS) ACS Transition Rule ACS Global Updating Rule ACS Local Updating Rule Algoritma Insertion Move BAB III. PENYELESAIAN VRPTW MENGGUNAKAN ALGORITMA ACS ix
9 3.1. Definisi Permasalahan Algoritma ACS Untuk Penyelesaian VRPTW Inisialisasi Pheromone Pembentukan Rute oleh semut Algoritma Insertion Move Update Pheromone Global Proses Penyelesaian VRPTW Contoh Permasalahan BAB IV. DESAIN DAN IMPLEMENTASI PERANGKAT LUNAK Desain Perangkat Lunak Desain Masukan Desain Keluaran Data Flow Diagram Implementasi Perangkat Lunak Pendefinisian Class Data Input Implementasi Proses BAB V. UJI COBA PERANGKAT LUNAK Permasalahan Solomon Uji Coba Perangkat Lunak BAB VI. PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN x
10 DAFTAR GAMBAR Gambar 2.1 Graph G dengan 6 titik dan 7 garis Gambar 2.2 Jenis Graph Gambar 2.3 VRP dengan 12 Customer Gambar 2.4 Contoh Solusi VRP Gambar 2.5 Gambaran VRPTW Gambar 2.6 Pencarian Jalur Terpendek oleh Semut Gambar 2.7 Contoh Perpindahan Intra-route Gambar 2.8 Contoh Perpindahan Inter-route Gambar 3.1 Diagram Proses Pembentukan Rute dengan Nearest Neighbor Gambar 3.2 Diagram Proses Filter Customer Gambar 3.3 Diagram Proses Pembentukan Rute oleh Semut.. 32 Gambar 3.4 Diagram Proses Insertion Move Gambar 3.5 Diagram Proses Penyelesaian VRPTW Menggunakan ACS Gambar 3.6 Contoh Permasalahan Gambar 3.7 Solusi Rute Tiap Generasi Gambar 4.1 Desain Tabel Penyimpanan Data Masukan VRPTW Gambar 4.2 Desain Masukan Parameter ACS Gambar 4.3 Desain Keluaran Perangkat Lunak Gambar 4.4 Tombol Proses Pada Form Keluaran Gambar 4.5 DFD Level Gambar 4.6 DFD Level Gambar 4.7 Script Definisi Class Customer dan Depot Gambar 4.8 Script Pembentukan Solusi oleh Semut Gambar 4.9 Script Update Pheromone Lokal Gambar 4.10 Script Pemilihan Customer oleh Semut Gambar 4.11 Script Pengoptimalan Solusi dengan Insertion Move Gambar 4.12 Script Update Pheromone Global xi
11 Gambar 4.13 Form Utama Gambar 4.14 Form Masukan Parameter ACS Gambar 4.15 Form History Generasi Gambar 5.1 Input Parameter ACS Gambar 5.2 Hasil Penyelesaian Permasalahan C201 dengan 25 Customer Gambar 5.3 Input Parameter ACS Gambar 5.4 Hasil Penyelesaian Permasalahan R108 dengan 50 Customer xii
12 DAFTAR TABEL Tabel 2.1 Permintaan Barang Tabel 3.1 Data Depot Tabel 3.2 Data Customer Tabel 3.3 Matrik Jarak Antar Customer dan Depot Tabel 3.4 Nilai Visibility Tabel 3.5 Inisialisasi Jejak Pheromone Awal Tabel 3.6 Pemilihan Customer oleh Semut ke-2 Generasi Tabel 3.7 Hasil Update Pheromone Global Generasi Tabel 3.8 Pemilihan Customer oleh Semut ke-1 Generasi Tabel 3.9 Pemilihan Customer oleh Semut ke-2 Generasi Tabel 3.10 Hasil Update Pheromone Global Generasi Tabel 4.1 Parameter ACS Tabel 5.1 Permasalahan Solomon C201 dengan 25 Customer Tabel 5.2 Permasalahan Solomon R108 dengan 50 Customer Tabel 5.3 Perbandingan Hasil Best Known Solomon dengan Best Test ACS xiii
Artikel Ilmiah oleh Siti Hasanah ini telah diperiksa dan disetujui oleh pembimbing.
Artikel Ilmiah oleh Siti Hasanah ini telah diperiksa dan disetujui oleh pembimbing. Malang, 1 Agustus 2013 Pembimbing Dra. Sapti Wahyuningsih,M.Si NIP 1962121 1198812 2 001 Penulis Siti Hasanah NIP 309312426746
Lebih terperinciDesain Rute Terpendek untuk Distribusi Koran Dengan Algoritma Ant Colony System
Desain Rute Terpendek untuk Distribusi Koran Dengan Algoritma Ant Colony System Jan Alif Kreshna, Satria Perdana Arifin, ST, MTI., Rika Perdana Sari, ST, M.Eng. Politeknik Caltex Riau Jl. Umbansari 1 Rumbai,
Lebih terperinciALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU
ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU 060803040 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012 ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK SKRIPSI Diajukan
Lebih terperinciAlgoritma. Untuk. Problem Dengan. Vehicle. Window. Jasa
Pengembangan Algoritma Heuristik Ant Colony System Untuk Menyelesaikan Permasalahan Dynamic Vehicle Routing Problem Dengan Time Window (DVRPTW) Pada Penyedia Jasa Inter-City Courier Nurlita Gamayanti (2207
Lebih terperinciKAJIAN ESTIMASI PARAMETER MODEL AUTOREGRESIF TUGAS AKHIR SM 1330 NUR SHOFIANAH NRP
TUGAS AKHIR SM 1330 KAJIAN ESTIMASI PARAMETER MODEL AUTOREGRESIF NUR SHOFIANAH NRP 1203 100 009 Dosen Pembimbing Dra. Laksmi Prita W, MSi Dra. Nuri Wahyuningsih, MKes JURUSAN MATEMATIKA Fakultas Matematika
Lebih terperinciPENERAPAN ALGORITMA GENETIKA UNTUK PENENTUAN PENJADWALAN JOB SHOP SECARA MONTE CARLO
TUGAS AKHIR - ST 1325 PENERAPAN ALGORITMA GENETIKA UNTUK PENENTUAN PENJADWALAN JOB SHOP SECARA MONTE CARLO YANTER SIANIFAR BASUKI NRP 1303100049 Dosen Pembimbing Prof. Drs. Nur Iriawan, M.Ikom. Ph.D JURUSAN
Lebih terperinciTUGAS AKHIR SM 1330 PELABELAN SUPER EDGE GRACEFUL PADA WHEEL GRAPH WICAK BUDI LESTARI SOLICHAH NRP
TUGAS AKHIR SM 1330 PELABELAN SUPER EDGE GRACEFUL PADA WHEEL GRAPH WICAK BUDI LESTARI SOLICHAH NRP 1203 109 025 Dosen Pembimbing Drs. CHAIRUL IMRON, MIkomp JURUSAN MATEMATIKA Fakultas Matematika dan Ilmu
Lebih terperinciIMPLEMENTASI ALGORITMA PALGUNADI DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM DELIVERY AND PICK-UP (VRPDP)
IMPLEMENTASI ALGORITMA PALGUNADI DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM DELIVERY AND PICK-UP (VRPDP) SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Jurusan Informatika HALAMAN
Lebih terperinciIMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK
IMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK 110803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinci1 BAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
1 BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Fokus dalam bidang teknologi saat ini tidak hanya berada pada proses pengembangan yang disesuaikan dengan permasalahan yang dapat membantu manusia
Lebih terperinciPENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 1-6 1 PENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM Laksana Samudra dan Imam Mukhlash Matematika, Fakultas
Lebih terperinciPERENCANAAN PERSEDIAAN KNIFE TC 63 mm BERDASARKAN ANALISIS RELIABILITAS (Studi Kasus di PT. FILTRONA INDONESIA)
TUGAS AKHIR - ST 1325 PERENCANAAN PERSEDIAAN KNIFE TC 63 mm BERDASARKAN ANALISIS RELIABILITAS (Studi Kasus di PT. FILTRONA INDONESIA) RENI FANDANSARI NRP 1307100521 Dosen Pembimbing Dra. Sri Mumpuni R.,
Lebih terperinciALGORITMA MULTIPLE ANT COLONY SYSTEM PADA VEHICLE ROUTING PROBLEM WITH TIME WINDOWS SKRIPSI
UNIVERSITAS INDONESIA ALGORITMA MULTIPLE ANT COLONY SYSTEM PADA VEHICLE ROUTING PROBLEM WITH TIME WINDOWS SKRIPSI SISKA AFRIANITA 0706261934 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI
Lebih terperinciABSTRAK. Universitas Kristen Maranatha
ABSTRAK Permasalahan transportasi yang terjadi akibat kenaikan harga bahan bakar minyak (BBM) yang tinggi membuat para pengguna jasa transportasi berpikir untuk dapat meminimalisasi biaya yang dikeluarkan.
Lebih terperinciSTUDI KOMPARATIF ALGORITMA ANT DAN ALGORITMA GENETIK PADA TRAVELLING SALESMAN PROBLEM
Jurnal Computech & Bisnis, Vol. 3, No. 1, Juni 2009, 30-36 ISSN Studi 1978-9629 Komparatif Algoritma Ant...(Bambang Siswoyo & Andrianto) STUDI KOMPARATIF ALGORITMA ANT DAN ALGORITMA GENETIK PADA TRAVELLING
Lebih terperinciANALISIS KUALITAS PROSES PRODUKSI FILTER ROKOK SUPER SLIM JENIS DUAL DI PT. FILTRONA INDONESIA
TUGAS AKHIR - ST 1325 ANALISIS KUALITAS PROSES PRODUKSI FILTER ROKOK SUPER SLIM JENIS DUAL DI PT. FILTRONA INDONESIA DWI PUSPITA RAHAYU NRP 1307 100 522 Dosen Pembimbing Drs. Slamet Mulyono, M.Sc. Ph.D
Lebih terperinciPERBANDINGAN HASIL KLASIFIKASI ANALISIS DISKRIMINAN DAN JARINGAN SYARAF TIRUAN
TUGAS AKHIR - ST 1325 PERBANDINGAN HASIL KLASIFIKASI ANALISIS DISKRIMINAN DAN JARINGAN SYARAF TIRUAN ANANG SETIYO BUDI NRP 1303 100 060 Dosen Pembimbing Dra. Kartika Fitriasari, M.Si Adatul Mukarromah,
Lebih terperinciTUGAS AKHIR SM 1330 GRUP ALTERNATING A. FARIS UBAIDILLAH NRP Dosen Pembimbing Dr. Subiono, MS.
TUGAS AKHIR SM 1330 GRUP ALTERNATING A. FARIS UBAIDILLAH NRP 1202 100 043 Dosen Pembimbing Dr. Subiono, MS. JURUSAN MATEMATIKA Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember
Lebih terperinciIMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL
IMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL Ary Arvianto 1*, Singgih Saptadi 1, Prasetyo Adi W 2 Program Studi Teknik Industri, Universitas
Lebih terperinciPANDUAN APLIKASI TSP-VRP
PANDUAN APLIKASI TSP-VRP oleh Dra. Sapti Wahyuningsih, M.Si Darmawan Satyananda, S.T, M.T JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN IPA UNIVERSITAS NEGERI MALANG 2016 0 Pengantar Aplikasi ini dikembangkan
Lebih terperinciSistem Pendukung Keputusan Untuk Pengiriman Barang Dengan Menggunakan Metode Simulated Annealing Pada PT. Rimo Catur Lestari Tbk
Sistem Pendukung Keputusan Untuk Pengiriman Barang Dengan Menggunakan Metode Simulated Annealing Pada PT. Rimo Catur Lestari Tbk SKRIPSI Oleh : ARY NANDO HARYONO PUTRA NPM : 0634010042 JURUSAN TEKNIK INFORMATIKA
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pembangunan daerah perkotaan atau city development memiliki beberapa aspek penting salah satunya adalah logistik perkotaan atau city logistics. Alasan mengapa city
Lebih terperinciPENERAPAN ALGORITMA CAT SWARM OPTIMIZATION (CSO) UNTUK MENYELESAIKAN MULTI - DEPOT VEHICLE ROUTING PROBLEM (MDVRP) SKRIPSI
PENERAPAN ALGORITMA CAT SWARM OPTIMIZATION (CSO) UNTUK MENYELESAIKAN MULTI - DEPOT VEHICLE ROUTING PROBLEM (MDVRP) SKRIPSI FATIMATUS ZAHRO PROGRAM STUDI S-1 MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS SAINS
Lebih terperinciPENERAPAN METODE ANT COLONY OPTIMIZATION PADA METODE K-HARMONIC MEANS UNTUK KLASTERISASI DATA HALAMAN JUDUL
PENERAPAN METODE ANT COLONY OPTIMIZATION PADA METODE K-HARMONIC MEANS UNTUK KLASTERISASI DATA KOMPETENSI JARINGAN KOMPUTER SKRIPSI HALAMAN JUDUL I MADE KUNTA WICAKSANA NIM : 0708605050 PROGRAM STUDI TEKNIK
Lebih terperinciPERBANDINGAN ALGORITMA ANT COLONY DAN ALGORITMA GENETIKA UNTUK PENCARIAN JARAK TERPENDEK DALAM PENGANGKUTAN HASIL TAMBANG
TESIS PERBANDINGAN ALGORITMA ANT COLONY DAN ALGORITMA GENETIKA UNTUK PENCARIAN JARAK TERPENDEK DALAM PENGANGKUTAN HASIL TAMBANG DIANA YANNI ARISWATI FALLO No. Mhs. : 135302019/PS/MTF PROGRAM STUDI MAGISTER
Lebih terperinciSISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus : Plaza / Mall Dikota Medan)
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus : Plaza / Mall Dikota Medan) SKRIPSI ADLY AZHARY 101421060 PROGRAM STUDI S1 EKSTENSI
Lebih terperinciBAB 1 PENDAHULUAN. bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Bagi perusahaan kontraktor perumahan, pemasangan kabel menjadi bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu dilakukan perencanaan urutan rumah yang
Lebih terperinciIMPLEMENTASI ALGORITMA PALGUNADI UNTUK MENYELESAIKAN SINGLE DAN MULTI PRODUCT VEHICLE ROUTING PROBLEM
IMPLEMENTASI ALGORITMA PALGUNADI UNTUK MENYELESAIKAN SINGLE DAN MULTI PRODUCT VEHICLE ROUTING PROBLEM SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Jurusan Informatika HALAMAN
Lebih terperinciDosen Pembimbing : Ir. Budi Santosa, M.S., Ph.D Oleh : Sas Wahid Hamzah
Artificial Immune System untuk Penyelesaian Vehicle Routing Problem with Time Windows Dosen Pembimbing : Ir. Budi Santosa, M.S., Ph.D Oleh : Sas Wahid Hamzah 2507100054 Pendahuluan Pendahuluan Fungsi Objektif
Lebih terperinciPENGONTROLAN KUALITAS LAYANAN AGEN KARTU SELULER PRABAYAR TERTENTU PADA CALL CENTER SURABAYA DENGAN DIAGRAM KONTROL D 2 (MAHALANOBIS DISTANCE)
TUGAS AKHIR ST 1325 PENGONTROLAN KUALITAS LAYANAN AGEN KARTU SELULER PRABAYAR TERTENTU PADA CALL CENTER SURABAYA DENGAN DIAGRAM KONTROL D 2 (MAHALANOBIS DISTANCE) RISMA ERNITA NRP 1305 100 043 Dosen Pembimbing
Lebih terperinciREKONFIGURASI JARINGAN DISTRIBUSI DAYA LISTRIK PADA PENYULANG PAKUSARI UNTUK MENGURANGI RUGI-RUGI DAYA DENGAN METODE ANT COLONY OPTIMIZATION (ACO)
REKONFIGURASI JARINGAN DISTRIBUSI DAYA LISTRIK PADA PENYULANG PAKUSARI UNTUK MENGURANGI RUGI-RUGI DAYA DENGAN METODE ANT COLONY OPTIMIZATION (ACO) SKRIPSI Oleh Dana Dwi Yanuarta NIM 081910201002 PROGRAM
Lebih terperinciPERBANDINGAN HASIL PEMODELAN ARTIFICIAL NEURAL NETWORKS DAN KERNEL SMOOTHING PADA DATA REGRESI NON LINIER
TUGAS AKHIR - ST 1325 PERBANDINGAN HASIL PEMODELAN ARTIFICIAL NEURAL NETWORKS DAN KERNEL SMOOTHING PADA DATA REGRESI NON LINIER ADITYA HIDAYAT JATI NRP 1302100044 Dosen Pembimbing Dra. Kartika Fitriasari,
Lebih terperinciOPTIMASI POLA DISTRIBUSI BBM PERTAMINA MENGGUNAKAN ALGORITMA HEURISTIK
OPTIMASI POLA DISTRIBUSI BBM PERTAMINA MENGGUNAKAN ALGORITMA HEURISTIK Oleh: Rif atul Khusniah 1209201715 Dosen Pembimbing: Subchan, M.Sc, Ph.D Dr. Imam Mukhlas, MT SPBU 1 Order Daily DEPO SPBU 2 SPBU
Lebih terperinciPENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA GENETIKA HYBRID
JOURNAL OF ENVIRONMENTAL ENGINEERING & SUSTAINABLE TECHNOLOGY P-ISSN : 2356-3109 PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA GENETIKA HYBRID Diah Anggraeni Pitaloka
Lebih terperinciMatematika dan Statistika
ISSN 1411-6669 MAJALAH ILMIAH Matematika dan Statistika DITERBITKAN OLEH: JURUSAN MATEMATIKA FMIPA UNIVERSITAS JEMBER Majalah Ilmiah Matematika dan Statistika APLIKASI ALGORITMA SEMUT DAN ALGORITMA CHEAPEST
Lebih terperinciALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW)
ALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW) Irinne Puspitasari 1, Purwanto 2 Email : irinne.puspitasari@gmail.com JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciOPTIMALISASI TRAVELLING SALESMAN WITH TIME WINDOWS (TSPTW) DENGAN ALGORITMA SEMUT
OPTIMALISASI TRAVELLING SALESMAN WITH TIME WINDOWS (TSPTW) DENGAN ALGORITMA SEMUT Budi Prasetyo Wibowo, Purwanto, dansusy Kuspambudi Andaini Universitas Negeri Malang ABSTRAK: Travelling Salesman Problem
Lebih terperinciUNIVERSITAS BINA NUSANTARA
UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika dan Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 PERANCANGAN PROGRAM APLIKASI RUTE PENGIRIMAN SPARE PARTS DENGAN ALGORITMA
Lebih terperinciVEHICLE ROUTING PROBLEM BERBASIS ANT COLONY SYSTEM UNTUK OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DAN JASA
VEHICLE ROUTING PROBLEM BERBASIS ANT COLONY SYSTEM UNTUK OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DAN JASA Indra Maryati, Gunawan, C. Pickerling, Henry Kurniawan Wibowo,,, Teknik
Lebih terperinciANALISIS TIME SERIES PRODUK DOMESTIK REGIONAL BRUTO PROVINSI JAWA TIMUR DENGAN METODE ARIMA BOX-JENKINS DAN INTERVENSI
LAPORAN TUGAS AKHIR ANALISIS TIME SERIES PRODUK DOMESTIK REGIONAL BRUTO PROVINSI JAWA TIMUR DENGAN METODE ARIMA BOX-JENKINS DAN INTERVENSI CITRA KUSUMANINGTYAS NRP 1307 100 505 Dosen Pembimbing Dr. IRHAMAH,
Lebih terperinciPERENCANAAN SUMBER DAYA PADA PROYEK DENGAN MENGGUNAKAN METODE ANT COLONY
PERENCANAAN SUMBER DAYA PADA PROYEK DENGAN MENGGUNAKAN METODE ANT COLONY Niken A. Savitri, I Nyoman Pujawan, Budi Santosa Jurusan Teknik Industri, Fakultas Teknologi Industri Institut Teknologi Sepuluh
Lebih terperinciANALISIS FAKTOR-FAKTOR YANG MEMPENGARUHI HASIL PRODUKSI NIRA MENTAH DAN AMPAS TEBU DI PG CANDI BARU SIDOARJO
TUGAS AKHIR ST 0315 ANALISIS FAKTOR-FAKTOR YANG MEMPENGARUHI HASIL PRODUKSI NIRA MENTAH DAN AMPAS TEBU DI PG CANDI BARU SIDOARJO DIKA RHEZTI WITIANDA NRP 1306 030 010 DOSEN PEMBIMBING Dr. Purhadi, M.Sc.
Lebih terperinciIMPLEMENTASI HYBRID ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM SKRIPSI DICKY ANDRYAN
IMPLEMENTASI HYBRID ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM SKRIPSI DICKY ANDRYAN ( 060803049 ) DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciSKRIPSI PERENCANAAN RUTE TRANSPORTASI TERPENDEK PADA PT. MITRA INTERTRANS FORWARDING (MIF) DENGAN MODEL VRPTW
1 SKRIPSI PERENCANAAN RUTE TRANSPORTASI TERPENDEK PADA PT. MITRA INTERTRANS FORWARDING (MIF) DENGAN MODEL VRPTW DISUSUN OLEH: MARTHA ANANTASIA S (5303005013) JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
12 BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu produk mempunyai peran yang penting dalam suatu mata rantai produksi. Hal yang paling relevan dalam pendistribusian suatu produk adalah transportasi
Lebih terperinciPRA-PEMPROSESAN DATA LUARAN GCM CSIRO-Mk3 DENGAN METODE TRANSFORMASI WAVELET DISKRIT
TUGAS AKHIR - ST 1325 PRA-PEMPROSESAN DATA LUARAN GCM CSIRO-Mk3 DENGAN METODE TRANSFORMASI WAVELET DISKRIT ANGGREINI SUPRAPTI NRP 1305 100 005 Dosen Pembimbing Dr. Sutikno, S.Si, M.Si JURUSAN STATISTIKA
Lebih terperinciPENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU
PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU 060823001 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciBAB 1. PENDAHULUAN. Permasalahan pendistribusian barang oleh depot ke konsumen merupakan
BAB 1. PENDAHULUAN 1.1 Latar Belakang Permasalahan pendistribusian barang oleh depot ke konsumen merupakan komponen penting dalam sistem pelayanan depot suatu perusahaan, proses tersebut dapat terjadi
Lebih terperinciABSTRAK. Kata kunci: Google Maps, travelling salesman problem, pencarian rute, Branch and Bound. vi Universitas Kristen Maranatha
ABSTRAK Google Maps adalah salah satu aplikasi yang dapat mengetahui pemetaan jalan, kondisi lalu lintas, dan penelusuran rute, jarak tempuh dan waktu tempuh ke tempat yang hendak kita tuju. Namun dengan
Lebih terperinciPenentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X)*
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.02 Vol.02 Jurnal Online Institut Teknologi Nasional Oktober 2014 Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour
Lebih terperinciAPLIKASI SIX SIGMA DI SEKTOR PELAYANAN PUBLIK (STUDY KASUS MENGENDALIKAN KETIDAKSESUAIAN PELAYANAN DI SAMSAT SURABAYA I MANYAR)
TUGAS AKHIR - ST 1325 APLIKASI SIX SIGMA DI SEKTOR PELAYANAN PUBLIK (STUDY KASUS MENGENDALIKAN KETIDAKSESUAIAN PELAYANAN DI SAMSAT SURABAYA I MANYAR) TRIANA NOVITASARI NRP 1303100026 Dosen Pembimbing Dra.
Lebih terperinciBAB I PENDAHULUAN. aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam beberapa tahun terakhir, penelitian mengenai transportasi dan aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan banyaknya studi
Lebih terperinciPERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK SKRIPSI AYU NURIANA SEBAYANG
PERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK SKRIPSI AYU NURIANA SEBAYANG 041401047 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN
Lebih terperinciDIAGRAM KONTROL STATISTIK NONPARAMETRIK SUM OF RANKS UNTUK TARGET PADA DATA NON- NORMAL
TUGAS AKHIR - ST 1325 DIAGRAM KONTROL STATISTIK NONPARAMETRIK SUM OF RANKS UNTUK TARGET PADA DATA NON- NORMAL MOHAMMAD NAJIB NRP 1303100018 Dosen Pembimbing Wibawati, S.Si, M.Si JURUSAN STATISTIKA Fakultas
Lebih terperinciANALISIS HUBUNGAN ANTARA KONDISI SANITASI, AIR BERSIH DAN PENDERITA DIARE DI JAWA TIMUR
TUGAS AKHIR - ST 1325 ANALISIS HUBUNGAN ANTARA KONDISI SANITASI, AIR BERSIH DAN PENDERITA DIARE DI JAWA TIMUR HIDAYANI PURWANINGSIH NRP 1307 100 517 Dosen Pembimbing Dr. Sutikno, S.Si., M.Si JURUSAN STATISTIKA
Lebih terperinciBAB I LATAR BELAKANG
BAB I LATAR BELAKANG 1.1 Latar Belakang Masalah Masalah transportasi merupakan aspek penting dalam kehidupan seharihari. Transportasi juga merupakan komponen yang sangat penting dalam manajemen logistik
Lebih terperinciUsulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti
Prosiding Seminar Nasional Teknoin 2012 ISBN No. 978-979-96964-3-9 Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti Fifi Herni Mustofa 1), Hari Adianto
Lebih terperinciIMPLEMENTASI MOBILE TRACKING MENGGUNAKAN METODE ANT COLONY OPTIMIZATION DAN GOOGLE MAPS API SKRIPSI DONNY SANJAYA
IMPLEMENTASI MOBILE TRACKING MENGGUNAKAN METODE ANT COLONY OPTIMIZATION DAN GOOGLE MAPS API SKRIPSI DONNY SANJAYA 111421056 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN
BAB III ANALISIS DAN PERANCANGAN III.1. Analisis Sistem yang Berjalan Analisa sistem yang berjalan bertujuan untuk mengidentifikasi persoalanpersoalan yang muncul dalam pembuatan sistem, hal ini dilakukan
Lebih terperinciMENENTUKAN LINTASAN TERCEPAT FUZZY DENGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD MENGGUNAKAN METODE RANGKING FUZZY TUGAS AKHIR
MENENTUKAN LINTASAN TERCEPAT FUZZY DENGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD MENGGUNAKAN METODE RANGKING FUZZY TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada
Lebih terperinciSKRIPSI PENENTUAN RUTE TERPENDEK DENGAN METODE TABU SEARCH (STUDI KASUS)
SKRIPSI PENENTUAN RUTE TERPENDEK DENGAN METODE TABU SEARCH (STUDI KASUS) OLEH: HENDRA BUCIKA GLEN KADAM 5303013039 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS KATOLIK WIDYA MANDALA SURABAYA 2017
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan negara yang berada di wilayah rawan bencana. Dalam dekade terakhir sudah cukup banyak bencana yang melanda negeri ini. Gempa bumi, gunung meletus,
Lebih terperinciUNIVERSITAS INDONESIA OPTIMASI RUTE PENERBANGAN UNTUK PENJADWALAN KALIBRASI TERHADAP ALAT BANTU NAVIGASI UDARA DENGAN METODE ALGORITMA SAVING-ANTS
UNIVERSITAS INDONESIA OPTIMASI RUTE PENERBANGAN UNTUK PENJADWALAN KALIBRASI TERHADAP ALAT BANTU NAVIGASI UDARA DENGAN METODE ALGORITMA SAVING-ANTS TESIS HERU KUSDARWANTO 0806422536 FAKULTAS TEKNIK PROGRAM
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Proses distribusi barang merupakan bagian dari aktivitas suatu perusahaan atau lembaga yang bersifat komersil ataupun sosial. Distribusi berperan sebagai salah satu
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI
1 IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI DEFI RAKHMAWATI 091421023 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS
Lebih terperinciPENERAPAN 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 terperinciJurnal Edukasi dan Penelitian Informatika (JEPIN) Vol. 1, No. 2, (2015) 1 Rancangan Sistem Penjadwalan Akademik Menggunakan Algoritma Max Min Ant System (Studi Kasus: STMIK Atma Luhur Pangkalpinang) Delpiah
Lebih terperinciPenjadwalan Kapal dengan Menggunakan Insertion Heuristic
Penjadwalan Kapal dengan Menggunakan Insertion Heuristic Richard Wibisono 1, I Gede Agus Widyadana 2 Abstract: PT. X is a company that deals in ship voyage at Surabaya, Jawa Timur. PT. X has problems to
Lebih terperinciPEMECAHAN MASALAH MINIMUM SPANNING TREE DENGAN MENGGUNAKAN ALGORITMA SEMUT SKRIPSI ADE MAHENDRA PUTRA NASUTION
PEMECAHAN MASALAH MINIMUM SPANNING TREE DENGAN MENGGUNAKAN ALGORITMA SEMUT SKRIPSI ADE MAHENDRA PUTRA NASUTION 070823017 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciPENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG
PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG oleh MIRA AMALIA M0113030 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciPEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP
PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Oleh : MUHAMAD SIDIQ NIM. M0108095 SKRIPSI Ditulis dan diajukan untuk memenuhi sebagian persyaratan memeperoleh gelar
Lebih terperinciPENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM UNTUK PENDISTRIBUSIAN PRODUK PERISHABLE MENGGUNAKAN TRUK BERPENDINGIN
JURNAL TEKNIK POMITS Vol. 1, No. 1, (212) 1-6 1 PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM UNTUK PENDISTRIBUSIAN PRODUK PERISHABLE MENGGUNAKAN TRUK BERPENDINGIN Marita Tania, Ahmad Rusdiansyah, dan Nurlita
Lebih terperinciPOLIMERISASI PIROL, TIOFEN, 3-METILTIOFEN DAN 3-HEKSILTIOFEN SECARA ELEKTROKIMIA
TUGAS AKHIR SK 1512 POLIMERISASI PIROL, TIOFEN, 3-METILTIOFEN DAN 3-HEKSILTIOFEN SECARA ELEKTROKIMIA I WAYAN TANJUNG ARYASA NRP 1405 100 062 Dosen Pembimbing SUPRAPTO, M.Si, Ph.D JURUSAN KIMIA FAKULTAS
Lebih terperinciSISTEM REKOMENDASI PEMINJAMAN VCD DENGAN METODE ITEM BASED COLLABORATIVE FILTERING
SISTEM REKOMENDASI PEMINJAMAN VCD DENGAN METODE ITEM BASED COLLABORATIVE FILTERING Oleh ROBINSON GULTOM M0104054 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciBAB I PENDAHULUAN. Alat transportasi merupakan salah satu faktor yang mendukung berjalannya
BAB I PENDAHULUAN A. Latar Belakang Masalah Alat transportasi merupakan salah satu faktor yang mendukung berjalannya kegiatan atau aktivitas manusia dalam kehidupan sehari-hari. Salah satu kegiatan manusia
Lebih terperinciPENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan)
PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan) SKRIPSI DIKY LAMHOT FRANS FELI SIAHAAN 100803070 DEPARTEMEN
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya komputer hanya digunakan untuk alat hitung saja tetapi seiring dengan perkembangan teknologi, komputer diharapkan mampu melakukan semua yang dapat
Lebih terperinciPENGARUH NILAI PARAMETER TERHADAP SOLUSI HEURISTIK PADA MODEL VTPTW
INFOMATEK Volume 19 Nomor 1 Juni 2017 PENGARUH NILAI PARAMETER TERHADAP SOLUSI HEURISTIK PADA MODEL VTPTW Tjutju T. Dimyati Program Studi Teknik Industri Fakultas Teknik Universitas Pasundan Abstrak: Penentuan
Lebih terperinciGambar 1.1 Contoh Ilustrasi Kasus CVRP 13
BAB I PENDAHULUAN 1.1. Latar Belakang Vehicle Routing Problem (VRP) merupakan konsep umum yang digunakan untuk semua permasalahan yang melibatkan perancangan rute optimal untuk armada kendaraan yang melayani
Lebih terperinciBAB 1 PENDAHULUAN. selalu bertambah disetiap tahunnya. Hal ini dapat menimbulkan semakin. memperoleh keuntungan yang maksimal, maka diperlukan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Saat ini perkembangan perekonomian di Indonesia semakin meningkat, ditandai dengan banyaknya jumlah pabrik dan perusahaan yang selalu bertambah disetiap tahunnya. Hal
Lebih terperinciPENGARUH INSIDEN BOM BALI I DAN BOM BALI II TERHADAP BANYAKNYA WISATAWAN MANCANEGARA YANG DATANG KE BALI
TUGAS AKHIR - ST 1325 PENGARUH INSIDEN BOM BALI I DAN BOM BALI II TERHADAP BANYAKNYA WISATAWAN MANCANEGARA YANG DATANG KE BALI I G B ADI SUDIARSANA NRP 1303100058 Dosen Pembimbing Ir. Dwiatmono Agus Widodo,
Lebih terperinciPEMBUATAN SISTEM INFORMASI BERBASIS WEB LOKAL BANK TABUNGAN NEGARA SURAKARTA TUGAS AKHIR
PEMBUATAN SISTEM INFORMASI BERBASIS WEB LOKAL BANK TABUNGAN NEGARA SURAKARTA TUGAS AKHIR Diajukan Untuk Memenuhi Salah Satu Syarat Mencapai Gelar Ahli Madya Program Diploma III Ilmu Komputer Diajukan oleh
Lebih terperinciPADA DISTRIBUTOR BAHAN MAKANAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AT FOOD INGREDIENTS DISTRIBUTOR
VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA DISTRIBUTOR BAHAN MAKANAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AT FOOD INGREDIENTS DISTRIBUTOR Herry Christian Palit, *), Sherly ) ) Industrial Engineering
Lebih terperinciPenentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion *
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.03 Vol.01 Jurnal Online Institut Teknologi Nasional Januari 2014 Penentuan Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor
Lebih terperinciSTUDI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH SKRIPSI SUPARDI
STUDI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains SUPARDI 090823016 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA Pada bagian pada bagian ini akan diuraikan tentang tinjauan pustaka dan landaran teori yang sesuai dengan ACO dan AG. 2.1 Algoritma Ant Colony Optimization Secara umum pencarian
Lebih terperinciPEMBUATAN SKEMA JALUR ANGKUTAN KOTA PALU BERDASARKAN PENCARIAN LINTASAN DENGAN BOBOT MAKSIMUM MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM (ACS)
JIMT Vol. 12 No. 1 Juni 2015 (Hal. 44 52) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X PEMBUATAN SKEMA JALUR ANGKUTAN KOTA PALU BERDASARKAN PENCARIAN LINTASAN DENGAN BOBOT MAKSIMUM MENGGUNAKAN
Lebih terperinciBAB I PENDAHULUAN. konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara
BAB I PENDAHULUAN 1.1 Latar Belakang Salah satu hal yang berpengaruh dalam meningkatkan pelayanan terhadap konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu dengan jumlah
Lebih terperinciPEMODELAN YIELD CURVE OBLIGASI PEMERINTAH INDONESIA DENGAN ROBUST LOCALLY WEIGHTED REGRESSION SMOOTHING SCATTERPLOTS
TUGAS AKHIR ST 1325 PEMODELAN YIELD CURVE OBLIGASI PEMERINTAH INDONESIA DENGAN ROBUST LOCALLY WEIGHTED REGRESSION SMOOTHING SCATTERPLOTS DENI DEWI ANGGRAENI NRP 1305 100 059 Dosen Pembimbing Dr. Suhartono,
Lebih terperinciOPTIMASI PEMROGRAMAN KUADRATIK DENGAN MENGGUNAKAN ALGORITMA PRIMAL-DUAL INTERIOR POINT
TUGAS AKHIR CF 1380 OPTIMASI PEMROGRAMAN KUADRATIK DENGAN MENGGUNAKAN ALGORITMA PRIMAL-DUAL INTERIOR POINT NIKE DWI WINARTI NRP 5202 100 028 Dosen Pembimbing Rully Soelaiman, S.Kom, M.Kom JURUSAN SISTEM
Lebih terperinciPENEMUAN JALUR TERPENDEK DENGAN ALGORITMA ANT COLONY. Budi Triandi
Budi, Penemuan Jalur Terpendek Dengan 73 PENEMUAN JALUR TERPENDEK DENGAN ALGORITMA ANT COLONY Budi Triandi Dosen Teknik Informatika STMIK Potensi Utama STMIK Potensi Utama, Jl.K.L Yos Sudarso Km 6,5 No.3-A
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Penelitian Terdahulu Penelitian dilakukan dengan meninjau penelitianpenelitian terdahulu yang berkaitan. Tinjauan pustaka akan mengetahui faktor-faktor yang perlu diperhatikan
Lebih terperinciPERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN
PERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN SUHARDIMAN USMAN NRP : 1204 100 027 Dosen Pembimbing : Subchan, Ph.D 1 PENDAHULUAN Latar Belakang Penentuan rute kendaraan merupakan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Suatu sistem transportasi memegang peran penting dalam masalah pendistribusian, karena harus menjamin mobilitas produk di antara berbagai sistem dengan efisiensi tinggi
Lebih terperinciSISTEM PAKAR UNTUK MENDIAGNOSA KERUSAKAN PADA KENDARAAAN BERMOTOR MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 SKRIPSI INDRANGADI RAJAGUKGUK
SISTEM PAKAR UNTUK MENDIAGNOSA KERUSAKAN PADA KENDARAAAN BERMOTOR MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer
Lebih terperinciPENERAPAN ALGORITMA GENETIKA DALAM KASUS PENJADWALAN KULIAH SKRIPSI VALENTINA SIAHAAN
PENERAPAN ALGORITMA GENETIKA DALAM KASUS PENJADWALAN KULIAH SKRIPSI VALENTINA SIAHAAN 070823035 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
Lebih terperinciPERANCANGAN DAN IMPLEMENTASI ALGORITMA ENKRIPSI ONE TIME PAD UNTUK SISTEM KEAMANAN PEMBELIAN DAN PENJUALAN PRODUK PADA PT. NUGA AGARA INTERNASIONAL
PERANCANGAN DAN IMPLEMENTASI ALGORITMA ENKRIPSI ONE TIME PAD UNTUK SISTEM KEAMANAN PEMBELIAN DAN PENJUALAN PRODUK PADA PT. NUGA AGARA INTERNASIONAL SKRIPSI ALEX CHANDRA HUTAURUK 081421019 PROGRAM STUDI
Lebih terperinciBAB I PENDAHULUAN. lebih efektif dan efisien karena akan melewati rute yang minimal jaraknya,
BAB I PENDAHULUAN A. Latar Belakang Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Kemudahan konsumen dalam mendapatkan produk yang diinginkan menjadi
Lebih terperinciPerangkat Lunak Simulasi Periodic Vehicle Routing Problem (PVRP) dengan Tabu Search
Perangkat Lunak Simulasi Periodic Vehicle Routing Problem (PVRP) dengan Tabu Search Danny Manongga, Theophilus Wellem, Kasih Septi Fakultas Tekonologi Informasi Universitas Kristen Satya Wacana Jl. Dipenogoro
Lebih terperinciOPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DENGAN ANT COLONY OPTIMIZATION
OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DENGAN ANT COLONY OPTIMIZATION Gunawan, Indra Maryati, Henry Kurniawan Wibowo Jurusan Teknik Elektro, Fakultas Teknologi Industri, Institut
Lebih terperinci