PT. XYZ merupakan perusahaan distributor produk minuman dalam kemasan botol yang memasok sejumlah outlet di Provinsi Jawa Barat khususnya di Kota Bandung. PT. XYZ memiliki permasalahan yaitu dalam 7 (tujuh) hari pengiriman produk, 6 dari 7 perjalanan truk 1 dan 4 dari 7 perjalanan truk 3 melebihi batas waktu kerja. Batas waktu kerja yang dimaksud yaitu selama 8 (delapan) jam kerja. Apabila supir dan kernet kembali ke depot melebihi batas waktu tersebut, perusahaan harus menanggung biaya upah lembur. Perusahaan melakukan pengiriman produk dalam bentuk krat yang berisikan botol dan akan ditukar dengan krat kosong yang nantinya dikembalikan ke Depot. Oleh karena itu, penulis bermaksud untuk melakukan penelitian mengenai perancangan rute distribusi produk di PT. XYZ untuk meminimalkan overtime kerja. Tujuan dari tugas akhir ini adalah merancang rute usulan distribusi barang PT. XYZ sehingga dapat meminimalkan durasi perjalanan yang melebihi batas waktu kerja. Pengumpulan data dilakukan dengan observasi secara langsung di PT. XYZ yang dilakukan pada bulan Desember 2020. Pengumpulan data pada PT. XYZ dilakukan sesuai dengan arahan pihak terkait yaitu bagian admin dan bagian operasional. Berdasarkan kondisi aktual, dapat diketahui bahwa PT. XYZ memiliki permasalahan dalam hal transportasi yang dapat diselesaikan dengan menggunakan pendekatan Vehicle Routing Problem dengan jenis Pick-up and Delivery serta Time Window dikarenakan truk melakukan tugas pengantaran (delivery) dan mengangkut (pick-up) sekaligus terdapat time window berupa batas waktu kerja. Perancangan rute usulan dilakukan dengan menggunakan algoritma genetika dan pengolahan data akan dibantu dengan menggunakan sebuah bahasa pemograman phyton. Hasil dari perhitungan ini akan berupa sebuah rute usulan pengiriman yang dilakukan setiap hari dengan hasil yang berbeda berdasarkan dengan jumlah muatan truk, pilihan truk, dan tujuan pengiriman. Rute usulan pengiriman diharapkan dapat meminimasi durasi perjalanan sehingga tidak ada yang melebihi batas waktu kerja. Berdasarkan hasil perhitungan menggunakan algoritma genetika, didapatkan hasil berupa rute distribusi yang telah mencapai target atau tujuan penelitian yaitu 100% dari rute usulan tidak ada yang memiliki durasi perjalanan melebihi batas waktu kerja. Nilai rata-rata durasi perjalanan dengan rute usulan mengalami penurunan 5% dibandingkan dengan menggunakan rute eksisting.
Kata kunci — Vehicle Routing Problem, Pick-up and Delivery, Durasi Perjalanan, Batas Waktu Kerja, Algoritma Genetika