Jurnal Matematika Sains dan Teknologi
Vol. 27 No. 1 (2026): in Progress

Application of The Grasshopper Optimization Algorithm for Route Optimization in Food Pickup-Delivery

Ananda Rizky Ardha Saputra (Universitas Terbuka)
Helen Burhan (Universitas Indonesia)
Yudi Satria (Universitas Indonesia)



Article Info

Publish Date
31 Mar 2026

Abstract

Food pickup and delivery is one of the services provided by online transportation platforms, where couriers collect food orders from restaurants and deliver them to customers. As the demand for this service continues to increase, a larger number of couriers is required to meet customer requests. To address this challenge, a double-order scheme is introduced, allowing a single courier to simultaneously handle two orders destined for nearby customers. In this study, the double-order scheme is employed to optimize food delivery routes with the objectives of minimizing operational costs while maintaining food quality within the specified delivery time windows. This optimization problem is formulated as the Pickup and Delivery Problem with Time Windows (PDPTW). The Grasshopper Optimization Algorithm (GOA), a metaheuristic optimization method inspired by the foraging behavior of grasshoppers, is used to solve the problem. GOA simulates how grasshoppers search for food and communicate food locations to one another through a chemical signal known as the 4-VA pheromone. The proposed method was evaluated using simulation data consisting of 50 customer orders, 300 iterations, and a population of 10 grasshoppers. The results demonstrate that the proposed approach can reduce operational costs by up to 33.71% and decrease the number of active couriers by 50% compared with the conventional single-order delivery scheme.

Copyrights © 2026






Journal Info

Abbrev

JMST

Publisher

Subject

Agriculture, Biological Sciences & Forestry Mathematics Other

Description

Merupakan media informasi dan komunikasi para praktisi, peneliti, dan akademisi yang berkecimpung dan menaruh minat serta perhatian pada pengembangan Matematika, ilmu pengetahuan dan teknologi. Diterbitkan oleh Lembaga Penelitian dan Pengabdian kepada Masyarakat, Universitas ...