Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKMajunya bagian sektor matirim Indonesia tidak lepas dari bertumbuhnya industri galangan. Dalam men-design kapal baru lebih dari 50 % total waktu man-hours dihabiskan untuk mementukan pipe routing. Lamanya waktu yang dibutuhkan dalam mendesain pipe routing terjadi karena tingkat kompleksitas dari tiap kapal yang baru didesign berbeda-beda dan tiap kapal baru membutuhkan design Ship Pipe Route Design (SPRD)nya sendiri-sendiri. Maka dari itu, perlu ada suatu cara untuk mempercepat/mendesign Ship Pipe Route Design. Optimasi pada Ship Pipe Route Design adalah salah satu cara yang digunakan untuk mendapatkan hasil pipe routing yang maksimal. Pipe routing dikatakan optimal bila memenuhi antara lain: banyak space yang masih tersedia setelah pipa dipasang, cost dari material yang digunakan sedikit, terdapat akses yang baik, dan nyaman ketika dilakukan perbaikan. Penelitian ini bertujuan untuk mengoptimalkan pipe routing. Caranya dengan menggunakan algoritma dalam bidang komputer. Algoritma yang digunakan adalah Algoritma Dijkstra. Algoritma Dijkstra merupakan algoritma yang berfokus dalam mencari jalur terdekat atau hasil terpendek (start point dan end point)

---

ABSTRACTThe advancement of Indonesias Matirim sector cannot be separated from the growth of the shipyard industry. In designing new ships, more than 50% of the total working hour time is spent determining pipe routing. The length of time required to design the routing pipe occurs because the level of complexity of each newly designed ship is different, and each new ship requires its own Ship Pipe Route Design (SPRD). Therefore, there needs to be a way to accelerate/design the Ship Pipe Route Design. Optimization of the Ship Pipe Route Design is one of the methods used to get the maximum pipe routing results. Pipe routing is said to be optimal if it fulfils, among others: much space is still available after the pipe is installed, the cost of the material used is small, there is good access, and convenient when repairs are made. This study aims to optimize pipe routing. You do this by using algorithms in the computer field. The algorithm used is the Dijkstra algorithm. Dijkstras algorithm is an algorithm that focuses on finding the nearest path or shortest result (start point and endpoint)."

"Dalam teori graf, masalah jalur terpendek merupakan suatu masalah pencarian jalur antara dua verteks sedemikian sehingga jumlah bobot dari busur penyusunnya adalah minimum. Masalah jalur terpendek ini salah satunya dapat ditemui pada jaringan data, yakni proses routing pada saat pengiriman data dari node sumber ke node tujuan. Terdapat beberapa algoritma atau metode yang dapat memecahkan masalah jalur terpendek ini, pada skripsi ini akan dibahas penerapan algoritma genetika yang didasarkan prinsip evolusi biologi dalam penyelesaian jalur terpendek. Operator dasar yang digunakan pada skripsi ini adalah roda roulette untuk reproduksi, order crossover untuk crossover, dan insertion mutation untuk mutasi. Kinerja algoritma genetika akan diuji dengan menggunakan data dari OR-Library. Berdasarkan hasil percobaan diperoleh bahwa algoritma genetika cukup baik untuk digunakan dalam penyelesaian masalah jalur terpendek. Selain itu, ditunjukkan bahwa perubahan nilai parameter algoritma genetika ternyata mempengaruhi kinerja algoritma genetika dalam memperoleh solusi.

---

In graph theory, shortest path problem is a problem of finding a path between two vertices such that the total cost of the constituent edges is minimum. Shortest path problem can be found in data networks, namely routing process, when transmitting data from a source node to a destination node. There are several algorithms or methods that can solve this problem. In this final project, genetic algorithm based on principles of evolutionary biology is used to solve it. The basic operator for the genetic algorithm that used are the roulette-wheel for reproduction, order crossover, and insertion mutation. The performance of the genetic algorithm will be applied by using data from OR-Library. Based on the experiment result, the genetic algorithm is good enough to solve the shortest path problem. In addition, changes in values of parameters will affect the performance of the genetic algorithm in obtaining a solution."