PENENTUAN RUTE PENGIRIMAN LAST MILE MENGGUNAKAN MODEL HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (HVRPTW) PADA DEPOT CAKUNG PT SO GOOD FOOD
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 custo...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/86073 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | 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.
|
|---|