p-Index From 2020 - 2025
11.227
P-Index
This Author published in this journals
All Journal JURNAL MATEMATIKA STATISTIKA DAN KOMPUTASI CAUCHY: Jurnal Matematika Murni dan Aplikasi Kubik JURNAL PENGABDIAN KEPADA MASYARAKAT Edumatsains ZERO : Jurnal Sains, Matematika dan Terapan Sinkron : Jurnal dan Penelitian Teknik Informatika Desimal: Jurnal Matematika Abdimas Talenta : Jurnal Pengabdian Kepada Masyarakat BAREKENG: Jurnal Ilmu Matematika dan Terapan Justek : Jurnal Sains Dan Teknologi MATRIK : Jurnal Manajemen, Teknik Informatika, dan Rekayasa Komputer Zero : Jurnal Sains, Matematika, dan Terapan JISTech (Journal of Islamic Science and Technology) JOURNAL OF SCIENCE AND SOCIAL RESEARCH Saintifik : Jurnal Matematika, Sains, dan Pembelajarannya AMALIAH: JURNAL PENGABDIAN KEPADA MASYARAKAT M A T H L I N E : Jurnal Matematika dan Pendidikan Matematika MES: Journal of Mathematics Education and Science Jurnal Varian JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA (JPMS) Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika Jatilima : Jurnal Multimedia Dan Teknologi Informasi Mandalika Mathematics and Educations Journal G-Tech : Jurnal Teknologi Terapan Range : Jurnal Pendidikan Matematika Journal of Computer Science, Information Technology and Telecommunication Engineering (JCoSITTE) Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika Journal of Computer Networks, Architecture and High Performance Computing KUBIK: Jurnal Publikasi Ilmiah Matematika Journal of Information Technology (JIfoTech) Leibniz: Jurnal Matematika Jurnal Info Sains : Informatika dan Sains INTERNATIONAL JOURNAL OF CULTURAL AND SOCIAL SCIENCE Journal of Mathematics and Scientific Computing With Applications Journal of Community Development and Disaster Management Jurnal Pijar MIPA Journal of Comprehensive Science Abdimas Indonesian Journal Journal of Analytical Research, Statistics and Computation Bersatu: Jurnal Pendidikan Bhinneka Tunggal Ika Jurnal Pengabdian Masyarakat Jurnal Akuntansi Hukum dan Edukasi
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Kubik

Application of the Clarke and Wright Savings Algorithm to Solve the Vehicle Routing Problem in Optimizing Chip Distribution Sitompul, Apri Yani; Husein, Ismail
KUBIK Vol 10 No 1 (2025): IN PRESS
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v10i1.49162

Abstract

Efficiency in the distribution process is crucial for companies to reduce operational costs while maintaining service satisfaction. This research aims to optimize the product delivery route for the Keripik Cinta Mas Hendro business by applying the Clarke and Wright Savings algorithm approach to solve the Vehicle Routing Problem (VRP). This method works by calculating the distance savings from combining distribution points, then constructing optimal routes based on the order of highest savings while still considering vehicle capacity. The data used consists of customer coordinates, which are processed into distances between locations using the Euclidean formula. The results show that the distribution route, which was initially divided into three lanes with a total length of 403.54 km, can be simplified into two lanes with a total length of 272 km. This study proves that the Clarke and Wright Savings algorithm is able to provide a more cost-effective distribution solution. Keywords: Distribution, Optimization, Chips, VRP, Clarke and Wright SavingsMSC2020:  90B06, 68W40, 90C59 Abstrak Efisiensi dalam proses distribusi sangat penting bagi perusahaan agar dapat menekan biaya operasional sekaligus menjaga kepuasan pelayan. Penelitian ini bertujuan untuk mengoptimalkan jalur pengiriman produk keripik pada usaha Keripik Cinta Mas Hendro dengan menerapkan pendekatan algoritma Clarke and Wright Savings dalam menyelesaikan permasalahan Vehicle Routing Problem (VRP). Metode ini bekerja dengan menghitung nilai penghematan jarak dari penggabungan titik-titik distribusi, lalu menyusun rute optimal berdasarkan urutan penghematan tertinggi yang tetap memperhatikan kapasitas kendaraan. Data yang digunakan berupa koordinat pelanggan yang diolah menjadi jarak antar lokasi menggunakan rumus euclidean. Hasil menunjukkan bahwa rute distribusi yang semula terbagi tiga jalur dengan total 403,54 km dapat disederhanakan menjadi dua jalur dengan total 272 km. Penelitian ini membuktikan bahwa algoritma Clarke and Wright Savings mampu memberikan solusi distribusi yang lebih hemat. Kata kunci: Distribusi, Optimasi, Keripik, VRP, Clarke and Wright Savings MSC2020:  90B06, 68W40, 90C59  
Co-Authors Abdi, Hamdan Achyar Zein, Achyar Adella Aulia Mukti Adrya, M Rifqi Agusmanto J.B. Hutauruk Al Rizky, Muhammad Furqan Anandara, Aurelia Andayani Andini, Qonita Putri Anggraini, Arizka Anggreini, Yopie Puspita Arianti, Mei Yunina Arya Impun Diapari Lubis Astuti, Widya Tantri atika nadila Ayunda, Afrila Azura, Maudya Nur Azura, Silva Batubara, Nuriman Astuti Cindy Artika Cipta, Hendra Dalimunthe, Riska Aulia Dedy Juliandri Panjaitan Dewi, Ratna Sri Dewi, taslima Dinda Chairani Ditta Arsyilviasari Dur, Sajaratud Dur, Sajaratud Dur, Sajaratud Dwi Anggraini Dwi Lestari, Riani Efriliya Hafni Yuswinda Elis, Elis Citra Eliza, Novi Eva Yuliani Fadhillah, Nurul Faigle, Ulrich Faigle, Ulrich Fatharani Syahfitri Febrianti, Zelika Febriyanti, Chairina Fransiska, Sintia Hanifah Dara Puspita Hanum, Syarifah Harahap, M. Rivan Febriansyah Harahap, Tramilta Salsabila Hasibuan, Hani Maulida Hendra Cipta Heni Pujiastuti Hidayah, Mega Nur Hsb, Sumawiyah Hutauruk, Agusmanto Ikhsan, Ramadhani Al Ilka Zufria Indah Hatika Lubis Indra Jaya Indra Jaya Intan Irfanilia Jihan Adelia Nasution Jumiati, Ety Junita Fadilah Jusmita Weriza Karadeniz, Ahmet Serdar Karadeniz, Mehmet Fatih Khairan marzuki Khairina Khairina, Khairina Khairul Purqon Khairun Nikmah Khairun Nisa Khoiriah Syahfitri Lingga, Eva Ridya Wanti M Fakhariza M. Abdul Rizki Marwan Marwan Maya Sari Maysarah, Maysarah Mhd. Joni Marpaung Mingka, Muhammad Farhan Mutiara Amanda Nafila Zendhia Ulhaq Nasution, Hamidah Nasution, Hamidah Nasution, Hamidah . Nasution, Yanisa Noranizamardia Noranizamardia Novianti Nuhrul Huda, Ella Nur Atsilah Hasibuan Nur Hafizah Nuraini Ade Putri Lubis Nurul Huda Prasetya Nurul Khoiriah Hasibuan Ong, Aldi Maulana Pane, Maahfuzha Pane, Mahfuzha Panjaitan, Adelia Nopiazinda Br Panjaitan, Rio Anggara Pasaribu, Sarif Muda Pasya, Aulia Mumtazah Pratidina, Maulia Puan Salwa Afifah Putri Harahap, Riska Evita Rahayu, Atika Rahma Utami Rahmadani, Artika Rahmat Hutapea Rakhmawati, Fibri Rakhmawati, Fibri Riezky Meiliza Rifki, Mhd Ikhsan Rima Aprilia Rima Aprilia Rima Aprilia Rima Aprilia Rina Filia Sari Rina Filia Sari Rina Filia Sari Rina Filia Sari, Rina Filia Rina Widya Sari Rina Widyasari Rina Widyasari Rina Widyasari Rina Widyasari Riningsih, Novia Rinjani, Nazwa Riri Syafitri Lubis Ritonga, Muhammad Iqbal Rizka Ramadani Sam Rizky, Fadhlan Roshihan Mawazzi Lubis RR. Ella Evrita Hestiandari Sabrina, Ladia Sabrina, Ladia Sajaratud Dur Sajaratud Dur Sajaratud Dur, Sajaratud Saputri, Ika Junia Saragih, Dewi Kentri Sari, Dinda Permata Sari, Linda Kumala Sari, Rina Widya Seprina, Dita Shedriko, Shedriko Siahaan, Maharani Putri Adam sihombing, dame ifa Sihombing, Dame Ifa Sinaga, Husnia Amro Br Sirait, Nurul Yusro Siregar, Machrani Adi Putri Siregar, R. Maisaroh Rezyekiyah Siti Aisyah Sitompul, Apri Yani Sri Ulfa Rahayu Suci Rachmadini, Haliza Syafitriani Syari, Isma Aulia Zamaakh Tamimi, Allifiyani Tri Kartika Chaniago Trima Lestari Umami, Fauzah Wahyu Dianti, Ika Thrisna Weber, Gerhard Wilhelm Widyasar, Rina Widyasar, Rina Widyasari, Rina Widyasari, Rina Widyasari, Rina Wulandari, Hamidah Yumna, Yaumi Yusra Habibah Laily