PROPOSED EFFICIENCY OF PACKAGE DISTRIBUTION ROUTES USING CLARKE & WRIGHT SAVINGS AND NEAREST NEIGHBOR ALGORITHM (CASE STUDY OF OUTGOING MAIL TO SECONDARY AREA AT PT. POS INDONESIA MAIL PROCESSING CENTER BANDUNG)
PT. Pos Indonesia (Persero) is a delivery service provider company that has a central distribution unit in the region of West Java, that is Mail Processing Center Bandung. MPC Bandung has a function to regulate the distribution of packages according to the coverage of the destination area, which...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/62331 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | PT. Pos Indonesia (Persero) is a delivery service provider company that has a
central distribution unit in the region of West Java, that is Mail Processing Center
Bandung. MPC Bandung has a function to regulate the distribution of packages
according to the coverage of the destination area, which are delivery to primary
area (provincial capital), secondary area (West Java) and tertiary area (Bandung).
The company has a target to minimize transportation costs on shipping goods. The
delivery process carried out by MPC Bandung can be modeled into the Vehicle
Routing Problem (VRP), this research focuses on distribution routes efficiency of
documents and packages to 12 destination post offices in the secondary region
(West Java). Analysis was conducted using two classical heuristic methods, Clarke
and Wright Savings (CAWSA) and Nearest Neighbor Algorithm (NNA) with the aim
of obtaining a more optimal route proposal in order to minimize transportation
costs.
Data processing begins with calculating the distance and transportation costs of
the existing route, then make a proposed route using the CAWSA and NNA methods
with delivery time limits and vehicle capacity also calculate the travel distance,
after that stage, the best proposed alternative route is selected and transportation
costs are calculated and output comparisons are made : transportation costs for
the selected proposed route and the existing route. The CAWSA and NNA methods
each produce 4 alternative proposed routes where each alternative consists of 3
routes and has a different order of visits. Alternative 2 which is designed using the
CAWSA heuristic method was chosen to be the best alternative that produces the
shortest mileage output of 894.2 km per day with a savings of 54.11% on the
existing route which has a total mileage of 1,948.7 km, this alternative was chosen
as a proposed route improvement for the company. The transportation cost
efficiency was obtained by 50.94% from Rp.115.546.200 for the existing route to
Rp. 56,686,500 for the selected proposed route. |
|---|