Grasshopper Optimizaton Algorithm (GOA) untuk Menyelesaikan Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD)

  • Naomi A
  • Pratiwi A
  • Suprajitno H
N/ACitations
Citations of this article
10Readers
Mendeley users who have this article in their library.

Abstract

The purpose of this paper is to solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) using the Grasshopper Optimization Algorithm (GOA). Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is a problem of forming routes that serve each customer, by delivering and retrieving simultaneously. The purpose of VRPSPD is to minimize the total mileage to serve all customers with the limit that each customer is served exactly once, and the vehicle load does not exceed its maximum capacity. Grasshopper Optimization Algorithm (GOA) is an algorithm inspired by nature by mimicking the living behavior of grasshopper swarms in search of food sources. GOA has several main stages, namely initialization of parameters, determination of target grasshoppers, calculating the coefficient of decline, calculating the distance between grasshoppers, and calculating the new position of the grasshoppers. Implementation of the GOA program to complete VRPSPD using the C++ programming language using 3 types of data, data with 13 customers, 22 customers, and 100 customers. Based on the results of the running program, it can be concluded that the more iterations and the number of populations, the solution obtained tends to be better.

Cite

CITATION STYLE

APA

Naomi, A., Pratiwi, A. B., & Suprajitno, H. (2022). Grasshopper Optimizaton Algorithm (GOA) untuk Menyelesaikan Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). Tensor: Pure and Applied Mathematics Journal, 3(2), 73–84. https://doi.org/10.30598/tensorvol3iss2pp73-84

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free