Proses globalisasi yang saat ini sudah mulai berjalan merupakan tantangan berat bagi dunia usaha, sehingga menuntut setiap perusahaan untuk melakukan suatu peningkatan di semua sektor kegiatan. Salah satu aspek yang harus diperhatikan dalam pencapaian tujuan tersebut yaitu aspek distribusi. Dalam sistem distribusi, transportasi merupakan salah satu aktivitas yang mempengaruhi kepuasaan pelanggan dan biaya distribusi. Transportasi menghasilkan biaya tertinggi dalam sistem distribusi, sehingga berbagai usaha optimasi kinerja distribusi perlu dilakukan melalui pengoptimalan titik pendistribusiaanya agar memberikan biaya distribusi yang paling minimal.
Pertamina memiliki wilayah distribusi yang luas, sehingga Pertamina dituntut untuk menyediakan sarana yang memadai supaya dapat melakukan pengiriman dengan selalu memperhatikan masalah waktu, kualitas dan kuantitas, sehingga pada akhimya konsumen merasa puas terhadap pelayanan yang diberikan. Pada penelitian ini, tujuan yang ingin dicapai adalah untuk memperoleh jadwal dan rute distribusi yang memberikan biaya distribusi yang paling minimal, sehingga pemborosan sumber daya dapat dihindari. Pembuatan rute ini merupakan suatu permasalahan vehicle routing problem (VRP) yang dapat diselesaikan dengan menggunakan savings method dan dibantu dengan penggunaan software ROUTER sebagai alat penyelesaiannya.
Dari hasil penyelesaian dengan saving method, diperoleh rute pengiriman yang kemudian selanjutnya dibuat jadwal pengiriman dan operator selama satu bulan. Dengan rute pengiriman yang baru maka akan dihasilkan total jarak tempuh dan total biaya transportasi yang lebih rendah daripada sistem pengiriman yang selama ini dilakukan.
Today process globalization had become a big challenge in the business world, therefore every company have to improve in all sector of activity. One aspect, which has to concern in achieving company?s objectives, is distribution aspect. Transportation as one of activity in distribution system has influences customer satisfaction and distribution cost. In distribution system, transportation has result the highest cost, therefore all distribution perform optimize effort should be done through optimizing distribution point, that could give the most minimum distribution cost.Pertamina has a broad distribution area, which can force Pertamina to provide appropriate facility. One of Pertamina main problem in term of achieving customer satisfaction is about delivery that has concern with time, quantity and quality. The objective of this research is to meet optimum schedule and distribution route that can give minimum distribution cost and deflect any wasting. This problem is one of the Vehicle Routing Problem (VRP), which can be solved by saving method and ROUTER software as a tool.By using saving method, we can get new delivery route and furthermore using it to make delivery schedule and operators. The new delivery route can result lower total distance and minimum transportation cost rather than old delivery system.