Sistesis aliran ekuivalen tree dengan menggunakan algoritma gomary - hu

ABSTRAK Suatu jaringan komunikasi tak berarah G(V, E, c, f) merupakan suatu jaringan komunikasi dengan himpunan titik V, himpunan garis E, fungsi kapasitas c dan fungsi aliran f. Dalam jaringan komunikasi ini, medium antar dua station yang dalam hal ini digambarkan sebagai garis mempunyai kapasitas yang disebut sebagai kapasitas garis. Dad kapasitas garis ini dapat ditentukan kapasitas terminalnya. Setiap jaringan komunikasi tak berarah -n-titik adalah ekuivalen terhadap tree dan terdapat paling banyak n - 1 bilangan kapasitas terminal yang berbeda. Algoritma Gomory - Hu membangun jaringan yang ekuivalen terhadap tree dengan menyelesaikan secara tepat masalah aliran maksimum n - 9. Masalah aliran maksimum ini diselesaikan daiam suatu jaringan yang lebih sederhana daripada jaringan asli

APLIKASI REKOMENDASI KOTA TUJUAN PARIWISATA MENGGUNAKAN MODEL FUZZY MAMDANI BERBASIS WEB

Berwisata merupakan kegiatan yang sangat menyenangkan dan banyak di gemari oleh berbagai kalangan. Indonesia memiliki banyak sekali objek wisata yang tersebar di berbagai kota di seluruh Indonesia. Para calon wisatawan terkadang bingung menentukan kota mana yang akan menjadi tujuan wisatanya. Oleh karena itu penelitian ini bertujuan membangun aplikasi rekomendasi kota tujuan pariwisata menggunakan model fuzzy Mamdani berbasis web. Aplikasi ini memiliki fungsi untuk memberikan rekomendasi kota tujuan pariwisata berdasarkan budget dan lama wisata yang dipilih oleh pengguna. Aplikasi ini menggunakan model fuzzy Mamdani dan metode pengembangan waterfall. Aplikasi ini dibangun berbasis web sehingga memudahkan calon wisatawan mendapatkan informasi rekomendasi kota tujuan pariwisata beserta rekomendasi transportasi, penginapan, obyek wisata dan rekomendasi kuliner kapanpun dan dimanapun

SISTEM PENILAIAN KINERJA TENAGA KEPENDIDIKAN DAN NON KEPENDIDIKAN PROGRAM STUDI/ JURUSAN DI PERGURUAN TINGGI MENGGUNAKAN DATA ENVELOPMENT ANALYSIS (DEA)

Sebagai salah satu bentuk peningkatan kualitas pada program studi/ jurusan, dapat dilihat dari kualitas tenaga kependidikan dan non kependidikan yang terdapat pada program studi/ jurusan pada universitas tersebut. Dalam pengimplementasiannya, bentuk peningkatan kualitas tersebut dapat dilihat pada akreditasi institusi tersebut. Proses peningkatan untuk kinerja tenaga kependidikan dan non kependidikan ini tentu saja disebabkan banyak faktor yang sebagai bahan penilaiannya, maka perlu dibangun suatu sistem yang mampu melakukan penilaian kinerja tenaga kependidikan dan non kependidikan untuk mengolah banyak faktor penilaian tersebut. Sistem penilaian kinerja tenaga kependidikan dan non kependidikan ini menggunakan metode Data Envelopment Analysis (DEA). Data Envelopment Analysis (DEA) mengukur tingkat efisiensi dari Decision Making Unit (DMU) relatif terhadap Decision Making Unit (DMU) sejenis. Metode Data Envelopment Analysis (DEA) menghasilkan suatu indeks kinerja tenaga kependidikan dan non kependidikan yang menunjukkan tingkat efisiensi yang dimiliki oleh program studi/ jurusan. Dikatakan efisien jika tenaga kependidikan dan non kependidikan telah optimal sesuai potensi yang dimiliki. Efisiensi dapat dilihat dari nilai yang berkisar antara 0 sampai 1. Semakin mendekati nilai 1 maka tenaga kependidikan dan non kependidikan dapat dikatakan semakin efisien. Dari penelitian yang dilakukan terdapat 3 Decision Making Unit (DMU). Terdapat 10 inputs dan 6 outputs sebagai bahan penilaian. Berdasarkan hasil perhitungan nilai efisiensi Decision Making Unit (DMU) ke 3 terhadap Decision Making Unit ke 1 adalah rata-rata kenaikan nilai input dan rata-rata kenaikan nilai output

SISTEM REKOMENDASI UNTUK EVALUASI KEGIATAN PROMOSI PARIWISATA LUAR NEGERI MENGGUNAKAN DATA ENVELOPMENT ANALYSIS (DEA)

Salah satu aspek nilai keberhasilan dalam pembangunan dan perkembangan ke depan baik untuk perusahaan maupun instansi terkait lainnya adalah adanya nilai evaluasi atau yang mengandung arti “penilaian”. Pengukuran penilaian tidaklah mudah dan tidak diperbolehkan untuk bersikap secara objektif terlebih dalam pengambilan suatu kebijkan. Pengukuran penilaian kebijakan mempunyai beberapa kriteria yang dapat dijadikan suatu landasan dalam melakukan evaluasi atau penilaian kebijakan adalah efektifitas, efisiensi, kecukupan, perataan, responsivitas, dan ketepatan. Dalam penelitian ini diambil suatu permasalah kebijakan terkait pengambilan keputusan perencanaan strategi pariwisata Indonesia di Kementrian Pariwisata Republik Indonesia. Permasalahan yang sudah ada perencanaan belum dilakaukan secara efisien dan tidak diketahuinya besaran nilai rencana kedepannya yang harus diambil untuk dijadikan suatu pertimbangan suatu keputusan. Dalam penelitian ini digunakan metode Data Envelopment Analysis untuk mengukur tingkat efisiensi kinerja kegiatan promosi yang telah dilakukan, dengan metode ini diperoleh hasil ukuran nilai efisiensi relatif suatu rancangan perencanaan kegiatan promosi pariwisata, serta petunjuk mengenai besaran nilai perencanaan yang dapat sebagai acuan bagi kementrian untuk kegiatan promosi yang tidak efisien dan perihal tersebut juga sebagai bagian dari tujuan penelitian ini dilakukan. Hasil penelitian ini menunjukan bahwa metode ini dapat dipergunakan sebagai alternatif dalam penilaian efisiensi kinerja Kementrian Pariwisata Republik Indonesia (Kemenpar) bagian pemasaran luar negeri, yang akan digunakan sebagai bahan pertimbangan dan evaluasi membantu peningkatan efektifitas strategi atau perencanaan pemasaran pariwisata, bertujuan untuk membantu peningkatan penghasilan negara yang berbentuk devisa di bidang pariwisata untuk kedepannya

APLIKASI SISTEM PENDUKUNG KEPUTUSAN PENENTUAN LOKASI PENANAMAN TANAMAN KELAPA SAWIT MENGGUNAKAN METODE PROMETHEE

Tingkat kebutuhan akan tanaman kelapa sawit yang semakin tinggi mengakibatkan pemerintah maupun pihak swasta banyak melakukan pembukaan lahan perkebunan sawit. Dalam pembukaan lahan diperlukan penentuan lokasi yang sesuai agar tanaman dapat tumbuh dan menghasilkan produksi yang melimpah. Dalam menentukan lokasi penanaman perlu adanya proses pemilihan terlebih dahulu dengan membandingkan sifat lahan satu dengan yang lain untuk memperoleh lahan terbaik, sehingga lahan yang terbaik akan dijadikan pertimbangan dalam pembukaan perkebunan kelapa sawit. Untuk itu perlu dirancang suatu aplikasi pendukung keputusan dalam menentukan lokasi penanaman tanaman kelapa sawit. Aplikasi ini dibangun menggunakan metode Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE) dan metode pengembangan perangkat lunak yang digunakan yaitu linier sequensial. Dari hasil pengujian aplikasi ini didapati bahwasanya metode PROMETHEE mampu menentukan lokasi terbaik penanaman tanaman kelapa sawit dari beberapa persyaratan lahan yang diajukan. Aplikasi ini memiliki kelebihan yaitu dapat menentukan tipe penilaian yang dapat diubah sesuai dengan kondisi lapangan

SISTEM INFORMASI PELAPORAN MONITORING DAN EVALUASI PROGRAM KESEHATAN IBU DAN ANAK DI PROVINSI JAWA TENGAH

Program Kesehatan Ibu dan Anak (KIA) adalah upaya dalam bidang kesehatan yang menyangkut pelayanan dan pemeliharaan ibu hamil, ibu bersalin, ibu menyusui, bayi dan anak balita serta anak prasekolah. Program KIA dilaksanakan di seluruh wilayah di Indonesia. Untuk melakukan pemantauan (monitoring) dan evaluasi program KIA dibutuhkan laporan pelaksanaan kegiatan yang pada akhirnya menjadi bahan acuan untuk melakukan tindakan lebih lanjut. Kegiatan pemantauan dan evaluasi yang dilakukan di Dinas Kesehatan Provinsi Jawa Tengah masih terdapat permasalahan dalam hal proses pengelolaan data yang belum menggunakan manajemen basis data sehingga memperlambat kegiatan pemantauan dan evaluasi itu sendiri. Dalam hal ini dibutuhkan sistem informasi yang bertujuan untuk mempermudah dan mempercepat proses pemantauan dan evaluasi program KIA di Provinsi Jawa Tengah. Pada penelitian ini, dibuat sistem informasi berbasis web menggunakan metode sekuensial linier, bahasa pemrograman PHP/Mapscript, penyimpanan data menggunakan PostgreSQL dan ekstensi PostGIS. Sedangkan visualisasi wilayah Jawa Tengah pada web menggunakan Mapserver. Sistem ini memiliki kemampuan untuk mengolah data laporan program KIA pada wilayah Jawa Tengah menjadi laporan pelaksanaan program per tahun, memantau pelaksanaan program KIA di wilayah Jawa Tengah dengan menunjukkan grafik perkembangan pelaksanaan per bulan, serta memberikan penilaian terhadap kabupaten / kota berdasarkan hasil laporan program KIA per tahun. Dengan adanya sistem ini dapat membantu mempercepat proses pemantauan serta mengetahui hasil penilaian pelaksanaan program KIA sehingga akan mempermudah proses pengambilan keputusan dalam melaksanakan tindakan lebih lanjut untuk kabupaten / kota yang masih memerlukan perhatian

BISNIS MODEL SISTEM INFORMASI AKADEMIK TAMAN KANAK-KANAK MENGGUNAKAN ZACHMAN FRAMEWORK BESERTA IMPLEMENTASINYA

Pengelolaan informasi akademik diperlukan oleh lingkungan pendidikan untuk mendukung kegiatan belajar mengajar dan transfer informasi akademik. TK Islam Nurus Sunnah mengelola informasi akademik seperti: data siswa, data guru, data absensi, data kelompok, data perkembangan, data mutasi, dan data raport menggunakan pemberkasan konvensional. Data-data tersebut dicatat dilembaran buku arsip oleh bagian akademik TK Islam Nurus Sunnah. Penelitian ini melakukan pemodelan proses bisnis Sistem Informasi Akademik TK Islam Nurus Sunnah menggunakan Zachman Framework dari perspektif planner dan perspektif owner. Sedangkan proses pengembangaan Sistem Informasi Akademik TK Islam Nurus Sunnah menggunakan Waterfall Model. Sistem Informasi Akademik TK Islam Nurus Sunnah dapat membantu pengelolaan data untuk penyajian informasi akademik yang digunakan oleh admin, guru dan orangtua siswa

PENGEMBANGAN PERANGKAT LUNAK MONITORING DATA KONTRAK (Studi Kasus: BAUK Universitas Diponegoro Semarang)

Biro Administrasi Umum dan Keuangan(BAUK) Universitas Diponegoro merupakan salah satu badan di Universitas Diponegoro yang memiliki tugas dalam mengelola administrasi dan keuangan, salah satunya adalah pengawasan data kontrak. Data kontrak merupakan dokumen yang dibuat oleh unit/ fakultas untuk mengajukan penganggaran dana, dokumen yang telah dibuat tersebut nantinya akan diverifikasi oleh pihak BAUK. Dalam hal ini dibuat perangkat lunak untuk melakukan monitoring data kontrak yang dapat memfasilitasi kegiatan pengajuan data kontrak sampai ke rekapitulasi data pembayarannya. Perangkat lunak ini dikembangkan dengan menggunakan pendekatan Unified Process(UP) yang dimana merupakan model proses pengembangan perangkat lunak dan menggunakan metode Object oriented(OO). OO merupakan metode pengembangan perangkat lunak yang berdasarkan abstraksi objek-objek. Permodelan KARWAS menggunakan UP menghasilkan kartu pengawasan kontrak yang didalamnya terdapat satuan kerja, detail kontrak, rekanan, dan termin pembayaran

RANCANG BANGUN APLIKASI KRIPTOGRAFI SMS MENGGUNAKAN ALGORITMA RIJNDAEL BERBASIS ANDROID

Salah satu hasil teknologi telekomunikasi yang banyak digunakan adalah Short Message Service (SMS). Dengan menggunakan SMS, pengguna dapat saling bertukar pesan teks dengan pengguna lain. Proses pengiriman pesan melalui SMS tidak memiliki standar keamanan tertentu, sehingga semua orang yang memiliki hak khusus dan kemampuan yang cukup dapat dengan mudah mengetahui isi pesan SMS yang dikirim. Keamanan dan kerahasiaan pesan SMS tidak dapat terpenuhi dalam proses pengiriman SMS. Untuk memenuhi aspek kerahasiaan dan keamanan pesan yang dikirimkan, diperlukan aplikasi yang menerapkan teknik kriptografi. Dengan teknik kriptografi, pesan SMS yang dikirim hanya dapat dibaca atau dilihat oleh orang yang memiliki otoritas untuk membaca pesan SMS tersebut. Aplikasi Kriptografi SMS Rijndael dibangun untuk mengatasi permasalahan tersebut. Rijndael merupakan sebuah algoritma yang kuat dan aman serta telah menjadi algoritma standar internasional untuk proses pengenkripsian data. Aplikasi ini mengimplementasikan algoritma Rijndael dalam proses enkripsi dan dekripsi pesannya serta dibangun menggunakan bahasa pemrograman java-android sehingga dapat diimplementasikan pada telepon seluler berbasis android. Hasil keluaran dari aplikasi ini berupa pesan SMS yang dapat dimengerti maknanya jika kunci dekripsi yang dimasukkan benar dan dapat pula berupa pesan SMS yang tidak dapat dimengerti maknanya jika kunci dekripsi yang dimasukkan salah

SISTEM PENGUKURAN EFISIENSI UNIT KERJA MASKAPAI PENERBANGAN MENGGUNAKAN DATA ENVELOPMENT ANALYSIS (DEA) DENGAN PEMODELAN CCR INPUT-ORIENTED

Sistem Pengukuran Efisiensi Unit Kerja Maskapai Penerbangan merupakan sebuah sistem yang digunakan untuk mengukur suatu nilai efisiensi dari setiap maskapai penerbangan. Sistem ini menggunakan metode Data Envelopment Analysis (DEA) dengan Pemodelan CCR Input-Oriented. Sistem ini dikembangkan dengan menggunakan model proses Waterfall. Dalam penelitian ini, sistem mengambil sampel 3 Decision Making Unit (DMU) yang menghasilkan suatu nilai efisiensi bagi tiap unit. Efisiensi tiap unit dapat dilihat dari nilai yang berkisar antara 0 sampai 1. Jika nilai efisiensi suatu unit adalah 1, maka unit tersebut dapat dikatakan telah efisien. Dalam penelitian ini terdapat 3 DMU yaitu Maskapai Penerbangan Garuda Indonesia, Maskapai Penerbangan Citilink, dan Maskapai Penerbangan Air Asia. Terdapat 4 input dan 2 output sebagai variabel pengukuran yaitu jumlah armada, harga rata-rata tiket, jumlah kursi yang tersedia, dan jumlah penerbangan untuk variabel input, sedangkan untuk variabel output yaitu jumlah penumpang, dan jumlah pendapatan dari penumpang. Setelah menghitung nilai efisiensi tiap DMU, diberikan hasil rekomendasi kepada setiap DMU bagi nilai nya yang belum efisien. Berdasarkan penelitian yang dilakukan, dari sejumlah 3 DMU terdapat 2 DMU yang tidak efisien yaitu Garuda Indonesia dan Citilink. Sehingga DMU Air Asia yang memiliki nilai efisiensi 1 menjadi benchmarking untuk DMU yang tidak efisien. Garuda Indonesia memiliki nilai efisiensi sebesar 0.948441, sedangkan untuk Citilink memiliki nilai efisiensi sebesar 0.644175