Skip to main navigation Skip to search Skip to main content

Optimizing the Capacitated Vehicle Routing Problem at PQR Company: A Genetic Algorithm and Grey Wolf Optimizer Approach

  • Institut Teknologi Sepuluh Nopember

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)

Abstract

Product distribution for companies in the industrial sector is an important issue as it is necessary to increase customer satisfaction and reduce costs. In this study, Nondominated-Sorting Genetic Algorithm II is used to solve Capacitated Vehicle Routing Problem in a case study dataset from the biggest fertilizer company in Indonesia. NSGA-II algorithm reduced the need for vehicles in product distribution with an advantage of 44.7%, while GWO algorithm yielded better results with an increase of time of 16.9%.

Original languageEnglish
Pages (from-to)420-427
Number of pages8
JournalProcedia Computer Science
Volume234
DOIs
Publication statusPublished - 2024
Event7th Information Systems International Conference, ISICO 2023 - Washington, United States
Duration: 26 Jul 202328 Jul 2023

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 2 - Zero Hunger
    SDG 2 Zero Hunger
  2. SDG 8 - Decent Work and Economic Growth
    SDG 8 Decent Work and Economic Growth
  3. SDG 12 - Responsible Consumption and Production
    SDG 12 Responsible Consumption and Production

Keywords

  • Capacitated Vehicle Routing Problem
  • Grey Wolf Optimizer
  • NSGA-II
  • Resource Efficiency

Fingerprint

Dive into the research topics of 'Optimizing the Capacitated Vehicle Routing Problem at PQR Company: A Genetic Algorithm and Grey Wolf Optimizer Approach'. Together they form a unique fingerprint.

Cite this