Pencemaran udara tiap tahun semakin memburuk, salah satu yang berkontribusi memburuknya pencemaran udara adalah semakin ramainya pengiriman barang antar daerah dan dalam daerah. PT X adalah distributor yang mengirimkan barang berupa produk tepung. Konsumen yang dimiliki berjumlah 40 yang berada di beberapa wilayah dan tidak saling berdekatan. Kendaraan yang digunakan berupa beberapa truk.. Permasalahan yang dihadapi adalah tingginya biaya penalty karena sering mengalami keterlambatan dalam pengiriman dan penggunaan BBM cukup tinggi otomatis akan berbanding lurus terhadap polusi udara yang dihasilkan. Ini merupakan salah satu kasus Green Vehicle Routing Problem Time Windows (GVRPTW). Permasalahan ini termasuk NP-Hard yang berarti perlu usaha komputasi yang besar untuk mencari solusi terbaik. Salah satu metode yang bisa digunakan untuk permasalahan ini adalah metode Ant colony Optimization (ACO). Output dari algoritma ini adalah biaya BBM dan rute yang dilewati.