0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 2 0415049105 - Fadillah Ramadhan ,ST. ,MT. Dosen Pembimbing 1 MUHAMAD FAIZAL ASYARI / 13-2016-041 Penulis

Polusi udara sendiri merupakan suatu kondisi dimana udara yang ada di sekitar ini dicemari oleh bahan- bahan kimia, zat atau partikel yang bersifat negatif, atau bahan biologis lainnya yang bersifat membahayakan manusia maupun makhluk hidup lainnya.. World Health Organization (WHO) menyatakan bahwa pencemaran udara merupakan faktor risiko gangguan kesehatan terbesar di dunia, diperkirakan data tahun 2016 sekitar 6,5 juta orang meninggal tiap tahun akibat paparan polusi udara.Penelitian ini ditujukan untuk meminimasi polusi udara dengan cara pemilihan rute yang dapat mengurangi konsumsi bahan bakar dari kendaraan atau yang disebut dengan Truck Routing Problem (TRP). Model pendukung terbentuknya model ini dikembangkan dari Travelling Salesman Problem (TSP)dan juga ada Travelling Thief Problem (TTP).Penentuan lokasi yang efektif dan juga efisien dapat meminimasi konsumsi bahan bakar atau fuel consumption yang diperhatikan dari beban kendaraan (load) dan kecepatan (speed) . Hasil penelitian menunjukan adanya pengurangan konsumsi bahan bakar dengan memperhatikan beban yang diangkut setiap perjalanan. Kata kunci : Truck Routing Problem (TRP); Travelling Salesman Problem (TSP); Travelling Thief Problem (TTP); load ; speed;