Show simple item record

dc.contributor.advisorNababan, Esther Sorta M
dc.contributor.advisorRosmaini, Elly
dc.contributor.authorHutabarat, Putri M
dc.date.accessioned2020-01-22T03:47:45Z
dc.date.available2020-01-22T03:47:45Z
dc.date.issued2017
dc.identifier.urihttp://repositori.usu.ac.id/handle/123456789/22958
dc.description53 Halamanen_US
dc.description.abstractTraveling salesman problem is one of combinatorial optimization problems that aimto obtain an optimal solution which determines the route that most minimum.And toresolve and find solutions to these problems one algorithm to be used is simulatedannealing. Simulated annealing is an analogy of a liquid metals cooling processcalled annealing. Annealing is the metallurgical process of heating up a solid andthen cooling slowly until it crystallizes.This study discusses the application of theTSP using simulated annealing algorithm to the search the shortest route when pick up the goods in the Mailing Processing Center Medan PT.POS Indonesia.For the device locationinformation and image map using Google Maps facility and acquire the distancebetween the point to be visited. For the optimization process is done by manual with 10 iterations and using MATLAB software assistance.en_US
dc.description.abstractTraveling salesman problem (TSP)merupakan salah satu permasalahan optimasikombinatorial yang penyelesaian akhirnya bertujuan untuk mendapatkan solusioptimal yakni menemukan rute perjalanan yang paling minimum.Untukmenyelesaikan dan menemukan solusi dari permasalahan tersebut salah satu algoritmayang bisa digunakan adalah simulatedannealing. Simulatedannealing merupakananalogi dari proses pendinginan cairan logam yang disebut annealing.Penelitian ini membahas tentang penerapan TSP denganmenggunakan algoritma Simulated Annealing pada pencarian rute terpendek penjemputan barang di Mail Processing Center (MPC) Medan PT. Pos Indonesia. Untuk perangkat informasi lokasi dan gambar peta menggunakanfasilitas Google Maps dan memperoleh jarak antar titik yang akan dikunjungi. Untuk proses optimisasi dilakukan dengan cara manual 10 iterasi dan dengan menggunakan bantuan software MATLABen_US
dc.language.isoiden_US
dc.publisherUniversitas Sumatera Utaraen_US
dc.subjectRute Terpendeken_US
dc.subjectAlgoritma Metropolisen_US
dc.subjectTSPen_US
dc.subjectSimulated Annealingen_US
dc.subjectGrafen_US
dc.subjectMailing Processing Center (MPC) Medan PT.Pos Indonesiaen_US
dc.titlePenyelesaian Travelling Salesman Problem (TSP) dengan Menggunakan Algoritma Simulated Annealing (Studi Kasus : Mail Processing Center (MPC) Medan PT. Pos Indonesia)en_US
dc.typeSkripsi Sarjanaen_US
dc.identifier.nimnipnik130803085


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record