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: Optimasi Hetereogeneous Fleet Vehicle Routing Problem with Time Windows pada Distribusi Produk Beku dengan Algoritma Genetika
Abstrak: Penentuan rute distribusi yang disebut sebagai vehicle routing problem (VRP) merupakan salah satu permasalahan dalam sistem distribusi. PT X merupakan perusahaan importir yang menyediakan berbagai produk beku seperti daging sapi, daging ayam, daging kerbau, hasil laut, kentang,dan lain-lain. Proses penentuan rute distribusi di PT X dilakukan berdasarkan jumlah permintaan yang tidak tetap untuk setiap harinya yang menyebabkan kapasitas kendaraan tidak terutilisasi secara maksimal sesuai dengan standar perusahaan yang harus dipenuhi minimal 80%. Penentuan rute distribusi dilakukan menggunakan perangkat lunak Locus yang seringkali ditemukan beberapa rute yang tidak sesuai titik dan rute yang tersedia lebih jauh mengakibatkan tidak terpenuhinya time windows sehingga terjadi keterlambatan. Oleh karena itu, diperlukan pengkajian ulang efisiensi sistem distribusi yang sudah ada. Penelitian ini bertujuan meminumumkan jarak distribusi dengan melakukan pencarian rute distribusi terpendek. Metode penelitian ini diantaranya adalah pengumpulan alamat konsumen sebagai data utama dan pengolahan data. Proses optimasi perncarian rute dilakukan menggunakan algoritma genetika. Berdasarkan hasil optimasi diperoleh pengurangan total jarak tempuh sebesar 149.1 km dan penurunan penggunaan jumlah kendaraan sebanyak 2 unit. Selain itu, terjadi peningkatan rata-rata utilitas kendaraan sebesar 2.64%. Melalui hasil tersebut metode Algoritma Genetika yang digunakan mampu menghasilkan rute distribusi yang lebih optimal.
Keyword: Distribution, Genetic Algorithm, Time Windows, 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