?url_ver=Z39.88-2004&rft_id=1917031014&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=PENGGUNAAN+ALGORITMA+GENETIKA+DALAM+PENYELESAIAN+%0D%0AMASALAH+TRAVELLING+SALESMAN+PROBLEM+PADA+PENDISTRIBUSIAN+TABUNG+LIQUEFIED+PETROLEUM+GAS+%0D%0A3+KILOGRAM+%0D%0A%0D%0A(Studi+Kasus%3A+Pangkalan+Liquefied+Petroleum+Gas+3+kilogram+%E2%80%9CSukur+Subagio%E2%80%9D+Desa+Purworejo%2C+Kecamatan+Negeri+Katon%2C+Kabupaten+Pesawaran)+&rft.creator=LUAILIYATUZZAHROK%2C++&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=Travelling+Salesman+Problem+(TSP)+adalah+pencarian+rute+terpendek+atau+jarak+minimum+oleh+seorang+salesman+dari+suatu+kota+ke+n-kota+tepat+satu+kali+dan+kembali+ke+kota+awal+keberangkatan.+Dalam+penelitian+ini+untuk+menentukan+lintasan+yang+optimal+berupa+jarak+menggunakan+Algoritma+Genetika%2C+yang+dalam+pengerjaannya+dilakukan+dengan+cara+manual+dan+dengan+bahasa+pemrograman+Phyton.+Studi+kasus+pada+penelitian+ini+berkaitan+dengan+masalah+pendistribusian+tabung+Liquefied+Petroleum+Gas+(LPG)+3+kilogram+dari+pangkalan+%E2%80%9CSukur+Subagio%E2%80%9D+ke+warung-warung+yang+dituju.+Masalah+pendistribusian+ini+dapat+menjadi+faktor+kendala+jika+penyalurannya+kurang+efisien.+Penggunaan+Algoritma+Genetika+dalam+menyelesaikan+masalah+pendistribusian+yang+dibahas+memberikan+hasil+yang+berbeda+antar+kedua+cara+perhitungan+namun+kedua+perhitungan+tersebut+merupakan+hasil+yang+optimal+sesuai+dengan+langkah-langkah+pengerjaan+yang+ada.%0D%0A%0D%0AKata+Kunci+%3A+Algoritma+genetika%2C+masalah+pendistribusian%2C+Phyton%2C+TSP.%0D%0A+%0D%0A%0D%0A%0D%0A%0D%0A%0D%0A%0D%0A%0D%0A%0D%0AABSTRACT%0D%0A%0D%0AThe+Travelling+Salesman+Problem+(TSP)+is+the+search+for+the+shortest+route+or+minimum+distance+by+a+salesman+from+one+city+to+n+cities+exactly+once+and+then+returning+to+the+initial+departure+city.+In+this+research%2C+to+determine+the+optimal+path+in+terms+of+distance%2C+Genetic+Algorithm+is+used%2C+which+is+implemented+manually+and+with+the+Python+programming+language.+The+case+study+in+this+research+is+related+to+the+distribution+problem+of+3-kilogram+Liquefied+Petroleum+Gas+(LPG)+cylinders+from+the+%E2%80%9CSukur+Subagio%E2%80%9D+depot+to+the+targeted+shops.+This+distribution+problem+can+become+a+constraint+if+the+distribution+process+is+not+efficient.+The+use+of+Genetic+Algorithm+in+solving+the+discussed+distribution+problem+yields+different+results+between+the+two+calculation+methods%2C+but+both+of+them+are+optimal+results+according+to+the+existing+procedures.%0D%0A%0D%0AKeywords%3A+Genetic+Algorithm%2C+distribution+problem%2C+Python%2C+TSP.&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM+&rft.date=2023-08-02&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F75048%2F1%2FABSTRAK.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F75048%2F2%2FSKRIPSI%2520FULL.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F75048%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN.pdf&rft.identifier=++LUAILIYATUZZAHROK%2C+++(2023)+PENGGUNAAN+ALGORITMA+GENETIKA+DALAM+PENYELESAIAN+MASALAH+TRAVELLING+SALESMAN+PROBLEM+PADA+PENDISTRIBUSIAN+TABUNG+LIQUEFIED+PETROLEUM+GAS+3+KILOGRAM+(Studi+Kasus%3A+Pangkalan+Liquefied+Petroleum+Gas+3+kilogram+%E2%80%9CSukur+Subagio%E2%80%9D+Desa+Purworejo%2C+Kecamatan+Negeri+Katon%2C+Kabupaten+Pesawaran).++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM+%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F75048%2F