Analisa Perbandingan Kinerja  Algoritma Kolaboratif Filtering

Transportation Management System is very needed in optimize efficiency and effectiveness on logistics company. One of the most important part of transportation management system is determining delivery route from a depot to each customer. A lot of studies have been done about determining the best route in a shipping ritation with various algorithms. In the previous research, determination of delivery route is done without any implementation in the application. During the route determination is still done manually it will make a flow process in the company is not maximize. Model development aims to make an implementation application that serves to determine delivery route based on the problem of vehicle routing problem using the nearest neighbour method which is restricted to heavy loads in the transportation. Implementation of route determination an application will be done based on business process in transportation company, named PT. X, so it is necessary to observe the company. Compared to previous research, this research will determine delivery route in application based on the problem of vehicle routing problem using the nearest neighbour method.

Download Full-text

Implementasi Capacitated Vehicle Routing Problem with Time Windows dengan Pendekatan Algoritma Sweep untuk Distribusi Pengangkutan Sampah

Jurnal Kalibrasi ◽

10.33364/kalibrasi/v.19-1.1002 ◽

2021 ◽

Vol 19 (1) ◽

pp. 1-6

Author(s):

Dedi Sa'dudin Taptajani

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Window ◽

Time Windows ◽

Nearest Neighbour ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Vehicle Routing Problem (VRP) merupakan suatu permasalahan yang berkaitan dengan bagaimana menentukan rute yang dianggap optimal dan melibatkan lebih dari satu alat angkut demi memperhatikan beberapa kendala dalam melayani sejumlah tempat layanan sesuai dengan permintaan. Salah satu varian dari VRP adalah capacitated vehicle routing problem with time window (CVRPTW) varian ini menambahkan kendala kapasitas alat angkut sebagai salah satu pertimbangan didalam mengangkut ke masing masing tujuan dan kemudian memberikan jendela waktu didalam proses pengangkutannya. Tujuan dari penulisan ini adalah menjelaskan pembentukan model dari CVRPTW untuk permasalahan rute pengangkutan sampah dari tiap rumah Sampai Ke Tempat Pembuangan Akhir, dengan pertimbangan waktu yang tersedia dan kapasitas angkut alat angkut yang tersedia, Sedangkan Penyelesaiannya yaitu dengan menggunakan pendekatan algoritma sweep. Algoritma Ini merupakan algoritma yang terdiri dari dua tahap, pada tahapan pertama yaitu clustering dari masing masing rumah dan tahap selanjurtnya yaitu membentuk rute pengiriman untuk masing-masing cluster dengan metode Nearest Neighbour, kemudian dilanjutkan dengan menentukan kapasitas alat angkut terhadap waktu yang diperlukan untuk menentukan kapan sampah ini akan di angkut ke tempat pembuangan akhir. Studi ini sangat penting dilakukan dalam rangka menerapkan dasar untuk memahami kemungkinan meningkatkan tingkat layanan pada proses pengangkutan sampah di tingkat desa.

Download Full-text

PERENCANAAN JADWAL DAN RUTE DISTRIBUSI ROKOK UNTUK MENEKAN TOTAL BIAYA TRANSPORTASI

Jurnal Teknik Industri ◽

10.22219/jtiumm.vol13.no2.151-157 ◽

2012 ◽

Vol 13 (2) ◽

pp. 151 ◽

Cited By ~ 1

Author(s):

Thomy Eko Saputro ◽

Aprilia Prihatina

Keyword(s):

Vehicle Routing ◽

Customer Service ◽

Vehicle Routing Problem ◽

Optimization Method ◽

Distribution Area ◽

Nearest Neighbour ◽

Routing Problem ◽

Problem Model ◽

Periodic Vehicle Routing Problem ◽

Periodic Vehicle Routing

Thomy Eko Saputro DAN Aprilia PrihatinaJurusan Teknik Industri, Fakultas Teknik, Universitas Muhammadiyah MalangLaman: [email protected] satu hal yang berpengaruh dalam meningkatkan pelayanan konsumen adalah bagaimana mengirimkan produkyang tepat waktu kepada seluruh konsumen. Oleh karena itu pelaku bisnis perlu menerapkan suatu strategi yang tepat agardapat mengefisienkan dan mengefektifkan proses distribusinya. PR 567 sebagai distributor rokok perwakilan Purwodadiberupaya agar pendistribusian berjalan dengan baik karena mengingat proses distribusi dengan jumlah agen yang cukupbanyak seringkali mempersulit distributor untuk menentukan jadwal dan rute yang tepat. Permasalahan pendistribusianini termasuk dalam PVRP (Periodic Vehicle Routing Problem). Penyelesaian dilakukan menggunakan metode clusterfirst-second route dengan penugasan agen ke hari kunjungan menggunakan metode optimasi. Solusi akhir nantinyaakan memberikan jadwal dan rute kendaraan dengan total biaya tranportasi yang paling minimum. Pada penelitian iniwilayah distribusi dibagi menjadi 2 cluster dan dari penyelesaian model PVRP diperoleh frekuensi kunjungan yang tepatuntuk cluster 1 adalah sebanyak sekali dalam seminggu. Sedangkan untuk cluter 2 dikunjungi sebanyak 3 kali dalamseminggu. Hasil penentuan jadwal dan rute dari penelitian inimemberikan total biaya transportasi sebesar Rp725.805per minggu. Dengan kata lain terjadi penghematan sebesar Rp320.189/minggu atau menghemat sebesar 44% per minggudari biaya awal yang harus dikeluarkan.Kata kunci: Vehicle routing, periodic, nearest neighbour, optimasiABSTRACTOne of the main issue in improving the customer service is how to deliver the product on time to customers. Therefore,the stakeholders need to apply an appropriate strategy in order to make distribustion process become more efficient andeffective. Because it is hard to determine appropriate schedule and route when dealing with a lot agents, PR 567 as arepresentative distributor of cigarette in Purwodadi attempts to make its distribution process better. This was done by usingPVRP (Periodic Vehicle Routing Problem) model with cluster first-second route approach and optimization method forassigning vehicle. The result of this research were frequency, schedule, and route with the most minimum transportationcost. In this research, the distribution area was defined into two cluster. The best delivery frequency for cluster one was onceweek, while cluster two was three times a week. The transportation cost was Rp725805/week. In the other hand, the savingcost was Rp320189/week or 44%/week from the initial cost.Key words: Vehicle routing, periodic, nearest neighbour, optimization

Download Full-text

Application Of Vehicle Routing Problem Using Clarke And Wright Algorithm For Distribution Of White Sugar By “Toko Bersama Trader”

d'CARTESIAN ◽

10.35799/dc.7.2.2018.20627 ◽

2018 ◽

Vol 7 (2) ◽

pp. 68

Author(s):

Rondo Morihito ◽

Chriestie Montolalu ◽

Benny Pinontoan

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Euclidean Distance ◽

Distance Matrix ◽

Total Load ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Delivery Route ◽

Route Of Delivery ◽

Capacitated Vehicle

The problem which is often experienced in the delivery of goods from distributor to the destination is the delivery route which is not sufficient with the capacity of the vehicle. This matter is very important because it can affect the trust of the clients on the shippers in the distributor. This problem can be analyzed using Capacitated Vehicle Routing Problem (CVRP) with Clarke and Wright Algorithm. This research begins with determining the distance between all coordinates with Euclidean Distance, making the distance matrix between places to go. After that, the calculation CVRP using Clarke and Wright Algorithm is exected in this study, a calculate CVRP using Clarke and Wright algorithm can help of the computer. The study was conducted at 15 shop coordinates, the results obtained by 4 routes with total load 3750 kg and distance 29.8510 km. Route of delivery the first route 1100 kg load and distance 11.5963 km, second route 1000 kg load and distance 6.6493 km, third route 1000 kg load and distance 2.7549 km, and the fourth route 650 kg load and distance 8.8505 km.Keywords: Distributor, Vehicle Routing Problem, Capacitated Vehicle Routing Problem, Clarke and Wright Algorithm

Download Full-text

PENENTUAN RUTE DISTRIBUSI PRODUK KAOS PADA DOBUJACK INV. MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN (1-0) INSERTION INTRA ROUTE

Jurnal Rekayasa Sistem & Industri (JRSI) ◽

10.25124/jrsi.v4i02.286 ◽

2018 ◽

Vol 4 (02) ◽

Author(s):

Handi Koswara

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Nearest Neighbour ◽

Routing Problem

Makalah ini membahas pemecahan permasalah pengiriman pada Dobujack Inv. Rute pengiriman kaos pada tiap pelanggan saat ini dilakukan oleh intuisi dari supir, maka dari itu efisiensi pengiriman tidak tercapai karena jarak serta waktu yang tidak pasti. Permasalahan penentuan rute tersebut termasuk dalam permasalahan Vehicle Routing Problem (VRP). VRP tersebut adalah permasalahan penentuan rute pada pengiriman yang berpusat pada satu atau lebih depot dengan pelanggan yang tersebar serta permintaan yang berbeda-beda. Permasalahan VRP ini diselesaikan dengan menggunakan metode nearest neighbour pada awal pembentukan rute, selanjutnya di optimasi dengan menggunakan metode (1-0) Insertion Intra Route. Hasil penelitian ini menghasilkan tur dengan penghematan jarak dan waktu dalam melakukan pendistribusian untuk perusahaan.

Download Full-text

3-Phase Heuristics for Capacitated Multiple-depot Vehicle Routing Problem with Separate Backhaul and Linehaul with a Case Study on Corn Residue Management System

Computers & Industrial Engineering ◽

10.1016/j.cie.2021.107395 ◽

2021 ◽

pp. 107395

Author(s):

Sirilak Phonin ◽

Chulin Likasiri

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Management System ◽

Residue Management ◽

Routing Problem ◽

Corn Residue ◽

Multiple Depot

Download Full-text

Variants of VRP to Optimize Logistics Management Problems

Logistics Management and Optimization through Hybrid Artificial Intelligence Systems ◽

10.4018/978-1-4666-0297-7.ch008 ◽

2012 ◽

pp. 207-237 ◽

Cited By ~ 2

Author(s):

Claudia Gómez Santillán ◽

Laura Cruz Reyes ◽

María Lucila Morales Rodríguez ◽

Juan Javier González Barbosa ◽

Oscar Castillo López ◽

...

Keyword(s):

Supply Chain ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Supply Chain Coordination ◽

Real Life ◽

Routing Problem ◽

Transportation Management ◽

Practical Applications ◽

Operation Costs ◽

Rich Vrp

The Vehicle Routing Problem (VRP) is a key to the efficient transportation management and supply-chain coordination. VRP research has often been too focused on idealized models with non-realistic assumptions for practical applications. Nowadays the evolution of methodologies allows that the classical problems could be used to solve VRP problems of real life. The evolution of methodologies allows the creation of variants of the VRP which were considered too difficult to handle by their variety of possible restrictions. A VRP problem that includes the addition of restrictions, which represent the variants in the problem, is called Rich VRP. This work presents an algorithm to optimize the transportation management. The authors are including a case of study which solves a real routing problem applied to the distribution of bottled products. The proposed algorithm shows a saving in quantity of vehicles and reduces the operation costs of the company.

Download Full-text

Pengembangan Algoritma Ant Colony System Pada Heterogeneous Vehicle Routing Problem with Soft Time Window

Journal of Integrated System ◽

10.28932/jis.v3i2.2839 ◽

2020 ◽

Vol 3 (2) ◽

pp. 85-102

Author(s):

Sonna Kristina ◽

Ricky Sianturi ◽

Valian Janelven Wijaya

Keyword(s):

Ant Colony Optimization ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Window ◽

Ant Colony ◽

Ant Colony System ◽

Nearest Neighbour ◽

Routing Problem ◽

Total Cost ◽

Heterogeneous Vehicle Routing Problem

Setiap perusahaan umumnya memiliki sistem distribusi dan transportasi dalam menunjang pengiriman barang kepada customer. Diperlukan sistem distribusi yang efektif dan efisien sehingga biaya dari transportasi dalam perusahaan dapat diminimasi. Penelitian ini bertujuan untuk mengembangkan algoritma Ant Colony System (ACS) untuk model matematis Heterogeneous VehicleRouting Problem with Soft Time Window (HVRPSTW) pada penentuan rute transportasi yang dapat meminimasi biaya pada perusahaan PT XYZ. HVRPSTW merupakan VRP yang mempertimbangkan kendaraan yang beragam dan jendela waktu dengan adanya biaya penalti yang dibebankan apabila kendaraan tiba di luar waktu yang telah ditentukan. Salah satu cara yang digunakan untuk menyelesaikan permasalahan VRP adalah metode metaheuristic ACS. Metode ACS diimplementasikan untuk menemukan rute kendaraan terbaik sesuai dengan kendala-kendala yang sudah ditentukan. Tahapan awal adalah mencari solusi awal menggunakan metode Nearest Neighbour yang akan digunakan sebagai pheromone awal. Proses pencarian rute pada ACS menggunakan tahapan tour construction lalu dilakukan update pheromone. Pemecahan masalah akan dilakukan dengan bantuan aplikasi Python. Hasil dari penelitian menunjukkan bahwa dihasilkan total jarak sebesar 1448,98 km dan total cost sebesar Rp. 3.582.367,86, di mana terjadi selisih jarak dengan penelitian sebelumnya menggunakan metode eksak sebesar 6,48 km (0,45%) dan selisih total biaya sebesar Rp. 42.248,86 (1,19%). Kata kunci: ant colony optimization, vehicle routing problem, kapasitas kendaraan yang beragam, jendela waktu, biaya transportasi.

Download Full-text