// <![CDATA[OPTIMASI JARINGAN PERPIPAAN DENGAN KONSEP KOMBINATORIK]]> Marthen Luther Doko. lr., M.T. Dosen Pembimbing 1 Tya Kusumah / 1495025 Penulis
Dalam industri kimia, jaringan perpipaan mempunyai peranan yang penting dalam penggunaannya yaitu sebagai media transportasi fluida dari suatu tempat ke tempat lain atau dari suatu proses ke proses lainnya. Dan dalam instalasi pemasangan jaringan perpipaan ini diperlukan biaya yang relatif besar. Dari kenyataan ini maka perlu diupayakan perancangan yang optimal terhadap jaringan perpipaan agar dalam operasinya dapat berintegrasi secara baik dan benar dengan mempertimbangkan faktor biaya dan faktor keamanan. Perancangan jaringan perpipaan yang optimal saat ini sulit dilakukan dengan cara manual karena itu perlu dilakukan pendekatan masalah melalui analisis matematika untuk mendapat struktur komputasi sehingga penyelesaiannya dapat dilakukan dengan bantuan komputer. Metoda yang digunakan dalam upaya pengoptimasian jaringan perpipaan adalah metoda graf, dengan analisis keoptimalan Bellman dan Algoritma Dijkstra yang diungkapkan dalam bentuk persamaan Lj = mink {Lj, Lk + lkj} . Sedangkan untuk membentuk loop dilakukan pengujian secara sistematis terhadap setiap rusuk dengan menggunakan metoda Breadth-First Search (BFS) dan Depth-First Search (DFS). Hasil akhir dari penelitian ini adalah menentukan lintasan terpendek dan diameter optimum pipa dari model jaringan perpipaan yang difokuskan pada perancangan sistem jaringan perpipaan dengan pressure drop atau friction losses dan bahan pembuat pipa yang sekecil mungkin serta mempertimbangkan sistem jaringan perpipaan yang lebih aman.