Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : Widya Teknik

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.
Penentuan Rute Terpendek Pada PT. SES dengan Menggunakan Algoritma Modifikasi Clarke and Wright Savings Setiawan, Angga; Sianto, Martinus Edy; Dewi, Dian Retno Sari
Widya Teknik Vol. 23 No. 2 (2024): November-Profesi Insinyur
Publisher : Fakultas Teknik, Universitas Katolik Widya Mandala Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33508/wt.v23i2.5542

Abstract

Vehicle Routing Problem (VRP) merupakan masalah optimasi yang melibatkan pencarian rute yang paling efisien untuk sebuah armada kendaraan dalam melayani sejumlah pelanggan dengan memperhatikan berbagai batasan. Penyelesaian masalah VRP bisa dilakukan dengan menggunakan berbagai cara, salah satunya adalah dengan menggunakan Clarke and Wright Savings. Penelitian ini mengembangkan algoritma Clarke and Wright Saving yaitu dengan menambahkan pembatas time window dan kapasitas angkut kendaraan. Dengan pengembangan modifikasi ini, algoritma menghasilkan penghematan jarak sebesar 1315,3 km, dengan persentase penghematan jarak tempuh adalah 25%. Biaya yang dapat dihemat setelah menggunakan modifikasi algoritma ini adalah sebesar Rp 1.313.358,67.
Analisis Faktor yang Mempengaruhi Keputusan Berbelanja di Minimarket A dan Minimarket B di Kota Surabaya Arswendi, Dwi; Mulyono, Julius; Sianto, Martinus Edy; Asrini, Luh Juni
Widya Teknik Vol. 23 No. 1 (2024): May
Publisher : Fakultas Teknik, Universitas Katolik Widya Mandala Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33508/wt.v23i1.5779

Abstract

Studi ini mengkaji dinamika persaingan antara minimarket A dan B, yang merupakan bisnis ritel penting di dalam komunitas. Kedua minimarket tersebut menggunakan strategi yang serupa untuk menarik konsumen, dengan keputusan berbelanja yang dipengaruhi oleh kualitas layanan dan elemen-elemen bauran pemasaran: produk, harga, promosi, dan lokasi. Analisis faktor konfirmatori mengungkapkan bahwa faktor-faktor ini secara signifikan mempengaruhi pilihan konsumen, dengan layanan menjadi faktor paling penting bagi minimarket A dan harga bagi minimarket B. Analisis klaster mengkategorikan konsumen ke dalam tiga kelompok: karyawan berpenghasilan tinggi dengan pengeluaran tinggi, mahasiswa dengan pengeluaran sedang, dan pengusaha berpenghasilan tinggi dengan pengeluaran sedang. Alasan utama berbelanja di salah satu minimarket adalah kemudahan akses, sementara kelengkapan produk dan harga yang lebih rendah membedakan preferensi berbelanja antara minimarket A dan minimarket B.