Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Dalam perkembangannya, dengan munculnya pelabuhan-pelabuhan baru yang dapat mengakomodir kapal – kapal internasional untuk bersandar, pilihan rute pelayaran yang dapat ditempuh oleh suatu kapal kontainer akan semakin beragam. Efisiensi dari rute yang dipilih dapat dilihat dari penggunaan bahan bakar yang digunakan oleh kapal kontainer untuk mencapai tujuannya. Bahkan beberapa penelitian menyatakan bahwa 50-60% dari keseluruhan biaya operasional kapal didasarkan pada biaya bahan bakar kapal. Harga bahan bakar juga berfluktuatif dan tidak menentu pada setiap pelabuhan sehingga membuat sebuah kesulitan baru bagi perusahaan pelayaran dalam menentukan rute pelayaran yang paling efisien bagi mereka. Pemilihan rute kapal yang tepat sangat penting untuk meminimalkan biaya operasional. Pada penelitian ini, algoritma yang digunakan untuk pemilihan rute kapal dengan biaya paling minimum adalah algoritma Ant Colony dan Brute Force. Data yang digunakan pada penelitian ini berupa data jarak mil laut antara pelabuhan, daya mesin utama dan juga mesin bantu, kecepatan kapal, dan harga bahan bakar di tiap pelabuhan. Pengolahan data dilakukan dengan membuat model Asymetric Travelling Salesman Problem (ATSP) yang memiliki fungsi objektif bahan bakar yang se efisien mungkin, yang nantinya akan diterapkan algoritma Ant Colony dan Brute Force model ATSP. Variasi yang dilakukan pada penelitian ini terdapat pada destinasi awal atau akhir dari pemilihan rute. Hasil penelitian menunjukkan bahwa algoritma Brute Force melakukan pemilihan rute lebih optimal dibandingkan dengan algoritma Ant Colony dari segi penggunaan bahan bakar. ......On its development, with the emergence of new ports that can accommodate international ships to dock, the choice of shipping routes that can be taken by a container ship will be more diverse. The efficiency of the chosen route can be seen from the use of fuel used by the container ship to reach its destination. Some studies state that 50-60% of the overall ship operating costs are based on fuel costs. Fuel prices also fluctuate and are uncertain at each port, making it difficult for companies to determine the most efficient shipping route for them. Selection of the optimum ship route is very important for operational costs. In this study, the algorithm used for selecting the shipping route with the minimum cost is the Ant Colony and Brute Force algorithms. The data used in this study are the distance of nautical miles between ports, main engine power and auxiliary engines, ship speed, and fuel prices at each port. Data processing is start by making the Asymmetric Traveling Salesman Problem (ATSP) model which has the most efficient fuel objective function, which will later be applied to the Ant Colony and Brute Force ATSP models. Variations made in this study are in the initial or final destination of the route selection. The results showed that the Brute Force algorithm selected the optimal route compared to the Ant Colony algorithm in terms of fuel usage.

Abstrak :
Indonesia merupakan salah satu negara maritim terbesar di dunia,untuk menjamin pergerakan barang dan penumpang terus berjalan pemerintah membuat kapal perintis sebagai kapal subsidi untuk pemerataan.wilayah yang menjadi perhatian adalah Regional Indonesia Timur,namun untuk diciptakan biaya operasional yang optimal agar cost dan tujuan bisa tepat sasaran perlu dilakukan optimasi,salah satu hal yang berperan dari terciptanya biaya operasional lebih rendah adalah pemilihan rute dikarenakan  cost lebih banyak dihabiskan pada bahan bakar.dalam pengoptimalan rute yang bersifat travelling salesman problem dapat digunakan penyelesaian berdasarkan metode heuristik,dua metode heuristik yang yang dapat menjadi pilihan adalah Algoritma genetika dan Tabu search dengan membangun pengoptimalan dalam kedua metode tersebut didapatkan kesimpulan keduanya bisa menjadi solusi dan perbedaan hasil kedua metode tidak berbeda jauh,keduanya  menciptakan berbagai rute dalam permasalahan harga bahan bakar optimal yang dapat dijadikan solusi pemilihan rute yang baru. ......Indonesia is one of the largest maritime countries in the world, To ensure the movement of commodity and passengers continues, the government makes pioneer ships as subsidized ships for equity. The area of concern Eastern Indonesia Region, but in order to create optimal operational costs so that costs and goals can be right on target, optimization needs to be done. One of the things that plays a role in creating lower operational costs is route selection because more costs are spent on fuel.When optimizing routes that are traveling salesman problems, solutions based on heuristic methods can be used, Two heuristic methods that can be chosen are genetic algorithms and taboo search by building optimization in the two methods, it can be concluded that both of them can be a solution and the difference in the results of the two methods is not much different, both create various routes in the optimal fuel price problem which can be used as a new route selection solution.