Judul: Penyelesaian Traveling Salesman Problem dengan Kendala Time Windows Menggunakan Algoritme Genetika
Abstrak: TSPTW (Traveling Salesman Problem with Time Windows) merupakan salah satu perluasan dari TSP (Traveling Salesman Problem). TSPTW merupakan masalah penentuan rute yang menggambarkan perjalanan seorang salesman dari node awal kemudian mengunjungi beberapa node lain tepat sekali dan akhirnya kembali ke node awal dengan syarat node yang dikunjungi terlayani dalam selang waktu yang telah ditentukan. Karya ilmiah ini membahas implementasi algoritme genetika pada TSPTW dengan bantuan software Python 3.6.8. Operator genetika yang diterapkan yakni, metode rank based selection untuk proses seleksi, metode 1-point crossover untuk proses kawin silang, dan metode swap mutation untuk proses mutasi. Pencarian solusi dilakukan dengan memberikan parameter genetika hingga didapatkan solusi terbaik yang bisa ditemukan oleh algoritme genetika. Solusi TSPTW dengan 1 depot dan 15 node diperoleh total waktu perjalanan paling minimum saat kombinasi peluang kawin silang dan peluang mutasi berturut-turut 0.8 dan 0.3, serta ukuran generasi 200 dan ukuran populasi 10., TSPTW (Traveling Salesman Problem with Time Windows) is such an extension of TSP (Traveling Salesman Problem). TSPTW is a finding route-problem that represents a trip of salesman from starting node then visits each node exactly once and ending the trip by returns to starting node with constraint would be the nodes must be served within predefined time constraints. This paper discussed about the implementation of genetic algorithm in TSPTW that is solved by Python version 3.7.8. Genetic operators that will be used are rank based selection for selection, 1-point crossover for crossover, and swap mutation for mutation. Solution-seeking has been done by giving genetic parameters until the best solution can be found by this algorithm. The solution of TSPTW with 1 depot and 15 nodes have the minimum total travel time when the combination of crossover probability and mutation probability 0.8 and 0.3 in a row, with generation size of 200 and population size of 10.
Keyword: genetic algorithm, 1-point crossover, rank based selection, swap mutation, traveling salesman problem with time windows

Judul: Optimizing the Process of Pickup-Delivery and Handling Times with Time Windows using Ant Colony and Tabu Search Algorithms
Abstrak: Traveling Salesman Problem with Pick-ups, Deliveries, Handling Costs (times), and Time Windows (TSPPDHTW) merupakan permasalahan antar jemput barang yang memuat kendala keterbatasan pada kapasitas kendaraan, akses angkut pada kendaraan, dan time windows pelanggan. Permasalahan kasus TSPPDHTW telah dimodelkan pada penelitian sebelumnya dan berhasil diselesaikan dengan menggunakan metode eksak untuk mendapatkan rute dan kebijakan penyusunan barang yang meminimumkan waktu tempuh dan waktu penanganan, tetapi pencarian solusi dengan metode eksak membutuhkan waktu komputasi yang sangat lama yaitu sekitar 134 jam sehingga sangat tidak efisien untuk diaplikasikan dalam kehidupan sehari-hari. Pada penelitian ini, kasus TSPPDHTW diselesaikan dengan meggunakan metode metaheuristik. Metaheuristik merupakan metode yang mencari solusi melalui pendekatan pada solusi optimal dengan waktu komputasi yang lebih cepat. Ant Colony Optimization (ACO) dan Tabu Search (TS) merupakan metaheuristik yang sering dikombinasikan oleh para peneliti untuk menyelesaikan kasus TSP dan turunannya. ACO merupakan metode berupa algoritme yang meniru koloni semut ketika mencari sumber makanan dan kembali ke sarangnya yang secara alami mencari rute terpendek, sedangkan TS adalah metaheuristik yang menggunakan prosedur pencarian heuristik lokal untuk mencari solusi berdasarkan keoptimalan lokal. Tujuan penelitian ini adalah mengembangkan algoritme heuristik berbasis ACO dan TS untuk menyelesaikan model TSPPDHTW pada penelitian sebelumnya kemudian membandingkan hasilnya dengan solusi eksak. Data yang digunakan yaitu 14 toko sepeda yang ada di Bogor sebagai pelanggan dan satu sebagai depot. Data waktu tempuh antartoko diperoleh menggunakan bantuan Google maps. Time windows yang didefinisikan sebagai waktu buka dan tutup masing-masing toko serta jumlah permintaan setiap toko menggunakan data hipotetik. Pengembangan algoritme dilakukan dengan menggunakan bahasa pemrograman Octave. Dalam penelitian ini, algoritme ACO dan TS dikembangkan sesuai dengan kompleksitas masalah pada TSPPDHTW, kemudian dilakukan simulasi untuk mengetahui nilai parameter yang cocok untuk menyelesaikan studi kasus TSPPDHTW. Penyelesaian studi kasus yang dilakukan akan dibandingkan hasilnya dengan metode eksak. Pengembangan ACO dimulai dengan menambah beberapa fungsi pada algoritme dasar berupa fungsi clustering, evaluasi kendala, cutting tour, dan penyusunan barang di dalam kendaraan serta modifikasi pada aturan transisi. Fungsi clustering diterapkan sebelum proses pembangunan rute. Fungsi ini bertujuan mengklasifikasikan seluruh pelanggan yang akan dikunjungi berdasarkan kedekatan jarak pada time windows sehingga solusi dapat lebih mudah mengarah pada solusi yang fisibel. Fungsi evaluasi kendala ditujukan agar pelanggan yang akan dihitung peluang transisinya hanyalah pelanggan yang memenuhi kendala, dalam hal ini yaitu kendala kapasitas kendaraan dan time windows pelanggan. Fungsi cutting tour adalah fungsi yang digunakan ketika semut terjebak saat pembangunan rute akibat tidak ada lagi pelanggan yang memenuhi kendala pada saat itu. Selanjutnya adalah fungsi yang mengatur penyusunan barang di dalam kendaraan. Kebijakan penyusunan barang yang digunakan pada penelitian ini adalah menyusun barang jenis I milik pelanggan selanjutnya di posisi paling belakang kendaraan sesaat sebelum dikunjungi, diikuti dengan barang-barang jenis II yang sudah diambil, kemudian barang jenis I yang belum diantar berada di posisi paling depan. Terakhir yaitu memodifikasi aturan transisi, dilakukan dengan menambahkan unsur prioritas pada saat memilih pelanggan selanjutnya, yaitu dengan memilih pelanggan yang memiliki batas awal time windows terkecil sebagai pelanggan selanjutnya yang dikunjungi. Tidak hanya ACO, TS juga memerlukan sedikit pengembangan agar dapat menyelesaikan kasus TSPPDHTW. Pengembangan dilakukan dengan menambahkan fungsi yang dapat mengevaluasi move yang akan dilakukan
Keyword: ACO, antar jemput barang, tabu search, TSP, waktu penanganan

Judul: Characterizations of low alloy steel sae 4422  plated with chromic acid (Cro3)
Abstrak: Characterizations of low alloy steel SAE 4422 plated with chromic acid (CrOrO3) was use Optical Microscopy (OM), Scanning Electron Microscopy (SEM), X-Ray Diffraction (XRD), RD),Energy Dispersive Analysis of X-Ray (EDAX), Hardness Test and Roughness Test. Microstructures analysis exhibits cracks and grain boundaries microcracks as a characteristics of chrome metal found at plating metal. Perlite and Ferrite as grains of steel found at base metal with grain boundaries around it. Phase analysis of plating metal appropriate to chrome metal with lattice constant (a) is 2.559 Å and phase analysis of base metal appropriate to iron ferrite with lattice constant (a) is 3.318 Å. Both plating and base metal have cubic system. Chemical analysis of plating metal at surface section exhibits that cracks area have highest value of carbon element compare with grains and grains boundaries area. While chemical analysis of base metal at cross section exhibits that perlite have highest value of carbon element compare with ferrite and grain boundaries. The hardness value of plating metal at surface section and cross section are 753 and 637 VHN. While, the hardness value of base metal and interface area at cross section are 205 and 373 VHN. The roughness value at measurement points of chrome surface for as received sample are 0.445 μm. Observation used Optical Microscopy and Scanning Electron Microscopy exhibits surface irregularities combine to form surface texture of plating metal at surface section.
Keyword: