IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v17y2025i3p1144-d1580648.html
   My bibliography  Save this article

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

Author

Listed:
  • Nur Indrianti

    (Department of Industrial Engineering, Faculty of Industrial Engineering, Universitas Pembangunan Nasional Veteran Yogyakarta, Yogyakarta 55281, Indonesia)

  • Raden Achmad Chairdino Leuveano

    (Department of Industrial Engineering, Faculty of Industrial Engineering, Universitas Pembangunan Nasional Veteran Yogyakarta, Yogyakarta 55281, Indonesia)

  • Salwa Hanim Abdul-Rashid

    (Center for Sustainable and Smart Manufacturing, Faculty of Engineering, Universiti Malaya, Kuala Lumpur 50603, Malaysia)

  • Muhammad Ihsan Ridho

    (Department of Industrial Engineering, Faculty of Industrial Engineering, Universitas Pembangunan Nasional Veteran Yogyakarta, Yogyakarta 55281, Indonesia)

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.

Suggested Citation

  • Nur Indrianti & Raden Achmad Chairdino Leuveano & Salwa Hanim Abdul-Rashid & Muhammad Ihsan Ridho, 2025. "Green Vehicle Routing Problem Optimization for LPG Distribution: Genetic Algorithms for Complex Constraints and Emission Reduction," Sustainability, MDPI, vol. 17(3), pages 1-25, January.
    • Handle: RePEc:gam:jsusta:v:17:y:2025:i:3:p:1144-:d:1580648
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/17/3/1144/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/17/3/1144/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Xiaoxu Wei & Zhouru Xiao & Yongsheng Wang, 2024. "Solving the Vehicle Routing Problem with Time Windows Using Modified Rat Swarm Optimization Algorithm Based on Large Neighborhood Search," Mathematics, MDPI, vol. 12(11), pages 1-33, May.
    2. Santos, Maria João & Jorge, Diana & Ramos, Tânia & Barbosa-Póvoa, Ana, 2023. "Green reverse logistics: Exploring the vehicle routing problem with deliveries and pickups," Omega, Elsevier, vol. 118(C).
    3. J-F Cordeau & G Laporte & A Mercier, 2004. "Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(5), pages 542-546, May.
    4. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "A review of recent research on green road freight transportation," European Journal of Operational Research, Elsevier, vol. 237(3), pages 775-793.
    5. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    6. Hoff, Arild & Gribkovskaia, Irina & Laporte, Gilbert & Løkketangen, Arne, 2009. "Lasso solution strategies for the vehicle routing problem with pickups and deliveries," European Journal of Operational Research, Elsevier, vol. 192(3), pages 755-766, February.
    7. Hao Qiang & Rui Ou & Yanchun Hu & Zhenyu Wu & Xiaohua Zhang, 2023. "Path Planning of an Electric Vehicle for Logistics Distribution Considering Carbon Emissions and Green Power Trading," Sustainability, MDPI, vol. 15(22), pages 1-16, November.
    8. S Salhi & G Nagy, 1999. "A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(10), pages 1034-1042, October.
    9. Homberger, Jorg & Gehring, Hermann, 2005. "A two-phase hybrid metaheuristic for the vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 162(1), pages 220-238, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    2. Maria João Santos & Pedro Amorim & Alexandra Marques & Ana Carvalho & Ana Póvoa, 2020. "The vehicle routing problem with backhauls towards a sustainability perspective: a review," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(2), pages 358-401, July.
    3. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    4. Gerald Senarclens de Grancy & Marc Reimann, 2015. "Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(2), pages 479-500, June.
    5. Santos, Maria João & Jorge, Diana & Ramos, Tânia & Barbosa-Póvoa, Ana, 2023. "Green reverse logistics: Exploring the vehicle routing problem with deliveries and pickups," Omega, Elsevier, vol. 118(C).
    6. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2014. "A unified solution framework for multi-attribute vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 234(3), pages 658-673.
    7. Sébastien Mouthuy & Florence Massen & Yves Deville & Pascal Van Hentenryck, 2015. "A Multistage Very Large-Scale Neighborhood Search for the Vehicle Routing Problem with Soft Time Windows," Transportation Science, INFORMS, vol. 49(2), pages 223-238, May.
    8. Gutiérrez-Jarpa, Gabriel & Desaulniers, Guy & Laporte, Gilbert & Marianov, Vladimir, 2010. "A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows," European Journal of Operational Research, Elsevier, vol. 206(2), pages 341-349, October.
    9. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    10. Zäpfel, Günther & Bögl, Michael, 2008. "Multi-period vehicle routing and crew scheduling with outsourcing options," International Journal of Production Economics, Elsevier, vol. 113(2), pages 980-996, June.
    11. Olli Bräysy & Michel Gendreau, 2005. "Vehicle Routing Problem with Time Windows, Part II: Metaheuristics," Transportation Science, INFORMS, vol. 39(1), pages 119-139, February.
    12. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    13. Henriette Koch & Andreas Bortfeldt & Gerhard Wäscher, 2018. "A hybrid algorithm for the vehicle routing problem with backhauls, time windows and three-dimensional loading constraints," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1029-1075, October.
    14. Kramer, Raphael & Subramanian, Anand & Vidal, Thibaut & Cabral, Lucídio dos Anjos F., 2015. "A matheuristic approach for the Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 243(2), pages 523-539.
    15. Yu, Yang & Wang, Sihan & Wang, Junwei & Huang, Min, 2019. "A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 511-527.
    16. Goeke, Dominik & Schneider, Michael, 2015. "Routing a mixed fleet of electric and conventional vehicles," European Journal of Operational Research, Elsevier, vol. 245(1), pages 81-99.
    17. Andrew Lim & Xingwen Zhang, 2007. "A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 19(3), pages 443-457, August.
    18. Yu, Junfang & Dong, Yuanyuan, 2013. "Maximizing profit for vehicle routing under time and weight constraints," International Journal of Production Economics, Elsevier, vol. 145(2), pages 573-583.
    19. Longlong Leng & Yanwei Zhao & Zheng Wang & Jingling Zhang & Wanliang Wang & Chunmiao Zhang, 2019. "A Novel Hyper-Heuristic for the Biobjective Regional Low-Carbon Location-Routing Problem with Multiple Constraints," Sustainability, MDPI, vol. 11(6), pages 1-31, March.
    20. Ropke, Stefan & Pisinger, David, 2006. "A unified heuristic for a large class of Vehicle Routing Problems with Backhauls," European Journal of Operational Research, Elsevier, vol. 171(3), pages 750-775, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:17:y:2025:i:3:p:1144-:d:1580648. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.