PENERAPAN METODE KOMBINASI ALGORITMA GENETIKA DAN TABU SEARCH DALAM OPTIMASI ALOKASI KAPAL PETI KEMAS (STUDI KASUS : PT. XYZ)

Perkembangan perdagangan global menyebabkan penggunaan jasa transportasi menjadi bagian yang sangat penting dalam pendistribusian barang. Salah satunya yaitu jasa transportasi laut atau jasa pelayaran. Saat ini banyak perusahaan – perusahaan produsen yang menggunakan jasa pelayaran untuk menyalurkan barang tersebut dari produsen sampai ke konsumen. Sehingga dengan terus berkembangnya jasa pelayaran, maka perlu adanya perencanaan dan keputusan-keputusan yang tepat dalam pengalokasian kapal yang akan digunakan dalam proses pengiriman barang. Oleh karena itu dalam tugas akhir ini akan dilakukan optimalisasi alokasi kapal dengan tujuan memaksimalkan profit dan memaksimalkan kapasitas. Pada penulisan tugas akhir ini di ambil studi kasus pada PT. XYZ dengan menggunakan metode kombinasi algoritma genrtika dan tabu search. Algoritma genetika adalah metode pemecahan masalah optimasi dengan menggunakan prinsip seleksi alam sedangkan tabu search adalah metode local search untuk memecahkan masalah local optima. Penggunaan metode kombinasi algoritma genetika dan tabu search pada pengalokasian kapal bertujuan untuk menemukan solusi yang optimum dalam mengalokasikan kapal. Berdasarkan perbandingan antara metode algortima genetika (GA) dan metode kombinasi algoritma genetika dan tabu search (GA-TS), diperoleh hasil profit dan muatan yang lebih optimal ketika menggunakan metode GA-TS dengan peningkatan profit sebesar 69% dan peningkatan load factor sebesar 14%. Peningkatan profit dan load factor juga ditunjukkan ketika dilakukan perbandingan antara kondisi pada perusahaan sebelum menerapkan GA-TS dan sesudah menerapkan GA-TS. Metode GA-TS memiliki profit dengan peningkatan lebih dari 100% dan peningkatan load factor sebesar 38% dibanding pada kondisi perusahaan. Sehingga berdasarkan hal ini, implementasi algoritma genetika dan tabu search dapat menjadi solusi bagi perusahaan dan membantu perusahaan dalam membuat perencanaan pengalokasian kapal. Kapal akan di alokasikan sesuai dengan muatan maksimal yang dapat di bawa dan profit maksimal yang akan diperoleh. Sehingga jumlah muatan peti kemas atau container yang dibawa oleh kapal menuju pelabuhan menjadi lebih optimal dan profit menjadi lebih maksimal. Kata Kunci: Optimasi, Alokasi, Jasa Pelayaran, Kapal Peti Kemas, Algoritma Genetika, Tabu Seacrh ========================================================= The development of global trade led to the use of transport services became a very important part in the distribution of goods. One of them is sea transportation or shipping services. Currently, many companies - a manufacturer who uses shipping services to deliver the goods from producer to consumer. So with the continued development of shipping services, the need for planning and the right decisions in the allocation of vessels to be used in the delivery process. Therefore in this final task will be to optimize the allocation of vessels with the aim to maximize revenue and maximize capacity. In this thesis used a case study on PT. XYZ by using a combination of genetic algorithm and tabu search. Genetic algorithm is a method of solving optimization problems using the principle of natural selection while the tabu search is a local search method to solve the problem of local optima. Use of a combination method of genetic algorithm and tabu search to the allocation of the ship, has a purpose to find the optimum solution in allocating vessel. Based on the comparison between genetic algorithms (GA) and a combination genetic algorithm and tabu search (GA-TS), the result of profit and load factor are optimized when using GA-TS with profit increases 69% and an increase in load factor of 14%. Increased profit and load factor is also indicated when the comparison between the conditions in the company before applying the GA-TS and after applying the GA-TS. GA-TS methods has a profit with an increase of over 100% and an increase in load factor of 38% compared to the condition of the company. So based on this, the implementation of genetic algorithm and tabu search can be a solution for the company and help companies in planning the allocation of the ship. The vessel will be allocated in accordance with the maximum charge that can be brought and the maximum profit to be obtained. So that the number of cargo or container carried by ships heading for the port to become more optimal and profit be maximal. Keywords: Optimization, Allocation, Shipping Services, Ship Container, Genetic Algorithms, Tabu Seacr