digilib@itb.ac.id +62 812 2508 8800

Perusahaan makanan dan minuman "X" menghadapi tantangan dalam mengoptimalkan rute pengantaran pesanan pelanggan mereka. Dalam tugas akhir ini, peneliti membangun sebuah model matematis untuk menentukan rute optimal dalam masalah Salesman Problem menggunakan metode Cheapest Insertion Heuristic. Algoritma ini diimplementasikan menggunakan bahasa pemrograman Python dan diterapkan untuk mencari rute optimal dalam dua kasus, yaitu kasus tanpa pemilihan urutan dan kasus dengan pemilihan urutan. Peneliti melakukan simulasi menggunakan dua pilihan data jarak dari alamat perusahaan, yaitu data jarak terdekat dan terjauh. Hasil dari algoritma ini mencakup rute yang dipilih dan total jarak yang harus ditempuh.