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

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.