PROGR FAK UN RIBUSI MA METO s PenerbitP kan untuk M Memperoleh rogram Stu

  OPTIM MASI DISTR RIBUSI MA AJALAH D ENGAN M MENGGUNA AKAN METO ODE DIJKS STRA (S Studi Kasus s Penerbit/P Percetakkan n Kanisius Y Yogyakarta) ) SKRIPSI Diajuk kan untuk M Memenuhi S Salah Satu S Syarat M Memperoleh h Gelar Sarj jana Teknik k P rogram Stu udi Teknik I Informatika a Oleh : NIKOLAS CATUR PA ANDOYO 055314011 PROGR RAM STUD DI TEKNIK

  INFORMA ATIKA FAK KULTAS SA AINS DAN T TEKNOLO OGI UN NIVERSITA AS SANATA A DHARMA A YO GYAKART TA 2010

JKSTRA AP

  I OPTIMAT U (A Case S Presented T In I

  INFORMAT FACULT SA TION OF T USING DIJ Study Of Ka A d as Partial F To Obtain S nformatics NIKOLAS TICS ENGI TY OF SCI ANATA DH YO THE MAGA

  

anisius Pub

A THESIS

Fulfillment

Sarjana Tek

  

Engineerin

By :

  

CATUR PA

055314011

  INEERING

ENCE AND

HARMA UN

GYAKART

  2010 AZINE DIST PPROACH blisher Yogy of the Requ knik Degree g Departme ANDOYO G STUDY PR D TECHNO NIVERSITY TA TRIBUTIO yakarta) uirement ent ROGRAM OLOGY Y ON

  “ Trimalah didikanku, lebih dari pada perak dan pengetahuan lebih dari pada emas pilihan “ (Amsal 8:10)

“ Sukses tidak diukur dari posisi yang

dicapai seseorang dalam hidup, tapi dari

kesulitan – kesulitan yang berhasil

diatasi ketika berusaha meraih sukses”

  

(Booker T Washington )

“ Segala sesuatu yang awalnya sulit akan

terasa mudah bila kita selalu berfikir positif,

berusaha dan selalu tersenyum dalam

menghadapinya”

  Kupersembahkan karya ini kepada :

Tuhan Yesus Kristus yang selalu menyertai

setiap langkah hidupku dan selalu

mendengarkan permohonanku

Bunda Maria penolongku

  

Kedua orang tua, dan saudaraku tercinta

Universitas Sanata Dharma almamaterku

PERNYATAAN KEASLIAN KARYA

  Saya menyatakan bahwa skripsi yang saya tulis ini tidak memuat karya atau bagian karya orang lain, kecuali yang telah disebutkan dalam kutipan dan daftar pustaka, sebagaimana layaknya karya ilmiah.

  Yogyakarta, Oktober 2010 Penulis Nikolas Catur Pandoyo

LEMBAR PERNYATAAN PERSETUJUAN

  Yang bertanda tangan dibawah ini, saya mahasiswa Universitas Sanata Dharma : Nama : Nikolas Catur Pandoyo

  NIM : 055314011 Demi pengembangan ilmu pengetahuan, saya memberikan kepada Perpustakaan Universitas Sanata Dharma karya ilmiah saya yang berjudul :

  

OPTIMASI DISTRIBUSI MAJALAH DENGAN MENGGUNAKAN

METODE DIJKSTRA

  (Studi Kasus Penerbit/Percetakkan Kanisius Yogyakarta) Beserta perangkat yang diperlukan ( bila ada ). Dengan demikian saya memberikan kepada Perpustakaan Universitas Sanata Dharma hak untuk menyimpan, mengalihkan dalam bentuk media lain, mengelolanya dalam bentuk pangkalan data, mendistribusikan secara terbatas, dan mempublikasikannya di Internet atau media lain untuk kepentingan akademis tanpa perlu meminta ijin dari saya maupun memberikan royalti kepada saya selama tetap mencantumkan nama saya sebagai penulis. Demikian pernyataan ini yang saya buat dengan sebenarnya.

  Dibuat di Yogyakarta Pada tanggal : Oktober 2010 Yang menyatakan ( Nikolas Catur Pandoyo )

  INTISARI

  Algoritma Dijkstra adalah algoritma pemilihan jalur terpendek yang dapat digunakan untuk berbagai aplikasi. Salah satu aplikasi yang menerapkan prinsip kerja algoritma ini adalah Aplikasi Optimasi Distribusi Majalah. Dengan aplikasi ini, dapat ditentukan jalur pendistribusian majalah secara optimal.

  Pada tugas akhir ini, penggunaan algoritma Dijkstra lebih ditekankan pada penerapan jalur pendistribusian majalah yang tercepat dari penerbit / percetakan Kanisius hingga sampai ke agen – agen majalah. Pendistribusian majalah terbatas pada agen – agen yang terletak di kawasan Yogyakarta, sebagian Kabupaten Sleman, dan sebagian Kabupaten Bantul yang masih masuk dalam lingkup ringroad. Hal yang dijadikan tolak ukur penentuan jalur tercepat pendistribusian majalah adalah volume dan kepadatan di setiap jalan yang akan dilalui pada situasi tertentu. Data volume dan kepadatan jalan yang diperoleh akan diolah menggunakan rumus Greenshield. Setelah membagi jarak dengan kecepatan sementara yang diperoleh dari rumus Greenshield, akan diperoleh hasil waktu tempuh. Waktu tempuh itulah yang digunakan sebagai bobot untuk menentukan jalur pendistribusian tercepat.

  Implementasi dari Aplikasi Optimasi Distribusi Majalah berupa penyebaran kuisioner ke pihak penerbit / percetakkan Kanisius yang ditujukan kepada 10 karyawan Kanisius yang biasa melakukan pendistribusian majalah. Untuk kuisioner yang terkait dengan pemilihan jalur pendistribusian majalah, user yang tidak setuju dengan rekomendasi sistem sebanyak 0% , yang setuju dengan rekomendasi sistem sebanyak 60%, dan yang sangat setuju sebanyak 40%. Sedangkan untuk kuisioner yang terkait dengan pengaruh sistem dalam mempercepat pendistribusian majalah, sebanyak 10% responden tidak setuju, 50% responden setuju dan 40% menyatakan sangat setuju.Dari hasil kuisioner yang diperoleh dapat disimpulkan bahwa Aplikasi Optimasi Distribusi Majalah dengan menggunakan algoritma Dijkstra dapat diterima dan digunakan untuk penentuan jalur pendistribusian majalah.

  ABSTRACT

  The Dijkstra's algorithm is the shortest path selection of algorithm that can be used for various applications. One of the applications that implement the working principle of this algorithm is Magazine Distribution Application Optimization. With this application, it can be determined optimally magazine distribution routes.

  In this thesis, the use of the Dijkstra's algorithm is more emphasized on the implementation of the fastest magazine distribution routes from the publisher or Kanisius Printing to get to magazine agents. Magazine distribution is limited to agents who are located in the area of Yogyakarta, in part of Sleman and Bantul, and other area that are still included in the scope of Ringroad. A measuring rod of the fastest magazine distribution routes is the volume of magazine and density in each road to be traversed in a particular situation. Data volumes and road densities are processed using Greenshield formula. Dividing the distance with the speed obtained from the formula of Greenshield, results in the travel time, it is the time used as a weight to determine the fastest distribution route.

  To evaluate the effectivity of the system some questionnaires are distributed to 10 Kanisius employees. For the question related to the selection of magazine distribution routes, 0% of the user does not agree with the recommendation, 60% agrees with the recommendation, and 40% highly recommend the system. As for the questionnaire related to the effect of accelerating the distribution system in the magazine, as much as 10 % of respondents disagreed, 50% of respondents agreed, and 40% very agreed. From the questionnaire results, it can be concluded that the Magazine Distribution Application Optimazion using the Djikstra’s algorithm is acceptable for the determination of the magazine distribution routes.

KATA PENGANTAR

  Puji dan syukur penulis panjatkan kehadirat Tuhan Yesus Kristus atas rahmat, kasih, karunia serta penyertaan-Nya yang diberikan kepada penulis selama penyusunan skripsi yang berjudul “OPTIMASI DISTRIBUSI MAJALAH DENGAN MENGGUNAKAN METODE DIJKSTRA (Studi Kasus Penerbit / Percetakkan Kanisius Yogyakarta)”. Skripsi ini disusun sebagai salah satu syarat untuk memperoleh gelar sarjana teknik di Program Studi Teknik Informatika Fakultas Sains dan Teknologi, Universitas Sanata Dharma Yogyakarta.

  Penulis menyadari bahwa penyusunan skripsi ini dapat terselesaikan dengan baik karena adanya bantuan dari berbagai pihak. Oleh karena itu, pada kesempatan ini penulis ingin mengucapkan terima kasih kepada:

  1. Bunda Maria yang telah mendengarkan segala doa dan permohonan penulis.

  2. Bapak Yosef Agung Cahyanta, S.T., M.T. selaku Dekan Fakultas Sains dan Teknologi Universitas Sanata Dharma Yogyakarta.

  3. Dr. C. Kuntoro Adi, SJ., M.A., M.Sc selaku dosen pembimbing skripsi, yang dengan penuh kesabarannya telah membimbing, membantu, menyemangati serta meluangkan waktunya kepada penulis selama perkuliahan, penelitian dan proses penulisan skripsi ini.

  4. Puspaningtyas Sanjoyo Adi, S.T., M.T. selaku ketua program studi Teknik Informatika dan dosen penguji, yang telah bersedia meluangkan waktunya

  5. DS. Bambang Soelistijanto, S.T., M.Sc. selaku dosen penguji yang telah meluangkan waktu untuk menguji dan memberikan saran bagi penulis.

  6. Segenap Dosen prodi Teknik Informatika, FST Universitas Sanata Dharma Yogyakarta yang telah mendidik dan membagikan ilmunya kepada penulis selama ini.

  7. Penerbit / percetakkan Kanisius yang telah memberikan ijin kepada penulis untuk mengambil data dan melakukan penelitian, sehingga penulis dapat menyelesaikan skripsi ini

  8. Segenap karyawan penerbit / percetakkan Kanisius yang dengan sabar telah membantu dan membimbing penulis dalam melakukan penelitian, sehingga penulis dapat menyelesaikan skripsi ini.

  9. Segenap karyawan FST Universitas Sanata Dharma yang telah membantu selama masa studi.

  10. Ayahku, Antonius Pulunggono dan ibuku, Maria Suwartini, yang sabar membimbing, memberikan dukungan, doa dan kasih sayangnya kepada penulis.

  11. Stefanus Kristianto Cahyo Purwanto, Benedictus Nugroho Dwi Handoko, Laurensia Triemeta Platini dan Eduwardus Cahyo Bintoro selaku saudara kandung, yang selalu memberikan doa, semangat dan dukungannya kepada penulis.

  12. Eyang Heronimus Tamjiz dan Emma Sri Kartijah Djojosupotro, Yustinus Jumino dan Anastasia Sogiyem Kartopawiro, yang selalu mendoakan dan memberikan motivasi kepada penulis.

  13. Andreas Hemawan, Ignatius Dimas Sukma Sadewa, Cahyo Herdian, Adi Susila, Charlie Douglash Saragih, Andriyanto, Maria Yesse Gracinta, I Gusti Nyoman Sedana, dan semua angkatan TI 05 yang senantiasa memberikan motivasi dan memberikan masukan kepada penulis.

  14. Maria Kania Ayu Prawerti, Esti Seliastuti dan semua teman – teman UKM Karawitan yang senantiasa mendukung dan memberikan motivasi kepada penulis dalam menyelesaikan tugas akhir ini.

  15. Veronika Hery M, Maria Hety E, Diksi Kresnawati Teman-teman Teknik Informatika angkatan 2006 yang senantiasa membantu serta menguatkan penulis.

  16. Semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah banyak membantu selama penulis menyelesaikan studi.

  Penulis menyadari bahwa dalam penyusunan skripsi ini masih banyak kekurangan. Oleh karena itu penulis mengharapkan kritik dan saran dari semua pihak. Penulis berharap semoga skripsi ini dapat bermanfaat bagi para pembaca dan memberikan sedikit sumbangan buat Ilmu Pengetahuan.

  Yogyakarta, 25 Oktober 2010 Penulis

  

DAFTAR ISI

  

  HALAMAN JUDUL ............................................................................................... ii HALAMAN PERSETUJUAN ............................................................................... iii HALAMAN PENGESAHAN ................................................................................ iv HALAMAN MOTO ............................................................................................... v HALAMAN PERSEMBAHAN ............................................................................ vi PERNYATAAN KEASLIAN KARYA ............................................................... vii LEMBAR PERNYATAAN PERSETUJUAN .................................................... viii

  INTISARI ............................................................................................................... ix ABSTRACT ............................................................................................................ x KATA PENGANTAR ........................................................................................... xi DAFTAR ISI ........................................................................................................ xiv DAFTAR GAMBAR ............................................................................................ xx DAFTAR TABEL .............................................................................................. xxiii

  BAB 1 PENDAHULUAN ................................................................................ 1 1.1 Latar Belakang..........................................................................................

  1 1.2 Rumusan Masalah ....................................................................................

  2 1.3 Tujuan .......................................................................................................

  2 1.4 Batasan Masalah .......................................................................................

  3 1.5 Metodologi Penelitian ..............................................................................

  3 1.6 Sistematika Penulisan ...............................................................................

  5 BAB 2 LANDASAN TEORI ............................................................................ 6

  2.1.1 Fase-fase RUP ...................................................................................

  29

  51

  51 3.3.1 Model Use Case ..............................................................................

  50 3.3 Analisa Sistem ........................................................................................

  3.2.1 Struktur Data Program .................................................................... 40 3.2.2 Analisis Kebutuhan .........................................................................

  40

  36 3.2 Gambaran Umum Sistem .......................................................................

  35 BAB 3 ANALISA DAN PERANCANGAN SISTEM ................................... 36 3.1 Data ........................................................................................................

  35 2.5.2 Skala Peta ........................................................................................

  2.5 Volume, kepadatan, kecepatan ............................................................... 32 2.5.1 Greenshield .....................................................................................

  28 2.4.4 Jalan desa ........................................................................................

  9 2.2 Graf .........................................................................................................

  28 2.4.3 Jalan Kabupaten/kota ......................................................................

  27 2.4.2 Jalan Provinsi ..................................................................................

  24 2.4.1 Jalan Nasional .................................................................................

  2.3.1 Algoritma Shortest – route .............................................................. 16 2.4 Jenis Jalan ...............................................................................................

  15

  15 2.3 Network Model .......................................................................................

  11 2.2.3 Komponen .......................................................................................

  10 2.2.2 Terminologi Dasar ..........................................................................

  10 2.2.1 Tipe .................................................................................................

  3.3.1.1 Diagram Use Case ................................................................... 51

  3.3.1.2 Actor ........................................................................................

  67 3.3.7.3 Halaman AgenInternalFrame ...................................................

  78 3.3.7.12 Halaman KondisiJalanInternalframe .......................................

  77 3.3.7.11 Halaman SatuanPerhitunganForm ...........................................

  76 3.3.7.10 Halaman AdminMainframe .....................................................

  75 3.3.7.9 Halaman UbahAccountFrame .................................................

  74 3.3.7.8 Halaman PetaPengirimanFrame ..............................................

  73 3.3.7.7 Halaman DaftarPengirimanInternalFrame ...............................

  72 3.3.7.6 Halaman CariAgenDialog .......................................................

  71 3.3.7.5 Halaman TransaksiInternalFrame ............................................

  69 3.3.7.4 Halaman PilihNodeFrame .......................................................

  67 3.3.7.2 Halaman StaffBagianPemasaranMainFrame ...........................

  52 3.3.1.3 Tabel Use Case ........................................................................

  67 3.3.7.1 Halaman Login ........................................................................

  66 3.3.7 Attribut ............................................................................................

  66 3.3.6 Prototype Antarmuka ......................................................................

  58 3.3.5 Attribut dan Method ........................................................................

  58 3.3.4.1 Kelas Perancangan ...................................................................

  57 3.3.4 Desain Sistem ..................................................................................

  3.3.3.1 Realisasi Use Case ................................................................... 56 3.3.3.2 Diagram kelas keseluruhan ......................................................

  56

  3.3.2 Skenario Use Case .......................................................................... 55 3.3.3 Model Analisis ................................................................................

  53

  79

  3.3.8 Desain Database ..............................................................................

  91 4.1.2.4 Tabel Jalan ...............................................................................

  4.1.4.1.1 AdminMainFrame .................................................................. 96

  4.1.4.1 Implementasi Antarmuka / View.............................................. 95

  95

  4.1.3 Koneksi Java ke MYSQL................................................................ 94 4.1.4 Implementasi kelas ..........................................................................

  94

  93 4.1.2.9 Tabel User ................................................................................

  93 4.1.2.8 Tabel Transaksi ........................................................................

  92 4.1.2.7 Tabel Kelurahan .......................................................................

  92 4.1.2.6 Tabel Kecamatan .....................................................................

  91 4.1.2.5 Tabel Kabupaten ......................................................................

  90 4.1.2.3 Tabel Hitungkepadatan ............................................................

  81

  ............................................................... 90 4.1.2.2 Tabel Agen ...............................................................................

  Database

  4.1.2.1 Pembuatan

  90

  4.1.1.2 Spesifikasi Hardware : ............................................................. 89 4.1.2 Implementasi Sistem .......................................................................

  4.1.1.1 Spesifikasi Software : .............................................................. 89

  4.1.1 Spesifikasi Software dan Hardware ................................................ 89

  89

  IMPELMENTASI DAN ANALISA HASIL ...................................... 89 4.1 Implementasi ..........................................................................................

  83 BAB 4

  3.3.8.1 Entity Relationalship Diagram................................................. 81 3.3.8.2 Perancangan Tabel ...................................................................

  4.1.4.1.2 AgenInternalFrame ................................................................ 97

  4.1.4.1.3 CariAgenDialog ..................................................................... 98

  4.1.4.1.4 DaftarPengirimanInternalFrame ............................................ 99 4.1.4.1.5 kondisiJalanInternalFrame ................................................... 100

  4.1.4.1.6 LoginFrame .......................................................................... 101

  4.1.4.1.7 PetaPengirimanFrame .......................................................... 101 4.1.4.1.8 pilihNodeFrame ................................................................... 102

  4.1.4.1.9 UbahAccountFrame ............................................................. 103

  4.1.4.1.10 TransaksiInternalFrame ..................................................... 103

  4.1.4.1.11 StaffBagianPemasaranMainFrame .................................... 104 4.1.4.1.12 satuanPerhitunganForm ..................................................... 105

  4.1.4.2 Implementasi Control ............................................................ 106

  4.1.4.3 Implementasi Model .............................................................. 107

  4.2 Analisa Hasil ........................................................................................ 107

  4.2.1 Pengumpulan data ......................................................................... 107

  4.2.2 Sasaran Penyebaran Kuesioner ..................................................... 108

  4.2.3 Form Kuesioner ............................................................................. 108

  4.2.4 Hasil dan pembahasan ................................................................... 109

  BAB 5 KESIMPULAN DAN SARAN ........................................................ 114

  5.1 Kesimpulan ........................................................................................... 114

  5.2 Saran ..................................................................................................... 114 DAFTAR PUSTAKA ......................................................................................... 116 LAMPIRAN 1 ..................................................................................................... 118 LAMPIRAN 2 ..................................................................................................... 137

  LAMPIRAN 3 ..................................................................................................... 170 LAMPIRAN 4 ..................................................................................................... 171 LAMPIRAN 5 ..................................................................................................... 221 LAMPIRAN 6 ..................................................................................................... 228

  

DAFTAR GAMBAR

Gambar 2.1 Arsitektur Rational Unified Process, dari Rational Software(1998) .. 7 Gambar 2.2 Contoh bentuk graf ............................................................................ 10 Gambar 2.3 Graf tak berarah ................................................................................ 10 Gambar 2.4 Graf berarah....................................................................................... 11 Gambar 2.5 Graf Kosong N5 ................................................................................ 12 Gambar 2.6 Graf tak-berarah tidak terbubung ...................................................... 13 Gambar 2.7 Graf G1, (b) sebuah upagraf dari G1, dan komplomen dari upagraf yang bersesuaian .............................................................................. 13 Gambar 2.8 (a) Graf G (b) upagraf merentang dari G, dan (c) bukan upagraf merentang dari G ............................................................................. 14 Gambar 2.9 Cut-set ............................................................................................... 14 Gambar 2.10 Graf berbobot .................................................................................. 15 Gambar 2.11 Network (N,A).................................................................................. 16 Gambar 2.12 Graf berarah berlabel ....................................................................... 18 Gambar 2.13 Peta jaringan jalan perkotaanYogyakarta ........................................ 32 Gambar 2.14 Kecepatan vs volume ...................................................................... 33 Gambar 2.15 Kerapatan vs kecepatan ................................................................... 33 Gambar 2.16 Volume vs kecepatan ...................................................................... 34 Gambar 3.1 Gambar Pembagian peta menjadi cluster .......................................... 40 Gambar 3.2 Gambar Cluster peta .......................................................................... 41 Gambar 3.3 Flowchart menset tujuan pengiriman ................................................ 44 Gambar 3.5 Mencari jalur pengiriman tercepat .................................................... 48 Gambar 3.6 Mencari jalur pengiriman tercepat .................................................... 49 Gambar 3.7 Diagram Use Case ............................................................................. 51 Gambar 3.8 Entity Relationalship Diagram .......................................................... 81 Gambar 3.9 Perancangan Tabel ............................................................................ 83 Gambar 4.1 Database distribusi_majalah .............................................................. 94 Gambar 4.2 Tampilan utama admin ...................................................................... 96 Gambar 4.3 Tampilan halaman agen .................................................................... 97 Gambar 4.4 Tampilan halaman cari agen ............................................................. 98 Gambar 4.5 Tampilan halaman daftar pengiriman ............................................... 99 Gambar 4.6 Tampilan halaman kondisijalaninternal frame ................................ 100 Gambar 4.7 Tampilan halaman login .................................................................. 101 Gambar 4.8 Tampilan peta pengiriman ............................................................... 101 Gambar 4.9 Tampilan pilih node frame .............................................................. 102 Gambar 4.10 Halaman tampilan ubah account frame ......................................... 103 Gambar 4.11 Halaman transaksi InternalFrame .................................................. 103 Gambar 4.12 Halaman staff bagian pemasaran mainframe ............................... 104 Gambar 4.13 Halaman satuan perhitungan form ................................................ 105 Gambar 4.14 Grafik hasil kuesioner tampilan sistem ......................................... 110 Gambar 4.15 Grafik hasil kuesioner kemudahan sistem ..................................... 110 Gambar 4.16 Grafik hasil kuesioner perhitungan jalur terpendek ...................... 111 Gambar 4.17 Grafik hasil kuesioner perhitungan jalur terpendek ...................... 112 Gambar 4.18 Grafik hasil kuesioner manfaat dalam pengiriman majalah .......... 112 Gambar 4.19 Grafik hasil kuesioner pengaruh sistem dalam mempercepat pengiriman ..................................................................................... 113

   

  

DAFTAR TABEL

Tabel 2.1 Ringkasan proses hasil iterasi ............................................................... 21 Tabel 2.2 Peranan jalan menurut fungsinya ......................................................... 25 Tabel 3.1 Perhitungan Peta ................................................................................... 37 Tabel 3.2 Data volume jumlah kendaraan ............................................................ 39 Tabel 3.3 Actor ..................................................................................................... 52 Tabel 3.4 Use Case ................................................................................................ 53 Tabel 3.5 Tabel skenario Use Case ....................................................................... 55 Tabel 3.6 Tabel realisasi use case ........................................................................ 56 Tabel 3.7 Kelas perancangan ................................................................................ 58 Tabel 3.8 Prototype Antarmuka ............................................................................ 66 Tabel 3.9 Halaman login ....................................................................................... 67 Tabel 3.10 Halaman StaffBagianPemasaranMainFrame ...................................... 67 Tabel 3.11 Halaman Agen..................................................................................... 69 Tabel 3.12 Halaman PilihNodeFrame .................................................................. 71 Tabel 3.13 Halaman Transaksi .............................................................................. 72 Tabel 3.14 Halaman Cari Agen ............................................................................ 73 Tabel 3.15 Halaman Daftar Pengiriman ............................................................... 74 Tabel 3.16 Halaman peta pengiriman ................................................................... 75 Tabel 3.17 Halaman Ubah Akun .......................................................................... 76 Tabel 3.18 Halaman Utama Administrator ........................................................... 77 Tabel 3.19 Halaman Ubah Kecepatan ................................................................... 78 Tabel 3.20 Halaman ubah Kondisi jalan ............................................................. 79 Tabel 3.21 Agen .................................................................................................... 84 Tabel 3.22 Hitungkepadatan ................................................................................. 84 Tabel 3.23 Jalan .................................................................................................... 85 Tabel 3.24 Kabupaten ........................................................................................... 86 Tabel 3.25 Kecamatan ........................................................................................... 87 Tabel 3.26 Kelurahan ............................................................................................ 87 Tabel 3.27 Transaksi ............................................................................................. 87 Tabel 3.28 User ..................................................................................................... 88 Tabel 4.1 Implementasi view ................................................................................ 95 Tabel 4.2 Implementasi control........................................................................... 106 Tabel 4.3 Implementasi model ............................................................................ 107 Tabel 4.4 Hasil kuesioner tampilan sistem ......................................................... 109 Tabel 4.5 Hasil kuesioner tampilan sistem ......................................................... 110 Tabel 4.6 Hasil kuesioner pemilihan jalur pengiriman majalah ......................... 111 Tabel 4.7 Hasil kuesioner kemudahan pemilihan alamat.................................... 111 Tabel 4.8 Hasil kuesioner manfaat dalam pengiriman majalah ........................ 112 Tabel 4.9 Hasil kuesioner pengaruh sistem dalam mempercepat pengiriman .... 113 

BAB 1 PENDAHULUAN

1.1 Latar Belakang

  Fungsi utama dari media massa adalah mengabarkan suatu berita kepada masyarakat. Dalam penyampaian berita, suatu media massa dituntut untuk mengungkapkan kejadian tersebut secara aktual dan sesuai dengan fakta yang ada. Berita yang disampaikan kepada masyarakat harus dapat dipertanggung jawabkan kebenarannya.

  Sebagai salah satu bagian dari media massa, majalah diharuskan melakukan hal yang sama dengan media massa pada umumnya. Suatu majalah dituntut untuk melakukan segala sesuatu secara efektif dan efisien dalam segala aktifitas kegiatannya. Hal tersebut harus dilakukan mulai dari proses produksi hingga proses pemasaran ke masyarakat luas.

  Salah satu bagian aktifitas penerbit majalah adalah proses distribusi. Keberhasilan proses ini, dapat mendukung peningkatan laba suatu perusahaan dan kepuasan dari pelanggan. Namun dalam proses pendistribusian, seringkali terjadi masalah yang terkait dengan bagaimana cara mendistribusikan majalah secara optimal. Maksud dari pengertian optimal disini adalah bagaimana memilih jalur pendistribusian majalah yang tercepat dari penerbit ke agen.

  Sebagai salah satu perusahaan penerbit / percetakkan, Kanisius juga sering menemui masalah yang terkait dengan bagaimana cara mendistribusikan majalah mendukung optimasi dalam mendistribusikan semua majalahnya. Selama ini sistem pemilihan jalur pendistribusian majalah hanya dilakukan oleh pengirim majalah saja. Hal tersebut dirasa kurang optimal karena dalam memilih jalur pengiriman, infomasi perkiraan kepadatan di tiap jalan tidak diperhatikan.

  Padahal, hal tersebut dapat mempengaruhi waktu pendistribusian majalah hingga sampai ke agen.

  Dalam tugas akhir ini, akan dibuat suatu sistem optimasi dalam mendistribusikan majalah pada penerbit / percetakkan Kanisius. Hal tersebut dapat membantu untuk memprediksikan jalur distribusi majalah yang tercepat. Untuk memprediksikan pemilihan jalur yang optimal dalam mendistribusikan majalah tersebut, akan dilakukan dengan menggunakan metode Dijkstra.

  1.2 Rumusan Masalah

  Berdasarkan latar belakang masalah diatas dapat dirumuskan menjadi beberapa rumusan masalah berikut

  1. Bagaimana cara memilih jalur distribusi agar, pemasaran majalah dapat dilakukan secara optimal ?

  2. Bagaimana membuat aplikasi optimasi distribusi majalah yang sesuai dengan penerbit/percetakkan Kanisius dengan menggunakan metode

  Dijkstra ?

  1.3 Tujuan

  Tujuan dalam penulisan tugas akhir ini adalah merancang dan membangun aplikasi untuk membantu pengambilan keputusan pemilihan jalur tercepat dalam pendistribusian majalah dari penerbit ke agen.

  1.4 Batasan Masalah

  Berdasarkan latar belakang masalah yang ada, penulis membatasi masalah sebagai berikut:

  1. Distribusi yang dilakukan adalah distribusi dari penerbit ke agen dan kembali ke penerbit.

  2. Metode yang digunakan adalah metode Dijkstra.

  3. Cakupan wilayah distribusi adalah wilayah kabupaten Yogyakarta dan sebagian Sleman yang masih dalam lingkup jalur RingRoad.

  4. Tool yang digunakan Java (J2SE) dan menggunakan database MYSQL.

  5. Jalan yang masuk ke dalam peta adalah jalan nasional arteri, nasional kolektor dan jalan propinsi kolektor.

  6. Kondisi pengemudi, kendaraan (mesin, bahan bakar, ban) dikondisikan dalam keadaan normal.

  7. Cuaca, traffic light tidak menjadi menjadi pertimbangan sistem.

  8. Waktu pengirman dimulai dari pukul 6 pagi hingga 6 sore.

  9. Hari pengiriman dimulai dari hari Senin hingga Jumat.

  1.5 Metodologi Penelitian

  Dalam penyusunan skripsi dan pembuatan aplikasi “Optimasi Distribusi Majalah”, dipakai beberapa metode untuk mencari informasi yang diperlukan, yaitu:

  1. Metode pengumpulan data : a. Studi literature Mencari dan mengumpulkan literature-litaratur yang berkaitan dengan permasalahan yang dikerjakan, yaitu mengenai pemilihan jalur dengan Dijkstra dan penghitungan nilai volume menjadi kecepatan.

  b. Studi Lapangan Melakukan wawancara ke pihak penerbit/percetakkan Kanisius dan meminta data tiap – tiap agen Kanisius yang ada di Yogya

  2. Metode pengembangan sistem Metode perancangan sistem yang digunakan adalah metode berorientasi objek Rational Unified Process. Adapun langkah-langkahnya adalah : a. Inception

  Mempelajari masalah-masalah yang timbul dan menentukan kebutuhan-kebutuhan bagi pemakai sistem untuk mengidentifikasi pemecahan yang beralasan.

  b. Elaboration Menggambarkan bagaimana suatu sistem dibentuk termasuk menyangkut konfigurasi dari komponen-komponen perangkat lunak dari suatu sistem.

  c. Konstruksi Merupakan tahapan pembangunan sistem sesuai dengan model analisis dan perancangan pada fase-fase berikutnya.

1.6 Sistematika Penulisan

  BAB 1 PENDAHULUAN Bab ini berisi tentang latar belakang masalah, batasan masalah, tujuan dan

  manfaat penelitian, rumusan masalah, dan metodologi penelitian yang digunakan serta sistematika isi penulisan laporan.

  BAB 2 LANDASAAN TEORI Bab ini berisi penjelasan konsep dan dasar-dasar teori yang mendukung penulisan tugas akhir ini. BAB 3 ANALISA DAN PERANCANGAN Berisi gambaran umum sistem, metode pengumpulan data, usecase

  diagram, sekenario perancangan, analisa peracangan, perancangan basis data, perancangan tampilan masukan dan keluaran untuk pengguna.

  BAB 4 IMPLEMENTASI DAN ANALISA HASIL Pada bab ini berisi penerapan rancangan yang telah dibuat didalam

  program, dan hasil dari pengujiannya dianalisa

  BAB 5 KESIMPULAN DAN SARAN Pada bab ini membahas mengenai kesimpulan akhir dari program yang

  telah dibuat dan isi dari tugas akhir yang telah dibuat, serta saran untuk pengembangan lebih lanjut program.

DAFTAR PUSTAKA LAMPIRAN

BAB 2 LANDASAN TEORI Bab ini membahas landasan teori mengenai pengertian Network Model

  dalam riset operasi, pengertian Graph, Edge, Vertex, konsep-konsep algoritma Shortest – route.

2.1 RUP (Rational Unified Process)

  Menurut Rational Software(1998), Rational Unified Process (RUP) merupakan suatu metode rekayasa perangkat lunak yang dikembangkan dengan mengumpulkan berbagai best practises yang terdapat dalam industri pengembangan perangkat lunak. Ciri utama metode ini adalah menggunakan use-

  case driven dan pendekatan iteratif untuk siklus pengembangan perankat lunak.

  RUP menggunakan konsep object oriented, dengan aktifitas yang berfokus pada pengembangan model dengan menggunakan Unified Model

  Language

  (UML). Melalui gambar dibawah dapat dilihat bahwa RUP memiliki, yaitu:

• Dimensi pertama digambarkan secara horizontal. Dimensi ini mewakili aspek-aspek dinamis dari pengembangan perangkat lunak. Aspek ini dijabarkan dalam tahapan pengembangan atau fase. Setiap fase akan memiliki suatu major milestone yang menandakan akhir dari awal dari phase selanjutnya. Setiap phase dapat berdiri dari satu beberapa iterasi. Dimensi ini terdiri atas Inception, Elaboration, Construction, dan Transition.
• Dimens aspek st ke dala dijelask

• (

  r Rational U n kedua stan ki manfaat ya

  tion, Test, anagement,

  ional Softwa g berorientas kili aspek- lompokkan unak yang nting, yakni s Business

  Implementat Project Ma

  ess, dari Rat ut diatas yang si ini mewa k yang dikel perangkat lu elemen pen terdiri atas

  Design, I Manegement,

  Dimensi ini

  Unified Proce ndar tersebu akni: kal. Dimens angkat lunak gembangan p i dari empat

  

alysis and

n Change M

  secara vertik mbangan pera Proses peng isiplin terdiri an when. D

  tivity

  ement, Ana guration dan

  9

  da

  hat, how

  gambarkan s oses pengem a disiplin. P beberapa di

  ted ) memilik rove product

  1 Arsitektu a penggunaan

  doing, wh ng, Require ment, Config ntment.

  9 Impr i kedua dig tatis dari pro am beberapa kan kedalam

  Pada (object orint

  Gambar 2.

  who is Modelin Deploym Environ

  are(1998) si obyek Standar ini dapat memanfaatkan kembali komponen-komponen yang telah tersedia/dibuat sehingga dapat meningkatkan produktifitas

  Deliver high quality system

  9 Kualitas sistem informasi dapat ditingkatkan sebagai sistem yang dibuat pada komponen-komponen yang telah teruji (well-tested dan well-proven) sehingga dapat mempercepat delivery sistem informasi yang dibuat dengan kualitas yang tinggi.

  Lower maintenance cost

  9 Standar ini dapat membantu untuk menyakinkan dampak perubahan yang terlokalisasi dan masalah dapat dengan mudah terdeteksi sehingga hasilnya biaya pemeliharaan dapat dioptimalkan atau lebih rendah dengan pengembangan informasi tanpa standar yang jelas.

  Facilitate reuse

  9 Standar ini memiliki kemampuan yang mengembangkan komponen- komponen yang dapat digunakan kembali untuk pengembangan aplikasi yang lainnya.

9 Manage complexity

  Standar ini mudah untuk mengatur dan memonitor semua proses dari semua tahapan yang ada sehingga suatu pengembangan sistem informasi yang amat kompleks dapat dilakukan dengan aman dan sesuai dengan harapan semua manajer proyek IT/IS yakni kualitas perangkat linak yang baik dalam biaya dan waktu yang akan diterima user.

2.1.1 Fase-fase RUP 1.

   Inception

• Menentukan ruang lingkup proyek
• Membuat ‘Business Case’
• Menjawab pertanyaan “apakah yang dikerjakan dapat menciptakan

  good business sense ” sehingga proyek dapat dilanjutkan.

2. Elaboration

• Menganalisa berbagai persyaratan dan resiko
• Menetapkan ‘base line’
• Merencanakan fase berikutnya yaitu construction 3.

   Construction

• Melakukan sederetan iterasi
• Pada setiap iterasi akan melibatkan proses berikut: analisa desain, implementasi dan testing 4.

   Transistion

• Membuat apa yang sudah dimodelkan menjadi suatu produk jadi
• Dalam fase ini dilakukan:

  a) Beta dan performance testing

  b) Membuat dokumentasi tambahan seperti; training, user guides dan sales kit c) Membuat rencana peluncuran produk ke komunitas pengguna

2.2 Graf

  Menurut Chrisitan, Glen.(2006) Graph adalah himpunan benda-benda yang disebut verteks (node) yang terhubung oleh edge-edge (arc). Biasanya graf digambarkan sebagai kumpulan titik-titik (verteks) yang dihubungkan oleh garis- garis (edge). Seperti terlihat pada gambar 2.2

Gambar 2.2 Contoh bentuk graf

2.2.1 Tipe

  Graf memiliki beberapa tipe yaitu :

• Directed dan undirected ( linknya)

  Undirected graph

  adalah graf yang sisinya tidak mempunyai orientasi arah, seperti terlihat pada gambar 2.3

Gambar 2.3 Graf tak berarah

  Directed graph

  adalah graf yang setiap sisinya diberikan orientasi arah, seperti pada gambar 2.4

Gambar 2.4 Graf berarah

• Simple graph dan unsimple graph

  Simple graph

  adalah graf yang tidak mengandung gelang maupun sisi- ganda. Unsimple graph adalah graf yang mengandung sisi ganda atau gelang.

• Graf berhingga (limited graph) dan graf tak-berhingga (unlimited graph)

  Limited graph adalah graf yang jumlah simpulnya, n ,berhingga.

Unlimited graph adalah graf yang jumlah simpulnya, n , tidak berhingga

  banyaknya

2.2.2 Terminologi Dasar