Text

OPTIMALISASI PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR PROVINSI SUMATERA SELATAN DENGAN MODEL VEHICLE ROUTING PROBLEM (VRP) MENGGUNAKAN METODE ALGORITMA GENETIKA

---

Penilaian

---

Designing the optimal route for waste transportation problems often uses the Vehicle Routing Problem (VRP) model. Genetic Algorithm (GA), which is included in the evolutionary algorithm, is one of the important discoveries in the optimization field. The mechanism of evolution in the development of living things is the reference in making GA and is based on the principles of genetics and natural selection. Pulau Semambu Village consists of 6 hamlets which have 12 Temporary Disposal Sites (TDS) and 1 Final Disposal Site (FDS), where every 2 hamlets is formed into 1 Working Area (WA). Each WA has 4 TPS and only has one waste transport vehicle with a maximum carrying capacity of 4 tons. The purpose of this study is to be able to apply the GA method to the VRP in determining the most minimum distance of waste transportation routes in each WA of Pulau Semambu Village, Ogan Ilir Regency, South Sumatra Province then analyze and compare the results obtained AS Mixed Integer Linear Programming (MILP), with the help of LINGO 13.0. Then the optimal route for waste transportation is obtained for WA 1 with a distance of 13.33 km with the optimal route, namely FDS Palem Raya – TDS 1 Hamlet 2 - TDS 2 Hamlet 2 - TDS 1 Hamlet 1 – TDS 2 Hamlet 1 - FDS Palem Raya. For WA 2 with a distance of 16.20 km with the optimal route, namely FDS Palem Raya – TDS 1 Hamlet 4 - TDS 2 Hamlet 4 - TDS 1 Hamlet 5 - TDS 2 Hamlet 5 - FDS Palem Raya and and For WA 3 with a distance of 15.97 km with the optimal route, namely FDS Palem Raya – TDS 2 Dusun 6 – TDS 1 Dusun 3 – TDS 2 Dusun 3 – TDS 1 Dusun 6 – FDS Palem Raya.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2207003153	T76379	T763792022	Central Library (Referens)	Available but not for loan - Not for Loan

Detail Information

Series Title

-

Call Number

T763792022

Publisher

Inderalaya : Jurusan Matematika, Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Sriwijaya., 2022

Collation

xiv, 88 hlm.; ilus.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

518.107

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Algoritma
Jurusan Matematika

Specific Detail Info

-

Statement of Responsibility

SEPTA

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment