Tesis ini membahas optimasi rute distribusi LPG di Amanah Group, khususnya pada agen PT Amanah Abadi Raya (AAR) yang memiliki biaya operasional tinggi. Penelitian ini bertujuan untuk memberikan proposal optimasi rute untuk efisiensi biaya dan akurasi pengiriman di wilayah Karawang, dengan menggunakan metode VRPTW, Nearest Neighbor, dan Branch and Bound. Hasilnya menunjukkan bahwa rute yang diusulkan menghasilkan penghematan jarak signifikan di Depot 1 dan 2, sehingga mengurangi biaya distribusi secara keseluruhan sebesar Rp 10.522.277 per bulan atau sekitar 45.49% dari biaya sebelumnya.