Judul: The Application of Genetic Algorithms in Job Shop Scheduling Problems
Abstrak: Job Shop Scheduling Problem (JSSP) merupakan sebuah masalah dengan sekumpulan pekerjaan yang harus diproses pada sekumpulan mesin yang bertujuan untuk memperoleh jadwal pekerjaan dengan makespan seminimal mungkin. Makespan merupakan total waktu yang diperlukan untuk menyelesaikan semua pekerjaan. Pada karya ilmiah ini, dijelaskan bagaimana algoritme genetika dalam menyelesaikan JSSP dengan beberapa ukuran kasus. Terdapat lima kasus yang digolongkan menjadi 3 jenis kasus, yaitu kasus kecil untuk I dan II, kasus sedang untuk III dan kasus besar untuk IV dan V. Jadwal pada kasus JSSP direpresentasikan sebagai kromosom yang berisikan sekumpulan gen. Hasil percobaan numerik menunjukkan adanya perbaikan nilai makespan jika jumlah iterasi dan ukuran populasi mengalami peningkatan. Hasil nilai makespan terbaik yang diperoleh untuk kasus I, II, III, IV, dan V secara berurutan adalah sebesar 318, 388, 328, 830, dan 1370 satuan waktu, dengan waktu komputasi masingmasing adalah 0.0441, 0.0586, 0.6358, 94.8995, dan 237.7296 detik., Job Shop Scheduling Problems (JSSP) are the problems of processing a set of jobs on a set of machines in order to obtain a job schedule with a minimum makespan (the total time required to complete all the work). In this paper, it is described how genetic algorithm is used to solving JSSPs with several case sizes. There are five case sizes which are classified into 3 categories, namely the small case (case I and II), the moderate case (case III) and the large case (case IV and V). A schedule in JSSP case is represented as a chromosome containing a set of genes. The research result shows that makespan is improved if the iteration number or the population size is increased. The best makespan values obtained from the experiments for cases I, II, III, IV, and V respectively are 318, 388, 328, 830, and 1370 units of time, with computational times of 0.0441, 0.0586, 0.6358, 94.8995 and 237.7296 seconds respectively.
Keyword: genetic algorithm, job shop scheduling problems, makespan

Judul: Optimasi Penjadwalan Produksi Job Shop untuk MeminimalkanMakespan dan Implementasinya pada PT X
Abstrak: Job Shop adalah permasalahan penjadwalan sejumlah pekerjaan pada sejumlah mesin. Setiap pekerjaan dapat memiliki dengan urutan proses yang berbeda-beda pada mesin yang tersedia. Karakteristik utama dari aliran job shop adalah fleksibilitasnya dalam menangani variasi pekerjaan dan permintaan pelanggan. Berbagai permasalahan sering ditemukan pada perusahaan salah satunya mengenai penjadwalan produksi. Penjadwalan produksi dapat dikatakan optimal jika waktu total atau Makespan yang diperoleh merupakan nilai terkecil (minimum). Karya Ilmiah ini memformulasikan masalah job shop untuk penjadwalan produksi dengan menggunakan Mixed Integer Linear Programming (MILP). Model ini diimplementasikan pada PT X. Hasil implementasi berupa solusi dalam bentuk urutan produksi Makespan sebesar 253 jam.
Keyword: job shop, Makespan, production scheduling

Judul: Etno-ornitologi Burung Kancilan Flores (Pachycephala nudigula nudigula Hartert 1897) pada Masyarakat Lio di Taman Nasional Kelimutu
Abstrak: Bare-throathed whistler is one of several wild birds in Kelimutu National Park (TNKL) that is believed to have correlation with Lio Community‟s belief. The estimation of Bare-throated whistler‟s population in Kelimutu National Park was about 186.41-1668.07 individual by the density about 0.0389-0.3481 ind/ha with the sex ratio 6.2:1 that spreaded on area with height of 1100 – 1600 masl. The characteristic of Bare-throated whistler‟s habitat is a natural forest with various canopy level, high plant species diversity and high density. The habitat characteristics related to the availability of food in the form of insects, cover, safety and a nesting site. Generally the most of Lio community knew the existence of Bare-throated whistler directly or from their parents‟ stories. The perceptions of Lio Community to the Bare-throated whistler‟s existence is generally support the conservation efforts. The perceptions construct the Lio Community‟s atitude that tend to be conservative to the existence of Bare-throated whistler. The attitude shown by their behavior that not cathing the Bare-throated whistler from the TNKL‟s area or the outside. The attitude have an important role to the existence of Bare-throated whistler in Kelimutu National Park‟s area.
Keyword: