Judul: Penyelesaian Permainan Flow Colors dengan Meminimumkan Deviasi Panjang Tiap Jalur
Abstrak: Flow Colors is a puzzle game, where players must connect every pair of points of the same color with a pipe so that the pipes cover all the game areas with colors. Pipes with different colors should not be intersected/ overlapped. This problem can be modelled as a problem of making routes on a graph which is a modification of Traveling Salesman Problem (TSP). This study presents how to formulate puzzle of Flow Colors to minimize length deviation of the lines represented by the pipes by applying method of integer linear programming and solving it by using LINGO 11.0 computer software.
Keyword: Traveling Salesman Problem, puzzle Flow Colors, integer linear programming

Judul: Penjadwalan Produksi Flow Shop untuk Meminimumkan Makespan Menggunakan Integer Linear Programming
Abstrak: Penjadwalan produksi yang tepat diperlukan oleh suatu perusahaan agar proses produksi berjalan dengan efisien. Penjadwalan produksi dapat diklasifikasikan berdasarkan pola aliran proses produksi yang dimiliki oleh masingmasing perusahaan. Salah satu pola aliran proses produksi adalah flow shop, yaitu proses produksi yang sistem produksinya menggunakan lintasan produksi (production line) dan setiap job harus dikerjakan pada satu lintasan. Karya ilmiah ini memformulasikan masalah penjadwalan produksi sistem flow shop dengan meminimumkan waktu penyelesaian seluruh pekerjaan (makespan). Model selanjutnya diimplementasikan menggunakan bantuan software Lingo 11.0 pada masalah penjadwalan produksi 10 produk susu dengan menggunakan 2 mesin yang memiliki kecepatan berbeda. Hasil implementasi menggunakan komputer berprosesor 1,86 GHz dan RAM 2 GB diperoleh solusi optimum dalam waktu 15 jam 24 menit 57 detik.
Keyword: flow shop, makespan, integer linear programming

Judul: Distribution and Diversity of Ectoparasite Mites on Geckos in Indonesia
Abstrak: Data on the diversity and dispersal of parasitic mites on house geckos in Indonesia are very scarce. In this work, the distribution and diversity of mites living on three species of house geckos, namely Cosymbotus platyurus, Hemidactylus frenatus, and H. garnotii collected throughout Indonesia, has been elaborated. Geckos and mites were captured and immediately preserved in 70% ethanol. Whole mount of the mites was prepared by clearing in lactophenol followed by mounting on polyvinyl lactophenol solutions. The SEM preparation was conducted to examine the detail morphological characters of the mites. The results showed that among 448 individuals of geckos, 221 geckos were infected by Geckobia mites. Prevalences of C. platyurus, H. frenatus, and H. garnotii infested by mites were 14.8%, 50.69%, and 79.6%, respectively. Three different spesies of Geckobia (G1, G2, and G3) could be differentiated; and based on similarities of their morphological characters to ones described in published literatures, Geckobia G2 is Geckobia glebosum and Geckobia G3 is Geckobia bataviensis while G1 could not be identified to the species level. The highest mean intensity of Geckobia G1 infestation was found on H. garnotii (I=7.0), G. glebosum infestation on H. frenatus (I=3.5), and G. bataviensis infestation on H. garnotii (I=11.8). In general, C. platyurus was infested by the least number of mites. Geckobia G1 were found living on the skin folds on the claws, G. glebosum were found mainly on the body and thigh, and G. bataviensis were found on almost all parts of the host’s body. Geckobia mites are distributed randomly throughout Indonesian Archipelago, following the pattern of distribution of their hosts. So it is concluded that Geckobia G1, G. glebosum, and G. bataviensis are sympatric.
Keyword: