A Study of Pollution Routing Problem

SYARIF AL FAJRIN, Nur Aini Masruroh

2019 | Tesis | MAGISTER TEKNIK INDUSTRI

Manajemen logistik adalah manajemen aliran barang, informasi dan sumber daya lainnya termasuk energi dan orang-orang dari supplier ke customer. Biaya transportasi adalah yang paling mahal dalam logistik, diikuti oleh biaya persediaan, biaya pergudangan, biaya pengepakan, biaya manajemen, biaya penanganan bahan dan biaya pemesanan. Biaya transportasi dapat dikurangi dengan mengoptimalkan urutan rute kendaraan. Masalah tentang mengoptimalkan rute kendaraan umumnya dikenal sebagai vehicle routing problem. Pollution routing problem (PRP) adalah perpanjangan dari VRP tradisional yang mempertimbangkan dampak transportasi terhadap lingkungan yang diwakili oleh biaya polusi. Penelitian PRP didasarkan pada asumsi bahwa polusi yang dihasilkan oleh kendaraan tergantung pada beban dan kecepatan kendaraan selain faktor-faktor lainnya. Sejak diperkenalkan, beberapa penelitian telah dilakukan untuk melihat varian PRP lainnya. Penelitian ini bertujuan untuk mempelajari PRP sebagai varian VRP dengan Time Windows constraint (VRPTW) dan melihat pengaruh variasi kecepatan terhadap solusi PRP. Model PRP digunakan untuk menyelesaikan masalah distribusi di Inggris dengan set depot tunggal dan 10 kota sebagai customer.

Logistics management is the management of the flow of goods, information and other resources including energy and people from supplier to the customer. Transportation cost is the costliest in logistics, followed by inventory cost, warehousing cost, packing cost, management cost, material handling cost and ordering cost. Transportation cost can be reduced by optimizing the sequence of vehicle route. This problem about optimizing vehicle route is generally known as vehicle routing problem. Pollution routing problem (PRP) is an extension of the traditional VRP which consider the transportation impacts to the environment represented by pollution cost. PRP research based on assumption that pollution emitted by a vehicle depends on vehicle load and speed among other factors. Since it is introduced, some researches have been conducted to see another variant of PRP. This research aims to study the PRP as a variant of VRP with Time Windows constraint (VRPTW) and see the effect of variations of speed to the solutions of PRP. The PRP model are used to solve distribution problem in United Kingdom with sets of single depot and 10 cities involved as the customers.

Kata Kunci : Pollution cost, pollution routing problem, vehicle load and speed