PERMASALAHAN SYMMETRIC CAPACITATED VEHICLE ROUTING PADA DISTRIBUSI AMDK MEGA VIN DI PT. MARS LESTARI MENGGUNAKAN METODE BRANCH AND BOUND DAN RELAKSASI LAGRANGE

ROSITA, ADELLA and Puspita, Fitri Maya and Indrawati, Indrawati (2017) PERMASALAHAN SYMMETRIC CAPACITATED VEHICLE ROUTING PADA DISTRIBUSI AMDK MEGA VIN DI PT. MARS LESTARI MENGGUNAKAN METODE BRANCH AND BOUND DAN RELAKSASI LAGRANGE. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08121001059.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
Preview	Text RAMA_44201_08121001059_0006107501_0010067102_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (430kB) | Preview
	Text RAMA_44201_08121001059_0006107501_0010067102_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (116kB) | Request a copy
	Text RAMA_44201_08121001059_0006107501_0010067102_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8kB) | Request a copy
	Text RAMA_44201_08121001059_0006107501_0010067102_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (909kB) | Request a copy
	Text RAMA_44201_08121001059_0006107501_0010067102_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (23kB) | Request a copy
	Text RAMA_44201_08121001059_0006107501_0010067102_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (25kB) | Request a copy
	Text RAMA_44201_08121001059_0006107501_0010067102_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (68kB) | Request a copy

Abstract

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.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Branch and Bound, Lagrange Relaxation and SCVRP
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics Q Science > QA Mathematics > QA1-939 Mathematics > QA9.64.A56 Computer science. Fuzzy mathematics.
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Mrs Dies Meirita Sari
Date Deposited:	04 Dec 2019 08:10
Last Modified:	04 Dec 2019 08:10
URI:	http://repository.unsri.ac.id/id/eprint/19963

Actions (login required)

View Item