Drs. Hari Adianto, MT. Fery Rahmat Prayoga/13-2011-007 Penulis Arif Imran, SSi.,MT., Ph.D

Pendsitribusian merupakan salah satu faktor yang penting untuk mendapatkan kepercayaan dari pelanggan. Dengan distribusi yang baik membuat waktu yang diperlukan menjadi lebih efisien dan efektif. PT. Atlas Tube Ice adalah perusahaan pembuat es kristal yang mendistribusikan ke pelanggan yang berada di wilayah kota Bandung. Pendistribusian tersebut mempunyai masalah dan dapat diselesaikan menggunakan Vehicle Routing Problem (VRP). Salah satu solusi dari VRP adalah metode heuristik algoritma Nearest Neighbour yaitu dengan menetapkan pemilihan sesuai dengan lokasi pelanggan berdasarkan jarak terdekat dari pelanggan terakhir yang sudah dilayani. Kemudian dilanjutkan dengan metode perbaikan metaheuristik yaitu algoritma Genetika yang bertujuan meminimasi total waktu penyelesaian. Dari data saat ini, perusahaan melakukan distribusi ke 152 pelanggan dengan waktu 1320 menit sedangkan dengan menggunakan algoritma Nearest Neighbour adalah 1189 menit dan setelah dilakukan perbaikan dengan algoritma Genetika waktu yang dibutuhkan adalah 1081,9 menit.