Hasil Pencarian  ::  Simpan CSV :: Kembali

"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."

"Penelitian ini membahas masalah penjadwalan job shop pada sebuah perusahaan yang memproduksi produk stamping. Permasalahan yang terjadi adalah tingginya angka keterlambatan pemenuhan pesanan atau rendahnya performa on-time delivery. Oleh karena itu, tujuan dari penelitian ini adalah meminimumkan jumlah keterlambatan dari setiap job. Penjadwalan produksi pada sistem produksi job shop merupakan salah satu permasalahan yang kompleks sehingga dibutuhkan metode yang tepat untuk mendapatkan solusi yang optimal untuk masalah ini. Metode penelitian ini menggunakan algoritma tabu search. Tabu search menggunakan tabu list dan iterasi pada solusi tetangga untuk mencegah terjebak pada optimal lokal. Penelitian ini menjadwalkan 21 produk yang terbagi menjadi 208 job yang diproses di 16 mesin dengan spesifikasinya mesin yang berbeda-beda. Model penjadwalan ini menghasilkan jumlah keterlambatan sebesar 23 job yang sebelumnya 96 job, atau dengan kata lain terjadi penurunan jumlah keterlambatan sebesar 76,04 . Selain itu, rata-rata waktu tunggu proses barang setengah jadi juga mengalami penurunan sebesar 29,8

---

This research presents job shop scheduling at a company that produce stamping product. The problem that happened here is high number of tardiness or low on time delivery performance. Therefore, the objective of this research is to minimize number of tardiness. Job shop scheduling is a complex problem so that need appropriated method to produce the optimal solution for this problem. This research using tabu search algorithm method. Tabu search uses tabu list and iterations in neigborhood solution to prevent getting stuck on a local optimum. This research schedules 21 products which divided into 208 jobs which processed on 16 machines with different spesifications. This model produces the output has 23 jobs tardiness which before has 96 jobs, means that number of tardiness reduces of 76,04 . In addtion, average waiting time of work in process also reduces 29,8."

"Kemudahan dalam mengakses atau mendapatkan berbagai macam informasi digital menjadikan citra digital salah satu objek yang rentan di manipulasi. Teknik kriptografi dapat diterapkan untuk menjaga keaslian dan keamanan citra digital. Suatu algoritma enkripsi berbasis chaos dirancang untuk meningkatkan daya tahan terhadap brute force attack dan known plaintext attack. Pada skripsi ini, fungsi chaos yang digunakan dalam algoritma enkripsi ialah sine map yang akan digunakan sebagai pembangkit bilangan acak untuk mendapatkan keystream. Daya tahan dan kinerja algoritma dilihat berdasarkan waktu proses enkripsi dan dekripsi, analisis sensitivitas kunci, analisis ruang kunci, analisis histogram, serta analisis keacakan. Hasil yang diperoleh yakni sensitivitas kunci mencapai 10-16, ruang kunci mencapai 1030, keystream yang random, serta distribusi nilai piksel dari citra terenkripsi uniform. Hal ini menunjukkan bahwa algoritma enkripsi citra digital dengan menggunakan fungsi chaos sine map tahan terhadap brute force attack dan known plain text attack.

---

Ease of access or obtain various kinds of digital information makes the digital image is one object that is susceptible of manipulation. Cryptographic techniques can be applied to maintain the authenticity and security of digital image. A chaosbased encryption algorithm is designed to increase resistance to brute-force attack and known plain text attack. In this research, chaos function that is used in encryption algorithm is sine map that will be used as a random number generator to generate the keystream. Durability and performance of the algorithm are observed based on key sensitivity analysis, key space analysis, histogram analysis, and analysis of randomness. The results are the algorithm has key space of 􀍳􀍲􀬷􀬴, key sensitivity up to 􀍳􀍲−􀬵􀬺, the key stream is proved random, and the distribution of pixels value from encrypted image is proved uniform. It shows that the digital image encryption algorithm using chaos function sine map resistant to brute-force attack and known plain text attack."

"Tugas akhir ini bertujuan untuk membuat sistem pengenal huruf tulisan tangan dengan menggunakan algoritma Backpropagation Neural Network. Untuk mendapatkan representasi huruf dari bentuk tulisan tangan pada sub-sistem ekstraksi ciri digunakan metode Freeman chain code dan pryeksi sumbu sehingga akan dihasilkan rangkaian kode kerangka citra tulisan huruf. Proses penghalusan dan penipisan citra dilakukan dengan algoritma klasik pada sub-sistem pra_pengolahan. Pengujian menghasilkan tingkat keberhasilan rata-rata 92,31% untuk citra huruf A?Z, 76,92% untuk citra huruf a?z dan 90% untuk citra angka 0-9."

"Di dalam teknik kendali adaptif terdapat suatu metode pengendalian yang berbasis pada model proses untuk menghitung sinyal kendali berdasarkan prediksi keluaran yang dihitung dari model proses, yang dikenal dengan Model PredictiveControl (MPC). Di antara beberapa algoritma dalam MPC, yang sering dipakaidalam industri yaitu Generalized Predictive Control (GPC). Kelebihannya dibanding metode perancangan pengendali lainnya ialah kemampuannya untuk menangani sistem yang merniliki waktu tunda dan kemudahannya dalam penerapan con.straim karena langsung diperhitungkan dalam perancanganpengendal. Dalam skripsi ini algoritma GPC diimplementasikan pada sistem multivariabel 2 masukan dan 2 keluaran dengan waktu tunda., yang dilakukan dengan menerapkan constraint pada masukan, slew rate, serta keluaran hingga diperoleh sinyal kendali. Solusi permasalahan Quadrotic Programming untuk mengatas:i constraint pada skripsi ini dilakukan dengan metode pivoting yaitu Linear Complementary Problem (LCP). GPC ditransformasi ke dalam LCP dan diselesaikan dengan algoritma Lemke untuk mendapatkan solusi sinyal kendali. Hasil uji coba algoritma constrained DPC pada system multivariabel dengan waktu tunda ini menghasilkan sinyal kendali yang baik. Simulasi juga menunjukkan faktor bobot dan cost horizon memegang peranan penting pada unjuk kerja GPC. Sedangkan peranan control horizon dalam unjuk kerja GPC kurang begitu signifikan"

"Metode penyelesaian masalah komputasi swam paralel telah menjadi pemicu berkembangnya teknologi komputasi modern. Jaringan stasiun keda berkemampuan tinggi mempunyai peluang untuk dimanfaatkan sebagai sarana bagi aplikasi ilmiah komputasi paralel dan terdistribusi. Aplikasi ilmiah pads Tugas Akhir ini berdasarkan atas basil penelitian yang telah dilakukan sebelumnya, mengenai masalah dispersi polusi udara dengan sumber polutan cerobong dan jalan raya. Orde komputasi untuk aplikasi ilmiah ini memiliki granularitas tinggi. Aplikasi ilmiah ini merupakan gabungan dari 2 bush perhitungan komputasi polusi udara dengan cumber polutan yang berbeda, yaitu somber polutan cerobong dan somber polutan jalan raya. Konsentrasi polutan, karakteristik utama penyebaran polusi dikalkulasi menurut pantauan wilayah somber polutan Karena memilild fungsi-fungsi perhitungan utama yang berbeda, maka selain teknik penyelesaian masalah dengan partisi data, aplikasi ilmiah ini jugs dapat digunakan untuk menguji coba rancangan algoritma paralel dengan partisi fungsi. Alokasi fungsi dan pembebanan keda dengan pengolahan paralel dapat dilakukan dengan berbaga.i macam variasi namun intinya tetap mengacu pada percepatan proses pamlel secara menyeluruh. Pada Tugas Akhir ini dilakukan dua buah variasi aokasi fungsi dan penjadwalan proses pastel. Masing-messing variasi diusahakan untak mencapai percepatan optimal. Desain-desain tersebut akan dibandingkan satu sama lain dengan menekankan pertimbangan pada speed-up, pola penjadwalan proses dan karakteristik lain yang berpengaruh pada unjuk kerja sistem. Implementasi algoritma dilakukan dengan memanfaatkan jaringan stasiun keda LAN di PAU-11mu Komputer, dengan mesin 486 DX4-100, sistem operast L1NUX versi 1.28 dan perangkat lunak komputasi paralel berbasis jaringan (PVM). Perilaku komputasi paralel dan unjuk keda paralel dengan percepatan mendekati tinier adalab tujuan perbandingan algoritma partisi fungsi untuk model integrasi dispersi polusi udara."