This Author published in this journals
All Journal Jurnal Online Mahasiswa (JOM) Bidang Keguruan dan Ilmu Pendidikan Jurnal Ilmiah Mahasiswa FEB JAWI : Journal of Southeast Asia Islamic Contemporary Issues Jurnal Wilayah dan Lingkungan PROCEEDING IC-ITECHS 2014 JURNAL PENDIDIKAN TAMBUSAI Jurnal Artefak Jurnal Ilmiah Akuntansi Kesatuan Journal of Economics and Business UBS Jurnal Disrupsi Bisnis Jurnal Ilmiah Wahana Pendidikan Jurnal Bina Desa el-Madib: Jurnal Pendidikan Dasar Islam Journal of Information Systems and Management Jurnal Akuntansi, Manajemen dan Bisnis Digital Jurnal PkM MIFTEK Padma: Jurnal Pengabdian Kepada Masyarakat DEVICE : JOURNAL OF INFORMATION SYSTEM, COMPUTER SCIENCE AND INFORMATION TECHNOLOGY Jeksyah Literasi: Jurnal Pendidikan Guru Indonesia e-Jurnal Inovasi Pembelajaran Sekolah Dasar Jurnal Penelitian Ilmu Pendidikan Indonesia Jurnal Ilmiah Pendidikan dan Keislaman Jurnal Ilmiah Plano Krisna Jurnal Ilmiah Arjouna Architecture and Environment Journal of Krisnadwipayana Argopuro: Jurnal Multidisiplin Ilmu Bahasa Science and Technology: Jurnal Pengabdian Masyarakat Journal of Business Technology and Economics (JBTE) Riau Jurnal Teknik Informatika Prosiding Simposium Nasional Manajemen dan Bisnis PITIMAS: Journal of Community Engagement in Health JPS (Jurnal Perbankan Syariah) Jurnal Generasi Tarbiyah: Jurnal Pendidikan Islam e-Jurnal Inovasi Pembelajaran Sekolah Dasar Mores: Jurnal Pendidikan Hukum, Politik dan Kewarganegaran Harmony : Jurnal Pembelajaran IPS dan PKN Argopuro : Jurnal Multidisiplin Ilmu Bahasa
Claim Missing Document
Check
Articles

Penyelesaian Capacitated Vehicle Routing Problem with Time Windows Menggunakan Algoritma Greedy dan Tabu Search pada Distribusi Pengiriman Farmasi Febryan, Migel Orvin; Amelia, Siska; Yohannes, Yohannes
DEVICE : JOURNAL OF INFORMATION SYSTEM, COMPUTER SCIENCE AND INFORMATION TECHNOLOGY Vol. 7 No. 1: JUNI 2026
Publisher : Universitas Dharmawangsa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46576/device.v7i1.8804

Abstract

Distribusi farmasi merupakan salah satu rantai pasok kritis yang menuntut ketepatan waktu dan efisiensi operasional tinggi. Kompleksitas distribusi farmasi muncul dari ketatnya batasan waktu pengiriman, beragamnya jenis produk dengan karakteristik berat dan volume berbeda, serta keterbatasan kapasitas armada kendaraan yang harus melayani puluhan hingga ratusan titik pengiriman dalam satu hari operasional. Kegagalan memenuhi jendela waktu pelayanan dapat berdampak langsung pada ketersediaan obat di fasilitas kesehatan dan berpotensi membahayakan keselamatan pasien. Penelitian ini bertujuan menyelesaikan permasalahan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) pada sistem distribusi farmasi menggunakan kombinasi algoritma Greedy dan Tabu Search. Algoritma Greedy dengan strategi nearest neighbor digunakan untuk membentuk solusi awal, sedangkan Tabu Search digunakan untuk mengoptimasi solusi tersebut melalui mekanisme relocate inter-route dan local search 2-opt. Dataset yang digunakan memuat 78 titik pengiriman dengan batasan kapasitas kendaraan sebesar 400 kg berat dan 3 m³ volume. Fungsi objektif yang diminimalkan mencakup total jarak tempuh, total waktu, pelanggaran time window, serta kelebihan kapasitas. Hasil eksperimen menunjukkan bahwa Tabu Search mampu menghasilkan perbaikan nilai fungsi objektif dibandingkan solusi awal Greedy, dengan tetap mempertahankan feasibilitas seluruh rute. Penelitian ini membuktikan efektivitas kombinasi metaheuristik berbasis memori dengan konstruksi heuristik sederhana untuk permasalahan optimasi rute kendaraan berskala nyata.
Co-Authors Acitra, Rina Ahmad, Febriani Aisa, Alfiatus Nur Annaria Magdalena Aqilla, Fayruz Niken Aref Vai Arifin, Jauhary Arthur Daniel Limantara, Arthur Daniel Asbari, Masduki Asep Deddy Supriatna Aulia, Jessica Amanda Aziz, Rifqy Fatah Al BUDI UTOMO, SETYO Budiman, Muhammad Akbar Daliani, Hanni Rizki Daniel S, Tumpal Daud, Muh. Dewi Ratna Sari Dika, Dika Dina Agustin, Dina Dini, Maya Dwi Fitriyanto Efendi, Angga Kusuma Farhan, Moch Farida Ratu Wargadalem Fathoni, Moch Rizky Al Faturokhman, Irfan Febiani, Nandina Febiola, Tiara Febryan, Migel Orvin Firmansyah Firmansyah Fitria , Venny Fitriani, Adina Fu’adin, Ahmad Guswandi Guswandi, Guswandi Hambali Hambali Handoyo Putro, Resi Harahap, Rizky Dinda Sarmita Hasmidyani, Dwi Heni Sulistiani Huriyah Jajang Hendar Hendrawan Jesica, Jesica Khalisa, Nur Kirana, Mulan Helga Kusuma, Devi Kusyadi, Yudi Lenih, Lenih Lestari, Fauziah Ayu Lestari, Hardita Amalia Sri Ayu Marwah, Sofa Lailatul Masitoh, Imas Mayasari, Sarmi Meliana Muhammad Imron Rosadi Mulyani, Neng Cici Muniaty Aisyah, Muniaty Nasihah, Arini Nugroho, Rakie Catur Nur Aini, Kisti Nurhaswinda Oetomo, Hars Pramana, Kus Purwitasari, Sofi Putri, Fadhilah Azzahra Wijaya Putri, Nanda Aulia Putri, Reinatha Aprilia Haryono Rahayu, Sang Ayu Putu Rahma, Taufik Rahmadani, Deby Rahmadhani, Reditia Rahmah, Tiara Anisa Rahman, Adi Arif Abdul Ramadan, Sahlan Sahrir Ramadhan, M Bintang Rizky Ramadhan, Raditya Pratika Ripaldi, Rifki Risa Marta Yati Safitri, Anita Salsabilla, Suci Aisyah Sari, Feggy Arta Sari, Jely Duwita Sari, Siti Lusi Mawar Sari, Tri Diana Saripin, Saripin Sa’diyah, Lisna Halimatus Setyaningrum, Rahmita Siska Amelia Sri Wahyuni Sugeng Kurniawan Suri, Siti Atikah Taryat Tasha, Emma Chelvica Tiara Noviarini, Tiara Tomy Wijaya Tri Marlina Ulfatunnisa, Zahratul Aini Umami, Nila Niswatun vegirawati, titin Vinna Ameylinda Wargadalem, Farida Ratu Wati, Desti Ambar Wijaya, Tomy Wiwik Handayani Yohannes, Yohannes Yuisman, Dedi Yusuf, Syafruddin Yuwana, Ilham Zaini Dahlan Zaqiyaturrohmaniah, Alfi