Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Widya Teknik
Dian Trihastuti
Unknown Affiliation
Chemical Engineering, Chemistry & Bioengineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penentuan Rute Terpendek untuk Multi Depot Vehicle Routing Problem Menggunakan Algoritma Ant Colony sianto, martinus edy; Dian Retno Sari Dewi; Dian Trihastuti
Widya Teknik Vol. 24 No. 1 (2025): May
Publisher : Fakultas Teknik, Universitas Katolik Widya Mandala Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Multi Depot Vehicle Routing Problems (MDVRP) merupakan masalah optimasi dalam bidang logistik dan transportasi yang melibatkan beberapa depot (gudang atau lokasi pengiriman) yang melayani sejumlah pelanggan dengan tujuan untuk meminimalkan total jarak yang ditempuh. Penyelesaian masalah MDVRP seringkali membutuhkan perhitungan yang lama dan kemungkinan terdapat lebih dari satu solusi sehuingga solusi menjadi tidak relevan. Oleh karena itu, diperlukan algoritma untuk dapat memecahkan permasalahan rute kendaraan ini. Algoritma Ant Colony didasarkan pada tingkah laku alami semut saat berjalan mencari jalan terpendek dari sarang menuju sumber makanan. Penelitian ini bertujuan untuk menentukan rute terpendek atau meminimalisasi jarak dengan menggunakan Algoritma Ant Colony. Algoritma Ant Colony diterapkan dalam kasus di PT. X dan menghasilkan jarak dengan selisih 2.05% lebih panjang daripada jarak optimum menggunakan Full Enumeration Method.
Co-Authors Dian Retno Sari Dewi Sianto, Martinus Edy