Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Applied Data Sciences

A Hybrid GRG-Neighborhood Search Model for Dynamic Multi-Depot Vehicle Routing in Disaster Logistics Hartama, Dedy; Poningsih, Poningsih; Tanti, Lili
Journal of Applied Data Sciences Vol 6, No 4: December 2025
Publisher : Bright Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47738/jads.v6i4.973

Abstract

In disaster relief logistics, timely and adaptive routing is critical to meet fluctuating demands and disrupted infrastructure. This paper proposes a Hybrid GRG–Neighbourhood Search (NS) model for solving the Multi-Depot Vehicle Routing Problem with Capacity and Time Dependency (MDVRP-CTD). The model integrates the Generalized Reduced Gradient (GRG) method for handling nonlinear capacity constraints and NS for local route refinement. The objective is to minimize total travel distance, delay penalties, and maximize vehicle utilization under dynamic disaster scenarios. Tested using the SVRPBench dataset, the hybrid model achieved up to 96.5% demand fulfillment, an 11% improvement in vehicle utilization, and a reduction in total distance by 7%, outperforming Tabu Search and ALNS in three simulation scenarios. The model demonstrates enhanced adaptability and responsiveness to time-sensitive, capacity-constrained environments. Its novelty lies in the integration of nonlinear optimization with adaptive local improvement tailored for disaster contexts, providing a robust decision-support tool for real-time humanitarian logistics.
Co-Authors adhar, Deni Adhar, Deni Adhar Ahmad, Ahmad Syah Lubis Ahsanul Huda Alim Murtani Alvian Julianto Hutajulu alya, Alya Rahmadani Andra Alfira Andra Alfitra Andrian Syahputra Anggi, Anggi Canita Simanjuntak Ayu Nadya Ayuni Syahputri Aziz Ritonga, Mirwan Bob Subahan Riza Bob Subhan Riza Bob Subhan Riza Bob Subhan Riza Bob Subhan Riza, Bob Subhan Budi Triandi Budi Triandi, Budi Daifiria Daifiria Deni Adhar Deni Adhar Deni Adhar Adhar Deni Anggara Devi Pratiwi Putri Dewi Kartika Dhooni, Dhoni Briliant Efendi, Syahril Erica Rian Safitri Evri Ekadiansyah fachrie, Fachrie Ditya Faisal Tanjung Fauzan Arif Feberianus Zai Fretty S Siahaan Handoko, Muhammad Yan Handoko Putra F Hartama, Dedy Hartati Tammamah Lubis Herman Mawengkang Indah Widiastuti Iwan Fitrianto Rahmad Jasri, Jasri Ramadhan Juli Iriani Juli Iriani Juli Iriani Juli Iriani, Juli Juni Ismail Khairul Fajri Khairul Ummi Lahmudin Sipahutar Lubis, Hartati Tammamah M Rizky M Zendi Lubis M. Aidil Fitra Wahyudi M. Haidil Umam Mangunsong, Puja Mawardah Azzahra Maya Silvi Lydia Mubarak Mubarak Muhammad Daud Muhammad Faris Nanda Setiawan Nety Juwita Lubis Nurainun Nurhayati Nurhayati Pairin, Yusfrizal Bin Patuan Putra Wijaya Sitorus Poningsih Poningsih, Poningsih Rabiana Saragih Ratih Puspasari Ratih Puspasari Ratih, Ratih Puspasari Ridho, Irdian Rika Rosnelly, Rika Riza, Bob Subahan Rofiqoh Dewi Roslina Roslina Roslina Roslina, Roslina Safitri, Erica Rian Safrizal Safrizal Safrizal Safrizal Safrizal Safrizal Salwani D, Zuki Salwani D Simalango, Clarensia Mende Surbakti, Dio Febrian Susianto Susianto Syefira Arrafah Tasya Ardilah Thanri, Yan Yang Wanayumini Windy, Micky Alviansyah Wirhan Fahrozi, Wirhan Yanyang Thanri Yudhi Andrian Yulika Ababil _, Safrizal