Text

Implementasi Travelling Salesman Problem (Tsp) Dengan Algoritma Genetika Dan Simulated Annealing Pada Pendistribusian Pupuk Pt. Austindo Nusantara Jaya Tbk.

---

Penilaian

---

Travelling Salesman Problem (TSP) salah satu masalah optimasi dari sirkuit
Hamiltonian, dimana akan dicari rute terpendek yang harus dilewati seorang
salesman ke sejumlah kota tepat satu kali dan kembali ke kota awal. Algoritma
Genetika (GA) dan Simulated Annealing (SA) merupakan salah satu metode yang
bisa digunakan dalam pencarian TSP. Dalam pendistribusian pupuk, PT. Sahabat
Mewah Makmur (SMM) mendistribusikan pupuk dari Pelabuhan Tanjung Pandan ke
gudang di Jangkang, Balok, Ladang Jaya, Sari Bunga, dan Aik Ruak. Penyelesaian
TSP dengan GA dan SA bertujuan untuk memperoleh rute terpendek. Pada GA dari
120 rute yang mungkin menjadi solusi, terdapat 8 rute dengan jarak tempuh 175 km,
adapun rutenya antara lain Pelabuhan Tanjung Pandan – Jangkang – Balok – Aik
Ruak – Sari Bunga – Ladang Jaya – Pelabuhan Tanjung Pandan; Pelabuhan Tanjung
Pandan – Jangkang – Balok – Aik Ruak – Ladang Jaya – Sari Bunga – Pelabuhan
Tanjung Pandan; Pelabuhan Tanjung Pandan – Jangkang – Ladang Jaya – Sari
Bunga – Aik Ruak – Balok – Pelabuhan Tanjung Pandan; Pelabuhan Tanjung Pandan
– Jangkang – Sari Bunga – Ladang Jaya – Aik Ruak – Balok – Pelabuhan Tanjung
Pandan; Pelabuhan Tanjung Pandan – Balok – Aik Ruak – Ladang Jaya – Sari Bunga
– Jangkang – Pelabuhan Tanjung Pandan; Pelabuhan Tanjung Pandan – Balok – Aik
Ruak – Sari Bunga – Ladang Jaya – Jangkang – Pelabuhan Tanjung Pandan;
Pelabuhan Tanjung Pandan – Ladang Jaya – Sari Bunga – Aik Ruak – Balok –
Jangkang – Pelabuhan Tanjung Pandan; Pelabuhan Tanjung Pandan – Sari Bunga –
Ladang Jaya – Aik Ruak – Balok – Jangkang – Pelabuhan Tanjung Pandan; Dari SA
diperoleh rute Pelabuhan Tanjung Pandan – Jangkang – Balok – Aik Ruak – Sari
Bunga – Ladang Jaya – Pelabuhan Tanjung Pandan dengan jarak tempuh 175 km.
Berdasarkan hasil yang diperoleh TSP dapat diimplementasikan pada GA dan SA.
Kata Kunci : Travelling Salesman Problem, Genetic Algorithm, dan Simulated Annealing

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Indralaya : Fak. Matematika Dan Ilmu Pengetahuan Alam., 2017

Collation

xv, 74 hlm. : Ilus

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Travelling Salesman Problem

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment