PENYEDERHANAAN MODEL DEMAND ROBUST COUNTERPART OPEN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND DEADLINE (DRC-OCVRPTW,D) PADA PERMASALAHAN PENGANGKUTAN SAMPAH MENGGUNAKAN TEKNIK PROBING DAN PREPROCESSING

SABANA, APRILIA NUR and Puspita, Fitri Maya and Yahdin, Sugandi (2021) PENYEDERHANAAN MODEL DEMAND ROBUST COUNTERPART OPEN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND DEADLINE (DRC-OCVRPTW,D) PADA PERMASALAHAN PENGANGKUTAN SAMPAH MENGGUNAKAN TEKNIK PROBING DAN PREPROCESSING. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181722003.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181722003_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (7MB) | Request a copy
Preview	Text RAMA_44201_08011181722003_0006107501_0027075803_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011181722003_0006107501_0027075803_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (465kB) | Request a copy
	Text RAMA_44201_08011181722003_0006107501_0027075803_03.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (92kB) | Request a copy
	Text RAMA_44201_08011181722003_0006107501_0027075803_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181722003_0006107501_0027075803_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (87kB) | Request a copy
	Text RAMA_44201_08011181722003_0006107501_0027075803_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (200kB) | Request a copy

Abstract

The Demand Robust Counterpard Open Capacitated Vehicle Routing Problem with time windows and deadline (DRC-OCVRPtw,d)model is a garbage transportation model that aims to determine the best route and the fastest time in completing garbage transportation. The model DRC-OCVRPtw,d model that was formed was deemed not simple, so it required a long completion time. This study aims to simplify DRC-OCVRPtw,d in garbage transportation to make it simpler and more efficient so that it will speed up the settlement process. This research discusses the simplification of the DRC-OCVRPtw,d model for waste transportation in Ilir Barat 1 Subdistrict using probing and preprocessing techniques. Probing technique is done by adding constraints to the model. The preprocessing technique is carried out by strengthening the constraints and then eliminating them. Based on the research results of the DRC-OCVRPtw, d Model which has been simplified with simpler probing and preprocessing techniques than before, with comparison of the values obtained is the number of variables and constraints that are reduced in each work area (WA), the objective function value in 3 WA decreases, 2 WA increases and 3 WA remains and the number iterations of 2 WA fixed and 6 WA decreased after probing and preprocessing techniques.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	probing, preprocessing, simplification, DRC-OCVRPtw,d, garbage transport
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Aprilia Nur Sabana
Date Deposited:	28 May 2021 07:16
Last Modified:	28 May 2021 07:16
URI:	http://repository.unsri.ac.id/id/eprint/46938

Actions (login required)

View Item