Rispianda, S.T., M.T., M.Phil. Penulis Atika Rini 13-2011-189 Penulis Susy Susanty, Ir., M.T.

Pendistribusian menjadi salah satu faktor penting dalam kegiatan supply chain. Ketepatan waktu dalam pengiriman produk akan meningkatkan kepuasaan pelanggan. PT. Agronesia adalah salah satu perusahaan yang memproduksi es kristal yang harus didistribusikan setiap hari kepada para pelanggan. Tidak diterapkannya metode khusus pembentukan rute membuat perusahaan mengalami kendala waktu yang sangat panjang dalam kegiatan pendistribusian. Permasalahan ini dikategorikan kedalam permasalahan Vehicle Routing Problem (VRP) dengan karakteristik single depot, multiple trip dan split delivery. Metode Nearest Neighbouryang termasuk kedalam metode heuristik menjadi metode pendekatan yang akan menghasilkan solusi awal yang selanjutnya akan dilakukan perbaikan menggunakan salah satu metode metaheuristik Genetic Algorithm.