Hasil Pencarian  ::  Simpan CSV :: Kembali

"Simple-O merupakan sistem penilaian esai otomatis yang menerapkan algoritma Latent Semantic Analysis (LSA). Simple-O dalam penilaian hasilnya menggunakan metode pembobotan. Sebagai sistem penilaian esai otomatis, tentu saja Simple-O diharapkan agar hasil penilaiannya mirip dengan hasil penilaian secara manual (Human Raters). Metode pembobotan awal yang diterapkan pada Simple-O masih memiliki beberapa kekurangan, oleh karena itu pada skripsi kali ini akan diimplementasikan empat belas metode pembobotan (kombinasi tujuh pembobotan lokal dan dua pembobotan global) pada Simple-O dan hasilnya akan dilakukan analisa agar dapat ditentukan metode pembobotan yang mana yang paling cocok diterapkan di Simple-O. Metode pembobotan biner tanpa bobot lokal sejauh ini memiliki kemiripan yang paling tinggi dengan human raters dengan selisih perbedaan dengan human raters 9.255 poin.

---

Simple-O is an automated essay grading system that complies the Latent Semantic Analysis (LSA) algorithm. Simple-O uses word weighting method in the assessment of the results. As an automated essay grading system, the assessment system in Simple-O is supposedly similar with the manual assessment (human raters). The original Simple-O weighting method still have some flaws, therefore, on this thesis will be implemented fourteen word weighting methods (the combination of seven local weightings and two global weightings) and all of the results will be analyzed to determine which weighting method have the best result to be implemented in Simple-O. Binary weighting method so far have the highest similarity with the manual assessment with the differences by 9.255 point. "

"Fly over Pondok Kopi berada di pertemuan antara jalan I Gusti Ngurah Rai dengan jalan Penggilingan, jalan Pondok Kopi dan Rel Kereta Api antara Jakarta - Cikampek, dan mempunyai hal-hal spesifik lokasi yang sempit konstruksi yang berbentuk melengkung vertikal maupun horisontal. Problem utama yang dihadapi adalah waktu dan biaya. Data primer antara lain jumlah dan waktu kereta api melintas, waktu pintu kereta api ditutup dan dibuka, posisi kendaraan setiap 5 menit, dan waktu yang dibutuhkan dari posisi kendaraan menutup lokasi pekerjaan sampai dengan tidak menutup, diperoleh dari hasil observasi selama satu hari satu malam pada hari Jumat. Waktu efektif dipengaruhi oleh jumlah lintasan kereta api, dan hal-hal yang berkenaan dengan lintasan tersebut. Sedangkan produktivitas kerja disamping dipengaruhi oleh waktu efektif, dan faktor lalu lintas. Dengan metode regresi linier, waktu efektif dan faktor lalu lintas dapat dihitung, dan masing-masing mempunyai persamaan yang signifikan, dengan nilai r = 0,951, dan 0,985. Dengan fungsi-fungsi tersebut, maka besarnya waktu kerja efektif dan faktor lalu lintas setiap jamnya dapat dihitung. Pada jam kerja umumnya, yaitu antara pukul 8 pagi sampai dengan 4 sore, besarnya waktu efektif sebesar sekitar 58,14 %, dan sedangkan dari pagi pukul 7 sampai sore pukul 6 sebesar 56,20 %.; sedangkan faktor lalu lintas sebesar 70,89 % dan 71,99 %. Waktu efektif dan faktor lalu lintas dapat digunakan untuk mengevaluasi dan mengendalikan waktu dan biaya pelaksanaan di lapangan. Sebagai gambaran dalam aplikasi di lapangan, pekerjaan beton K450 yang paling dipengaruhi, sedangkan pekerjaan kabel prestressed kurang. Secara umum resiko tambahan biaya tersebut merupakan fungsi kuadratik terhadap perubahan waktu. Sebagai gambaran untuk percepatan 30 hari, pekerjaan beton K450 mengalami resiko tambahan biaya cukup besar yaitu 8,58 % sedangkan pekerjaan kabel prestressed 2,12 % saja, dan bila dihitung secara keseluruhan pekerjaan proyek beresiko tambahan biaya sebesar 3.87 %. Dengan demikian metode paling efektif dalam melakukan pengendalian tersebut adalah dengan melakukan trade of resiko biaya dan waktu, dengan dibantu dengan teknik statistik regresi dan program linier."

"Pemrograman linier (PL) bilangan bulat merupakan bentuk khusus dari pemrograman linier dengan seluruh variabel keputusan berupa bilangan bulat. Salah satu metode yang digunakan dalam menyelesaikan masalah PL bilangan bulat adalah metode branch and bound (B&B). Tugas akhir ini membahas metode perbaikan B&B, yaitu melakukan beberapa tahapan sebelum mengimplementasikan metode B&B. Tahapan yang dilakukan dalam metode perbaikan B&B adalah memperkecil daerah layak dan menghilangkan kendala redundant. Metode ini bekerja secara efisien saat menyelesaikan masalah PL bilangan bulat dengan banyaknya kendala jauh lebih besar dibandingkan banyaknya variabel. Percobaan numerik yang dilakukan menunjukkan tingkat efisiensi dari metode perbaikan B&B sebesar 85% dalam menyelesaikan permasalahan PL bilangan bulat dengan banyaknya kendala 235 lebih besar dari banyaknya variabel.

---

Integer linear programming problem is a special form of linear programming with all the decision variables are integers. Branch and bound is one of the methods for solving an integer linear programming problem. This skripsi discusses an improved branch and bound method, which adding several steps before implementing the branch and bound method. New steps in the improved branch and bound method are narrowing down the feasible solution range and removing the redundant constraints.

This method works efficiently in solving an integer linear programming problem with the number of constraints are much more than the number of variables. Numerical experiments show that the efficiency of improved B&B method is about 85% for solving an integer linear programming problem with the number of constraints 235 more than the variables."

"ABSTRAKTugas akhir ini membahas mengenai Algoritma dan Pemrograman Metode Bifaktorisasi yang merupakan salah satu metode langsung dalam mencari penyelesaian sistim persamaan linier Ax = b. Dalam Metode Bifaktorisasi Matriks A difaktorkan menjadi dua buah matriks, yaitu matriks kiri dan matriks kanan. Matriks kiri adalah matriks segitiga bawah L dan matriks kanan adalah matriks segitiga atas R dengan diagonal 1 sehingga L A R = I. Matriks invers A dapat dicari sebagai perkalian antara R dan L sehingga A = R L sedangkan x dapat dicari dengan persamaan x = A- b. Algoritma dan Pemrograman yang dibuat adalah yang mempunyai storage dan kecepatan yang optimal dengan stabilitas numerik yang terjaga. Diasumsikan dalam hal ini matrik A sparse dan simetris definit positif."

"Tugas Akhir ini membahas suatu metode penyelesaian masalah pemrograman linier dengan menggunakan Algoritma Interior-Point. Algoritma ini didasarkan pada model pemrograman linier yang memaksimumkan fungsi tujuan. DimuIai dengan memilih sembarang titik-dalam pada daerah layak sebagai penyelesaian awal, lalu variabel-variabel keputusan yang ada dalam model diubah skalanya, sehingga diperoleh penyelesaian awal yang konstan ( 1, 1, 1, . . , 1 ). Kemudian algoritma dilanjutkan dengan menghitung matriks proyeksi ( P ) dan menetapkan nilai a untuk mendapatkan arah gerakan dari titik penyelesaian awal. Algoritma diakhiri dengan menghitung titik penyelesaian awal berikutnya. Dengan melakukan iterasi akan diperoleh titik optimal yang ditandai dengan tidak berubahnya titik yang diperoleh pada akhir iterasi."

"ABSTRAK Penelitian ini bertujuan untuk membentuk portofolio optimal atas saham syariah yang konsisten pada Jakarta Islamic Index (JII) periode 2003 s.d. 2006. Berdasarkan latar belakang bahwa saham-saham yang masuk dalam JII selalu berubah setiap 6 bulan, kita akan memperoleh dua kelompok data saham yaitu yang konsisten dan tidak konsisten. Suatu saham dikatakan konsisten apabila namanya selalu masuk dalam JII selama periode penelitian. Pilihan terhadap saham JII yang konsisten didasari pertimbangan: (1) Bila berpedoman pada aturan main yang dibuat untuk saham JII, maka saham konsisten kecenderungannya lebih baik daripada saham yang tidak konsisten (2) Perlunya mengukur kinerja saham-saham syariah yang saat ini ada di JII.Penelitian diawali dengan upaya mengetahui saham apa yang konsisten dalam JII selama periode 2003-2006 yang menghasilkan 9 saham yang konsisten. Variabel¬variabel yang dilakukan perhitungan meliputi return, varians, kovarians korelasi, dan beta saham, baik secara individual maupun dalam bentuk portofolio. Dengan menggunakan model yang dikembangkan oleh Markowitz untuk menyelesaikan persamaan minimalisasi dari fungsi objektif yang merefleksikan risiko serta kendala-kendala yang bersesuaian, maka diperoleh alternatif alokasi saham yang dapat menghasilkan imbal hasil yang optimal."

"Sebuah perusahaan kemasan fleksibel di Jakarta yang memproduksi kemasan sekali pakai memiliki permintaan yang tidak menentu dan kapasitas mesin yang berbeda-beda. Hal itu menjadi kendala perusahaan untuk membuat penjadwalan operasi yang baik. Kendala tersebut menyebabkan terjadinya berbagai masalah pada perusahaan seperti adanya keterlambatan dalam pengiriman pesanan kepada konsumen karena waktu penyelesaian pengemasan yang panjang dan jumlah penggunaan mesin pengemas yang tidak efisien. Oleh karena itu, diperlukan model matematika yang dapat digunakan untuk membuat penjadwalan yang tepat agar perusahaan dapat meminimumkan waktu penyelesaian pekerjaan dan jumlah penggunaan mesin agar dapat memenuhi permintaan konsumen tepat waktu dengan jumlah penggunaan mesin yang efisien. Model matematika dibangun dengan pendekatan pemrograman linier integer campuran yang diselesaikan dengan algoritma branch and bound. Berdasarkan hasil optimasi, waktu penyelesaian menjadi lebih cepat yaitu 96 jam dan penggunaan jumlah mesin menjadi lebih sedikit yaitu 3 mesin. Dengan begitu, semua pekerjaan dapat terpenuhi tepat waktu dan jumlah penggunaan mesin menjadi lebih efisien sehingga utilisasi mesin yang bekerja meningkat menjadi sekitar 74.

---

Flexible packaging company in Jakarta that produces disposable packaging has an uncertain demand and different engine capacity. It becomes the company 39 s obstacle to making a good operating scheduling. These constraints lead to various problems in the company such as the delay in delivery of orders to consumers due to long packing completion time and the inefficient use of packaging machines. Therefore, we need a mathematical model that can be used to create the right scheduling so that company can minimize the completion time of the work and the number of machine usage in order to meet the demand of the consumers on time with the efficient amount of machine usage.

The mathematical model is built with a mixed integer linear programming approach that is solved with branch and bound algorithms. Based on the optimization result, the completion time becomes faster that are 96 hours and the number of machines used becomes fewer that are 3 machines. That way, all the work can be fulfilled on time and the number of machine usage becomes more efficient so that the utilization of the working machine increases to about 74."