PERMASALAHAN SYMMETRIC CAPACITATED VEHICLE ROUTING PADA DISTRIBUSI AMDK MEGA VIN DI PT. MARS LESTARI MENGGUNAKAN METODE BRANCH AND BOUND DAN RELAKSASI LAGRANGE
Daftar Isi:
- SCVRP is a variant of the CVRP which views vehicle capacity as a constraint with the goal of minimizing distance and travel costs. The distribution of Mega Vin AMDK is one of the problems of SCVRP. In this research, the problem of AMDK Mega Vin distribution in PT. Mars Lestari is solved by Branch and Bound method and Lagrange Relaxation. The route that is formed for BG 8719 RW vehicle using Branch and Bound method is Rawang Sari - Gelumbang - Pasar Pagi Gelumbang - Lembak - Karang Endah with total distance 237.3 km and cost Rp 122,209.5, while from Lagrange Relaxation method the route obtained is Rawang Sari - Gelumbang - Karang Endah - Lembak - Pasar Pagi Gelumbang with total distance 238 km and the cost Rp 122,570. Vehicle with licence plate of BG 8253 MI has a total distance and the same cost of 281.9 km and Rp 145,178.5, the route formed from the method of Branch and Bound is Rawang Sari - Lembak – Pendopo Tanah Abang - Modong while the Lagrange Relaxation method the obtained route is Rawang Sari - Modong - Pendopo Tanah Abang - Lembak. Based on the difference in cost and total mileage obtained, the Branch and Bound method has a minimum total mileage than of the Lagrange Relaxation method.