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: Thermal Characteristics and Dynamics of Tropical Cyclone over Western North Pacific Ocean: A Case Study of Typhoon Songda (Chedeng) 2011
Abstrak: The frequent occasion of Tropical Cyclone (TC) over Western North Pacific (WNP) Ocean lies from 10˚N to 26˚N and 121˚E to 170˚E. Sources of TC development come from warm ocean temperature where latent heat is released during condensation processes and subsequently concentrated in the boundary layer. Relative humidity at 850-700 hPa is responsible to produce the most intense storm. Meanwhile, weak vertical wind shear between 850-200 hPa is one of the dynamical factors that lead to the development of TC. Pressure level of 850-200 hPa is chosen to minimize the thermodynamic effect in the lower troposphere. Typhoon Songda (Chedeng in the Philippines) or TSC lasted from May 18th to 30th, 2011 and strengthened into powerful Super Typhoon stage between May 24th and 27th. Long curving track and the exhibition of all sequences of TC life cycle, TSC is then considered as an ideal case of TC. The objective of the study with case of TSC is to investigate the role of thermal characteristics and dynamics on TC intensity. The research is carried out by using Advanced Research of Weather Research and Forecasting model (WRF ARW model) version 3.3. Two domains are employed in the model. The first domain situate from 02˚N to 40˚N and 118˚E to 149˚E and cover spatial resolution () of 33.1 km. The second domain situate from 09˚N to 27˚N and 119˚E to 132˚E with of 11 km. Timestep of the model () is 120 seconds. The model is supported by the following physical parameterization, i.e., Yonsei University Scheme (YSU) in the boundary layer, Kain-Fritsch scheme (KF) in the cumulus, and WRF Single-Moment 3-class scheme in the microphysics. Initial meteorological condition prior to the formation of the cyclone is generated using WRF ARW standard-release model. Sensitivity of the model output is obtained from a selected single-parameter change scenarios, namely, 10 % to 20 % decrease and increase of wind shear initial data at 850-200 hPa, and by 10 % to 20 % decrease of relative humidity initial data at 850-700 hPa. The result showed that the negative correlations between wind shear and intensity are found in wind shear scenarios. Wind shears of 10 ms-1 which lead to strengthening of the wind intensity in the early period of Typhoon development are found in wind shear scenarios. The effect of wind shear changes on wind intensity is statistically significant in the 20 % wind shear scenarios. During mature stage, weak wind intensity occurred when wind shear increase as given in the WRF standard-release and the 20 % decreasing scenario. Different situation is found in the 20 % increasing scenario where wind shear tend to weak and lead to strong wind intensity at this stage. Meanwhile, the reduction of moisture supply at 850-700 hPa resulting from 20 % decreasing relative humidity play a major role in the weakening of wind intensity and reduces mechanical energy of the cycle process as much as 300 J kg-1.
Keyword: