Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal Matematika Integratif

Algoritme Sweep dan Particle Swarm Optimization dalam Optimisasi Rute Kendaraan dengan Kapasitas Bib Paruhum Silalahi; Khoerul Fatihin; Prapto Tri Supriyo; Sugi Guritman
Jurnal Matematika Integratif Vol 16, No 1: April 2020
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1267.18 KB) | DOI: 10.24198/jmi.v16.n1.27474.29-40

Abstract

Masalah rute kendaraan dengan kapasitas (capacitated vehicle routing problem) adalah variasi dari masalah rute kendaraan (vehicle routing problem).  Pada masalah rute kendaraan dengan kapasitas, kendaraan yang digunakan untuk distribusi produk memiliki batas daya angkut. Menentukan solusi optimal dari masalah rute kendaraan dan perluasannya adalah NP-Hard. Oleh karena itu untuk menyelesaikan masalah rute kendaraan dengan kapasitas ini banyak dikembangkan algoritme heuristik. Dalam paper ini, untuk mencari solusi masalah rute kendaraan dengan kapasitas, digunakan gabungan dua algoritme heuristik. Penyelesaian masalah dimulai dengan pembentukan kelompok (clustering) menggunakan algoritme sweep, kemudian setiap kelompok hasil algoritme sweep dioptimalkan menggunakan algoritme particle swarm optimization. 
Masalah Antar-Jemput Barang Menggunakan Armada Kendaraan Listrik dengan Kapasitas Angkut dan Kapasitas Baterai Berbeda Rahma Nurlailawati; Toni Bakhtiar; Prapto Tri Supriyo
Jurnal Matematika Integratif Vol 19, No 2: Oktober 2023
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24198/jmi.v19.n2.48627.173-182

Abstract

Urgensi Electric Vehicle Routing Problems (EVRP) terletak pada kebutuhan untuk mengoptimalkan rute kendaraan listrik guna mengurangi emisi karbon dan dampak lingkungan. Tantangan EVRP meliputi kompleksitas perhitungan rute dengan mempertimbangkan batasan daya baterai dan infrastruktur pengisian daya yang terbatas. Di artikel ini diformulasikan masalah perutean kendaraan listrik dengan permintaan antar-jemput barang dalam bentuk pemrograman linear bilangan bulat. Model yang diajukan memiliki fitur penggunaan armada kendaraan dengan kapasitas angkut dan kapasitas baterai heterogen. Implementasi model meliputi penyelesaian masalah antar-jemput barang menggunakan armada kendaraan listrik homogen dan heterogen dengan  depot,  pelanggan,  kendaraan listrik, dan  stasiun pengisian kendaraan listrik umum. Metode eksak digunakan dalam pencarian solusi optimum dengan bantuan Lingo 17.0.