Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas akhir ini menyajikan cara menghitung jumlah spanning-tree dari suatu graph terhubung tak berarah dan graph terhubung berarah. Untuk menghitung jumlah spanning-tree graph terhubung tak berarah, maka akan disajikan major suatu matriks dan matriks incidence. Sifat matriks in-degree dan linieritas determinan akan dipergunakan dalam menghitung jumlah spanning-tree graph terhubung berarah."

"Transportasi umum di DKI Jakarta sangat beragam, salah satunya adalah Transjakarta. Transjakarta merupakan salah satu sistem transportasi umum yang pembiayaannya mendapatkan subsidi dari pemerintah DKI Jakarta. Saat ini Transjakarta dikelola oleh PT Transjakarta. Selain Transjakarta, ada beberapa pembangunan transportasi umum baru seperti Mass Rapid Transit MRT dan Light Rail Transit LRT . Pembangunan transportasi umum baru tersebut menimbulkan berita mengenai pengalihan subsidi Transjakarta ke transportasi umum baru tersebut. Untuk memenuhi pembiayaan saat sudah tidak disubsidi, PT Transjakarta akan melakukan integrasi rute dengan moda transportasi lain dan melakukan pengembangan di halte dengan menambahkan unit usaha seperti minimarket atau restoran. Dalam penelitian ini akan dibahas solusi lain selain pengintegrasian dan pengembangan halte. Solusi lain tersebut adalah melakukan perubahan sistem tarif berdasarkan zona pada Transjakarta dimana perubahan tersebut diharapkan tidak terlalu merugikan pihak penumpang maupun PT Transjakarta. Pada skripsi ini akan dibahas sistem tarif Transjakarta berdasarkan zona dengan dua tahapan, yaitu pembentukan zona dan penentuan tarif. Dari dua tahapan tersebut akan diperoleh sistem tarif Transjakarta berdasarkan zona.

---

DKI Jakarta has a very diverse option of public transportations, one of them is Transjakarta. It is also one of the public transportation system that is subsidized by the government of DKI Jakarta. The operation of Transjakarta is currently managed by PT Transjakarta. Besides Transjakarta, there are also several other new public transportations developments such as the Mass Rapid Transit MRT and Light Rail Transit LRT. The construction of these new public transportations generated news about the transfer of Transjakarta subsidy to them. To finance the system of Transjakarta when it is no longer subsidized later on, PT Transjakarta will integrate its routes with other modes of transportation and develop the bus stops by adding business units such as mini market or restaurant. This study will discuss another solution to this rising concern in addition to the existing solutions, integration and development of bus stops. The proposed solution in this study is to change the tariff system of PT Transjakarta based on the zones, where the change is expected not to be too detrimental both to the passengers and PT Transjakarta. The tariff change will be based on the zone which will be developed in two stages, the zone establishment and tariff determination. After these two stages proceed, the Transjakarta new tariff system based on the zone is established."

"This book is concerned with the optimization problem of maximizing the number of spanning trees of a multigraph. Since a spanning tree is a minimally connected subgraph, graphs and multigraphs having more of these are, in some sense, immune to disconnection by edge failure. We employ a matrix-theoretic approach to the calculation of the number of spanning trees. The authors envision this as a research aid that is of particular interest to graduate students or advanced undergraduate students and researchers in the area of network reliability theory. This would encompass graph theorists of all stripes, including mathematicians, computer scientists, electrical and computer engineers, and operations researchers.--"

"Teorema interpolasi membukti kan bahwa jika dari sebuah graph terhubung mengandung 2 buah spanning tree dan yang masing-masing mempunyai m dan n verteks ujung, m < n dan m,n bilangan bulat positif, maka 8 mengandung sebuah spanning tree dengan k verteks ujung, m < k < n, untuk setiap bilangan integer k."

"ABSTRAKDiberikan graph planar ortogonal dengan derajat simpulnya 4, mempunyai belokan pada rusuknya dari tidak ada rusuk yang saling berpotongan. Dalam tulisan inti dibahas bagaimana mendapatkan graph planar ortogonal dengan jumlah belokan minimum dari disajikan dalam petak ortogonal. Graph planar ortogonal dengan jumlah belokan minimum yang disajikan dalam petak ortogonal dari graph planar ortogonal asal isomorfis."

"GMF Power Service merupakan unit bisnis non-aviasi yang menangani perbaikan turbin gas industri, khususnya work center part repair menangani perbaikan komponen-komponen penyusun turbin gas tersebut. Kegiatan perbaikan di work center part repair tergolong sebagai tipe job shop dinamis, dimana setiap komponen memerlukan alur penanganan yang berbeda-beda dan order konsumen datang dengan waktu yang berbeda pula. Penelitian ini dilakukan untuk memperoleh suatu penjadwalan kegiatan kerja yang optimal dengan menggunakan metode metaheuristik yaitu algoritma Tabu Search. Fungsi tujuan yang ingin dicapai adalah meminimumkan total biaya penalti akibat keterlambatan penyelesaian order. Keterlambatan didefinisikan sebagai selisih positif antara waktu tenggat (due date) dan waktu penyelesaian order.Dengan menggunakan bantuan bahasa pemrograman DEPLHI, diperoleh penjadwalan kegiatan kerja optimal dengan total waktu penyelesaian (makespan) seluruh job sebesar 4640 jam, jumlah keterlambatan 4 job, dan total pinalti sebesar Rp 12.515. Dari hasil optimasi ini, total biaya penalti yang dihasilkan berkurang 49,53 % dari total biaya penalti solusi awal.

---

GMF Power Service is a unit business that repair non-aircraft industrial turbine gas, especially Part Repair work center handle the repairig of gas turbine’s components. All those repairing activities classified as dynamic job shop type, where each component requires the different repairing process route and the customer orders arrive with a different time. This study was conducted to obtain an optimal work scheduling using metaheuristic method, namely Tabu Search algorithm. The objective function is to minimize the total cost of penalty due to the lateness of orders completion. Lateness defined as the positive difference between due date and order completion time.

Using DELPHI programming language, the optimum solution of work activities scheduling generate optimal total completion time (makespan) of all jobs by 4640 hours, 4 number of lateness jobs, and total penalty cost Rp 12.515. From the optimum scheduling, the company can save 49.53% total penalty cost compared to the initial solution."