PENENTUAN RUTE PENGIRIMAN LAST MILE MENGGUNAKAN MODEL HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (HVRPTW) PADA DEPOT CAKUNG PT SO GOOD FOOD

• Main Author: Febriani, Erliza
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/86073
• Institution: Institut Teknologi Bandung

PT So Good Food (SGF) is one of the FMCG industries in food and beverage production. One of PT SGF's last-mile deliveries is managed by the Cakung depot. There are pending deliveries, which amount to 10% to 25% of daily delivery orders. The reason is because the vehicle cannot meet the customer's time windows. The strategy taken by PT SGF is to increase the vehicle rental hours. However, this strategy causes losses, PT SGF must pay additional road costs in the form of vehicle rental penalty fees which can reach IDR 135,000,000 per month. This study will use the Adaptive Large Neighborhood Search (ALNS) algorithm to determine the distribution route using the Heterogeneous Vehicle Routing Problem with Time Windows (HVRPTW) model. Route determination considers vehicles with heterogeneous types, capacities, and considers time windows as customer characteristics. In addition, products sent from the Cakung depot consist of more than one product category with different carton sizes, so there are limitations on the size of the tonnage and volume capacity. The purpose of this study is to determine the delivery route and the last mile customer sequence using the HVRPTW model at the Cakung depot of PT So Good Food which minimizes transportation costs. This study provides the results of the proposed delivery route with the ALNS algorithm on December 14, 2023, with zero pending deliveries. The proposed route solution produced is a vehicle route with 8 vehicles. The total transportation cost incurred is IDR 7,774,530 for a total of 82 customers with a very short solution search, which only takes 1.588 seconds. The proposed route with the ALNS algorithm initiates a solution that can minimize total transportation costs with potential savings reaching 52% or IDR 8,337,795 compared to the existing total transportation costs.