?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=IMPLEMENTASI+ALGORITMA+GENETIKA+DALAM+MENENTUKAN%0D%0ASHORTEST+PATH+PROBLEM+PADA+PENDISTRIBUSIAN+BERAS%0D%0A%0D%0ASUMBER+REZEKI&rft.creator=CHINTIA%2C+WATI&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=Logistics+transportation+has+an+important+role+in+a+company+because+it+manages%0D%0Athe+distribution+of+goods+effectively+and+efficiently.+One+sector+that+faces+many%0D%0Alogistical+challenges+is+the+agricultural+sector.+In+Pringsewu+district+there+are%0D%0Aseveral+factories+that+produce+rice%2C+one+of+which+is+the+Sumber+Rezeki+rice+factory.%0D%0ATo+minimize+distribution+routes%2C+this+can+be+done+by+determining+the+shortest+path.%0D%0AShortest+path+problem+is+the+minimum+path+required+to+reach+a+certain+place+from%0D%0Aa+certain+place.+There+are+several+algorithms+that+can+be+used+to+solve+shortest+path%0D%0Aproblems%2C+one+of+which+is+the+genetic+algorithm.+In+this+paper%2C+a+genetic+algorithm%0D%0Ais+applied+to+solve+the+shortest+path+problem+using+the+Python+programming%0D%0Alanguage.+From+the+data+testing+results%2C+the+best+route+was+obtained%2C+namely%0D%0Achromosome+123+with+the+following+trajectory%2C+Depot+%E2%80%93+A+%E2%80%93+C+%E2%80%93+F+%E2%80%93+I+%E2%80%93+L+%E2%80%93+M+%E2%80%93%0D%0ADestination+which+represents+the+location+consisting+of+the+Sumber+Rezeki+Rice%0D%0AFactory+%E2%80%93+Tugu+Payung+%E2%80%93+Regency+Hotel+Pringsewu+%E2%80%93+Caf%C3%A9+Sewu+Rest+Area+%E2%80%93%0D%0AWiyono+Market+%E2%80%93+Kemiling+Terminal+%E2%80%93+Mitra+10+Rajabasa+%E2%80%93+Warung+Bunda%0D%0ASalma.+with+a+total+distance+of+38.9+km.%0D%0AKeywords%3A+shortest+path+problem%2C+genetic+algorithm%2C+python+programming%0D%0A%0D%0ATransportasi+logistik+memiliki+peran+penting+dalam+suatu+perusahaan+karena%0D%0Amengatur+pendistribusian+barang+secara+efektif+dan+efisien.+Salah+satu+sektor+yang%0D%0Amenghadapi+banyak+tantangan+logistik+adalah+sektor+pertanian.+Di+kabupaten%0D%0APringsewu+terdapat+beberapa+pabrik+yang+memproduksi+beras%2C+salah+satunya%0D%0Aadalah+pabrik+beras+Sumber+Rezeki.+Untuk+meminimalkan+rute+pendistribusian%0D%0Adapat+dilakukan+dengan+menentukan+lintasan+terpendek.+Shortest+path+problem%0D%0Aadalah+lintasan+minimum+yang+diperlukan+untuk+menempuh+suatu+tempat+dari%0D%0Atempat+tertentu.+Terdapat+beberapa+algoritma+yang+dapat+digunakan+untuk%0D%0Amemecahkan+persoalan+lintasan+terpendek%2C+salah+satunya+adalah+algoritma%0D%0Agenetika.+Dalam+tulisan+ini%2C+diterapkan+algoritma+genetika+untuk+menyelesaikan%0D%0Amasalah+lintasan+terpendek+dengan+menggunakan+bahasa+pemrograman+python.%0D%0ADari+hasil+pengujian+data+diperoleh+rute+terbaik+yaitu+kromosom+123+dengan%0D%0Alintasan+sebagai+berikut%2C+Depot+%E2%80%93+A+%E2%80%93+C+%E2%80%93+F+%E2%80%93+I+%E2%80%93+L+%E2%80%93+M+%E2%80%93+Tujuan+yang%0D%0Amerepresentasikan+lokasi+yang+terdiri+dari+Pabrik+Beras+Sumber+Rezeki+%E2%80%93+Tugu%0D%0APayung+%E2%80%93+Regency+Hotel+Pringsewu+%E2%80%93+Caf%C3%A9+Sewu+Rest+Area+%E2%80%93+Pasar+Wiyono+%E2%80%93%0D%0ATerminal+Kemiling+%E2%80%93+Mitra+10+Rajabasa+%E2%80%93+Warung+Bunda+Salma.+dengan+total%0D%0Ajaraknya+38.9+km.%0D%0AKata+kunci%3A+shortest+path+problem%2C+algoritma+genetika%2C+pemrograman+python&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM&rft.date=2024-07-11&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83542%2F1%2FABSTRAK%2520-%2520Sintia%2520Aja.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83542%2F2%2FSKRIPSI%2520FULL%2520-%2520Sintia%2520Aja.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83542%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN%2520-%2520Sintia%2520Aja.pdf&rft.identifier=++CHINTIA%2C+WATI++(2024)+IMPLEMENTASI+ALGORITMA+GENETIKA+DALAM+MENENTUKAN+SHORTEST+PATH+PROBLEM+PADA+PENDISTRIBUSIAN+BERAS+SUMBER+REZEKI.++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F83542%2F