Judul: Penyelesaian Vehicle Routing Problem Menggunakan Algoritme Genetika
Abstrak: Vehicle routing problem (VRP) adalah masalah penentuan rute terpendek sekelompok kendaraan yang harus mengunjungi beberapa kota. Penyelesaian VRP berukuran besar dengan metode eksak akan memerlukan waktu komputasi yang lama, sehingga pada umumnya VRP berukuran besar diselesaikan dengan metode pendekatan (heuristik). Algoritme genetika adalah salah satu metode pendekatan untuk masalah optimasi seperti VRP. Secara umum, tahapan algoritme genetika adalah pengodean, pembangkitan populasi awal, seleksi induk, kawin silang, mutasi, dan penggantian generasi. Banyak pilihan metode yang dapat digunakan dalam tahapan-tahapan algoritme genetika tersebut. Tujuan penelitian ini adalah mendeskripsikan cara kerja algoritme genetika untuk menyelesaikan VRP. Dalam penelitian ini, VRP dengan 9 kota diselesaikan dengan algoritme genetika menggunakan metode stochastic universal sampling untuk seleksi induk, order crossover untuk kawin silang, dan insertion untuk mutasi dengan bantuan software MATLAB R2008b. Algoritme genetika menghasilkan rute terpendek 29 km, sedangkan hasil dengan metode eksak diperoleh rute terpendek 27 km.
Keyword: algoritme genetika, kawin silang, mutasi, seleksi, VRP

Judul: Vehicle Routing Problem pada Distribusi Produk Pertanian Menggunakan Metode Algoritma Genetika (Studi Kasus di Locarvest).
Abstrak: Penentuan rute distribusi yang juga disebut vehicle routing problem (VRP) merupakan salah satu permasalahan yang ada pada sistem distribusi. Permasalahan serupa juga dialami oleh Locarvest yang masih melakukan proses penentuan rute distribusi secara manual. Efisiensi dalam proses distribusi sangat diperlukan karena kegiatan distribusi memerlukan sumberdaya dan biaya yang cukup tinggi. Oleh karena itu, diperlukan optimasi dalam proses penentuan rute distribusi. Penelitian ini bertujuan menimumkan jarak dan biaya distribusi dengan melakukan pencarian rute distribusi terpendek. Metode penelitian ini diantaranya adalah pengumpulan alamat konsumen sebagai data utama dan pengamatan sistem distribusi yang terjadi di lapangan. Proses optimasi pencarian rute dilakukan menggunakan algoritma genetika dengan menerapkan model persamaan VRP. Hasil dari proses optimasi yaitu berupa rute dan total jarak tempuh terpendek. Berdasarkan hasil penelitian, didapatkan pengurangan total jarak tempuh 19.967 km terhadap 20 titik konsumen. Efisiensi yang diperoleh dengan menerapkan sistem optimasi yang dibuat adalah sebesar 16.50%. Penerapan metode algoritma genetika dapat diterapkan dalam permasalahan penentuan rute distribusi di Locarvest. Kedepannya perlu dihitung kelayakan secara finansial dari penerapan sistem penentuan rute distribusi yang telah dibuat.
Keyword: Algoritma Genetika, Distribusi, Vehicle Routing Problem

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