Hasil Pencarian  ::  Simpan CSV :: Kembali

"Graf berarah adalah pasangan terurut dari 𝑉 dan 𝐴 dengan 𝑉 merupakan himpunan tak kosong hingga berisi simpul dan 𝐴 merupakan himpunan berisi pasangan terurut simpul yang disebut busur berarah. Suatu graf berarah disebut graf DNA jika graf tersebut dapat dilabel dengan pelabelan-(4,𝑘) yang memiliki tiga sifat, yaitu tiap tupel pada label simpul merupakan elemen dari {1,2,3,4}, tiap simpul memiliki label yang berbeda, dan busur berarah (𝑢,𝑣)∈𝐴 jika dan hanya jika 𝑙𝑖(𝑢)=𝑙𝑖−1(𝑣),𝑖=2,?,𝑘. Untuk memudahkan konstruksi pelabelan-(𝛼,𝑘), digunakan pelabelan quasi-(𝛼,𝑘) yang memiliki definisi yang mirip dengan pelabelan-(𝛼,𝑘) tetapi untuk sifat ketiga hanya berlaku satu arah, yaitu busur berarah (𝑢,𝑣)∈𝐴. Pada skripsi ini ditunjukkan bahwa graf lingkaran berarah dengan satu tali busur sembarang memiliki pelabelan quasi-(4,𝑘), line digraph dari graf lingkaran berarah dengan satu tali busur sembarang memiliki pelabelan-(4,𝑘+1), dan line digraph tersebut merupakan graf DNA.

---

A directed graph consists of a non empty finite set 𝑉 of vertices and a set 𝐸 of ordered pairs of distinct vertices. A directed graph is a DNA graph if it can be labeled by (4,𝑘)-labeling which has three properties, that are, every tuple in label of each vertex is element of {1,2,3,4}, all labels are different, and (𝑢,𝑣)∈𝐴 if and only if 𝑙𝑖(𝑢)=𝑙𝑖−1(𝑣),𝑖=2,?,𝑘. Constructing (𝛼,𝑘)-labeling can be done by using (𝛼,𝑘)-quasi labeling that has the same definition with (𝛼,𝑘)-labeling except for the third property that is, if (𝑢,𝑣)∈𝐴 then 𝑙𝑖(𝑢)=𝑙𝑖−1(𝑣),𝑖=2,?,𝑘. In this skripsi, it is shown that directed cycle with one arbitrary chord can be labeled by a (4,𝑘)-quasi labeling and its line digraph can be labeled by a (4,𝑘+1)-labeling and it is a DNA graph."

"Graf berarah adalah pasangan himpunan (V, A) dimana V himpunan tak kosong yang elemennya disebut simpul dan A himpunan pasangan terurut dari elemen-elemen himpunan V yang disebut busur berarah. Suatu graf berarah D = (V, A) dikatakan mempunyai pelabelan-(α,k)Graf berarah adalah pasangan himpunan (V, A) dimana V himpunan tak kosong yang elemennya disebut simpul dan A himpunan pasangan terurut dari elemen-elemen himpunan V yang disebut busur berarah. Suatu graf berarah D = (V, A) dikatakan mempunyai pelabelan-(α,k) apabila tiap simpulnya dapat dilabel dengan (l1(x), l2(x), … , lk(x)) dengan li(x) ϵ {1, ... ,α} dan memenuhi sifat yaitu tiap simpulnya memiliki label yang berbeda dan untuk setiap busur berarah, (u, v)∈ A jika dan hanya jika li(u) = li-1(v) untuk i = 2, 3, … , k dengan α >0 dan k > 1. Pelabelan quasi-(α,k) memiliki definisi yang hampir sama, perbedaannya jika busur berarah, (u, v) ∈ A maka li(u) = li-1(v) untuk i = 2, 3, … , k dengan α >0 dan k > 1. Pada skripsi ini ditunjukkan bahwa graf lingkaran berarah dengan dua tali busur dapat dilabel dengan pelabelan quasi-(α,k) dengan α <= 4, line digraph dari graf lingkaran berarah dengan dua tali busur dapat dilabel dengan pelabelan-(α,k) dengan α <= 4 sehingga line digraph dari graf lingkaran berarah dengan dua tali busur merupakan graf DNA.

---

Directed graph is a pair sets (V, A) consists of a non-empty finite set V which its elements called vertices and A is a finite set of ordered pair of elements in V called arcs. A directed graph can be (α,k)-labeled if every vertex assigned a label with (l1(x), l2(x), … , lk(x)) and li(x) ϵ {1, ... ,α}, all vertices have different labels, and for any arc (u, v) ∈ A if and only if li(u) = li-1(v) for i = 2, 3, … , k with α >0 and k > 1. A quasi-(α,k) labeling almost have the same definition with (α,k)-labeling, except for the arc, if (u, v) ∈ A then li(u) = li-1(v) for i = 2, 3, … , k with α >0 and k > 1. In this skripsi, it is shown that a dicycle with two chords can be quasi-(α,k) labeled, line digraph of a dicycle with two chords can be (α,k)- labeled so that the line digraph of dicycle with two chords is a DNA graph."

"Suatu graf D dikatakan sebagai graf berarah jika memuat suatu himpunan berhingga dan tidak kosong dari simpul simpul yang dinotasikan sebagai V D dan suatu himpunan berhingga dari busur busur berarah pada graf D yang dinotasikan sebagai A D Graf lingkaran berarah adalah graf berarah dimana dan Suatu tali busur adalah busur berarah yang menghubungkan dua simpul tidak bertetangga pada graf lingkaran berarah Letak dan arah tali busur pada graf lingkaran berarah mempengaruhi graf lingkaran dengan dua tali busur yang terbentuk Line digraph L D dari graf berarah D adalah graf berarah yang dibentuk dari graf D dengan mengikuti suaran tertentu. Letak tali busur pada graf lingkaran berarah mempengaruhi bentuk line digraph dari lingkaran berarah. Pada tugas akhir ini akan dibahas sifat sifat line digraph subgraf lingkaran bipartit dan diameter pada graf lingkaran berarah yang memiliki dua tali busur.

---

A graph is said a directed graph if it consists of a non empty and finite set of vertices which denoted by and a finite set of arcs which is denoted by A dicycle graph is a directed graph where and A chord is an arc which connects two non adjacent vertices in the dicycle graph. The position and orientation of the chords will influence the dicycle with two chords which is constructed. Line digraph of a directed graph is a directed graph formed from with particular rule. Position of a chord in a dicycle graph will affect its line digraph In this skripsi it is discussed the properties dicycle subgraph bipartite and diameter of the line digraph of a dicycle graph with two chords."

"Suatu graf berarah adalah pasangan himpunan tak kosong V dan himpunan busur berarah A. Busur berarah a ∈ A dapat direpresentasikan sebagai pasangan terurut dengan dimana dengan adanya arah maka tidak sama dengan . Line digraph dari , adalah graf berarah dengan himpunan simpul sedemikian sehingga terdapat busur jika dan hanya jika kepala dari adalah ekor dari . Graf dumbbell berarah adalah graf berarah yang terdiri dari dua graf lingkaran berarah yang dihubungkan oleh graf lintasan berarah. Suatu graf berarah dikatakan mempunyai pelabelan- apabila tiap simpulnya dapat dilabel dengan dengan dan memenuhi sifat yaitu tiap simpulnya memiliki label yang berbeda dan untuk setiap busur berarah, jika dan hanya jika untuk dengan dan . Pelabelan quasi- memiliki definisi yang hamper sama, perbedaannya jika busur berarah maka untuk dengan dan . Pada skripsi ini diberikan konstruksi pelabelan- pada line digraph dari graf dumbbell berarah. Ditunjukkan juga bahwa graf dumbbell berarah merupakan graf DNA jika , dimana adalah banyak simpul.

---

A directed graph (digraph) is a pair of non empty vertex set and an arc . An arc can be represented as an ordered pair with where the existence of direct makes is not the same as . Line digraph of , is a digraph that has vertex set and there is an arc if only if the head of is the tail of . Digraph dumbbell is digraph consist of two dicycle which connected by adipath. A directed graph can be - labeled if every vertex assigned a label with and , all vertices have different labels, amd for any arc if and only if for with and . A quasi- labeling almost have the same definition with - labeling, except for the arc, if then for with and . In this skripsi gives the construction of -labeling on the line digraph of didumbbell. It ais also shown that didumbbell is DNA graph if , where n is the number of vertices."

"Penelitian ini membahas peningkatan efisiensi lini produksi pada perusahan industri manufaktur sepeda motor dengan metode line balancing. Idle time yang terlampau tinggi di lapangan yang mengakibatkan ketidakseimbangan lintasan berpotensi menghambat pencapaian target produksi yang meningkat setiap tahunnya. Untuk memperbaiki hal tersebut, maka dilakukan proses line balancing. Proses line balancing dilakukan dengan Largest Candidate Rule (LCR), Kilbridge and Wester Column (KCW), Ranked Positional Weight (RPW), dan Binary Integer Programming (BIP). Hasil penelitian menunjukkan bahwa metode Binary Integer Programming (BIP) menghasilkan rancangan keseimbangan lintasan terbaik, dengan line efficiency meningkat hingga 95,36%, balance delay berkurang menjadi 4,64%, smoothness index turun menjadi 4,3, dan jumlah stasiun kerja berkurang menjadi 11.

---

This research discusses increasing efficiency of the steering handle production line by means of line balancing in a motorcycle manufacturing company. The high idle time causing disbalance in the line assembly can hinder the production target pursuit that increases each year. In order to prevent this, the process of line balancing is performed. The methods used for line balancing are Largest Candidate Rule (LCR), Kilbridge and Wester Column (KCW), Ranked Positional Weight (RPW), and Binary Integer Programming (BIP). This research shows that Binary Integer Programming (BIP) produces the best line balancing recommendation, increasing line efficiency up to 95.36%, lowering balance delay to 4.64%, decreasing smoothness index to 4.3, and reducing workstation needed to eleven."

"Tesis ini membahas mengenai bagaimana penggunaan perhitungan line balancing untuk menyusun suatu layout dengan melakukan pengaturan workstation pada masing-masing proses. Pada tesis ini dicoba dilakukan pendekatan untuk 2 jenis ketebalan kaca yang memegang porsi sales paling besar, yaitu 5 mm dan 12 mm.Output yang dihasilkan lewat tesis ini adalah keseimbangan proses kerja diantara semua workstation yang ada di PT. Maruni DayaSakti sehingga didapatkan penggabungan workstation yang paling efisien dan pada akhirnya bisa diperoleh suatu layout yang paling efisien.

---

This thesis discusses the use of line balancing calculations to prepare a layout through workstation setting in each process. In this thesis, approach to be tested for 2 types of glass thickness which holds the largest share of sales, that is 5 mm and 12 mm. Output generated through this thesis is a balance of work among all the workstations in PT. Maruni DayaSakti, so it can obtained the most efficient workstations merging and ultimately we can have the most efficient layout."