Judul: Model Integer Programming Untuk Pengoptimuman Jadwal Bus Menggunakan Algoritme Genetika
Abstrak: Jadwal bus memberikan informasi kepada penumpang mengenai kepastian keberangkatan bus. Jadwal optimal terjadi ketika jumlah perjalanan/rit/frekuensi keberangkatan bus dapat disesuaikan dengan permintaan penumpang. Saat puncak layanan frekuensi keberangkatan bus akan lebih besar bila dibandingkan dengan waktu non puncak. Jika jumlah perjalanan melebihi kondisi optimal akan mengakibatkan meningkatnya biaya operasional kendaraan. Sebaliknya, jika jumlah perjalanan lebih rendah dari kondisi optimal maka akan mengakibatkan penumpang tidak terlayani dengan baik. Dalam tulisan ini masalah jadwal bus optimal dimodelkan ke dalam bentuk integer programming dan diselesaikan menggunakan algoritme genetika. Model yang dikembangkan telah mempertimbangkan aspek standar pelayanan minimal perusahaan. Model disusun dengan menggunakan data-data variasi timetable, rute, partisi/pembagian waktu, jumlah penumpang, jumlah armada, kapasitas bus, waktu pemberangkatan, lama perjalanan, headway, load factor, jam kerja pegawai, pendapatan bus dan biaya operasi bus.Beberapa teknik yang ditambahkan dalam algoritme genetika meliputi pembangkitan kromososm di daerah feasible, elitism, rekontruksi kromosom dan pemusnahan kromosom pada generasi tertentu. Output yang dihasilkan dari algoritma genetika yang digunakan adalah timetable dengan jumlah perjalanan optimal. Hasil pemeriksaan terhadap solusi yang dihasilkan menunjukan bahwa model yang dikembangkan memiliki akurasi 99,10% dalam hal kedekatannya dengan solusi optimal. Efisiensi penggunaan algoritma genetika untuk masalah ini mencapai 99,99 %. Penggunaan model jadwal bus optimal dapat menghemat biaya operasional kendaraan dengan tetap mempertimbangkan standar pelayanan perusahaan.
Keyword: Algoritme Genetika, Integer Programming, Jadwal Bus

Judul: Model Integer Programming untuk Pengoptimuman Jadwal Bus Transjakarta Menggunakan Software MiniZinc
Abstrak: Mobilitas masyarakat Jakarta yang cukup tinggi menuntut adanya transportasi yang mampu memenuhi kebutuhan masyarakat untuk mengefisienkan rencana perjalanan. Transjakarta merupakan salah satu moda tranportasi darat yang mampu memenuhi permintaan pengguna transportasi angkutan umum. Transjakarta menggunakan penjadwalan berbasis GPS yang membuat penumpang bisa mengetahui keberadaan bus namun tidak dapat memastikan secara tepat waktu datangnya bus serta penggunaan jadwal pada keberangkatan bus mengakibatkan bus harus berangkat tanpa menunggu muatan bus hingga penuh. Dalam karya ilmiah ini, permasalahan mengenai penjadwalan Transjakarta dimodelkan dalam bentuk integer programming dan diselesaikan menggunakan software MiniZinc. Model akan disusun menggunakan data berupa rute bus, variasi jadwal tiap rute, partisi waktu pada tiap variasi jadwal, banyaknya bus yang beroperasi, headway, jarak tempuh setiap rute, kapasitas dalam bus, jam kerja pegawai, banyaknya pegawai serta lamanya perjalanan dalam tiap partisi waktu. Hasil keluaran dari model ini berupa optimasi banyaknya rit bus dan juga biaya operasional minimum yang dikeluarkan oleh perusahaan. Banyaknya rit yang dihasilkan tiap partisi waktu dapat dijadikan acuan sebagai penyusunan waktu keberangkatan bus.
Keyword: integer programming, MiniZinc, penjadwalan bus, Transjakarta

Judul: Development of Antioxidant Film from Basil Seed (Ocimum citriodourum) Mucilage Incorporated with Thyme Essential Oil.
Abstrak: The objectives of this research was to evaluate the effects of thyme essential oil addition on physical properties and antioxidant activity of lemon basil seed mucilage film. Lemon basil is a common name for the culinary herb (Ocimum citriodourum). This research project investigated the properties of an edible film based on lemon basil seed mucilage (LBSM) incorporated with thyme essential oil (TEO). LBSM (0.4% w/v) films were prepared by adding glycerol as plasticizers at the concentration of 30% w/w based on the weight of LBSM and then incorporated with TEO for antioxidant properties. LBSM films were given different concentrations of TEO (0%, 1%, 2% and 3% v/v) (0% as the control). The result showed that films with 3 % TEO had the highest water vapor permeability (WVP) (3.27±0.38 x10-4g mm/m2d kPa), while the control film showed the lowest WVP (1.36±0.28 x10-4g mm/m2d kPa). Water solubility were decreased with the increase in TEO concentration (p<0.05). 1% TEO films showed the highest tensile strength (5.17±0.54MPa) but lower % elongation at break (11.28±1.86%) compared to the other two films (p<0.05) (excluding the control). Scanning electron microscopy showed that the microstructure of the TEO LBSM films had a critical effect on its physical properties, further supporting the tensile strength and WVP results. The 3% TEO film exhibited the highest radical scavenging activity on DPPH (3.3±0.04 % inhibition) (p<0.05) while the others were very low and had slight difference. Increasing the amount of TEO will increase the antioxidant activity, but further increasing the concentration of TEO will also weaken the physical properties of the film.
Keyword: Lemon basil seed mucilage, edible film, antioxidant, thyme essential oil, film properties