Judul: Solving a Capacitated Arc Routing Problem Using Path Scanning Heuristic with Efficiency Rule
Abstrak: Capacitated Arc Routing Problem (CARP) merupakan salah satu bentuk permasalahan penentuan rute transportasi yang melibatkan graf dengan sisi tak berarah. Tujuan dari graf CARP adalah melayani semua permintaan pelanggan yang berada pada sisi graf dengan sejumlah kendaraan berkapasitas homogen yang memulai dan mengakhiri perjalanannya di sebuah depot. Salah satu metode heuristik yang dapat digunakan untuk menentukan solusi terbaik graf CARP adalah algoritme path scanning. Metode ini mengarahkan kendaraan yang sedang beroperasi agar melayani sisi terdekat yang belum dilayani sampai sisa kapasitas kendaraan tidak mencukupi untuk melayani sisi berikutnya. Dalam perkembangannya, algoritme path scanning dimodifikasi dengan menambahkan kriteria pembangkit aturan (triggering criteria) dan aturan efisiensi. Penambahan komponen tersebut bertujuan membatasi pemilihan sisi yang belum dilayani ketika sisa kapasitas kendaraan mencapai batas tertentu sehingga solusi dapat lebih optimal. Hasilnya menunjukkan bahwa penggunaan algoritme path scanning dengan aturan efisiensi lebih baik daripada algoritme path scanning perdana. Kata kunci: aturan efisiensi, CARP, graf, metode heuristik, path scanning, Capacitated Arc Routing Problem (CARP) is one of the transportation problems which involves a graph with undirected arcs. The objective of CARP is to service all of the customers’ demands located on the edges of the graph with a fleet of homogenous vehicles with limited capacity that starts and ends its routes at a depot. One of the heuristic methods that can be used to gain the best solution of the CARP is the path scanning algorithm. This method let the current operating vehicle to service the nearest unserviced edge until the remaining vehicle capacity is not sufficient enough to service the next unserviced edge. Several years later, the path scanning algorithm has been modified by adding a triggering criteria and an efficiency rule. The aim of these additional components is to restrict the next unserviced edge to be serviced by the vehicle when the remaining vehicle capacity has reached a certain load threshold, so that the solution could be more optimal. The result shows that the path scanning algorithm with efficiency rule has a better performance than the first path scanning algorithm. Keywords: CARP, efficiency rule, graph, heuristic method, path scanning
Keyword: CARP, efficiency rule, graph, heuristic method, path scanning

Judul: Determination of Capacitated Vehicle Routing  Problem Using Ant Colony Optimization and Simulated Annealing
Abstrak: Capacitated Vehicle Routing Problem (CVRP) merupakan variasi dari Vehicle Routing Problem (VRP). CVRP bertujuan mencari rute yang meminimalkan biaya transportasi untuk melayani semua pelanggan dengan tetap memperhatikan kendala kapasitas kendaraan. CVRP bersifat NP-Hard problem sehingga sulit menyelesaikan masalah ini secara langsung. Terdapat beberapa metode metaheuristic yang dapat digunakan untuk menyelesaikan permasalahan ini. Pada karya ilmiah ini, metode metaheuristic yang digunakan untuk menyelesaikan CVRP adalah metode Ant Colony Optimization (ACO) dan metode Simulated Annealing (SA). Penelitian ini menggunakan tujuh kasus CVRP. Hasil penelitian memperlihatkan bahwa waktu eksekusi metode SA relatif lebih cepat untuk kasus dengan jumlah node yang sedikit, tetapi relatif lebih lama untuk jumlah node yang lebih banyak dibandingkan metode ACO. Selain itu, total jarak yang dihasilkan metode SA lebih optimal dibandingkan total jarak yang dihasilkan metode ACO., Capacitated Vehicle Routing Problem (CVRP) is a variation of the Vehicle Routing Problem (VRP). CVRP aims to find routes that minimize transportation costs to serve all customers while taking into account vehicle capacity constraints. CVRP is an NP-Hard problem so it is difficult to solve this problem directly. There are several metaheuristic methods that can be used to solve this problem. In this scientific work, the metaheuristic methods used to solve CVRP are the Ant Colony Optimization (ACO) method and the Simulated Annealing (SA) method. This research uses seven CVRP cases. The results show that the execution time of the SA method is relatively faster for cases with a small number of nodes, but relatively longer for a larger number of nodes than the ACO method. In addition, the total distance generated by the SA method is more optimal than the total distance generated by the ACO method.
Keyword: Ant Colony Optimization, Capacitated Vehicle Routing Problem, metaheuristic, Simulated Annealing

Judul: Influenza Specific Immunoglobulin Y Purification from Egg Yolk with Sodium Chloride Precipitation Method
Abstrak: Imunoglobulin Yolk (IgY) yang terdapat dalam kuning telur telah banyak dimanfaatkan untuk imunoterapi dan imunodiagnostik. Salah satu kendala dalam pemurnian IgY dari kuning telur adalah pemisahan Ig dengan lemak, sehingga teknik pemurnian Ig selalu berkembang. Penelitian ini bertujuan untuk melakukan pemurnian IgY dari kuning telur dengan metode pengendapan menggunakan sodium chloride (NaCl) serta melakukan karakterisasi IgY spesifik influenza. Sodium chloride dipilih karena bahan kimia ini relatif murah, ramah lingkungan, dan tidak merusak imunoaktivitas IgY. Kuning telur yang digunakan dalam penelitian ini berasal dari telur ayam layer yang divaksinasi dengan vaksin influenza Flubio® yang berisi virus Influenza A/H3N2, A/H1N1 dan B/Washington. Pemurnian IgY hanya dilakukan pada kuning telur yang mengandung antibodi spesifik influenza. Deteksi keberadaan antibodi spesifik influenza ditentukan dengan uji agar gel presipitasi (AGP) dan metode enzyme linked immunosorbent assay (ELISA). Konsentrasi IgY hasil pemurnian dihitung dengan spektrofotometer dan karakterisasi protein dilakukan dengan metode Sodium Dodecyl Sulfate Polyacrylamide Gel Electrophoresis (SDS-PAGE). Konsentrasi protein dari hasil pemurnian IgY memiliki nilai rata – rata 50,403 mg/mL. Hasil SDS-PAGE menunjukkan enam pita protein, yaitu struktur IgY utuh (174,63 kDa), Apoprotein-LDL (129,77 kDa), rantai berat IgY (66,54 kDa), Fab ( 47,65 kDa), rantai ringan IgY (21,85 kDa), dan β-livetin (36,74 kDa). IgY hasil pemurnian masih dapat berikatan dengan antigen influenza berdasarkan uji ELISA. Hasil penelitian ini menunjukkan bahwa pemurnian IgY menggunakan metode pengendapan NaCl dapat memurnikan IgY dengan struktur utuh, meskipun masih ada dua protein tidak spesifik hasil pemurnian. IgY yang dapat berikatan dengan antigen influenza mengindikasikan prospek pemanfaatannya untuk pencegahan influenza dan imunodiagnostik., Yolk immunoglobulin (IgY) contained in egg yolk has been widely used for immunotherapy and immunodiagnostics. One of the obstacles in IgY purification from egg yolk is separating Ig from fat, so that IgY purification techniques are always developing. This study aimed to purify IgY from egg yolk using sodium chloride (NaCl) precipitation method and to characterize influenza-specific IgY. Sodium chloride was chosen because this chemical is relatively unexpensive, environmentally friendly, and does not impair IgY immunoactivity. The egg yolks used in this study were collected from layer eggs vaccinated with the Flubio® influenza vaccine, which contains the Influenza A/H3N2, A/H1N1 and B/Washington viruses. IgY purification was only carried out on egg yolks containing influenza specific antibodies. The presence of influenza-specific antibodies was determined by the agar gel precipitation (AGP) test and the enzyme linked immunosorbent assay (ELISA) method. The purified IgY concentration was determined using spectrophotometer, and protein characterization was performed using the Sodium Dodecyl Sulfate Polyacrylamide Gel Electrophoresis (SDS-PAGE) method. Protein concentration from purification has a mean value of 50,403 mg/mL . SDS-PAGE result showed six protein bands, namely intact IgY structure (174,63 kDa), Apoprotein-LDL (129,77 kDa), IgY heavy chain (66,54 kDa), Fab (47,65 kDa), IgY light chain (21,85 kDa), and β-livetin (36,74 kDa). The purified IgY still able to bind with influenza antigen based on the ELISA test. The results of this study indicate that purification of IgY using the NaCl precipitation method can purify IgY with intact structure, although there are still two unspecific proteins in the purification results. The resulting IgY can bind to influenza antigens indicating the
Keyword: Immunoglobulin Y, influenza, egg yolk, purification, sodium chloride