Hasil Pencarian  ::  Simpan CSV :: Kembali

"Kapal merupakan salah satu aspek yang penting dalam perekonomian dunia, maupun Indonesia. Kapal dinilai sangat efektif dalam mengirim muatan dari suatu daerah ke daerah lainnya. Lebih dari 7 miliar ton barang terkirim lewat jalur laut setiap tahunnya. Menyikapi hal ini, pemerintah membuat kebijakan Jalur Tol Laut. Kebijakan ini juga merupakan salah satu cara pemerintah memanfaatkan laut Indonesia yang begitu luasnya. Sampai saat ini sudah dibuat 32 trayek tol laut yang mencakup Sabang sampai Merauke. Namun nyatanya masih sering terjadi keterlambatan pengiriman dan juga biaya oprasional kapal (mayoritas dipengaruhi oleh hargga bahan bakar) yang cukup mahal. Maka dari itu, pemilihan rute merupakan hal yang krusial untuk dapat mengurangi biaya oprasional yang tinggi. Penelitian ini mengimplementasikan metode optimasi dengan menggunakan Travelling Salesman Problem, dengan algoritma Hamiltonian cycle. Dengan algoritma tersebut, dapat ditemukan jalur antar pelabuhan dari setiap trayeknya yang paling pendek dalam segi jarak. Penelitian ini bertujuan untuk menguji apakah trayek yang sudah ditentukan merupakan jalur paling pendek. Pada penelitian dengan judul Optimasi Pemilihan Rute Dalam Trayek Tol Laut Menggunakan Hamiltonian Cycle, ditemukan adanya perbedaan jarak yang lebih dekat sehingga akan mengurangi waktu tempuh. Hasil ini bisa menjadi masukan bagi pemerintah sebagai evaluasi kebijakan Tol Laut

---

Shipping is one of the most important aspect for world economics, including Indonesia. More than 7 Billion ton of goods are shipped by sea. This is why ships are the most effective transportation for bulk or huge amount of goods. With all of the advantage of using cargo ship as the main transportation for shipments, Indonesian government issued a policy called Jalur Tol Laut. With this policy, the government are utilizing Indonesian sea and aiming to gain more advantages due to all the shipments that happened on the sea. Until 2021, there are 32 Program Tol Laut Routes that covers Sabang to Merauke. Unfortunately, there are still delay and high cost on this operation. This is why the choices of routes must be as optimized as possible. With less voyage distance, less fuel will be used. This study implements optimization using hamiltonian cycle. Distance between ports are calculated and the shortest path will be obtained. Hopefully this study could be a consideration for the Indonesian government to modify the routes for Kebijakan Tol Laut."

"Indonesia sebagai negara kepulauan, memerlukan sistem transportasi yang efisien sebagai penghubung antar wilayah. Kapal sebagai alat transportasi laut menjadi sarana utama dalam mengatasi tantangan mobilitas di Indonesia, khususnya proses pendistribusian barang dalam jumlah besar. Akan tetapi, belum meratanya pengembangan ekonomi dan infrastruktur di wilayah Indonesia bagian timur mengakibatkan terjadinya kesenjangan antar wilayah dan disparitas harga karena tingginya biaya operasional dalam proses pendistribusian barang. Berdasarkan kondisi tersebut, pemerintah mengambil langkah dalam mengoptimalkan peluang ekonomi melalui program tol laut. Tol laut direalisasikan sebagai trayek yang efektif dan efisien sehingga jalur paling ideal dibutuhkan dalam proses pendistribusian barang ke setiap wilayah di Indonesia. Optimasi rute pelayaran pada trayek tol laut perlu dilakukan sebagai langkah krusial untuk menghasilkan jalur paling ideal yang lebih efektif dalam mengurangi biaya operasional dan keterlambatan pendistribusian barang. Penelitian ini mengimplementasikan travelling salesman problem dengan algoritma simulated annealing sebagai metode optimasi pemilihan rute pelayaran. Metode tersebut menghasilkan pemilihan rute yang optimal dengan fungsi objektif jarak tempuh minimum. Penelitian ini bertujuan untuk menguji apakah trayek tol laut 2023 yang telah dijalankan oleh pemerintah merupakan jalur terbaik berdasarkan jarak terpendek. Hasil penelitian menunjukan bahwa terdapat 12 rute baru yang memiliki jarak lebih dekat dibandingkan dengan rute pada trayek tol laut yang telah dijalankan oleh pemerintah. Penelitian juga menghasilkan estimasi biaya bahan bakar yang menurun pada 12 rute tersebut. Berkurangnya biaya bahan bakar ini dapat mengurangi tingginya biaya operasional dalam proses pendistribusian barang. Hasil ini dapat menjadi masukan bagi pemerintah Indonesia, khususnya Kementerian Perhubungan sebagai bahan evaluasi dalam Keputusan Direktur Jenderal Perhubungan Laut Nomor: KP-DJPL 678 Tahun 2023.

---

Indonesia, as an archipelagic country, requires an efficient transportation system to connect its regions. Ships, as the primary means of sea transportation, are essential for overcoming mobility challenges in Indonesia, particularly in the distribution of goods in large quantities. However, the uneven economic and infrastructure development in eastern Indonesia has resulted in regional disparities and price differences due to high operational costs in the distribution process. In response to these conditions, the government has taken steps to optimize economic opportunities through the tol laut program. The tol laut program is designed to be a cost-effective and efficient shipping route network, thus necessitating the most ideal routes for the distribution of goods to every region in Indonesia. Optimizing the shipping routes of the Tol Laut is crucial for creating the most ideal routes that are more effective in reducing operational costs and delays in goods distribution. This research implements the travelling salesman problem using the simulated annealing algorithm as a method for optimizing the selection of shipping routes. This approach identifies the most efficient routes to minimize travel distances. This study aims to test whether the tol laut 2023 routes implemented by the government are the best routes based on the shortest distance. The results of the study indicate that there are 12 new routes with shorter distances compared to the routes of the sea toll previously implemented by the government. The research also estimates a decrease in fuel costs for these 12 routes. This reduction in fuel costs can lower the high operational costs in the goods distribution process. These findings can provide input for the Indonesian government, particularly the Ministry of Transportation, as evaluation material in the Decision of the Director General of Sea Transportation Number: KP-DJPL 678 of 2023."

"Sejalan dengan meningkatnya popularitas kapal pesiar dalam beberapa waktu terakhir, beberapa rute baru telah dikembangkan demi menggaet ceruk pasar yang lebih luas dan lebih masif. Walaupun dalam 3 tahun ke belakang industri tersebut terdampak pandemi, namun menurut data, di seluruh dunia, industri kapal pesiar memiliki tingkat pertumbuhan tahunan penumpang sebesar 6,6% dari 1990-2019. Menyikapi hal ini, beberapa perusahaan pelayaran kapal pesiar gencar membuat dan melakukan kajian untuk membuat rute baru. Kebijakan ini juga merupakan salah satu cara perusahaan memanfaatkan kondisi pasar yang mulai berangsur membaik pasca pandemi. Sampai saat ini sudah ada total 8 armada kapal pesiar baru dari MSC Cruises yang akan dibangun dan siap berlayar di tahun 2023-2028. Namun nyatanya beberapa rute baru hanya menggunakan diversifikasi pelabuhan singgah dan destinasi di berbagai pelabuhan sebagai variabel. Maka dari itu, pemilihan rute merupakan hal yang krusial untuk dapat mengurangi biaya operasional yang tinggi, meminimalisir jarak tempuh serta konsumsi bahan bakar demi mengurangi jejak karbon dan polusi udara. Penelitian ini mengimplementasikan metode optimasi dengan menggunakan Travelling Salesman Problem, dengan algoritma Hamiltonian cycle. Dengan algoritma tersebut, harapannya dapat ditemukan jalur antar pelabuhan dari setiap trayek round-trip dari kapal MSC Cruises yang paling pendek dalam segi jarak. Penelitian ini bertujuan untuk menguji apakah trayek yang sudah ditentukan merupakan jalur paling pendek. Pada penelitian dengan judul Optimasi Pemilihan Rute Pelayaran round-trip Kapal Pesiar MSC Cruises menggunakan Hamiltonian Cycle, ditemukan adanya perbedaan jarak yang lebih dekat sehingga menghasilkan rute pelayaran round-trip yang efisien dan lebih hemat biaya.

---

With the increasing popularity of cruise ships in recent times, several new routes have been developed to capture a wider and more massive market niche. Even though in the past 2 years the industry has been affected by a pandemic, according to data, worldwide, the cruise ship industry has had an annual passenger growth rate of 6.6% from 1990-2019. In response to this, several cruise ship shipping companies are intensively making and carrying out studies to create a new route. This policy is also one way for the company to take advantage of market conditions which are starting to improve gradually after the pandemic. Until now, there are a total of 8 new cruise ships from MSC Cruises that will be built and ready to sail in 2023-2028. However, in fact, several new routes only use the diversification of transit ports and destinations at various ports as variables. Therefore, route selection is crucial to reduce high operational costs and minimize mileage and fuel consumption to reduce carbon footprint and air pollution. This study implements the optimisation method using the Traveling Salesman Problem, with the Hamiltonian cycle algorithm. With this algorithm, the hope is to find the shortest route between ports from each round-trip route for MSC Cruises in terms of distance. This study aims to test whether the route that has been determined is the shortest path. In a study entitled Optimizing the Selection of Round-trip Cruise Routes for MSC Cruises using the Hamiltonian Cycle to find a difference in closer distances resulting in an efficient and more cost-effective round-trip shipping route."

"Kapal merupakan salah satu faktor penting dalam perekonomian & pendistribusian barang baik di dunia maupun di Indonesia. Kapal dinilai sangat efektif dalam pendistribusian barang dari suatu daerah ke daerah lainnya dengan muatan yang banyak. Dalam hal ini, Pemerintah Indonesia sudah membuat kebijakan Jalur Tol Laut. Namun Pemerintah Indonesia masih berupaya untuk menurunkan disparitas harga antara wilayah Indonesia Bagian Barat dengan Indonesia Bagian Timur dalam rangka menunjang pendistribusian barang dan pengembangan ekonomi di daerah terpencil dan daerah belum berkembang. Maka dari itu, pemilihan rute merupakan hal yang krusial untuk dapat mengurangi biaya oprasional yang tinggi. Penelitian ini mengimplementasikan metode optimasi rute pelayaran dengan menggunakan algoritma Nearest Neighbor. Dengan metode tersebut, dapat ditemukan jalur antar pelabuhan dari setiap rutenya yang paling pendek dalam segi jarak. Penelitian ini bertujuan untuk menguji apakah rute yang sudah ditentukan merupakan jalur paling pendek. Pada penelitian dengan judul Optimasi Rute Pelayaran Tol Laut 2022 Menggunakan algoritma Nearest Neighbor, ditemukan adanya perbedaan jarak yang lebih dekat sehingga dapat mengurangi waktu tempuh. Hasil ini bisa menjadi masukan bagi Pemerintah Indonesia terutama Kementrian Perhubungan sebagai bahan evaluasi dalam Keputusan Direktur Jenderal Perhubungan Laut Nomor: KP – DJPL 8 Tahun 2022.

---

Ships are important factor in the economy & distribution of goods both in the world and in Indonesia. Ships are considered to be very effective in distributing goods from one area to another with a large load. In this case, the Government of Indonesia has made a Sea Highway Policy. However, the Government of Indonesia is still trying to reduce the price disparity between the western part of Indonesia and the eastern part of Indonesia in order to support the distribution of goods and economic development in remote and underdeveloped areas. Therefore, route selection is crucial to be able to reduce high operational costs. This study implements the cruise route optimization method using the Nearest Neighbor algorithm. With this method, it is possible to find the shortest route between ports from each route in terms of distance. This study aims to test whether the route that has been determined is the shortest path. In a study entitled Optimization of the 2022 Sea Highway Shipping Route Using the Nearest Neighbor algorithm, it was found that there are differences in closer distances so as to reduce travel time. These results can be input for the Government of Indonesia as an evaluation material."

"Tol Laut merupakan sebuah program pemerintah dalam upaya menjadikan Indonesia sebagai poros maritim dunia, dengan meningkatkan kapasitas ekonomi nasional dan menurunkan disparitas ekonomi antar daerah. Sejak dimulai, program tol laut sudah memberikan banyak kesempatan dan mengalami beberapa hambatan. Penelitian ini dilakukan dalam rangka menjajal kemungkinan adanya formasi trayek yang lebih optimal dalam hal mendistribusikan muatan dibandingkan dengan versi yang sekarang digunakan. Eksperimen dilakukan dengan menguji pengaruh jumlah pelabuhan dalam sebuah trayek dan membuat sebuah program berbasis artificial intelligence (AI) yang akan membantu dalam generasi formasi trayek yang optimal. Variasi konfigurasi formasi trayek yang digunakan adalah 5 Trayek, 4 Trayek + shuttle ship via Makasar, dan 4 Trayek + shuttle ship via Makasar-Bitung. Hasil penelitian ini secara eksperimental menunjukkan pengelompokkan pelabuhan pengumpul secara tepat dapat memberikan hasil yang signifikan terhadap nilai bongkar muat per tahun dan distribusi muatan ke daerah. Efek tersebut juga dirasakan pada varian yang mengalami waiting time terlama sehingga mencegahnya untuk bekerja sesuai jadwal. Di sisi lain juga terdapat kemungkinan bahwa pelabuhan nasional seperti Makasar dan Bitung dapat menjadi lokasi yang tepat sebagai gerbang angkutan logistik ke Timur.

---

The Sea Toll is a program by the government in an effort to make Indonesia a global maritime axis, by increasing national economic capacity and reducing economic disparity between regions. Since its implementation, the sea toll program has provided many opportunities for businesses while also encountered several obstacles. This research was conducted in order to try out the possibility of a more optimal route formation in terms of goods distribution compared to the version currently used. Experiments are carried out by testing the effect of the number of ports in a route and creating an artificial intelligence (AI) based program that will help in automated generation of optimal route formation. The variants of route formation configurations being studied are 5 routes, 4 routes + shuttle ship via Makassar, and 4 routes + shuttle ship via Makassar-Bitung. The results of this study experimentally show that the proper grouping of feeder ports can provide significant results on the amount of goods unloaded per year on each region and the distribution of cargos. The effect is also felt in variants that experience the longest waiting time, thus preventing it from working on schedule. On the other hand, there is also the possibility that the Hub ports such as Makassar and Bitung could be the right location to hold the status as the Logistic Gates to the East."

"Transportasi laut memegang peran penting dalam kemajuan perekonomian Indonesia. Dalam memudahkan transportasi antar pulau ini, maka pemerintah memutuskan untuk membuat Tol Laut. Tol Laut ini dibuat dengan tujuan melancarkan distribusi barang, konektivitas antar moda, dan agar dapat mengendalikan harga barang. Akan tetapi, jika modal yang dikeluarkan untuk melakukan sekali perjalanan terbilang besar, maka keuntungan yang akan di dapat akan cenderung sedikit sehingga akan sulit untuk melakukan distribusi dalam jumlah kecil dan mengendalikan harga barang. Berdasarkan hal-hal tersebut, penelitian ini dilakukan untuk mengkosiderasikan apa saja yang dapat dilakukan untuk menekan biaya operasional transportasi laut selama menggunakan Tol Laut. Salah satu yang dapat dipertimbangkan adalah pemilihan jalur yang paling efektif saat melakukan aktivitas melalui Tol Laut. Pemilihan jalur yang efektif dapat mempengaruhi besarnya penggunaan bahan bakar sehingga dapat diperhitungkan kedalam penggunaan bahan bakar paling minimum dan tetap mencapai tujuan akhir yang sama. Penelitian ini akan dilakukan menggunakan algoritma A*(A Star).

---

Sea transportation plays an important role in the progress of the Indonesian economy. In order to facilitate transportation between islands, the government decided to create a Sea Toll Road. This Sea Toll Road was created with the aim of facilitating the distribution of goods, connectivity between modes, and in order to control the price of goods. However, if the capital spent on a one-time trip is large, then the profits to be obtained will tend to be small, so it will be difficult to distribute small quantities and control the price of goods. Based on these things, this research was conducted to consider what can be done to reduce the operational costs of sea transportation while using the Sea Toll. One thing that can be considered is the selection of the most effective route when carrying out activities through the Sea Highway. Selection of an effective route can affect the amount of fuel use so that it can be calculated into the minimum fuel use and still achieve the same final goal. This research will be conducted using the A*(A Star) algorithm."

"Kapal memiliki peran yang sangat penting pada perekonomian dunia sebagai alat pengangkutan barang baik antar daerah ataupun antar negara. Lebih dari tujuh miliar ton barang dikirim melalui jalur laut setiap tahunnya. Sebagian besar biaya operasional kapal berasal dari pemakaian bahan bakar dan harga bahan bakar sangat bervariasi pada setiap pelabuhan. Pemilihan rute kapal yang tepat merupakan hal yang sangat krusial dalam upaya meminimalisir biaya operasional. Penelitian ini mengimplementasikan metode optimasi dengan mempergunakan algoritma heuristik untuk pemilihan rute kapal dengan tujuan meminimalisir biaya operasional. Data jarak mil laut antar pelabuhan, kecepatan kapal, daya mesin, dan harga bahan bakar pada tiap pelabuhan diolah menjadi sebuah model Asymmetric Travelling Salesman Problem (ATSP). Penerapan 3 algoritma heuristik, yaitu : Nearest Neighbor Algorithm, Simulated Annealing, dan Algoritma Genetika dipergunakan untuk menyelesaikan model ATSP yang dibuat dengan fungsi objektif biaya bahan bakar yang seminimum mungkin. Variasi pada destinasi awal/akhir dari pemilihan rute juga dilakukan sebagai parameter uji tambahan dari setiap algoritma. Hasil penelitian menunjukkan bahwa algoritma genetika memberikan rute dengan biaya bahan bakar yang lebih rendah dari kedua algoritma lain pada setiap pemilihan rute yang dilakukan. Hal ini membuktikan bahwa algoritma genetika lebih efektif dalam menentukan rute kapal dengan biaya bahan bakar yang paling rendah.

---

Ships have a very important role in the world economy as a means of transporting goods between regions and between countries. More than seven billion tons of goods are shipped by sea each year. Most of the ship's operating costs come from the use of fuel and fuel prices vary widely at each port. Selection of the right ship route is very crucial to minimize operational costs. This study implements an optimization method using a heuristic algorithm for selecting ship routes with the aim of minimizing operational costs. Data on the distance of nautical miles between ports, ship speed, engine power and fuel prices at each port are processed into an Asymmetric Traveling Salesman Problem (ATSP) model. The application of 3 heuristic algorithms, namely: Nearest Neighbor Algorithm, Simulated Annealing, and Genetic Algorithm are used to solve the ATSP model created with the minimum fuel cost objective function. The results showed that the genetic algorithm provides a route with lower fuel costs than the other two algorithms at each route selection made. This proves that the genetic algorithm is more effective in determining the route of ships with the lowest fuel cost."

"This book summarizes a line of research that maps certain classical problems of discrete mathematics and operations research, such as the Hamiltonian cycle and the Travelling Salesman problems, into convex domains where continuum analysis can be carried out."

"Optimasi pemilihan rute pelayaran kapal kontainer merupakan salah satu cara untuk meningkatkan efisiensi dan mengurangi biaya operasional perusahaan pelayaran. Dalam penelitian ini, kami menggunakan algoritma Ant Colony Optimization (ACO) untuk menentukan rute pelayaran terbaik bagi kapal kontainer di trayek Asia. Algoritma Ant Colony Optimization (ACO) merupakan salah satu metode heuristik yang menerapkan semut sebagai agen dengan update Pheromone-nya untuk dapat melakukan proses pencarian solusi yang efektif dan efisien. Algoritma ACO yang dibandingkan sebanyak lima yaitu Ant System (AS), Elitist Ant System(EAS), Rank-based Ant System (ASRank), Max-min Ant System (MMAS), dan Ant Colony System (ACS). Dengan menggunakan data historis lalu lintas pelayaran dan mengoptimalkan faktor-faktor seperti waktu tempuh, biaya bahan bakar, dan biaya gerbang pelabuhan untuk menentukan rute terbaik. Hasil dari penelitian ini menunjukkan bahwa Ant Colony System (ACS) dengan proses iterasi yang cepat hanya 1 detik dan input parameter  yang menghasilkan pemilihan rute 6-9-8-5-2-3-1-7-4-10-12-11-6, dan jarak 15626,39 mil serta waktu tempuh perjalanan 1131,576 jam, dimana hasil ini memiliki Efisiensi jarak sebesar 65,9404 % dan ini berbanding lurus dengan optimasi bahan bakar maupun waktu yan ditempuh.

---

Optimizing container ship routing is one way to improve efficiency and reduce operational costs for shipping companies. In this research, we utilized the Ant Colony Optimization (ACO) algorithm to determine the best shipping route for container ships in the Asian region. The ACO algorithm is a heuristic method that utilizes ants as agents with updated pheromones to effectively and efficiently search for solutions. Five ACO algorithms were compared: Ant System(AS), Elitist Ant System(EAS), Rank-based Ant System(ASRank), Max-min Ant System(MMAS), and Ant Colony System(ACS). Using historical shipping traffic data, we optimized factors such as travel time, fuel costs, and port gate costs to determine the best route. The results of this research showed that the Ant Colony System (ACS) with a fast iteration process of only 1 second and input parameters α ∈ {1}, β ∈ {2 and 3}, m = 10, τ0 ∈ {0}, and ρ ∈ {0.5} yielded the route selection 6-9-8-5-2-3-1-7-4-10-12-11-6, with a distance of 15,626.39 miles and a travel time of 1,131.576 hours.  result where this has a distance efficiency of 65.9404% and this is directly proportional to the optimization of fuel and time taken."

"ABSTRAK

Pemilihan rute adalah salah satu aktivitas yang penting ketika ingin membangun infrastruktur pipa gas. Saat akan melakukan pemilihan rute, beberapa aspek mesti dipertimbangkan seperti lingkungan, sosial, keekonomian, dan lain-lain. Lahan gambut dan daerah konservasi adalah dua aspek lingkungan yang utama di Indonesia yang mesti diperhitungkan. Selain itu, aspek keekonomian dan dampak sosial juga dipertimbangkan. Sebuah model goal programming dikembangkan untuk menggambarkan aspek-aspek tersebut. Untuk mendapatkan solusi yang optimum ketika melakukan pemilihan sebuah rute pipa gas, algoritma genetika dan algoritma cuckoo serach digunakan. Dalam penelitian ini, proyek infrastruktur pipa gas di Kalimantan dipilih untuk dipelajari karena daerah tersebut merupakan daerah penghasil gas dan terdapat kondisi lingkungan yang khusus, yaitu lahan gambut dan daerah konservasi. Data informasi geografis didapatkan dari website institusi yang berwenang di Indonesia. Kedua algortima yang diterapkan, yaitu algoritma genetik dan cuckoo search, memberikan hasil yang tidak persis sama, tetapi merupakan solusi optimal rute pipa gas

---

ABSTRACT

---

Route selection is one of important activities when gas pipeline infrastructure wants to be built. When selecting any route many aspects are considered such as environment, social, economic and others. Peatland and conservation areas are two major environment aspects in Indonesia to be taken account. Besides, economical aspect and social return are also considered. A goal programming model is developed in order to reflect those aspects. To get the optimum solution when selecting a gas pipeline route, genetic algorithm and cuckoo search algorithm are used. In this paper, gas pipeline infrastructure project in Kalimantan in Indonesia is selected to be studied since it is one of gas producer region and has special environmental condition such as peatland and conservation area. Data of geographical information is retrieved from the authorized institution website in Indonesia. Both algorithms which is used, genetic and cuckoo search algorithm give the results which are not completely same but they are the optimum solution of gas pipeline route.

 

"