OPTIMIZATION OF VEHICLE ROUTES IN PACKAGE PICKUP USING HYBRID GENETIC ALGORITHM - ANT COLONY OPTIMIZATION CASE STUDY: PT POS INDONESIA SAMARINDA REGION

• Main Author: Afuww Wildan Everest, Def
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/84560
• Institution: Institut Teknologi Bandung

Companies in Indonesia and global companies have focused on logistics costs to achieve cost ef iciency in the supply chain. Factors that can af ect the cost of shipping goods are vehicle type, travel distance, transportation capacity, and distribution costs. This research focuses on vehicle route optimization in the distribution process of postal deliveries (package pickup) at the Samarinda Regional Post Of ice, PT Pos Indonesia, by considering service time, demand, and vehicle capacity. The cost components considered are variable and fixed vehicle costs. The problem raised is the delay in land transportation that causes inef iciency in the distribution of postal deliveries at the Samarinda Regional Post Of ice. This study discusses the optimization of vehicle routes using a hybrid method with genetic algorithms and ant colony optimization to generate the minimum travel distance and shortest route, so as to minimize the cost of sustainable postal delivery distribution. The research results show an optimization from a fleet of 6 (six) units to 3 (three) units, the number of routes from 6 (six) routes to 3 (three) routes, and a reduction in total travel distance from 593.02 km to 423.88 km. The total distribution cost also decreased from Rp. 35,790,300,- to Rp. 21,716,400,- per month.