PERBANDINGAN ALGORITMACHEAPEST INSERTION HEURISTIC DAN ALGORITMATABU SEARCHDALAM MENENTUKAN RUTE TERPENDEK DARI PENDISTRIBUSIAN PAKET

MEIL SALSABELLA , MAHPUTRA (2026) PERBANDINGAN ALGORITMACHEAPEST INSERTION HEURISTIC DAN ALGORITMATABU SEARCHDALAM MENENTUKAN RUTE TERPENDEK DARI PENDISTRIBUSIAN PAKET. MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK.pdf Download (73kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Repository staff only Download (8MB) | Request a copy
Preview	Text SKRIPSI FULL TANPA BAB PEMBAHASAN.pdf Download (1MB) | Preview

Abstract

Penentuan rute pendistribusian paket dapat dimodelkan sebagaiTravelling Salesman Problem(TSP), yaitu permasalahan optimasi yang bertujuan untuk menentukan lintasan terpendek yang melewati seluruh titik tujuan tepat satu kali dan kembali ke titik awal. Adapun tujuan dari Penelitian ini yaitu menghasilkan rute terpendek dengan menggunakan algoritmaCheapest Insertion Heuristicdan algoritmaTabu Searchdalam pendistribusian paket serta memilih metode terbaik. Hasil yang didapat menunjukkan bahwa solusi yang didapat dengan menggunakan metode Algoritma Cheapest Insertion Heuristiclebih baik dari solusi yang didapat dengan mengunakan metodeTabu Search. Kata-kata kunci:Travelling Salesman Problem,Cheapest Insertion Heuristic, Tabu Search

Item Type:	Other
Subjects:	?? 500 ?? ?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2602885392 Digilib
Date Deposited:	19 Feb 2026 01:14
Last Modified:	19 Feb 2026 01:14
URI:	http://digilib.unila.ac.id/id/eprint/96436

Actions (login required)

View Item