Text

Penyelesaian permasalahan travelling salesman problem (TSP) dengan metode branch and bound (aplikasi permasalahan pengangkutan barang kantor pos di kota Palembang)

---

Penilaian

---

Penelitian ini bertujuan untuk menerapkan pemrograman linear dengan
metode Branch and Bound dalam penyelesaian Travelling Salesman Problem
terhadap rute pengangkutan barang di Kantor Pos kota Palembang. Kantor Pos kota
Palembang memiliki satu Kantor Pos Pemeriksa (KPRK) dan beberapa Kantor Pos
Cabang (KPC). Kantor Pos Pemeriksa dibagi 2 yaitu wilayah A dan wilayah B.
Willayah A terdiri dari dari KPRK Palembang, KPC Kapt A. Rivai, KPC Cinde, KPC
Pakjo, KPC Talang Ratu, KPC Sukarami, KPC Alang Lebar, dan KPC Sekip
sedangkan wilayah B terdiri dari KPRK Palembang, KPC Sungai Kendang, KPC
Lemabang, KPC Sungai Buah, KPC Pusri, KPC Sekojo, KPC Perumnas Kenten,
KPC Kenten dan KPC Mayor Ruslan. Fungsi tujuan yang ingin dicapai adalah
menentukan rute terpendek dari Kantor Pos Pemeriksa ke tiap-tiap Kantor Pos
Cabang dan kembali ke Kantor Pos Pemeriksa dimana setiap Kantor Pos Cabang
dilalui hanya sekali saja. Pemrograman linear digunakan untuk melihat keoptimalan
dari variabel keputusan, dimana 0 menunjukan solusi tidak optimal dan 1 untuk solusi
optimal. Hasil yang didapat 2 rute terhadap jarak yaitu untuk wilayah A adalah
KPRK Palembang → KPC Cinde → KPC Sukarami → KPC Alang Lebar → KPC
Sekip → KPC Talang Ratu → KPC Pakjo → KPC Kapt.A.Rivai → KPRK Palembang
dengan total jarak terpendek 24,3 km dan untuk wilayah B adalah KPRK Palembang
→ KPC Sungai Rendang → KPC Lemabang → KPC Sungai Buah → KPC Pusri →
KPC Sekojo → KPC Perumnas Lenten → KPC Kenten → KPC Mayor Ruslan →
KPRK Palembang dengan total jarak terpendek 27,5 km

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : Fak. Matematika Dan Ilmu Pengetahuan Alam., 2015

Collation

xii, 56 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Metode Branch and Bound
Pemrograman Linear
Travelling Salesman Problem

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment