PERBANDINGAN Vogell s Aproximation Method (VAM) DAN Least Cost Method (LC) UNTUK OPTIMASI TRANSPORTASI (STUDI KASUS : PT. HARIAN WASPADA) SKRIPSI EVARIANTI RAMBE 111421025 PROGRAM STUDI S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
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 111421025 PROGRAM STUDI S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
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 : 111421025 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. 19830723 200912 2 004 NIP. 19620317 199103 1 001 Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua Dr. Poltak Sihombing, M.Kom NIP. 19620217 199103 1 001
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 111421025
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
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
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.
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 1 1.2.Rumusan Masalah 3 1.3.Batasan Masalah 3 1.4.Tujuan Penelitian 3 1.5.Manfaat Penelitian 4 1.6.Metodologi Penelitian 4 1.7.Sistematika Penulisan 5 BAB 2 LANDASAN TEORI 2.1.Optimasi 7 2.2. Transportasi 8 2.3.Peranan Transportasi 8 2.4. Sejarah Permasalahan Transportasi 9 2.4.1.Masalah Transportasi 9 2.5. Keseimbangan Transportasi 10 2.6. Model Umum Permasalahan Transportasi 12 2.6.1. Asumsi Dasar 12 2.7. Algoritma 13 2.8.Algoritma Transportasi 13 2.9.Metode Vogell s Aproximation Method atau VAM 16
viii 2.10. Metode Least Cost Method atau LC 20 2.11. Profil Umum PT. Harian Waspada 24 2.11.1.Sejarah PT.Harian Waspada 24 2.11.2. Makna Logo PT. Harian Waspada 25 BAB 3 ANALISIS DAN PERANCANGAN 3.1. Analisis Masalah 27 3.2. Analisis Kebutuhan Sistem 28 3.2.1. Analisis Fungsional Sistem 28 3.2.2. Analisis Non- Fungsional Sistem 29 3.3. Data Flow Diagram (DFD) 29 3.3.1. Data Flow Diagram Level 0 30 3.3.2. Data Flow Diagram Level 1 30 3.4. Pseudocode Metode VAM dan LC 32 3.4.1. Pseudocode Metode Vogell s Aproximation Method (VAM) 32 3.4.2. Pseudocode Metode Least Cost (LC) 34 3.5. Flowchart Metode VAM dan LC 35 3.6. Perancangan Database 37 3.7. Perancangan Antar Muka 38 3.7.1. Perancangan Menu Utama 38 3.7.2. Rancangan Data 40 3.7.3. Rancangan Lokasi 41 3.7.4. Rancangan Tujuan 42 3.7.5. Rancangan Jarak per tujuan 43 3.7.6. Rancangan Metode 44 3.7.7. Rancangan Metode Least Cost (LC) 45 3.7.8. Rancangan Vogell s Aproximation Method (VAM) 46 3.7.9. Rancangan Peta metode Least Cost (LC) 47 3.7.10. Rancangan Peta Vogell s Aproximation Method (VAM) 48 3.7.11. Rancangan Rasio 48
ix BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1. Pengertian Implementasi Sistem 50 4.2. Jarak dan Biaya Bensin Jalur Distribusi PT. Harian Waspada 52 4.3. Penyelesaian Menggunakan Vogell s Aproximation Method dan Least Cost 57 4.3.1. Penyelesaian menggunakan Vogell s Aproximation Method 57 4.3.2. Penyelesaian Menggunakan Metode Least Cost (LC) 65 4.4. Tampilan Antarmuka 73 4.4.1. Penjelasan Aplikasi Halaman Menu Utama 73 4.4.2. Penjelasan Sub Menu Data 74 4.4.3. Penjelasan Tampilan Data Lokasi Awal 74 4.4.4. Penjelasan Tampilan Data Lokasi Tujuan 75 4.4.5. Penjelasan Tampilan Jarak per Tujuan 75 4.4.6. Penjelasan Tampilan Metode 76 4.4.7. Pengujian Metode Least Cost (LC) 76 4.4.8. Pengujian Vogell s Aproximation Method (VAM) 78 4.4.9. Penjelasan Tampilan Peta 80 4.4.10. Penjelasan Tampilan Peta Metode Least Cost 80 4.4.11. Penjelasan Tampilan Peta Vogell s Aproximation Method 81 4.4.12. Penjelasan Tampilan Rasio Biaya Bensin 82 BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan 83 5.2. Saran 84 DAFTAR PUSTAKA 85
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 2.10. Iterasi kedua perhitungan metode Least Cost 22 Tabel 2.11. Iterasi ketiga perhitungan metode Least Cost 23 Tabel 2.12. Iterasi keempat perhitungan metode Least Cost 23 Tabel 2.13. Iterasi kelima perhitungan metode Least Cost 23 Tabel 2.14. 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
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 4.10. Tabel hasil dari perhitungan metode Least Cost (LC) menggunakan variabel jarak 67 Tabel 4.11. Tabel Perhitungan awal metode Least Cost (LC) menggunakan Variabel Biaya Bensin 89 Tabel 4.12. Tabel hasil dari perhitungan metode Least Cost (LC) menggunakan Variabel Biaya Bensin 71
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 3.10. Rancangan Jarak Per Tujuan 43 Gambar 3.11. Rancangan Metode 44 Gambar 3.12. Gambar Rancangan Metode LC 45 Gambar 3.13. Gambar Rancangan VAM 46 Gambar 3.14. Rancangan Peta LC 47 Gambar 3.15. Rancangan Peta VAM 48 Gambar 3.16. 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
xiii Gambar 4.10. Tabel Awal Perhitungan Vogell s Aproximation Method 78 Gambar 4.11. Tabel Akhir Perhitungan Vogell s Aproximation Method Menggunakan Variabel Jarak 79 Gambar 4.12. Tabel Akhir Perhitungan Vogell s Aproximation Method Menggunakan Variabel Jarak 80 Gambar 4.13. Tampilan Peta 80 Gambar 4.14. Tampilan Peta Metode Least Cost 81 Gambar 4.15. Tampilan Peta Vogell s Aproximation Method 81 Gambar 4.16. Tampilan Rasio Biaya Bensin 82