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

RACHMANINGTIYAS, DIYAZ and Puspita, Fitri Maya and Dewi, Novi Rustiana (2021) TEKNIK PROBING DAN PREPROCESSING PADA PERMASALAHAN PENGANGKUTAN SAMPAH DENGAN PENYEDERHANAAN MODEL DEMAND ROBUST COUNTERPART OPEN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND DEADLINE (DRC-OCVRPTW,D). Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381722112.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (11MB) | Request a copy
	Text RAMA_44201_08011381722112_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_08011381722112_0006107501_0013117004_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (767kB) | Preview
	Text RAMA_44201_08011381722112_0006107501_0013117004_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (534kB) | Request a copy
	Text RAMA_44201_08011381722112_0006107501_0013117004_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (185kB) | Request a copy
	Text RAMA_44201_08011381722112_0006107501_0013117004_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (813kB) | Request a copy
	Text RAMA_44201_08011381722112_0006107501_0013117004_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (184kB) | Request a copy
	Text RAMA_44201_08011381722112_0006107501_0013117004_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (299kB) | Request a copy

Abstract

In this research, the model of Demand Robust Counterpart Open Capacitated Vehicle Routing Problem With Time Windows And Deadline (DRC-OCVRPtw,d) is used to find the best distances and the faster times that vehicle needs on the completion of the garbage delivery problem in Seberang Ulu II Sub-District. This research aims to simplify the DRC-OCVRPtw,d model with the more simple and efficient results using the processing and preprocessing techniques. The probing technique was employed to prevent invalid results by adding an obstacle to the problem. The preprocessing technique is done to strengthen the limits of the obstacle variables which is then eliminate the excess obstacles and repair the variables. The result of this research shows that in Seberang Ulu II Sub-District before the probing and preprocessing techniques Working Area (WA) 1 and WA 3 have a higher value of objective functions and the iterations than afterward, whereas the value of the number of constraints, and the number of variables were less after the probing and preprocessing techniques were presented. WA 2 value of objective functions before the probing and preprocessing techniques worth as much as ever, whereas the value of the number of constraints, the number of variables and the iterations were less after the probing and preprocessing techniques were presented. WA 4 value of objective functions, the number of constraints, and the number of variables were less after the probing and preprocessing techniques was presented, whereas the iterations worth as much as ever. WA 5 value of objective functions worth as much as ever, whereas the value of the number of constraints, the number of variables and the iterations were less after the probing and preprocessing techniques were presented.

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

Actions (login required)

View Item