PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN METODE BRANCH AND CUT DAN ALGORITMA CLARKE AND WRIGHT UNTUK MENENTUKAN RUTE PENDISTRIBUSIAN GAS LPG

EMILIYA, RIKA and Yuliza, Evi and Yahdin, Sugandi (2019) PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN METODE BRANCH AND CUT DAN ALGORITMA CLARKE AND WRIGHT UNTUK MENENTUKAN RUTE PENDISTRIBUSIAN GAS LPG. Undergraduate thesis, Sriwjaya University.

[thumbnail of RAMA_44201_08011381520066.pdf] Text
RAMA_44201_08011381520066.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Request a copy
[thumbnail of RAMA_44201_08011381520066_TURNITIN.pdf] Text
RAMA_44201_08011381520066_TURNITIN.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (8MB) | Request a copy
[thumbnail of RAMA_44201_08011381520066_0027077805_0027075803_01_front_ref.pdf] Text
RAMA_44201_08011381520066_0027077805_0027075803_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (1MB)
[thumbnail of RAMA_44201_08011381520066_0027077805_0027075803_02.pdf] Text
RAMA_44201_08011381520066_0027077805_0027075803_02.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (360kB) | Request a copy
[thumbnail of RAMA_44201_08011381520066_0027077805_0027075803_03.pdf] Text
RAMA_44201_08011381520066_0027077805_0027075803_03.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (183kB) | Request a copy
[thumbnail of RAMA_44201_08011381520066_0027077805_0027075803_04.pdf] Text
RAMA_44201_08011381520066_0027077805_0027075803_04.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (769kB) | Request a copy
[thumbnail of RAMA_44201_08011381520066_0027077805_0027075803_05.pdf] Text
RAMA_44201_08011381520066_0027077805_0027075803_05.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (184kB) | Request a copy
[thumbnail of RAMA_44201_08011381520066_0027077805_0027075803_06_ref.pdf] Text
RAMA_44201_08011381520066_0027077805_0027075803_06_ref.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (184kB) | Request a copy

Abstract

The problem of finding the optimal vehicle route or Capacitated Vehicle Routing Problem (CVRP) is a problem that discusses how to choose a number of routes that must be passed by a number of transport vehicles in the process of distributing goods that combine customer demand with regard to transport capacity. Capacitated Vehicle Routing Problem is designed the optimal delivery route where each vehicle only takes one route, each vehicle has the same characteristics, each customer has a request and there is only one depot. Based on the Branch and Cut method, the LPG gas distribution route at PT. Lebong Terang as follows: 0-5-11-0, 0-3-13-0, 0-17-15-0, 0-2-20-0, 0-8-10-0, 0-14-18 -0, 0-19-21-0, 0-22-23-0, 0-4-16-0, 0-7-9-0, 0-12-1-0, 0-24-0, and 0-6-0 with a total distance of 145.99 km. The route for distributing LPG gas at PT. Lebong Terang uses the Clarke and Wright algorithm as follows: 0-4-16-0, 0-3-13-9-0, 0-10-12-0, 0-5-19-0, 0-2-11-23-21-0 , 0-8-14-0, 0-17-20-0, 0-1-0, 0-6-0, 0-7-0, 0-15-0, 0-18-0, 0-22 -0, and 0-24-0 with a total distance of 151.94 km.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Capacitated Vehicle Routing Problem, Branch and Cut, Clarke and Wright
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Q Science > QA Mathematics > QA75-76.95 Calculating machines > QA76 Computer software
Divisions: 08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User: Administrator Library
Date Deposited: 01 Aug 2019 04:17
Last Modified: 02 Aug 2019 07:12
URI: http://repository.unsri.ac.id/id/eprint/1535

Actions (login required)

View Item View Item