MODEL ANT COLONY OPTIMIZATION DENGAN SPYDER PYTHON UNTUK TRAVELLING SALESMAN PROBLEM

ADRIAN RENGKUNG, FERDY and Tarliah Dimyati, Tjutju (2022) MODEL ANT COLONY OPTIMIZATION DENGAN SPYDER PYTHON UNTUK TRAVELLING SALESMAN PROBLEM. Skripsi(S1) thesis, Fakultas Teknik Unpas.

[img]
Preview
Text
Ferdy Adrian Rengkung_183010045_Teknik Industri.pdf

Download (240kB) | Preview
Official URL: http:/www.teknik.unpas.ac.id

Abstract

ABSTRAK Penentuan rute adalah salah satu hal yang penting dalam persoalan distribusi, perusahaan sering kali mengalami masalah pada distribusi baik dari segi efisiensi maupun biaya, maka dari itu penentuan rute adalah hal yang harus dilakukan dalam pendistribusian suatu barang maupun jasa, terdapat dua persoalan dalam distribusi yaitu Travelling Salesman Problem yang tidak memperhatikan kapasitas angkutnya dan Vehicle Routing Problem yang mempertimbangkan kapasitas angkutnya. Terdapat tiga metode yang dapat digunakan dalam menyelesaikan persoalan tersebut yaitu Optimasi yang membutuhkan waktu yang cukup lama dalam memberikan hasil optimum, Heuristik yaitu metode yang lebih sederhana namun tidak menjamin akan memberikan hasil optimum dan Metaheuristik yang merupakan pengembangan dari heuristik yang mana melakukan penelusuran hingga mendapatkan hasil yang optimum, maka dari itu metode Metaheuristik adalah metoda yang akan digunakan dalam penelitian ini untuk menyelesaikan persoalan distribusi Travelling Salesman Problem, salah satu metoda metaheuristik yang digunakan adalah Ant Colony Optimization yaitu metode yang diadopsi dari perilaku koloni semut dalam mencari sumber makanan dimana semut akan mencari jalur terdekat dari sarang menuju ke sumber makanan dengan mengandalkan kerjasama kelompok dalam bentuk komunikasi Untuk menyelesaikan persoalan Travelling Salesman Problem dengan Metoda Metaheuristik tersebut dilakukan pemodelan dengan menggunakan model Ant Colony Optimization untuk Travelling Salesman Problem dengan bantuan software Spyder Python. Berdasarkan hasil pemodelan yang dilakukan didapatkan bahwa total jarak rute optimum yang paling baik adalah sebesar 118,7 Km. Kata Kunci : Travelling Salesman Problem, Ant Colony Optimization, Python

Item Type: Thesis (Skripsi(S1))
Subjects: S1-Skripsi
Divisions: Fakultas Teknik > Teknik Industri 2022
Depositing User: Ms sri -
Date Deposited: 01 Nov 2022 03:26
Last Modified: 01 Nov 2022 03:26
URI: http://repository.unpas.ac.id/id/eprint/60441

Actions (login required)

View Item View Item