Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas Akhir ini memberikan pemaparan tentang penyelesaian masalah pemfaktoran bilangan bulat (integer factorization problem, IFP) dan masalah logaritma diskret dari suatu kurva eliptik (elliptic curve discrete logarithm problem, ECDLP) dengan menggunakan metode Pollard Rho. Kedua masalah tersebut merupakan dasar keamanan sistem kriptografi kunci publik (public key cryptography, PKC). Ide dasar metode Pollard Rho dalam menyelesaikan IFP adalah dengan mendapatkan suatu faktor dari sebuah bilangan n dengan memanfaatkan sifat pembagi yaitu dengan hanya mengetahui bahwa n mempunyai pembagi tanpa harus mengetahui apa pembagi itu. Sedangkan dalam menyelesaikan ECDLP, ide dasarnya adalah membuat barisan elemen dalam medan berhingga dari kurva eliptik yang bersangkutan. Elemen awal dipilih secara random, kemudian elemen berikutnya dibuat menggunakan pemetaan iteratif. Untuk himpunan berhingga, barisan tersebut menjadi periodik. Setelah sejumlah iterasi akan diperoleh elemen yang sama dan dapat diterapkan metematika diskret untuk menyelesaikannya. Implementasi dilakukan dengan bahasa pemrograman Java 2 SDK Standard Edition versi 1.4.2. Pengujian IFP dilakukan pada bilangan bulat dengan ukuran sampai 120 bit menggunakan komputer dengan sistem operasi Windows XP Professional, prosesor 1.5 GHz Intel Pentium 4, dan memori 256 MB SDRAM. Sedangkan pengujian ECDLP dilakukan pada kurva eliptik dalam medan berhingga Fp dengan order sampai 35 bit menggunakan komputer dengan sistem operasi Windows XP Professional, prosesor 1.7 GHz Intel Pentium 4, dan memori 256 MB DDRAM.. Hasil pengujian menunjukkan bahwa kompleksitas waktu metode Pollard Rho dalam menyelesaikan IFP dan ECDLP sesuai perkiraan teoretis dengan akurasi sekitar 85% untuk IFP dan sekitar 91% untuk ECDLP. Untuk masalah praktis dibutuhkan waktu yang masih sangat besar. Semakin lama waktu yang dibutuhkan berarti keamanan sistem kripto dengan kunci publik berdasarkan IFP dan ECDLP semakin baik. "

"Aircraft Landing Problem (ALP) merupakan suatu masalah yang membahas mengenai jadwal pendaratan pesawat agar setiap pesawat mendarat pada waktu dan landasan yang telah ditetapkan guna meminimumkan biaya. Saat pesawat ingin mendarat di bandara tujuan, maka setiap pesawat akan diberitahukan waktu target pesawat tersebut harus mendarat. Namun, terkadang pesawat mendarat tidak pada waktu target yang telah ditetapkan sehingga menimbulkan kekacauan pada bandara. Oleh sebab itu, bandara akan mengenakan biaya penalti pada maskapai saat pesawat mendarat sebelum atau setelah waktu target. Tujuan dari pembahasan masalah ALP ini adalah guna meminimumkan biaya. Dalam menyelesaikan masalah ALP, diperhatikan pula kategori pesawat untuk mengetahui jarak aman pemisahan pesawat yang akan mendarat secara berurutan. Kemudian, jarak aman pemisahan tersebut dikonversi menjadi waktu pemisahan (separation time). Metode penyelesaian yang akan digunakan berlandaskan pada matriks waktu pemisahan dan diskritisasi waktu (time discretization). Lalu, dengan menjalankan algoritma dynamic constraint generation untuk mendapatkan solusi eksak.

---

Aircraft Landing Problem (ALP) is a problem of finding the preferred landing time and the assigned runway which minimize the cost. When a plane is going to land in the destined airport, the pilot will be notified to do the landing in the targeted time. However sometimes the plane are not able to land in the targeted time which will negatively impact the airport?s scheduling system. Therefore, the airport will charge a penalty to the airlines that land before or after the target time. The aim of this problem is to minimize the cost of penalty. One should consider the plane?s category to find the time separation of planes that will be landing consecutively. Then the separation distance will be converted to separation time. This problem will be modeled and solved with time discretization approach using separation time matrix. Then, by running dynamic constraint generation algorithm, the exact solution is found."

"PT. XXX merupakan salah satu produsen sepatu yang ada di Indonesia. Sepatu yang dihasilkan memiliki variasi model yang beragam. Permintaan sepatu bersifat fluktuatif dan disesuaikan dengan due date yang telah ditentukan. Model konfigurasi mesin yang terdapat diperusahaan adalah mesin paralel dengan kecepatan berbeda. Model konfigurasi mesin yang digunakan oleh perusahaan mengharuskan perusahaan untuk menyeimbangkan kinerja semua mesin yang ada. Penelitian ini dilakukan untuk memproleh penjadwalan produksi yang optimal dengan menggunakan model programa integer linier campuran yang diselesaikan dengan algoritma branch and bound. Dengan menggunakan bantuan pemrograman LINGO 9.0 versi extended, diperoleh penjadwalan produksi yang optimal dengan total waktu proses produksi (makespan) selama 143,5 jam dan efisiensi mesin sebesar 92,91%.

---

PT. XXX is a company shoes in Indonesia. The shoes which produced have variety of model variations. Demand fluctuate shoes and adjusted to the due date specified. Engine configuration model contained in the company is machines in parallel with different speeds. It is requiring the company to balance the performance of all existing machine. This research is conducted to obtain optimal production schedule by using mixed integer linear programiming model which solve by using branch and bound algorithm. By using LINGO 9.0 extended version, researcher obtain optimal production schedule with total flow time (makespan) for 143,5 hours and efficiency of machine by 92,91%."

"Indonesia sebagai negara kepulauan sangat bergantung pada logistik berbasis maritim sebagai tulang punggung pengangkutan barang dan transportasi. Namun performa logistik Indonesia masih rendah. Biaya logistik di Indonesia pun tinggi. Perusahaan pelayaran tentunya ingin mendapat profit yang maksimal. Perancangan jaringan logistik maritim berguna bagi perusahaan dalam pengembangan bisnisnya. Penelitian ini bertujuan untuk merancang jaringan logistik maritim bagi perusahaan pelayaran demi mendapatkan keuntungan yang maksimal. Metode yang digunakan dalam penelitian ini adalah Mixed Integer Programming.

---

Indonesia as an archipelago country is dependent to maritime logistics on transporting goods and transportation. However, the performance of Indonesia?s logistic is still poor. The cost of logistics is also very high. Shipping company surely will strive to gain maximum profit. Designing maritime logistic network is crucial for shipping company on developing their business. The objective of this research is to design a maritime logistic network for shipping company in order to gain maximum profit. The method that is used in this research is mixed integer programming."

"ABSTRAKMasalah penjadwalan perawat anestesi dimodelkan dengan model integer linearprogramming. Penyelesaian masalah penjadwalan perawat anestesi ini bertujuanuntuk meminimumkan perbedaan beban kerja antar perawat anestesi, sehinggajadwal yang dihasilkan adalah jadwal yang adil, dimana beban kerja antar perawatanestesi seimbang. Pada skripsi ini juga dilakukan simulasi untuk menentukanbanyaknya perawat anestesi yang paling efisien yang akan digunakan dalam permasalahan di rumah sakit.

---

ABSTRACTAnesthetists nurse scheduling problem is being modelled by integer linearprogramming model. The solution of nurse anesthetists scheduling problem aimsto minimize the difference workload between nurse anesthetists, so the resultingschedule is treated fairly where the workload between the nurses is balanced. Inthis thesis, numerical analysis is used to decide the most efficient number thehospital need of nurse anesthetists to help the problems there"

"This monograph considers pure integer programming problems which concern packing, partitioning or covering. For this class of problems, an algorithmic framework using a duality approach is offered. Furthermore, the author proposes for the first time a general framework for both packing and covering problems characterizing the convex whole of integer solutions."