Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Graf merupakan himpunan simpul dan busur dengan setiap busurnya menghubungkan dua simpul. Graf dapat direpresentasikan dalam sebuah matriks. Matriks representasi graf di antaranya yaitu matriks ketetanggaan, matriks jarak, matrik kehadiran, dan matriks Laplacian. Matriks ketetanggaan merepresentasikan ada tidaknya busur yang menghubungkan dua buah simpul. Matriks jarak merepresentasikan jarak lintasan terpendek antara dua simpul pada graf. Pada graf berdiameter dua, yaitu jarak terpanjang di antara dua simpul adalah dua. Graf berdiameter dua di antaranya yaitu graf bipartit, graf roda, dan graf kipas. Pada tesis ini akan dibahas hubungan antara matriks ketetanggaan dan matriks jarak dari suatu graf berdiameter dua, dan sifat-sifat matriks jarak pada graf berdiameter dua, serta polinomial karakteristik dari matriks jarak pada kelas graf khusus berdiameter dua yaitu graf bipartit lengkap 𝐾𝑛,𝑛. ......Graph is the set of vertices and edges where each edge connects two vertices. The graph can be represented by a matrix. There are several matrix representation of graph, such as adjacency matrix, distance matrix, incidence matrix, and Laplacian matrix. The adjacency matrix represents the presence or absence of an arc connecting two vertices. Distance matrix represent the shortest path between two vertices on a graph. The example of two-diameter graphs are bipartite graphs, wheel graphs, and fan graphs. In this thesis we discuss the relationship between the adjacency matrix and the distance matrix of a two-diameter graph, and the properties of the distance matrix in the twodiameter graph, and the characteristic polynomial of the distance matrix of special family of two-diameter graph that is complete bipartite graph 𝐾𝑛,𝑛.

Abstrak :
ABSTRAK
Dengan meningkatnya jumlah persaingan, industri manufaktur dituntut lebih efisien dan fleksibel agar dapat bertahan dengan persaingan pasar yang ada, salah satu solusi peningkatan fleksibilitas dan efisiensi produksi yaitu dengan penerapan tata letak berdasar selulaar manufaktur. Pada penelitian ini dilakukan perancangan usulan tata letak baru berdasar manufaktur seluler guna mengurangi material handling, penelitian ini membandingkan hasil pengelompokan sel manufaktur dari 3 metode pengelompokan yang mana metode dengan performa paling baik akan dijadikan dasar untuk merancang tataletak usulan. Dari hasil perbandingan metode didapat metode Mod-SLC dan EDM-SLC memiliki hasil paling baik dengan hasil sel manufaktur yang sama, hasil usulan tataletak baru berdasarkan manufaktur seluler didapat penurunan material handling hingga 21,1 dari tataletak awal.

---

ABSTRACT<>br> With the increasing number of competition, manufacturing industri is demanded more efficient and flexible to survive with the existing market competition, one of the solutions to increase the flexibility and efficiency of production is by the application of cellular manufacturing layout. This research propose new layout based on cellular manufacturing systems to reduce material handling, this study compares the results of the grouping of manufacturing cells from 3 grouping methods in which the best method will be used for designing the new layout. From the comparison of the method, Mod SLC and EDM SLC method has the best results with the same manufacturing cell results, the proposed layout based on cellular manufacturing shows a decrease of material handling up to 21,1 .