Optimization of J&T Express Manado Courier Distribution Route Using Coordinate-Based Travelling Salesman Problem Method

Anggraini Deborah Manisea ; Winsy Christo Deilan Wekua ; Deiby Tineke Salakia
International Journal of Information Technology an... 📅 2023 Vol 6, No 1 🔗 DOI: 10.24246/ijiteb.612023.01-09
Abstract
In the package delivery industry, exemplified by J&T Express Manado, optimizing courier distribution routes is essential for customer satisfaction, cost reduction, and on-time deliveries. The Traveling Salesman Problem (TSP) is a valuable tool for finding efficient routes to visit all delivery points once. This study employed the Genetic Algorithm and Nearest Neighbor Algorithm to tackle the TSP, aiming to identify the shortest routes and minimize distribution distances for J&T Express Manado's couriers using geographical coordinates. The Genetic Algorithm resulted in a distribution route of 41.20678 km, while the Nearest Neighbor Algorithm achieved a shorter route of 38.10361 km. For J&T Express Manado, our findings indicate that the Nearest Neighbor Algorithm excels in identifying the shortest courier distribution route and requires significantly less computational time. This study offers insights for J&T Express Manado and similar courier services, enabling them to enhance distribution operations, potentially reducing costs and improving efficiency. It also underscores the practical advantages of the Nearest Neighbor Algorithm in addressing TSP challenges within the industry
Keywords
Genetic Algorithm; Nearest Neighbor Algorithm; TSP
How to Cite

Anggraini Deborah Manisea, et al. (2023). Optimization of J&T Express Manado Courier Distribution Route Using Coordinate-Based Travelling Salesman Problem Method. International Journal of Information Technology and Business (IJITEB), 6(1). https://doi.org/10.24246/ijiteb.612023.01-09

Anggraini Deborah Manisea; Winsy Christo Deilan Wekua; Deiby Tineke Salakia, "Optimization of J&T Express Manado Courier Distribution Route Using Coordinate-Based Travelling Salesman Problem Method," International Journal of Information Technology and Business (IJITEB), vol. 6, no. 1, 2023.

Anggraini Deborah Manisea; Winsy Christo Deilan Wekua; Deiby Tineke Salakia. "Optimization of J&T Express Manado Courier Distribution Route Using Coordinate-Based Travelling Salesman Problem Method." International Journal of Information Technology and Business (IJITEB), vol. 6, no. 1, 2023.

Anggraini Deborah Manisea; Winsy Christo Deilan Wekua; Deiby Tineke Salakia. "Optimization of J&T Express Manado Courier Distribution Route Using Coordinate-Based Travelling Salesman Problem Method." International Journal of Information Technology and Business (IJITEB) 6, no. 1 (2023).

Anggraini Deborah Manisea, et al. (2023) 'Optimization of J&T Express Manado Courier Distribution Route Using Coordinate-Based Travelling Salesman Problem Method', International Journal of Information Technology and Business (IJITEB), 6(1). doi: 10.24246/ijiteb.612023.01-09.

Anggraini Deborah Manisea; Winsy Christo Deilan Wekua; Deiby Tineke Salakia. Optimization of J&T Express Manado Courier Distribution Route Using Coordinate-Based Travelling Salesman Problem Method. International Journal of Information Technology and Business (IJITEB). 2023;6(1).

Artikel Terkait

Resilience of Deep Q-Network (DQN) Agent in Mitigating Ethereum Trading Risks Under Bearish Market Conditions

Adha, Fajri; Widiastuti, Tiwuk; Selvian Djahi, Bertha

An Adaptive AI-Driven Copywriting Framework: Design, Implementation, and Evaluation of a Web-Based GPT-Integrated Content Generation System

Daru, April Firman; Christanto, Febrian Wahyu; Prathivi, Rastri; Prasetyo, Dimas; Firdaus, Eryan Ahmad

Multi-Objective Reinforcement Learning for Supply Chain Optimization in Indonesia’s Free Nutritious Meal Program

Yanto, Budi; Saragih, Rusmin; Lubis, Adyanata; Elyandri Prasiwiningrum; Wahyuny, Romy

Modeling Factors Affecting Vocational School Students’ Perceived Ease of Use of Educational Technology

Hafid, Masruri; Krismiyati, Krismiyati; Diana, Andrushia

Determination of Maintenance Priority Based on Analytical Hierarchy Process for Magnetic Resonance Imaging

Nurdono Nurdono; Muhamad Haddin

Customer Loyalty Analysis Using RFM Model and K-Means Clustering for Marketing Strategy Optimization

Sahertian, Vigo Yano; Yessica Nataliani
Tren Sitasi Jurnal