Hasil Pencarian  ::  Simpan CSV :: Kembali

"Binary Decision Diagram (BDD) merupakan representasi dari fungsi Booleansecara simbolik yang dikembangkan dan dipopulerkan oleh Randal E. Bryant.Selain mengembangkan BDD, Bryant juga memberikan algoritma untukmelakukan manipulasi pada BDD. Dengan menerapkan suatu kondisi tertentuterhadap BDD, yaitu dengan menentukan urutan variabel, akan didapat BDD yangterurut atau disebut juga Ordered Binary Decision Diagram (OBDD). Laludengan menyederhanakan OBDD maka akan didapatkan Reduced BinaryDecision Diagram (ROBDD). ROBDD akan memberikan representasi yang unikuntuk suatu fungsi Boolean. Jadi, jika terdapat dua ROBDD yangmerepresentasikan suatu fungsi Boolean f, maka kedua ROBDD tersebut adalahsama. Operasi pada fungsi Boolean dapat dilakukan dengan menggunakan operasipada ROBDD. Operasi – operasi yang ada pada ROBDD antara lain operasiApply, operasi Restrict, operasi SatCount, operasi AnySat, dan operasi AllSat."

"Finite functions (in particular, Boolean functions) play a fundamental role in computer science and discrete mathematics. This book describes representations of Boolean functions that have small size for many important functions and which allow efficient work with the represented functions. The representation size of important and selected functions is estimated, upper and lower bound techniques are studied, efficient algorithms for operations on these representations are presented, and the limits of those techniques are considered. This book is the first comprehensive description of theory and applications. Research areas like complexity theory, efficient algorithms, data structures, and discrete mathematics will benefit from the theory described in this book. The results described within have applications in verification, computer-aided design, model checking, and discrete mathematics. This is the only book to investigate the representation size of Boolean functions and efficient algorithms on these representations."

"Instalasi Bedah Sentral (IBS) merupakan bagian paling krusial di rumah sakit karena merupakan sumber biaya terbesar bagi rumah sakit yang sekaligus menjadi sumber pendapatan terbesarnya. Salah satu cara dalam mencapai efisiensi dan efektivitas fungsi IBS adalah dengan menciptakan metode penjadwalan operasi yang mampu mengoptimalkan sumber dayanya sehingga mampu mengurangi waktu lembur, mengatasi ketidakseimbangan utilisasi ruang operasi akibat penerapan metode blocking, dan mengurangi waktu tunggu pasien akibat tertundanya operasi. Hasilnya setelah model binary integer nonlinear programming diolah dengan software LINGO10 adalah berupa keputusan apakah pasien i dioperasi di slot j atau tidak, dimana slot merupakan representasi ruang operasi dan alokasi waktunya.

---

Operating Room (OR) is the most critical department in hospital because it is the main source of hospital cost and also the main source of revenue. One of strategic way to make it more effective and efficient is by creating scheduling method that can optimize resources to reduce overtime, overcome imbalance OR's utilization because of implementing blocking method, and reduce patients' waiting time because of delayed surgery. The output after binary integer nonlinear programming model is processed by LINGO10 is the decisions whether patient i will be operated at slot j or not which represents OR's number and allocated time."