Judul: Penjadwalan tugas pada mesin tunggal dengan kriteria promptness dan lateness
Abstrak: Masalah penjadwalan merupakan masalah penentuan urutan barisan tugas yang tidak melanggar setiap aturan yang berlaku dengan memperhatikan kriteria yang digunakan pada masalah tersebut. Sedangkan masalah penjadwalan pada mesin tunggal adalah masalah penjadwalan dengan ketentuan bahwa mesin yang memproses tugas tersebut hanya dapat menangani satu tugas dalam satu waktu. Misalkan terdapat sejumlah tugas yang akan diproses oleh suatu mesin tunggal. Setiap tugas mempunyai target waktu mulai proses dan target waktu selesai proses. Selain itu, tiap tugas juga mempunyai waktu pemrosesan, yaitu lamanya tugas diproses. Dalam setiap jadwal fisibel yang dihasilkan, terdapat tugas yang mulai diproses sebelum target waktu mulai proses atau selesai diproses setelah target waktu selesai proses. Selisih antara target waktu mulai proses dengan waktu mulai proses yang sebenarnya disebut promptness, sedangkan selisih antara waktu selesai proses yang sesungguhnya dengan waktu selesai proses yang ditargetkan disebut lateness. Promptness dan lateness digunakan sebagai kriteria yang ditulis dalam fungsi F (Pmaks maks), yaitu fungsi objektif gabungan yang tidak turun di setiap variabelnya. Masalah penjadwalan yang dimaksud dalam tulisan ini adalah masalah penjadwalan pada mesin tunggal yang dapat meminimumkan nilai maksimum promptness dan maksimum lateness secara bersamaan, sehingga jadwal optimal pada masalah ini adalah jadwal fisibel yang meminimumkan fungsi yang diberikan, yaitu F (Pmakas maks). Masalah tersebut dinotasikan sebagai berikut: Inmit | F(mats, Lats), dengan karakteristik pemrosesan nmit (no machine idle time). Untuk menyelesaikan masalah 1 mit | F (Pmakr, Lmaks) digunakan teori optimal Pareto, yaitu teori yang digunakan untuk masalah optimasi dengan multi kriteria. Strategi yang digunakan ialah menentukan himpunan titik optimal Pareto (P, L) untuk (Pmake, maks) yang tiap titiknya berhubungan dengan jadwal fisibel tertentu. Langkah awal penentuan titik tersebut ialah mengurutkan tugas berdasarkan aturan MTST (Minimum Target Start Time), sehingga diperoleh nilai P yang pertama. Setelah itu, dengan memperhatikan nilai release date untuk tiap tugasnya, disusun jadwal fisibel yang mempunyai nilai maksimum promptness dan maksimum lateness sebagai titik (P, L) yang pertama. Titik optimal lain, sebut (P', L') diperoleh dengan menukarkan tugas-tugas yang belum terurut berdasarkan aturan EDD (Earliest Due Date), sehingga akan diperoleh nilai P' yang lebih besar dari nilai P sebelumnya. Nilai L' diperoleh dengan cara yang sama dengan cara sebelumnya, yaitu dengan memperhatikan release date tiap tugasnya. Proses penentuan nilai P' terus berulang sampai diperoleh nilai P' yang sama dengan nilai P sebelumnya. Banyaknya titik optimal Pareto (P, L) yang diperoleh tidak lebih dari banyaknya tugas yang diproses. Dari himpunan titik (P. L) yang diperoleh, ditentukan titik yang meminimumkan fungsi F(Pmakas Lmaks) Jadwal fisibel yang berhubungan dengan titik yang meminimumkan F (Pmaks, Lmaks) adalah jadwal optimal untuk masalah penjadwalan ini.
Keyword: 

Judul: Penjadwalan pekerjaan pada mesin takseragam
Abstrak: Job-Shop Scheduling Problem (JSP) merupakan suatu bentuk khusus dari masalah penjadwalan yang melibatkan m buah mesin dengan n buah pekerjaan yang mungkin untuk diproses di mana setiap pekerjaan terdiri dari k buah proses. Penjadwalan n buah pekerjaan dikerjakan pada m buah mesin takseragam yang memiliki kemampuan dalam menyelesaikan pekerjaan dengan waktu yang berbeda. Permasalahan JSP diselesaikan dengan dua metode, yaitu metode enumeratif dan metode heuristik. Metode enumeratif menggunakan model Integer Nonlinear Programming dengan fungsi objektif meminimumkan makespan. Metode heuristik dituliskan dalam bentuk sebuah algoritma, dengan prinsip melakukan pemilihan pekerjaan di setiap iterasi sedemikian sehingga makespan minimum. Hasil akhir yang diinginkan dari penjadwalan ini ialah total waktu untuk menyelesaikan semua pekerjaan (makespan) yang diperoleh diharapkan minimum. Dalam karya ilmiah ini diberikan contoh kasus menyelesaikan JSP yang terdiri atas sejumlah pekerjaan dan mesin.
Keyword: Makespan, Job-shop scheduling problem, Heuristik, Integer nonlinear programming, Bogor Agricultural University

Judul: Phylogeography and Species Limits in the Papuan White Snake (Micropechis ikaheka) (Reptilia: Serpentes: Elapidae)
Abstrak: Papua white snake, Micropechis ikaheka, has been distingushed into two subspecies M.i. ikaheka and M.i. fasciatus. However, due to lack of data on their morphology, distribution and ecology, both subspecies often ignored in scintific discussions and refers only byas , Micropechis ikaheka. This study was designed to document the differences between M.i. ikaheka and M.i fasciatus by using scales characteristics and reproductive organ or hemipenes. The study also examine, zoogeography, habitat, diet and cannibalism of both subspecies to better understanding the the ecology of one of the most venomous snakes in the world. This study consists of three topics with method and also different in the size samples, respectively. The first study is the histology and microtopography of the skin were studied using paraffin method and Scanning Electron Microscope (SEM). The second is the hemipenis were examined by following Myers and Cadle (2003), and Zaher and Prudente (2003). The third is the abdominal surgery was carried out to document diet type and the investigate phenomenon of cannibalism in the snake. Specimens for this study came from the collection from Museum Zoologicum Bogoriense (MZB) and Universitas Negeri Papua’s Laboratory (LZU). The research result also indicated that the markers of skin and hemipenis described the same structure and microornamentation in all M. ikaheka groups being compared. Based specimens examined morphological descriptions do not s support the further differentiation in Micropechis. In short, two markers that used in this study could not sufficiently indicate the differences in the level of species and subspecies of M. ikaheka. The study, however, were able to delineate zoogeography and skin color patterns, which fall into four groups: M. i. ikaheka; M. i. fasciatus. M. i. ssp. “intermediate”; and M. i. ssp “black”. This study also revealed that color variations did not overlap in their geographic distribution. It is therefore, it suggested that environmental factors may contribute to the skin color variations. It also assumed that habitat discontinuous and biogeography factors may also cause the loss of the connection between the original populations (vicarians) or follow colonization events (dispersal). The examined of 22 stomach contents of M. ikaheka shows this species is carnivorous, and prey on vertebrates such as amphibians, fish, reptiles, and Mammals. These snakes are opportunistic predators since they prey on all that can be captured, but mainly reptiles (61.5%), followed by mammals and fish (both 15.4%), and amphibians (7.7%). Although categorized as terrestrial animal, the diet study showed that M. ikaheka snakes often go into the water to hunt for fish (the sample from Yapen island), including eel (the sample from Aru island). Based on prey items indentified, there is evidence that M. ikaheka is cannibal. At this time, there still no record on reason for cannibalism, but it is assumed that cannibalism was due to competition between populations and means to control population.
Keyword: geographic variation, white snake, papua