Green Vehicle Routing Problem Optimization for LPG Distribution: Genetic Algorithms for Complex Constraints and Emission Reduction

Indrianti, Nur and Leuveano, Raden Achmad Chairdino and Abdul-Rashid, Salwa Hanim and Ridho, Muhammad Ihsan (2025) Green Vehicle Routing Problem Optimization for LPG Distribution: Genetic Algorithms for Complex Constraints and Emission Reduction. Sustainability, 17 (3). p. 1144. ISSN 2071-1050, DOI https://doi.org/10.3390/su17031144.

Full text not available from this repository.

Abstract

This study develops a Green Vehicle Routing Problem (GVRP) model to address key logistics challenges, including time windows, simultaneous pickup and delivery, heterogeneous vehicle fleets, and multiple trip allocations. The model incorporates emissions-related costs, such as carbon taxes, to encourage sustainable supply chain operations. Emissions are calculated based on the total shipment weight and the travel distance of each vehicle. The objective is to minimize operational costs while balancing economic efficiency and environmental sustainability. A Genetic Algorithm (GA) is applied to optimize vehicle routing and allocation, enhancing efficiency and reducing costs. A Liquid Petroleum Gas (LPG) distribution case study in Yogyakarta, Indonesia, validates the model's effectiveness. The results show significant cost savings compared to current route planning methods, alongside a slight increase in carbon. A sensitivity analysis was conducted by testing the model with varying numbers of stations, revealing its robustness and the impact of the station density on the solution quality. By integrating carbon taxes and detailed emission calculations into its objective function, the GVRP model offers a practical solution for real-world logistics challenges. This study provides valuable insights for achieving cost-effective operations while advancing green supply chain practices.

Item Type: Article
Funders: Institute for Research and Community Service, Universitas Pembangunan Nasional Veteran Yogyakarta (125/UN62.21/DT.07.00/2024)
Uncontrolled Keywords: green vehicle routing; vehicle-to-route allocations; genetic algorithm; carbon tax
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 22 Apr 2025 08:25
Last Modified: 22 Apr 2025 08:25
URI: http://eprints.um.edu.my/id/eprint/47936

Actions (login required)

View Item View Item