Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Generalized Assignment Problem (GAP) adalah masalah penugasan sejumlah berhingga tugas pada sejumlah berhingga agen, dimana sebuah tugas harus dikerjakan oleh satu agen, tetapi satu agen dapat mengerjakan lebih dari satu tugas. Setiap agen mempunyai kapasitas dan setiap tugas mempunyai bobot, yang mungkin berbeda untuk setiap agen. Pada skripsi ini akan dilihat kinerja dari algoritma MAX-MIN Ant System (MMAS) dengan Local Search dalam menyelesaikan GAP, yang diukur berdasarkan kedekatan solusi yang didapatkan dengan best known solution. MMAS adalah pengembangan dari Ant System Algorithm, yaitu algoritma yang diinspirasikan oleh perilaku semut-semut di dunia nyata. Dalam algoritma ini terdapat parameter ??, Q, ??, dan p0 yang harus ditentukan, yang diambil menurut rekomendasi St??tzle dan Hoos. Lalu nilai dari parameter Q, ??, dan p0 akan diubah untuk mengetahui pengaruhnya terhadap kinerja algoritma MMAS dengan Local Search. Masalah pengujian diambil dari OR-Library. Berdasarkan simulasi, disimpulkan bahwa kinerja algoritma MMAS dengan Local Search dalam menyelesaikan GAP cukup baik dengan error relatif cukup kecil, yaitu tidak lebih dari 0.04 dan perubahan nilai parameter dapat membawa perbaikan pada solusi.

Abstrak :
Dalam tulisan ini diperkenalkan tipe baru mengenai masalah perjalanan keliling wiraniaga berperiodik dengan menggunakan heuristik. Permasalahan perjalanan keliling wiraniaga berperiodik merupakanp perluasan dari masalah perjalanan keliling wiraniaga karena melibatkan sejumlah M-wiraniaga( multiple salesman)dan sejumlah waktu tertentu (multiperiode). Permasalahan mengenai ifisiensi penjadwalan muncul dari hasil wawancara antara agen perjalanan dan pengusaha pariwisata pada pertemuan pariwisata dan industri perjalanan yang menginginkan bagaimanma menata penjadwalan yang tidak konflik.

Abstrak :

ABSTRAK
Bagian jalinan jalan (weaving section) merupakan salah satu fasilitas lalu lintas yang analisis kapasitasnya dilakukan secara tersendiri diluar analisis kapasitas persimpangan bersinyal (signalised intersection) dan tak bersinyal (unsignalised intersection). Pada buku Manual Kapasitas Jalan Indonesia (MKJI) analisis kapasitas bagian jalinan tersebut dilakukan dengan cara perhitungan yang berturut-turut, dengan urutan proses data masukan, pemakaian faktor-faktor penyesuaian dan diakhiri dengan proses perhitungan. Urutan proses ini memerlukan waktu yang lebih lama apabila dikerjakan secara manual dan kesalahan-kesalahan pembacaan tabel dapat mempengaruhi tingkat keakuratan hasil yang didapat.

Pada skripsi ini algoritma-algoritma perhitungan yang ada pada buku MKJI tersebut akan dicoba diterapkan ke suatu perangkat lunak komputer, sehingga diharapkan pemakaian waktu perhitungan menjadi lebih singkat serta memberikan hasil yang lebih akurat. Disamping itu akan dilakukan beberapa pengembangan tambahan antara lain adalah diberikannya alternatif pemilihan jenis-jenis bundaran untuk tujuan perencanaan atau perancangan, proses data masukan kondisi parkir dan adanya pembatasan terhadap nilai-nilai variabel masukan.

Dari penerapan ini dihasilkan suatu piranti lunak analisis kapasitas bagian jalinan, dinamakan dengan WEAVING 1.0 , yang dapat memperkirakan tingkat kinerja lalu lintas untuk sekumpulan kondisi geometrik, lingkungan serta lalu lintas tertentu. Piranti lunak ini dapat beroperasi dibawah lingkungan Windows, yang diharapkan sifatnya lebih interaktif, edukatif serta lebih mudah dalam pemakaiannya.

Abstrak :
Penjadwalan ujian merupakan tantangan yang dihadapi oleh universitas tiap semester atau tiap tahun. Tantangannya adalah untuk menjadwalkan ujian dari sekian banyak mata kuliah, yang diikuti oleh sejumlah mahasiswa (satu mahasiswa mungkin mengikuti lebih dari satu mata kuliah), ke dalam waktu yang terbatas dan jumlah ruangan yang terbatas. Dalam persoalan perwanaan graf, terdapat sifat yang dapat digunakan untuk merepresentasikan persoalan penjadwalan ujian, dimana tidak ada dua atau lebih simpul yang bertetangga mempunyai warna yang sama. Dalam persoalan penjadwalan ujian, tidak boleh terdapat dua ujian yang diikuti oleh minimal satu mahasiswa yang sama dilaksanakan pada waktu yang sama. Dalam persoalan pewarnaan graf, kondisi tersebut dipenuhi ketika dua simpul yang bertetangga yang merepresentasikan dua ujian tersebut mempunyai warna yang berbeda. Jumlah minimal warna yang diberikan pada suatu graf dapat merepresentasikan jumlah minimal hari yang digunakan dalam pelaksanaan ujian. Di dalam skripsi ini akan ditampilkan algoritma berbasis pewarnaan graf untuk mendapatkan jadwal ujian yang memenuhi aspek keadilan bagi mahasiswa, akurat, dan mempunyai periode waktu yang optimal. Kompleksitas dan efisiensi dari algoritma ini juga merupakan hal yang diperhatikan dalam skripsi ini.

Abstrak :
Pada skripsi ini akan melakukan Analisis dan pengujian program perbaikan penulisan kalimat dengan menggunakan fungsi levenshtein distance yang diimplementasikan pada SIMPLE-O. Kesalahan pengetikkan dapat terjadi ketika kata yang diketik tidak memiliki struktur yang sama dengan kata yang sebenarnya. Fungsi levenshtein distance merupakan sebuah fungsi yang dapat digunakan untuk menilai kesamaan dari dua buah string. Dalam melakukan proses pengecekan kesamaan dua buah string, fungsi ini akan memeriksa kesamaan struktur huruf pada string pertama dan kedua. Fungsi levenshtein distcane akan melakukan beberapa tahapan proses ketika melakukan pemeriksaan kesamaan struktur yaitu, menghitung panjang kedua string yang akan diperiksa dan menentukan jumlah transposisi yang terjadi pada string kedua. Keefketifan program perbaikan kata pada skripsi ini adalah 92 dan dapat menaikkan akurasi sebesar 1.45.

---

This thesis will talk about the analysis and testing results of sentence correction program using Levenshtein distance function implemented in SIMPLE O. Levenshtein distance function is a function that can be used to find similarities from two strings. In finding similarities between the two strings, this function will find similarities in letter structure between both compared strings. The Levenshtein distance function will go through a few steps when finding similarities between compared structures by first counting the length of both strings, which will then be used to figure out the transposition in the second string. The efectiveness percentage of typing correction program is 92 and increase 1.45 the accuration of SIMPLE O.