?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=PENGGUNAAN+ALGORITMA+GENETIKA+DALAM+PENYELESAIAN%0D%0AMASALAH+TRAVELLING+SALESMAN+PROBLEM+PADA%0D%0A%0D%0APENDISTRIBUSIAN+BARANG&rft.creator=FITRI%2C+DESVIANA&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=Traveling+Salesman+Problem+(TSP)+is+the+problem+of+determining+the+shortest%0D%0Aroute+that+starts+from+the+starting+point%2C+visits+a+set+of+points+exactly+once%2C+and%0D%0Aends+by+returning+to+the+starting+point.+starting+point.+PT+X+is+a+service+company%0D%0Aengaged+in+the+distribution+of+goods.+distributing+goods+from+agent+offices+to%0D%0Asubagent+offices+using+cargo+trucks.+using+cargo+trucks.+The+main+challenge+in+this%0D%0Aprocess+is+the+efficiency+of+delivery+route+planning.+This+research+uses+Genetic%0D%0AAlgorithm+to+solve+the+TSP+problem+faced+by+PT+X.+Genetic+Algorithm+was%0D%0Achosen+because+it+has+a+consistent+computation+time+and+can+produce+the+shortest%0D%0Adistance+solution+even+though+the+number+of+points+is+large.+The+shortest+route%0D%0Aresulting+from+applying+Genetic+Algorithm+to+the+TSP+problem+at+PT.+X+is+17-6-5-%0D%0A4-11-10-7-1-3-2-8-9-12-14-13-16-15-17+with+a+total+distance+of+62.61+km.%0D%0AKeywords%3A+genetic+algorithm%2C+travelling+salesman+problem%2C+distribution%0D%0A%0D%0ATravelling+Salesman+Problem+(TSP)+adalah+masalah+penentuan+rute+terpendek%0D%0Ayang+dimulai+dari+titik+awal%2C+mengunjungi+sekumpulan+titik+tepat+satu+kali%2C+dan%0D%0Aberakhir+dengan+kembali+ke+titik+awal.+PT.+X+adalah+perusahaan+jasa+yang%0D%0Abergerak+di+bidang+pendistribusian+barang%2C+mengantarkan+barang+dari+kantor+agen%0D%0Ake+kantor+subagen+menggunakan+truk+kargo.+Tantangan+utama+dalam+proses+ini%0D%0Aadalah+efisiensi+perencanaan+rute+pengiriman.+Penelitian+ini+menggunakan%0D%0AAlgoritma+Genetika+untuk+menyelesaikan+permasalahan+TSP+yang+dihadapi+PT.%0D%0AX.+Algoritma+Genetika+dipilih+karena+memiliki+waktu+komputasi+yang+konsisten%0D%0Adan+mampu+menghasilkan+solusi+jarak+terpendek+meskipun+jumlah+titiknya+besar.%0D%0ARute+terpendek+yang+dihasilkan+dari+penerapan+Algoritma+Genetika+pada%0D%0Apermasalahan+TSP+di+PT.+X+adalah+17-6-5-4-11-10-7-1-3-2-8-9-12-14-13-16-15-%0D%0A17+dengan+total+jarak+62%2C61+km.%0D%0AKata+Kunci%3A+algoritma+genetika%2C+travelling+salesman+problem%2C+pendistribusian&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM&rft.date=2024-07-17&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F84578%2F1%2FABSTRAK%2520-%2520Desviana%2520Fitri.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F84578%2F2%2FSKRIPSI%2520FULL%2520-%2520Desviana%2520Fitri.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F84578%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN%2520-%2520Desviana%2520Fitri.pdf&rft.identifier=++FITRI%2C+DESVIANA++(2024)+PENGGUNAAN+ALGORITMA+GENETIKA+DALAM+PENYELESAIAN+MASALAH+TRAVELLING+SALESMAN+PROBLEM+PADA+PENDISTRIBUSIAN+BARANG.++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F84578%2F