PERBANDINGAN Vogell s Aproximation Method (VAM) DAN Least Cost Method (LC) UNTUK OPTIMASI TRANSPORTASI (STUDI KASUS : PT. HARIAN WASPADA) SKRIPSI

Transkripsi

1 PERBANDINGAN Vogell s Aproximation Method (VAM) DAN Least Cost Method (LC) UNTUK OPTIMASI TRANSPORTASI (STUDI KASUS : PT. HARIAN WASPADA) SKRIPSI EVARIANTI RAMBE PROGRAM STUDI S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 PERBANDINGAN Vogell s Aproximation Method (VAM) DAN Least Cost Method (LC) UNTUK OPTIMASI TRANSPORTASI (STUDI KASUS : PT.HARIAN WASPADA) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer EVARIANTI RAMBE PROGRAM STUDI S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 ii PERSETUJUAN Judul : PERBANDINGAN VOGELL S APROXIMATION METHOD DAN LEAST COST UNTUK OPTIMASI TRANSPORTASI (STUDI KASUS: PT. HARIAN WASPADA) Kategori : SKRIPSI Nama : EVARIANTI RAMBE Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom Dr. Poltak Sihombing, M.Kom NIP NIP Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua Dr. Poltak Sihombing, M.Kom NIP

4 iii PERBANDINGAN VOGELL S APROXIMATION METHOD DAN LEAST COST UNTUK OPTIMASI TRANSPORTASI (STUDI KASUS: PT.HARIAN WASPADA) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Februari 2014 EvariantiRambe

5 iv PENGHARGAAN Dengan mengucapkan Alhamdulillah, penulis panjatkan kehadirat Allah SWT karena atas limpahan rahmat dan hidayah-nya penulisdapat menyelesaikan Skripsi yang di ajukan guna memenuhi salah satu syarat untuk menyelesaikan pendidikan pada program S1 Ilmu Komputer. Dalam kesempatan ini penulis menyampaikan ucapan terima kasih kepada berbagai pihak yaitu: 1. Bapak Dr. Poltak Sihombing, M.Kom Selaku Ketua Program Studi Ilmu Komputer Sekaligus sebagai Dosen Pembimbing 1, yang telah memberikan bimbingan,kritik dan saran yang membangun bagi penulis. 2. Ibu Dian Rachmawati, S.Si, M.Kom. Selaku Dosen Pembimbing 2, yang telah memberikan bimbingan, kritik dan saran yang membangun bagi penulis. 3. Bapak Syhril Efendi, S.Si, M.Kom. Selaku Dosen Pembanding 1, yang telah memberikan kritik dan saran yang membangun bagi penulis. 4. Bapak Ade Candra,ST.Kom. Selaku Dosen Pembanding 2, yang telah memberikan kritik dan saran yang membangun bagi penulis. 5. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknik Informasi beserta para pegawai yang bertugas di program studi Ekstensi Ilmu Komputer FASILKOM-TI USU. 6. Kedua orang tua penulis yang telah senantiasa berdoa dan memberi semangat dalam menyelesaikan Skripsi ini. Medan, Februari 2014 Penulis

6 v ABSTRAK Tujuan dari penelitian ini adalah untuk membangun sebuah sistem untuk membantu kinerja PT.HARIAN WASPADA dalam melakukan proses pendistribusian koran. Metode transportasi yang digunakan pada penelitian ini adalah Vogell s Aproximation Method dan metode Least Cost. Dimana kedua metode ini akan di bandingkan total nilai dari perhitungan masing-masing metode tersebut dengan dua variabel yaitu jarak dan biaya bensin, agar mendapatkan nilai jarak terpendek dan biaya bensin termurah. Total nilai kedua metode tersebut akan di bandingkan, dimana total nilai paling kecil akan menjadi metode yang disaran kepada pihak PT. Harian Waspada untuk diterapkan dalam proses pendistribusian koran. Kata kunci : Vogell s Aproximation Method, Least Cost, Optimasi, Distribusi

7 vi ABSTRACT The purpose of this research is to build a system to help the performance of PT.HARIAN WASPADA in the process of distribution of the newspapers. Transportation methods used in this study is Vogell s Aproximation Method and Least Cost Method. Where these two methods will be compared to the total value of the calculation of each of these methods with two variables: the distance and the cost of gasoline, in order to get the shortest distance value and the cheapest cost of petrol.the total value of both methods will be compared, where the total value of the smallest would be advisable method to the PT. Harian Waspada to be applied in the process of distributing the newspaper. Keyword : Vogell s Aproximation Method,Least Cost,Optimization, Distribution.

8 vii DAFTAR ISI DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR TABEL DAFTAR GAMBAR vii ii iii iv v vi x xii BAB 1 PENDAHULUAN 1.1.Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 BAB 2 LANDASAN TEORI 2.1.Optimasi Transportasi Peranan Transportasi Sejarah Permasalahan Transportasi Masalah Transportasi Keseimbangan Transportasi Model Umum Permasalahan Transportasi Asumsi Dasar Algoritma Algoritma Transportasi Metode Vogell s Aproximation Method atau VAM 16

9 viii Metode Least Cost Method atau LC Profil Umum PT. Harian Waspada Sejarah PT.Harian Waspada Makna Logo PT. Harian Waspada 25 BAB 3 ANALISIS DAN PERANCANGAN 3.1. Analisis Masalah Analisis Kebutuhan Sistem Analisis Fungsional Sistem Analisis Non- Fungsional Sistem Data Flow Diagram (DFD) Data Flow Diagram Level Data Flow Diagram Level Pseudocode Metode VAM dan LC Pseudocode Metode Vogell s Aproximation Method (VAM) Pseudocode Metode Least Cost (LC) Flowchart Metode VAM dan LC Perancangan Database Perancangan Antar Muka Perancangan Menu Utama Rancangan Data Rancangan Lokasi Rancangan Tujuan Rancangan Jarak per tujuan Rancangan Metode Rancangan Metode Least Cost (LC) Rancangan Vogell s Aproximation Method (VAM) Rancangan Peta metode Least Cost (LC) Rancangan Peta Vogell s Aproximation Method (VAM) Rancangan Rasio 48

10 ix BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1. Pengertian Implementasi Sistem Jarak dan Biaya Bensin Jalur Distribusi PT. Harian Waspada Penyelesaian Menggunakan Vogell s Aproximation Method dan Least Cost Penyelesaian menggunakan Vogell s Aproximation Method Penyelesaian Menggunakan Metode Least Cost (LC) Tampilan Antarmuka Penjelasan Aplikasi Halaman Menu Utama Penjelasan Sub Menu Data Penjelasan Tampilan Data Lokasi Awal Penjelasan Tampilan Data Lokasi Tujuan Penjelasan Tampilan Jarak per Tujuan Penjelasan Tampilan Metode Pengujian Metode Least Cost (LC) Pengujian Vogell s Aproximation Method (VAM) Penjelasan Tampilan Peta Penjelasan Tampilan Peta Metode Least Cost Penjelasan Tampilan Peta Vogell s Aproximation Method Penjelasan Tampilan Rasio Biaya Bensin 82 BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan Saran 84 DAFTAR PUSTAKA 85

11 x DAFRTAR TABEL Tabel 2.1. Perhitungan awal metode Vogell s Aproximation Method 17 Tabel 2.2. Iterasi pertama perhitungan metode Vogell s Aproximation Method 17 Tabel 2.3. Iterasi kedua perhitungan metode Vogell s Aproximation Method 18 Tabel 2.4. Iterasi ketiga perhitungan metode Vogell s Aproximation Method 18 Tabel 2.5. Iterasi keempat perhitungan metode Vogell s Aproximation Method 19 Tabel 2.6. Iterasi kelima perhitungan metode Vogell s Aproximation Method 19 Tabel 2.7. Hasil akhir dari perhitungan metode Vogell s Aproximation Method 20 Tabel 2.8. Tabel awal metode Least Cost 21 Tabel 2.9. Iterasi pertama perhitungan metode Least Cost 22 Tabel Iterasi kedua perhitungan metode Least Cost 22 Tabel Iterasi ketiga perhitungan metode Least Cost 23 Tabel Iterasi keempat perhitungan metode Least Cost 23 Tabel Iterasi kelima perhitungan metode Least Cost 23 Tabel Hasil akhir dari perhitungan metode least cost 24 Tabel 3.1. Struktur Tabel Jarak 37 Tabel 3.2. Struktur Tabel Lokasi 37 Tabel 3.3. Struktur Tabel Tujuan 38 Tabel 4.1. Daftar Petugas dan Lokasi Awal Distribusi Koran PT. Harian Waspada 50 Tabel 4.2. Tabel Tujuan Distribusi Koran PT. Harian Waspada 51 Tabel 4.3. Jarak Distribusi Dalam 1 Kali Proses Pendistribusian (Dalam satuan meter) 53 Tabel 4.4. Biaya Bensin Dalam 1 Kali Proses Pendistribusian 55 Tabel 4.5. Perhitungan awal Vogell s Aproximation Method (VAM) menggunakan variabel jarak 57 Tabel 4.6. Tabel hasil dari perhitungan Vogell s Aproximation Method (VAM) menggunakan Variabel Jarak 59

12 xi Tabel 4.7. Perhitungan awal Vogell s Aproximation Method (VAM) menggunakan Variabel Biaya Bensin 61 Tabel 4.8. Tabel hasil dari perhitungan Vogell s Aproximation Method (VAM) menggunakan Variabel Biaya Bensin 63 Tabel 4.9. Perhitungan awal metode Least Cost (LC) menggunakan variabel jarak 65 Tabel Tabel hasil dari perhitungan metode Least Cost (LC) menggunakan variabel jarak 67 Tabel Tabel Perhitungan awal metode Least Cost (LC) menggunakan Variabel Biaya Bensin 89 Tabel Tabel hasil dari perhitungan metode Least Cost (LC) menggunakan Variabel Biaya Bensin 71

13 xii DAFTAR GAMBAR Gambar 2.1. Diagram transportasi 14 Gambar 2.2. Logo PT.Harian Waspada 25 Gambar 3.1. Diagram Ishikawa 28 Gambar 3.2. Data Flow Diagram Level 0 30 Gambar 3.3. Data Flow Diagram Level 1 31 Gambar 3.4. Flowchart Vogell s Aproximation Method 35 Gambar 3.5. Flowchart Least cost 36 Gambar 3.6. Gambar Rancangan Menu Utama 39 Gambar 3.7. Rancangan Data 40 Gambar 3.8. Rancangan Lokasi 41 Gambar 3.9. Rancangan Tujuan 42 Gambar Rancangan Jarak Per Tujuan 43 Gambar Rancangan Metode 44 Gambar Gambar Rancangan Metode LC 45 Gambar Gambar Rancangan VAM 46 Gambar Rancangan Peta LC 47 Gambar Rancangan Peta VAM 48 Gambar Rancangan Rasio 49 Gambar 4.1. Tampilan Menu Utama 73 Gambar 4.2. Tampilan Data 74 Gambar 4.3. Tampilan Data Lokasi Awal 74 Gambar 4.4. Tampilan Data Lokasi Tujuan 75 Gambar 4.5. Tampilan Jarak per Tujuan 75 Gambar 4.6. Tampilan Metode 76 Gambar 4.7. Tabel Awal Perhitungan Metode Least Cost 76 Gambar 4.8. Tabel Akhir Perhitungan Metode Least Cost Menggunakan Variabel Jarak 77 Gambar 4.9. Tabel Akhir Perhitungan Metode Least Cost MenggunakanVariabel Biaya Bensin 78

14 xiii Gambar Tabel Awal Perhitungan Vogell s Aproximation Method 78 Gambar Tabel Akhir Perhitungan Vogell s Aproximation Method Menggunakan Variabel Jarak 79 Gambar Tabel Akhir Perhitungan Vogell s Aproximation Method Menggunakan Variabel Jarak 80 Gambar Tampilan Peta 80 Gambar Tampilan Peta Metode Least Cost 81 Gambar Tampilan Peta Vogell s Aproximation Method 81 Gambar Tampilan Rasio Biaya Bensin 82