?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=SOLVING+THE+TRAVELING+SALESMAN+PROBLEM+USING+A%0D%0AGENETIC+ALGORITHM+AND+THE+CHEAPEST+INSERTION%0D%0AHEURISTIC+ALGORITHM+TO+DETERMINE+THE+SHORTEST%0D%0AROUTE+ON+DISTRIBUTION+OF+PACKAGED+WATER&rft.creator=+RANI+%2C+AGUSTINA+SIREGAR&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=The+Traveling+Salesman+Problem+(TSP)+is+a+problem+which+describes+how+sales%0D%0Ahave+to+visit+all+locations%2C+where+each+location+is+only+visited+once%2C+and+must+start%0D%0Aand+return+to+the+first+location.+The+goal+of+TSP+is+to+determine+the+distribution+route%0D%0Awith+the+minimum+total+distance.+In+this+research%2C+the+case+is+a+distribution+of%0D%0Apackaged+water.+To+solve+the+problem%2C+use+the+Genetic+Algorithm+(GA)+and+the%0D%0ACheapest+Insertion+Heuristic+(CIH)+Algorithm+manually+while+using+Python+then%0D%0Acompare+which+algorithm+gives+the+shortest+route.+The+results+obtained+the+CIH%0D%0AAlgorithm+is+better+than+GA+both+manually+or+using+Python.%0D%0A%0D%0AKeywords+%3A+TSP%2C+shortest+route%2C+Genetic+Algorithm%2C+Cheapest+Insertion+Heuristic%0D%0AAlgorithm%2C+Python.%0D%0A%0D%0AABSTRAK%0D%0A%0D%0APENYELESAIAN+TRAVELING+SALESMAN+PROBLEM+MENGGUNAKAN%0D%0AALGORITMA+GENETIKA+DAN+ALGORITMA+CHEAPEST+INSERTION%0D%0AHEURISTIC+UNTUK+MENENTUKAN+RUTE+TERPENDEK+PADA%0D%0APENDISTRIBUSIAN+AIR+MINUM+DALAM+KEMASAN%0D%0A%0D%0AOleh%0D%0A%0D%0ARANI+AGUSTINA+SIREGAR%0D%0A%0D%0ATraveling+Salesman+Problem+(TSP)+merupakan+sebuah+permasalahan+yang%0D%0Amendeskripsikan+seorang+sales+harus+mengunjungi+semua+lokasi+dimana+tiap+lokasi%0D%0Ahanya+dikunjungi+sekali%2C+harus+mulai+dan+kembali+ke+lokasi+asal.+Tujuan+TSP+adalah%0D%0Amenentukan+rute+pendistribusian+dengan+jarak+total+yang+paling+minimum.+Dalam%0D%0Apenelitian+ini%2C+kasus+yang+digunakan+adalah+pendistribusian+air+minum+dalam%0D%0Akemasan.+Untuk+menyelesaikan+permasalahan+tersebut%2C+digunakan+Algoritma%0D%0AGenetika+(AG)+dan+Algoritma+Cheapest+Insertion+Heuristic+(CIH)+secara+manual%0D%0Adengan+menggunakan+aplikasi+pemrograman+Python.+Kemudian+dibandingkan%0D%0Aalgoritma+mana+yang+akan+memberikan+solusi+rute+terpendek.+Diperoleh+hasil%0D%0AAlgoritma+CIH+lebih+baik+dari+pada+AG+secara+manual+maupun+menggunakan%0D%0Aaplikasi+pemrograman+Python.%0D%0A%0D%0AKata+Kunci+%3A+TSP%2C+rute+terpendek%2C+Algoritma+Genetika%2C+Algoritma+Cheapest%0D%0AInsertion+Heuristic%2C+Python.&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM&rft.date=2024-06-19&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F86807%2F1%2FABSTRAK%2520-%2520Rani%2520Agustina%2520Siregar.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F86807%2F2%2FSKRIPSI%2520FULL%2520-%2520Rani%2520Agustina%2520Siregar.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F86807%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN%2520-%2520Rani%2520Agustina%2520Siregar.pdf&rft.identifier=+++RANI+%2C+AGUSTINA+SIREGAR++(2024)+SOLVING+THE+TRAVELING+SALESMAN+PROBLEM+USING+A+GENETIC+ALGORITHM+AND+THE+CHEAPEST+INSERTION+HEURISTIC+ALGORITHM+TO+DETERMINE+THE+SHORTEST+ROUTE+ON+DISTRIBUTION+OF+PACKAGED+WATER.++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F86807%2F