Rio Sunarya (2014) EFISIENSI DISTRIBUSI KORAN MENGGUNAKAN METODE SAVING MATRIKS (Studi Kasus : PT. Riau Pos Intermedia). Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text FM.pdf Download (84kB) | Preview
Preview	Text BAB I.pdf Download (16kB) | Preview
Preview	Text BAB II.pdf Download (171kB) | Preview
Preview	Text BAB III.pdf Download (10kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Download (847kB)
Preview	Text BAB V.pdf Download (12kB) | Preview
Preview	Text EM.pdf Download (8kB) | Preview

Abstract

Menghadapi era globalisasi dunia usaha penerbit koran dituntut lebih kompetitif. Untuk memenuhi permintaan konsumen, proses distribusi sangat perlu diperhatikan. Salah satu keputusan operasional yang penting dalam proses distribusi adalah penentuan rute pengiriman yang dapat dikategorikan sebagai Capacitated Vehicle Routing Problem (CVRP). CVRP dapat diselesaikan dengan menggunakan exact optimization seperti integer programming, akan tetapi dalam penyelesainnya diperlukan waktu komputasi yang sangat lama. Metode alternatif pemecahan masalah CVRP yang lebih mudah adalah saving matriks. Saving matriks dilakukan dengan membuat suatu matriks yang disebut matriks penghematan (saving matriks), matriks ini berisi daftar penghematan yang diperoleh apabila menggabungkan dua konsumen dalam satu kendaraan. Selanjutnya membentuk urutan konsumen menggunakan salah satu metode dari farthest insert, cheapest insert, nearest neighbour dan nearest insert yang memberikan jarak terpendek. Berdasarkan hasil penelitian diperoleh dua rute distribusi koran Riau Pos dan hasil perbandingan urutan konsumen memperlihatkan bahwa metode cheapest insert menghasilkan jarak tempuh yang terpendek yaitu 1,646.067 km. Katakunci : Capacitated Vehicle Routing Problem, cheapest insert, farthest insert, nearest insert, nearest neighbour, saving matriks.

Actions (login required)

View Item