Search for collections on Universitas Islam Negeri Sultan Syarif Kasim Riau Repository

EFISIENSI DISTRIBUSI KORAN MENGGUNAKAN METODE SAVING MATRIKS (Studi Kasus : PT. Riau Pos Intermedia)

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.

[img]
Preview
Text
FM.pdf

Download (84kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (16kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (171kB) | Preview
[img]
Preview
Text
BAB III.pdf

Download (10kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only

Download (847kB)
[img]
Preview
Text
BAB V.pdf

Download (12kB) | Preview
[img]
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.

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: eva sartika
Date Deposited: 26 Apr 2016 20:45
Last Modified: 26 Apr 2016 20:45
URI: http://repository.uin-suska.ac.id/id/eprint/3809

Actions (login required)

View Item View Item