scholarly journals OPTIMALISASI JUMLAH KENDARAAN DAN RUTE DISTRIBUSI LOGISTIK PEMILIHAN DI KABUPATEN KEDIRI PADA MASA PANDEMI

2021 ◽  
Vol 3 (1) ◽  
pp. 1-25
Author(s):  
Eka Wisnu Wardhana ◽  
Oki Anita Candra Dewi
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Nearest Neighbor ◽  
Visual Basic ◽  
Microsoft Excel ◽  
Google Maps ◽  
Routing Problem ◽  
Visual Basic Application

Artikel ini membahas tentang permasalahan distribusi logistik pemilihan kepala daerah (Pemilihan) yang berkaitan dengan penentuan jumlah kendaraan yang tepat dan pemilihan rute terdekat dengan mempertimbangkan jarak yang dapat dilalui oleh kendaraan roda 4 atau lebih. Penentuan jumlah kendaraan dan rute yang tepat ini sangat penting bagi Komisi Pemilihan Umum (KPU) karena aspek logistik dan distribusi sangat berpengaruh dalam memastikan suara masyarakat tersampaikan dengan baik. Selain itu aspek ini memiliki keterkaitan satu dengan lainnya baik bersifat strategis maupun teknis. Selama pandemi, distribusi logistik Pemilihan tidak hanya berkaitan dengan kebutuhan alat pemungutan suara namun juga alat pelindung diri (APD) selama pelaksanaan pemungutan. Oleh karena itu kegiatan logistik menjadi lebih banyak dengan tetap mempertimbangkan protokol kesehatan sehingga diperlukan sebuah aplikasi yang dapat menentukan jumlah kendaraan dan rute yang tepat sebagai dasar untuk mempercepat pengambilan keputusan. Penelitian ini fokus pada penentuan jumlah kendaraan dan rute distribusi logistik yang optimal pada Pemilihan tahun 2020 di masa pandemic COVID-19 di KPU Kabupaten Kediri menggunakan pendekatan vehicle routing problem dengan memperhatikan jarak dari google maps serta menggunakan algoritma nearest neighbor dalam menentukan jarak terdekat antar titik. Aplikasi yang dikembangkan adalah penentuan rute menggunakan Visual Basic Application (VBA) pada Microsoft Excel. Penelitian ini menghasilkan jumlah kendaraan sebanyak 12 kendaraan untuk pengiriman logistik Pemilihan maupun APD dengan batas maksimal total perjalanan setiap truk sepanjang 100 km. Selain itu terdapat 6 kecamatan yang dikunjungi dua kali karena total kebutuhan melebihi kapasitas kendaraan.

scholarly journals Penyelesaian CVRP dengan Menggunakan Savings Algorithm & VBA Excel

2020 ◽  
Vol 4 (1) ◽  
pp. 39
Author(s):  
Ekra Sanggala
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Visual Basic ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Visual Basic Application ◽  
Capacitated Vehicle

Capacitated Vehicle Routing Problem (CVRP) merupakan sebuah masalah logistik yang banyak diteliti oleh para ilmuwan. Salah satu algoritma yang populer untuk menyelesaikannya adalah Algoritma Savings. Jika perhitungan Algoritma Savings dilakukan secara manual tentu akan banyak menghabiskan waktu, oleh karena itu diperlukan sebuah aplikasi untuk membantu menyelesaikan perhitungannya. Visual Basic Application for Excel (VBA Excel) dapat digunakan untuk membuat aplikasi ini. Aplikasi yang dihasilkannya ini dapat menyelesaikan perhitungan Algoritma Savings, walaupun sampai saat ini hanya cocok untuk keperluan latihan dan sebagai media pembelajaran, aplikasi ini masih bisa dikembangkan lagi.

scholarly journals Aplikasi Algoritma Tabu Search dan Safety Stock Pada Penentuan Rute Distribusi Air Mineral di Daerah Istimewa Yogyakarta

2018 ◽  
Vol 7 (1) ◽  
pp. 45-56 ◽  
Author(s):  
Anita Nurul Firdaus ◽  
Pipit Pratiwi Rahayu
Keyword(s):  
Tabu Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Nearest Neighbor ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Routing Problem ◽  
Safety Stock ◽  
Shortest Route ◽  
Calculation Process

Pendistribusian produk berperan penting dalam dunia industri.  Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan VRP (Vehicle Routing Problem). Tujuan dari VRP adalah menentukan rute optimal yaitu rute dengan jarak minimum untuk mendistribusikan produk kepada konsumen. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor, evaluasi move menggunakan  Exchange, 2-Opt, Relocated, dan Cross Exchange, update Tabu List, kemudian apabila kriteria pemberhentian terpenuhi  maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual pada PT IAP. Setiap perusahaan distributor atau pun jasa selalu mengadakan persediaan, salah satunya adalah Safety Stock. Perhitungan sederhana Safety Stock dapat membantu menyelesaikan persediaan pengaman yang harus dipersiapkan perusahaan untuk mengurangi tingkat kerugian. Berdasarkan proses perhitungan manual diperoleh solusi pendekatan optimal yaitu rute dengan total jarak terpendek sebesar 138,834 km dan nilai untuk Safety Stock adalah ± 9 karton. [Distribution of the product play an important role in the industry field. The effort done by the companies to optimize the distribution is minimize transportation fee by deciding the shortest route of the vehicle, known as Vehicle Routing Problem (VRP). The purpose of VRP is to determine the optimal route of the route with a minimum distance to distribute product to the consumer. One of the varieties of VRP is Capacitated Vehicle Routing Problem (CVRP), which is VRP with vehicle capacity problems. CVRP case can be solved by using Tabu Search Algorithm. How it works Tabu Search Algorithm starts with the determination of the initial solution using the Nearest Neighbor, evaluating the move using Exchange, 2-Opt, Relocated, and Cross Exchange, updates Tabu List, then when the criteria for termination are met then the Tabu Search algorithm stop if not, then go back to the evaluation of the move. Tabu Search Algorithm calculation process is done manually PT IAP.  Every distributor or service company always hold inventory, one of them is Safety Stock. The simple calculation of Safety Stock can help solve the safety availability that should be prepared by the companies and reduce the level of losses. Based on the manual calculation process obtained optimal solution approach that is route with the shortest route to the optimal total distance of 138,834 km and the value of safety stock is ± 9 cartons.]

scholarly journals Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search

2015 ◽  
Vol 4 (2) ◽  
pp. 113 ◽  
Author(s):  
Sulistiono Sulistiono ◽  
Noor Saif Muhammad Mussafi
Keyword(s):  
Tabu Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Nearest Neighbor ◽  
Initial Solution ◽  
Routing Problem ◽  
Tabu List ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

Pendistribusian produk berperan penting dalam dunia industri. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan VRP (Vehicle Routing Problem). Tujuan dari VRP adalah menentukan rute optimal yaitu rute dengan jarak minimum untuk mendistribusikan produk kepada konsumen. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor,  evaluasi move menggunakan metode 2-Opt, Relocated, dan Exchange, update Tabu List,  kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual dan rancang bangun menggunakan MATLAB pada PT Sinergi Bio Natural. Berdasarkan proses perhitungan manual dan rancang bangun diperoleh dua solusi optimal yaitu rute dengan jarak terpendek dengan total jarak optimal sebesar 101,1 km.

scholarly journals Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem

2014 ◽  
Vol 12 (9) ◽  
pp. 3844-3851 ◽  
Author(s):  
Moh. M. AbdElAziz ◽  
Haitham A. El-Ghareeb ◽  
M. S. M. Ksasy
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Nearest Neighbor ◽  
Hybrid Approach ◽  
Minimum Cost ◽  
Second Phase ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Vehicle Capacity ◽  
Capacitated Vehicle

The Capacitated Vehicle Routing Problem is the most common and basic variant of the vehicle routing problem, where it represents an important problem in the fields of transportation, distribution and logistics. It involves finding a set of optimal routes that achieve the minimum cost and serve scattered customer locations under several constraints such as the distance between customers’ locations, available vehicles, vehicle capacity and customer demands. The Cluster first – Route second is the proposed approach used to solve capacitated vehicle routing problem which applied in a real case study used in that research, it consists of two main phases. In the first phase, the objective is to group the closest geographical customer locations together into clusters based on their locations, vehicle capacity and demands by using Sweep algorithm. In the second phase, the objective is to generate the minimum cost route for each cluster by using the Nearest Neighbor algorithm. The hybrid approach is evaluated by Augerat’s Euclidean benchmark datasets.

scholarly journals Penggunaan ILP untuk Vehicle Routing Problem pada Penjadwalan Distribusi Barang

2021 ◽  
Vol 7 (1) ◽  
pp. 48
Author(s):  
Ardana Putri Farahdiansari ◽  
Muhammad Budi
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Microsoft Excel ◽  
Routing Problem

Disribusi merupakan salah satu aspek penting dalam proses sampainya produk ke tangan konsumen. Dalam dunia industri, ketepatan waktu dan efisiensi biaya distribusi menjadi salah satu tolak ukur keberhasilan pasar karena keberhasilan sampainya produk ke konsumen merupakan kunci supaya produk dapat dijual dengan baik dan memberikan profit pada perusahaan. Proses distribusi harus melewati beberapa titik lokasi pasar sekaligus dalam satu satuan waktu, maka penjadwalan distribusi harus dirancang agar proses distribusi dapat berjalan secara optimal dan efisien. Penelitian ini dilakukan di sebuah perusahaan distribusi bahan makanan kemasan yang harus mengirimkan barang rutin setiap hari dan dalam sehari harus mencapai beberapa pasar sekaligus. Jumlah kendaraan pengiriman terbatas sehingga penjadwalan harus optimal supaya semua pasar dapat terpasok produk dalam batasan waktu yang tersedia. Konsep Vehicle Routing Problem merupakan konsep yang identic dengan permasalahan yang terjadi pada penelitian. Penggunaan model algoritma Integer Linear Proggraming dapat digunakan untuk menerjemahkan permasalahan ini ke dalam perhitungan matematis. Software add-ins Solver pada Microsoft Excel menjadi tool sederhana namun mampu digunakan untuk menyelesaikan optimasi model. Hasil dalam penelitian adalah perusahaan dapat memiliki tool yang mampu membuat penjadwalan distribusi menjadi akurat dan otomatis serta menghasilkan biaya yang efisien. Kata Kunci:  distribusi, penjadwalan, pasar, vehicle routing problem, integer linear proggraming

The vehicle routing problem in the dairy sector: a case study

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Marta Rinaldi ◽  
Eleonora Bottani ◽  
Federico Solari ◽  
Roberto Montanari
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Nearest Neighbor ◽  
Current System ◽  
Real Life ◽  
Combinatorial Problem ◽  
Food Sector ◽  
Routing Problem ◽  
Practical Tool

Abstract The vehicle routing problem is one of the most studied NP-hard combinatorial problem. In the food sector, the complexity of the issue grows because of the presence of strict constraints. Taking into account the variability and the restrictions typical of the dairy sector, the aim of this paper is to provide a practical tool for solving the milk collection problem in real scenarios. A heuristic approach has been proposed to determine a feasible solution for a real-life problem, including capacity and time constraints. Two different applications of the Nearest Neighbor algorithm have been modelled and compared with the current system. Different tests have been implemented for evaluating the suitability of the outcomes. Results show that the greedy approach allows for involving less vehicles and reducing the travel time. Moreover, the tool has been proved to be flexible, able to solve routing problems with stochastic times and high supply variability.

Particle Swarm Optimization for Vehicle Routing Problem with Time Windows

2004 ◽  
Vol 471-472 ◽  
pp. 801-805 ◽  
Author(s):  
Yan Wei Zhao ◽  
B. Wu ◽  
W.L. Wang ◽  
Ying Li Ma ◽  
W.A. Wang ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Nearest Neighbor ◽  
Time Windows ◽  
Particle Swarm ◽  
Main Theme ◽  
Nearest Neighbor Algorithm ◽  
Swarm Optimization ◽  
Routing Problem

The investigation of the performance of the Particle Swarm Optimization (PSO) method for Vehicle Routing Problem with Time Windows is the main theme of the paper. “Exchange minus operator” is constructed to compute particle’s velocity. We use Saving algorithm, Nearest Neighbor algorithm, and Solomon insertion heuristics for parameter initialization and apply the “Routing first and Cluster second” strategy for solution generation. By PSO, customers are sorted in an ordered sequence for vehicle assignment and Nearest Neighbor algorithm is used to optimize every vehicle route. In our experiments, two different PSO algorithms (global and local), and three construct algorithms are investigated for omparison. Computational results show that global PSO algorithm with Solomon insertion heuristics is more efficiency than the others.

Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution

2017 ◽  
Vol 21 ◽  
pp. 232-240 ◽  
Author(s):  
Mazin Abed Mohammed ◽  
Mohd Khanapi Abd Ghani ◽  
Raed Ibraheem Hamed ◽  
Salama A. Mostafa ◽  
Dheyaa Ahmed Ibrahim ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Nearest Neighbor ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Algorithm ◽  
Routing Problem ◽  
K Nearest Neighbor Algorithm
Sign in / Sign up

Export Citation Format

Share Document