PERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN
|
|
- Liana Darmadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 PERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN SUHARDIMAN USMAN NRP : Dosen Pembimbing : Subchan, Ph.D 1
2 PENDAHULUAN Latar Belakang Penentuan rute kendaraan merupakan salah satu kompenen penting dalam pemenuhan kebutuhan pengantaran barang atau orang ke suatu lokasi tertentu Pada daerah konflik, penentuan rute ini sering terkendala oleh kemungkinan terjadinya ambush pada tiap jalan yang akan dilewati. Metode exact flow-based merupakan salah satu metode yang dapat digunakan untuk penentuan rute dengan kondisi tersebut.
3 Perumusan Masalah Bagaimana menentukan rute teraman pada VRP dengan menggunakan metode exact flow-based. Bagaimana mensimulasikan jalur teraman tersebut dengan menggunakan Visual Basic
4 Tujuan Menentukan jalur teraman pada VRP dengan menggunakan metode exact flow-based. Merancang dan membuat suatu aplikasi yang dapat digunakan untuk menentukan rute teraman pada peta yang telah ditentukan sebelumnya. Manfaat Manfaat dari tugas akhir ini adalah memberikan informasi tentang permasalahan pencarian rute teraman dan diharapkan dapat digunakan sebagai alternatif pertimbangan dalam menentukan jalur/rute teraman.
5 Batasan Masalah Permainan dijalankan pada graph yang berarah dimana hanya terdapat satu node yang didefinisikan sebagai posisi awal VIP dan satu node lainnya yang didefinisikan sebagai tujuan VIP. VIP dan Attacker mempunyai informasi lengkap jaringan jalan pada peta yang digunakan. Attacker mengetahui node awal dan tujuan VIP. Kendaraan yang digunakan oleh VIP hanya dapat mendeteksi ambush ketika ambush tersebut telah terjadi. Attacker hanya dapat menempatkan ambush pada persimpangan jalan (node). Attacker hanya dapat menempatkan ambush pada satu node saja. Attacker tidak dapat menempatkan ambush pada node awal dan node tujuan dari VIP.
6 Graph TINJAUAN PUSTAKA Suatu graph G adalah himpunan pasangan terurut (V,E) dimana V adalah himpunan tak kosong yang disebut Verteks (Nodes) dan E adalah himpunan pasangan dari verteks V yang disebut Edges. Contoh dari suatu Graph dapat dilihat pada gambar berikut : C E B D V = {A,B,C,D,E} E = {(A,D),(A,B),(B,C),(B,D),(D,C),(D,E)} A
7 Game Theory Dalam penggunaannya, Terdapat beberapa jenis permainan dan strategi yang dikenal dalam Game Theory antara lain: Jenis Permainan Permainan dua pemain atau N-pemain Kooperatif atau Non-Kooperatif Zero-sum atau Non zero-sum Jenis Strategi Dominance Strategy Pure Strategy Mixed Strategy
8 Vehicle Routing Problem (VRP) Vehicle Routing Problem (VRP) meupakan salah satu perpanjangan dari Traveling Salesmen Problem (TSP) yang sering disebut m-tsp, dimana terdapat m-salesman mengunjungi sejumlah kota dan tiap kota hanya dapat dikunjungi oleh satu salesman saja. VRP mula-mula diperkenalkan pada tahun 1959 oleh Dantzig dan Ramser. Mereka mengemukakan formulasi linear programming dan pendekatan algoritma pertama dalam permasalahan VRP. Beberapa tahun berikutnya Clarke dan Wright memperkenalkan pendekatan Greedy Heuristic pada permasalahan VRP. Semenjak itu, terdapat berbagai macam model dan algoritma yang dikemukakan sebagai solusi optimal dari berbagai macam permasalahan pada VRP. VRP terletak pada irisan dari dua permasalahan optimasi lain yaitu TSP (Travelling Salesmen Problem) dan BPP (Bin Packing Problem).
9 Vehicle Routing Problem (VRP) Metode Penyelesaian VRP Eksak Metode ini memberikan solusi terbaik (rute paling optimal) Heuristic klasik Penyelesaian permasalahan yang dihasilkan dengan metode ini memberikan hasil yang cukup baik dengan proses komputasi yang cepat Metaheuristic Penyelesaian permasalahan yang dihasilkan dengan metode ini bergantung dengan proses komputasi yang dilakukan
10 METODE PENELITIAN Mulai Pengumpulan Data Definisi dan Analisis Permasalahan Perancangan Perangkat Lunak dan Simulasi Permasalahan Pembuatan Laporan Selesai
11 PEMBAHASAN Definisi Permasalahan Secara umum terdapat dua faktor utama pada permasalahan Pencarian Jalur Teraman pada Perutean Kendaraan yang dibahas pada tugas akhir ini. Dua faktor tersebut yaitu VIP (Very Important Person) dan Attacker yang dimodelkan sebagai anggota dari twoplayer non-cooperative game. Pada permainan ini, VIP bertugas menentukan rute dari titik awal ke titik tujuan, dan Attacker bertugas memilih lokasi untuk menyiapkan ambush. Tujuan dari permainan ini adalah untuk menentukan strategi perutean yang optimal bagi VIP untuk bepergian dari node awal ke node tujuan. Karena kedua pemain (VIP dan Attacker) rasional, maka sangat tidak mungkin strategi perutean yang optimal bagi VIP adalah pure strategy (selalu memilih rute yang sama) sebab, hal ini dapat mengakibatkan Attacker selalu sukses dalam menyerang VIP. Oleh karena itu, strategi perutean yang optimal bagi VIP cenderung sebagai mixed strategy dimana terdapat distribusi probabiltas pada setiap rute yang dapat dilewati.
12 Model Misalkan diberikan sebuah graph G = (N,E), pij merupakan probabilitas dari pemain pertama bergerak dari node i ke node j dan αj merupakan ekspetasi perolehan dari ambush yang sukses pada node j. Maka probabiltas ambush yang sukses pada node j dapat dimodelkan sebagai berikut :
13 Model Karena Attacker diasumsikan hanya dapat menempatkan ambush pada node selain node awal dan node tujuan dari VIP maka : Dan karena Attacker selalu menempatkan ambush pada node dimana probabiltas suksesnya ambush pada node tersebut adalah maksimum, maka tingkah laku dari Attacker dapat memodelkan sebagai berikut :
14 Model Maka strategi perutean optimal yang kita cari adalah : Karena merupakan vektor dari probabilitas untuk setiap edge, maka harus memenuhi network flow constraint [4] (arus yang masuk pada suatu node sama dengan arus yang keluar dari node tersebut) :
15 Model
16 Model Permasalahan ini dapat diformulasikan dalam Linear Programming dengan memperkenalkan sebuah variabel baru z yang merupakan fungsi dari p. Linear Programming ini akan memaksa z menjadi sama dengan arus/aliran (flow) yang maksimum pada setiap node :
17 Model Karena kita akan mencari yang dapat meminimalkan z, maka diperoleh Linear Programming sebagai berikut :
18 Contoh : Misalkan diberikan sebuah graph ditunjukan pada gambar dibawah seperti yang
19 Contoh : Misalkan VIP memilih node 1 sebagai node awal dan node 8 sebagai node tujuan. Pertama-tama, dibentuk path yang dapat dilalui oleh VIP berdasarkan node awal dan node tujuan tersebut seperti yang ditunjukan pada gambar dibawah
20 Contoh :
21 Contoh : Penyelesaian dari Linear Programming tersebut menghasilkan rute optimal bagi VIP untuk bepergian dari node 1 ke node 8 seperti yang ditunjukan pada gambar berikut :
22 Simulasi
23 Simulasi Skenario 1 node awal : 7, node tujuan : 43
24 Simulasi Skenario 1 Rute Optimal dari node 7 ke node 43 adalah :
25 Simulasi Skenario 2 node awal : 28, node tujuan : 2
26 Simulasi Skenario 2 Rute Optimal dari node 28 ke node 2 adalah :
27 Simulasi Skenario 3 node awal : 37, node tujuan : 10
28 Simulasi Skenario 3 Rute Optimal dari node 37 ke node 10 adalah :
29 PENUTUP Kesimpulan Kesimpulan yang diperoleh dari pembahasan adalah: Rute yang dihasilkan dengan menggunakan metode exact flow-based tidak tunggal. Proses komputasi dengan menggunakan metode exact flow-based pada jaringan dengan skala yang besar relatif cepat.
30 Saran Dari hasil yang telah dicapai dalam penelitian tugas akhir ini, terdapat beberapa asumsi yang perlu dipertimbangkan untuk melakukan pengembangan lebih lanjut pada penelitian ini seperti titik ambush yang hanya bertempat pada node (persimpangan jalan) saja dan jumlah node ambush. Selain itu, akan lebih baik jika pada penelitian selanjutnya dapat dipertimbangkan suatu skenario dimana Attacker dapat mengetahui posisi VIP ketika VIP mulai bergerak dari titik awal ke titik tujuan dan dapat bertindak lebih lanjut berdasarkan informasi tersebut.
31
BAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori graf 2.1.1 Defenisi graf Graf G adalah pasangan {,} dengan adalah himpunan terhingga yang tidak kosong dari objek-objek yang disebut titik (vertex) dan adalah himpunan pasangan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Vehicle Routing Problem (VRP) merupakan salah satu permasalahan yang terdapat pada bidang Riset Operasional. Dalam kehidupan nyata, VRP memainkan peranan penting dalam
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bagian ini menjelaskan tentang hal-hal yang erat kaitannya dengan masalah m- ring star. Salah satu cabang matematika yang cukup penting dan sangat luas penerapannya di banyak bidang
Lebih terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
Lebih terperinciBAB 1 PENDAHULUAN. tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam masalah pengiriman barang, sebuah rute diperlukan untuk menentukan tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui darat, air,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
9 BAB 1 PENDAHULUAN 1.1 Latar Belakang Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika. TSP dapat diilustrasikan sebagai perjalanan
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Persoalan rute terpendek merupakan suatu jaringan pengarahan rute perjalanan di mana seseorang pengarah jalan ingin menentukan rute terpendek antara dua kota berdasarkan
Lebih terperinciBAB I PENDAHULUAN. Universitas Sumatera Utara
BAB I PENDAHULUAN 1.1 Latar Belakang Setelah berkembangnya AI (Artifical Intelligence), banyak sekali ditemukan sejumlah algoritma yang terinspirasi dari alam. Banyak persoalan yang dapat diselesaikan
Lebih terperinciBAB I PENDAHULUAN an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang berjudul Evolution Strategies
BAB I PENDAHULUAN A. Latar Belakang Perkembangan teori graf sangat pesat dari tahun ke tahun, pada tahun 1960-an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1 Diagram Alir Metodologi penelitian berperan untuk membantu agar masalah dapat diselesaikan secara lebih terarah dan sistematis. Dalam metodologi penelitian, akan diuraikan
Lebih terperinciBAB 2 LANDASAN TEORI
8 BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa konsep teori permainan pada permainan berstrategi murni dan campuran dari dua pemain yang akan digunakan sebagai landasan berpikir dalam melakukan
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
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 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Supply Chain Management Supply chain adalah jaringan perusahaan-perusahaan yang secara bersama-sama bekerja untuk menciptakan dan menghantarkan produk ke tangan pemakai akhir.
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi adalah salah satu bagian dari sistem logistik yang sangat penting. Transportasi itu sendiri digunakan untuk mengangkut penumpang maupun barang
Lebih terperinciPENDAHULUAN BAB Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu
Lebih terperinciTUGAS AKHIR PERENCANAAN SISTEM DITRIBUSI HASIL PRODUKSI BUKU PADA PT. BINA PUTRA MANDIRI
TUGAS AKHIR PERENCANAAN SISTEM DITRIBUSI HASIL PRODUKSI BUKU PADA PT. BINA PUTRA MANDIRI Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah
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 terperinciBAB I Pendahuluan Latar Belakang Masalah
1.1. Latar Belakang Masalah BAB I Pendahuluan Kota Medan adalah salah satu kota terbesar di Indonesia. Berdasarkan kutipan dari Kode dan Data Wilayah Administrasi Pemerintahan (Permendagri No. 56 tahun
Lebih terperinciBAB I PENDAHULUAN. hingga ke luar pulau Jawa. Outlet-outlet inilah yang menjadi channel distribusi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah PT. Indoberka Investama merupakan perusahaan nasional yang bergerak di bidang kontruksi, pabrikasi, dan distributor rangka atap. Bentuk badan usaha dari PT
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Traveling Salesmen Problem (TSP) Travelling Salesman Problem (TSP) merupakan sebuah permasalahan optimasi yang dapat diterapkan pada berbagai kegiatan seperti routing. Masalah
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh yang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
Lebih terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinciBAB I PENDAHULUAN. dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Graf adalah (siang, 2002) suatu kumpulan titik-titik yang terhubung, dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest path problem),
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 terperinciOleh : CAHYA GUNAWAN JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012
Oleh : CAHYA GUNAWAN 1.05.08.215 JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012 PENDAHULUAN Dalam kehidupan sehari-hari sering dilakukan perjalanan
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 terperinciSTUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN PROBLEM
Seminar Nasional Aplikasi Teknologi Informasi (SNATI ) ISSN: `1907-5022 Yogyakarta, 19 Juni STUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN
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. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
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 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 terperinciPENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS)
PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) Hari Santoso 146060300111019 haripinter@gmail.com Prodi Sistem Komunikasi dan Infromatika Teknik Elektro
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penyampaian informasi dalam institusi pendidikan dalam hal ini sekolah adalah hal yang penting dilakukan terutama yang berkaitan dengan penjadwalan kegiatan belajar
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan yang sangat pesat dalam dunia industri menuntut suatu perusahaan melakukan aktifitas bisnisnya secara optimal. Mulai dari penyediaan barang baku,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Definisi Algoritma Algoritma berasal dari kata Algoris dan Ritmis yang pertama kali diungkapkan oleh Abu Ja far Mohammad Ibn Musa Al Khowarizmi dalam buku Al-jabr w almulqabala
Lebih terperinciBAB I PENDAHULUAN. Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan
BAB I PENDAHULUAN Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian dan sistematika penulisan. 1.1. Latar Belakang Masalah Setiap
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sistem distribusi/trasportasi adalah salah satu hal yang penting bagi perusahaan, karena berkaitan dengan pelayana kepada konsumen. Dalam sistem distribusi/trasportasi
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 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 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 terperinciBAB 2 LANDASAN TEORI
18 BAB 2 LANDASAN TEORI 2.1 Pengertian Optimasi Optimasi adalah salah satu ilmu dalam matematika yang fokus untuk mendapatkan nilai minimum atau maksimum secara sistematis dari suatu fungsi, peluang maupun
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA Pengertian-pengertian dasar yang digunakan sebagai landasan pembahasan pada Bab II yaitu masalah ditribusi, graf, Travelling Salesman Problem (TSP), Vehicle Routing Problem (VRP),
Lebih terperinciBAB II TINJAUAN PUSTAKA
II TINJUN PUSTK 2.1 Pengertian Sistem Informasi Geografis Sistem Informasi Geografis atau Geographic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciOPTIMALISASI PEMILIHAN RUTE PERJALANAN PADA DISTRIBUSI SEPEDA KUNING DI KAMPUS UNIVERSITAS INDONESIA
1099/FT.01/SKRIP/07/2012 UNIVERSITAS INDONESIA OPTIMALISASI PEMILIHAN RUTE PERJALANAN PADA DISTRIBUSI SEPEDA KUNING DI KAMPUS UNIVERSITAS INDONESIA SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh
Lebih terperinciVEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT
VEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT Agung Hadhiatma 1*, Alexander Purbo 2* 1,2 Program Studi Informatika, Fakultas Sains dan Teknologi, Universitas Sanata Dharma
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 terperinciMETODE TRAVELING SALESMAN UNTUK MENENTUKAN LINTASAN TERPENDEK PADA DAERAH-DAERAH YANG TERIDENTIFIKASI BAHAYA
METODE TRAVELING SALESMAN UNTUK MENENTUKAN LINTASAN TERPENDEK PADA DAERAH-DAERAH YANG TERIDENTIFIKASI BAHAYA Oleh : Aisyah Lestari 1206 100 016 Dosen Pembimbing: Subchan, Ph.D 19710513 199702 1 001 JURUSAN
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Penelitian Terdahulu Terdapat beberapa penelitian-penelitian terdahulu yang membahas mengenai penentuan rute optimum. Sebagian besar penelitian yang telah dilakukan menggunakan
Lebih terperinciAPLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 1 (2015), hal 25 32. APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM Edi Samana, Bayu Prihandono, Evi Noviani
Lebih terperinciBAB IV TEORI PERMAINAN
BAB IV TEORI PERMAINAN Teori permainan merupakan suatu model matematika yang digunakan dalam situasi konflik atau persaingan antara berbagai kepentingan yang saling berhadapan sebagai pesaing. Dalam permaian
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Clustering Analysis Clustering analysis merupakan metode pengelompokkan setiap objek ke dalam satu atau lebih dari satu kelompok,sehingga tiap objek yang berada dalam satu kelompok
Lebih terperinciWEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang)
Jurnal Informatika Mulawarman Vol. 8 No. 2 Edisi Juli 2013 50 WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang) 1) Yuliani, 2) Fahrul Agus 1,2) Program Studi
Lebih terperinciBAB II LANDASAN TEORI
BAB 2 LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Definisi Distribusi Distribusi (distribution) termasuk terminologi dalam ilmu ekonomi dan dalam kalangan perindustrian. Menurut Frank H. Woodward (2002) dijelaskan
Lebih terperinciTEORI PENGAMBILAN KEPUTUSAN. Liduina Asih Primandari, S.Si.,M.Si.
TEORI PENGAMBILAN KEPUTUSAN Liduina Asih Primandari, S.Si.,M.Si. MATERI - 2 KONSEP PROBABILITAS PENGAMBILAN KEPUTUSAN KONDISI BERESIKO DALAM PENGAMBILAN KEPUTUSAN KONDISI TIDAK PASTI DALAM PENGAMBILAN
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
Lebih terperinciPENENTUAN RUTE DISTRIBUSI TEH BOTOL MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP) UNTUK MINIMASI BIAYA DISTRIBUSI
PENENTUAN RUTE DISTRIBUSI TEH BOTOL MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP) UNTUK MINIMASI BIAYA DISTRIBUSI Fahmi Fuadi Al Akbar; Sumiati Prodi Teknik Industri, FTI-UPNV Jawa Timur E-mail :
Lebih terperinciBAB 1 PENDAHULUAN. dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkahlangkah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Komputer merupakan salah satu alat bantu untuk menyelesaikan masalah. Untuk dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkahlangkah
Lebih terperinciPEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF
PEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF Said Iskandar Al Idrus Jurusan Matematika FMIPA Universitas Negeri Medan said.iskandar.alidrus@gmail.com Abstrak Pada saat ini ada
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Traveling Salesperson Problem selanjutnya dalam tulisan ini disingkat menjadi TSP, digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya,
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 terperinciBAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI
BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI 2.1. Penelitian Terdahulu Pujawan dan Mahendrawati (2010) telah menjelaskan bahwa fungsi dasar manajemen distribusi dan transportasi pada umumnya yang terdiri dari:
Lebih terperinciCourse Note Graph Hamilton
Course Note Graph Hamilton Pada catatan sebelumnya telah dijelaskan tentang definisi graph Hamilton. Suatu graph terhubung adalah graph Hamilton jika graph tersebut memuat sikel yang mencakup semua titik
Lebih terperinciBAB I PENDAHULUAN. merupakan cabang distributor dari perusahaan manufaktur yang. memproduksi sandal bermerek Zandilac. Dalam menjalankan usahanya
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah PD. Karunia (Zandilac) adalah perusahaan perdagangan yang merupakan cabang distributor dari perusahaan manufaktur yang memproduksi sandal bermerek Zandilac.
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciBAB II TINJAUAN PUSTAKA
II.1 BAB II TINJAUAN PUSTAKA 2.1 Travelling Salesman Problem (TSP) Permasalahan tentang Traveling Salesman Problem dikemukakan pada tahun 1800 oleh matematikawan Irlandia William Rowan Hamilton dan matematikawan
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Traveling Salesman Problem (TSP) adalah permasalahan dimana seorang salesman harus mengunjungi semua kota yang ada dan kota tersebut hanya boleh dikunjungi tepat satu
Lebih terperinciBab 1 Pendahuluan 1.1. Latar Belakang Masalah
Bab 1 Pendahuluan 1.1. Latar Belakang Masalah Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil
Lebih terperinciPENGGUNAAN METODE CODEQ UNTUK MENYELESAIKAN PERMASALAHAN CAPACITATED VEHICLE ROUTING PROBLEM
PENGGUNAAN METODE CODEQ UNTUK MENYELESAIKAN PERMASALAHAN CAPACITATED VEHICLE ROUTING PROBLEM Dosen Pembimbing: Ir. Budi Santosa, M.Sc., Ph.D Y Giri N (2503 100 061) Latar Belakang Metode CODEQ merupakan
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 terperinciIMPLEMENTASI GRAF DENGAN MENGGUNAKAN STRATEGI GREEDY
IMPLEMENTASI GRAF DENGAN MENGGUNAKAN STRATEGI GREEDY Arief Latu Suseno NIM : 13505019 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : Abstrak Graf merupakan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 LATAR BELAKANG
1 BAB 1 PENDAHULUAN 1.1 LATAR BELAKANG Graf merupakan salah satu cabang ilmu matematika yang dapat digunakan dalam membantu persoalan diberbagai bidang seperti masalah komunikasi, transportasi, distribusi,
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 terperinciAPLIKASI TRAVELLING SALESMAN PROBLEM DENGAN METODE ARTIFICIAL BEE COLONY
APLIKASI TRAVELLING SALESMAN PROBLEM DENGAN METODE ARTIFICIAL BEE COLONY Andri 1, Suyandi 2, WinWin 3 STMIK Mikroskil Jl. Thamrin No. 122, 124, 140 Medan 20212 andri@mikroskil.ac.id 1, suyandiz@gmail.com
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 terperinciJurnal Ilmiah Mustek Anim Ha Vol.1 No. 2, Agustus 2012 ISSN
PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN KOMBINASI METODE EKSAK DAN METODE HEURISTIC Endah Wulan Perwitasari Email : dek_endah@yahoo.com Jurusan Teknik Informatika Fakultas Teknik Universitas
Lebih terperinciUKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan game saat ini meningkat dengan pesat dan sudah banyak diterapkan pada gadget-gadget. Gadget-gadget itu pun sekarang sudah dilengkapi dengan sistem
Lebih terperinciBAB 1 PENDAHULUAN. transportasi yang harus dikeluarkan dalam proses pendistribusian.
BAB 1 PENDAHULUAN 1.1 Latar Belakang Proses pendistribusian barang adalah kegiatan yang tidak pernah lepas dari kehidupan. Jarak yang jauh serta penyebaran masyarakat yang meluas menjadi salah satu alasan
Lebih terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Dalam pengiriman barang, pemilihan jalur yang tepat sangat penting dalam meminimalkan biaya dan waktu pengiriman barang. Penggunaan teknologi dapat membantu
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bab II dalam penelitian ini terdiri atas vehicle routing problem, teori lintasan dan sirkuit, metode saving matriks, matriks jarak, matriks penghematan, dan penentuan urutan konsumen.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Routing 2.1.1 Definisi Routing Routing adalah inti dari semua kontrol jaringan, yaitu mekanisme yang digunakan untuk mengirimkan paket serta mengarahkan dan menentukan jalur yang
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan zaman, maka peran komputer semakin mendominasi kehidupan.
Lebih terperinciIMPLEMENTASI GRAF DENGAN MENGGUNAKAN STRATEGI GREEDY
IMPLEMENTASI GRAF DENGAN MENGGUNAKAN STRATEGI GREEDY Erdiansyah Fajar Nugraha (13508055) Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganesha 10,Bandung e-mail: if18055@students.if.itb.ac.id
Lebih terperinciBAB 2 LANDASAN TEORI
8 BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa konsep dasar dan beberapa definisi yang akan digunakan sebagai landasan berpikir dalam melakukan penelitian ini sehingga mempermudah penulis untuk
Lebih terperinciBAB II LANDASAN TEORI. Kotler (1999) adalah serangkaian organisasi yang saling tergantung dan terlibat
BAB II LANDASAN TEORI 2.1 Distribusi Distribusi adalah salah satu aspek pemasaran. Pengertian distribusi menurut Kotler (1999) adalah serangkaian organisasi yang saling tergantung dan terlibat dalam proses
Lebih terperinciBAB II KAJIAN PUSTAKA. Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E), dengan V
BAB II KAJIAN PUSTAKA A. Pengertian Graf Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan tak kosong dari simpul-simpul (vertices) pada G. Sedangkan E adalah himpunan
Lebih terperinciBAB I PENDAHULUAN. Dinas lingkungan Hidup (DLH) Kota Yogyakarta adalah dinas
BAB I PENDAHULUAN A. Latar Belakang Dinas lingkungan Hidup (DLH) Kota Yogyakarta adalah dinas pemerintahan yang bergerak di bidang lingkungan hidup daerah yang meliputi kegiatan dalam melakukan pengawasan,
Lebih terperinciPenentuan Optimalisasi TSP (Travelling Salesman Problem) Distribusi Barang Menggunakan Algoritma Genetika Di Buka Mata Adv
Penentuan Optimalisasi TSP (Travelling Salesman Problem) Distribusi Barang Menggunakan Algoritma Genetika Di Buka Mata Adv Teguh Nurhadi Suharsono 1, Muhamad Reza Saddat 2 1 Program Studi Teknik Informatika
Lebih terperinciPENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING Atmini Dhoruri, Eminugroho R.
PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING Atmini Dhoruri, Eminugroho R., Dwi Lestari Abstrak Tujuan dari penelitian ini adalah membentuk model vehicle routing
Lebih terperinciPertemuan 7 GAME THEORY / TEORI PERMAINAN
Pertemuan 7 GAME THEORY / TEORI PERMAINAN Objektif: 1. Mahasiswa dapat merumuskan masalah dalam game theory / teori permainan 2. Mahasiswa dapat mencari penyelesaian masalah dalam proses pengambilan keputusan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
7 BAB 2 TINJAUAN PUSTAKA 2.1 Distribusi Distribusi adalah suatu kegiatan untuk memindahkan produk dari pihak supplier ke pihak konsumen dalan suatu supply chain (Chopra, 2010, p86). Distribusi terjadi
Lebih terperinciIMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS
IMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh Gelar Sarjana Komputer (S.Kom.) Pada Program
Lebih terperinciBAB I PENDAHULUAN. yang juga diterapkan dalam beberapa kategori game seperti real time strategy
BAB I PENDAHULUAN 1.1 Latar Belakang Path finding merupakan salah satu masalah yang sering dijumpai dan banyak diterapkan, misalnya untuk penentuan jalur terpendek dalam suatu peta yang juga diterapkan
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH
Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 17 24. PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Fatmawati, Bayu Prihandono, Evi Noviani INTISARI
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tujuan utama dari hampir semua aktivitas industri adalah menekan biaya produksi dan biaya operasional seminimal mungkin guna mendapatkan keuntungan semaksimal
Lebih terperinci