Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
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.--

Abstrak :
Salah satu jenis topologi yang banyak digunakan dalam jaringan komunikasi data adalah topologi Mesh. Topologi jenis ini mempunyai keunggulan antara lain sifatnya yang fleksibel dan dinamis sesuai dengan kondisi dan keadaan jaringan tersebut. Ada banyak kombinasi bentuk jaringan dalam topologi Mesh sesuai dengan aplikasi dan syarat serta tuntutan jaringan tersebut. Untuk membantu dalam merancang bentuk jaringan pada topologi Mesh maka pada penelitian ini dirancang suatu algoritma yang dapat memilih dan menentukan bentuk jaringan yang paling optimal pada topologi Mesh. Algoritma Mesh yang dirancang pada penelitian ini menggunakan pendekatan prosedur Minimum Spanning Tree yang merupakan penyempumaan dari algoritma Prim's.

Abstrak :
Permasalahan mencari minimum spanning tree (MST) dari sebuah graf terhubung berbobot c, G = (V, E, c) telah dikenal dalam Riset Operasi dan Ilmu komputer. MST dari sebuah graf G = (V, E, c) adalah sebuah spanning tree T dengan C(T) = {∑ c(e), e ЄT} terkecil. Variasi lain dari MST adalah permasalahan mencari Bottleneck Spanning Tree (BST) dari sebuah graf terhubung berbobot d, G = (V, E, d). Permasalahan BST dari sebuah graf G = (V, E, d) adalah mencari sebuah spanning tree T dengan D(T) = {maks d(e), e ЄT} terkecil. Permasalahan yang akan dibahas dalam tesis ini adalah permasalahan mencari spanning tree T dengan bobot B = α C(T) + β D(T) , dengan α, β > 0 terkecil dari sebuah graf terhubung G = (V, E, c, d), berbobot c dan d, c biasanya menunjukkan biaya dan d menunjukkan derajat kesulitan. T disebut spanning tree hibrida (STH). Faktor a dan p mempunyai peranan panting dalam menentukan T, yaitu menunjukkan mana yang lebih diutamakan, meminimalkan biaya C(T) atau derajat kesulitan D(T). Dalam tesis ini akan dibahas dan diimplementasikan dua algoritma STH. Algoritma pertama adalah algoritma menentukan STH untuk α dan β tertentu, sedangkan algoritma kedua adalah algoritma menentukan himpunan STH. Implementasi algoritma-algoritma tersebut digunakan bahasa pemrograman Pascal dengan struktur data array (larik) dan set (himpunan) pada komputer PC 486 DX dengan memori 4 MB.

Abstrak :
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.

Abstrak :
ABSTRAK
Sistem distribusi pada industri ritel di Indonesia memiliki kompleksitas tersendiri. Hal tersebut disebabkan oleh pertumbuhan dan produktivitas outlet ritel di Indonesia yang semakin berkembang dari tahun ke tahun. Kegiatan distribusi pada penelitian ini berkaitan dengan pembentukan rute kunjungan salesman dengan objek sejumlah 38.900 customer base outlet ritel. Oleh karena itu, studi kasus pada penelitian ini akan berpacu pada konsep TSP dan VRP serta memperhitungkan keseimbangan kerja dan pola kunjungan persoalan. Metode yang digunakan pada penelitian ini adalah balanced K-means dan MST-Prim rsquo;s Walk, yang terbukti dapat menyelesaikan persoalan dengan waktu komputasi yang singkat dengan hasil rute harian yang lebih seimbang dibandingkan kondisi saat ini.Kata Kunci :Balanced K-means, Minimum Spanning Tree, Algoritma MST Prim rsquo;s- Walk, VRP

---

ABSTRACT
Distribution system in the retail industry in Indonesia has its own complexity. This is due to growth and productivity of retail outlets in Indonesia are growing from year to year. Distribution activities in this study related to the formation of salesman visit routes with 38,900 customer base retail outlets. Therefore, the case studies in this research will be raced on the concept of TSP and VRP also take into account work balance and visitation patterns. The method used in this research is balanced K means and MST Prim rsquo s Walk, which is proven to solve the problem with a short computation time with the results of a more balanced daily route than current conditions.

Abstrak :
ABSTRACT
The fixed charge transportation problem (FCTP) is one of important and classical transportation problems with many real world applications in the area of logistics and supply chain management. Due to nature complexity of this problem, the literature has seen a large number of heuristics and meta heuristics to solve the FCTP. This paper proposes a new heuristic along with well known meta heuristics to solve the FCTP with discount supposition on both fixed and variable charges. In addition, two models with all units discount and incremental discount are firstly introduced in this study to apply the discount mechanism. As such, since the previous researchers mainly used spanning tree based and priority based representations, this study utilizes both of these methods and compared the results. Finally, a comprehensive discussion based on the computational results of heuristic and meta heuristics with different encoding approaches has been investigated through different problem sizes.

Abstrak :
Penelitian mengenai permasalahan konsensus pada konvergensi dan stabilitas multi-agent systems MAS merupakan salah satu topik penelitian fundamental terkait dengan perlunya kendali terdistribusi untuk masing-masing agent pada MAS. Permasalahan dalam perancangan pengendali ini dapat dipengaruhi oleh berbagai variabel, diantaranya adalah model dinamik MAS, skema organisasi dan jenis topologi komunikasi. Pada penelitian ini, protokol konsensus berbasis sistem kendali prediktif terdistribusi dengan skema organisasi leaderless dirancang untuk menyelesaikan permasalahan konsensus pada model MAS domain waktu diskrit. Dinamika sistem multi-agent dideskripsikan dalam model integrator tunggal. Protokol pengendali konsensus dibentuk dengan mengkombinasikan antara teori graph untuk mengatur topologi komunikasi antar agent, dengan algoritma kendali prediktif tanpa constraint untuk mengatur respon gerak setiap agent. Pengendali prediktif memprediksi masukan dan keluaran agent sepanjang receding horizon. Kombinasi parameter bobot respon masukan dan keluaran ditala untuk mendapatkan respon terbaik. Pada metode kendali ini, nilai control horizon dapat dibuat sama dengan nilai prediction horizon untuk menambah derajat kebebasan pada sistem lup tertutup. Teori analisis matriks stokastik digunakan untuk menguji konvergensi dan stabilitas sistem berdasarkan topologi komunikasi dan pemilihan periode pencuplikan. Hasil rancangan protokol pengendali DMPC diujikan pada skenario graph topologi tetap dan berubah, dan periode pencuplikan yang berbeda. Hasil uji simulasi menunjukkan bahwa MAS mampu mencapai konsensus secara konvergen pada setiap kondisi kecuali pada graph yang tidak memiliki directed spanning tree.

---

Consensus problem in convergence and stability of multi agent systems MAS is one of fundamental research topics related to the urge of distributed control for each agent in MAS. The matter of controller design is affected by some variables such as dynamic model, organization scheme and communication topology. This research addresses the design of distributed model predictive control DMPC based consensus protocol to solve consensus problem in discrete time leaderless MAS. The dynamics of MAS is described as single integrator model. Consensus control protocol is built by combining graph theory to control the communication topology between agents, with predictive control algorithm to control each agent's motion. Predictive control is used to predict input and output of agent throughout receding horizon. Parameter combination of input and output response weight is also predicted to obtain optimum response. In this control method, the control horizon can be adjusted to be the same length as prediction horizon which provides extra degree of freedom to the closed loop system. By using the property of stochastic matrices theory, convergence and system stability can be analyzed based on communication topology used and selection of sampling period. Several simulations are conducted to test the DMPC consensus protocol designed under fixed and switching topology, and different sampling period. The simulation results show that MAS can achieve convergent consensus on every condition, unless if the graph has no directed spanning tree.

Abstrak :
Graph clustering adalah pengelompokkan simpul-simpul pada suatu graf menjadi cluster-cluster. Ada berbagai macam algoritma graph clustering yang dapat diterapkan pada graf berbobot, di antaranya adalah algoritma yang berbasis MST (Minimum Spanning Tree). Kelebihan dari algoritma graph clustering yang berbasis MST adalah mampu mendeteksi bentuk cluster yang tidak beraturan. Algoritma graph clustering berbasis MST yang dibahas dalam penelitian ini adalah Maximum Standard Deviation Reduction atau disingkat MSDR. Algoritma tersebut bersifat unsupervised, yang artinya banyaknya cluster tidak ditetapkan oleh pengguna. MSDR memiliki dua tujuan. Tujuan yang pertama adalah membentuk cluster-cluster dimana pada masing-masing cluster, busur-busurnya memiliki nilai bobot yang serupa. Tujuan yang kedua adalah menjaga agar banyaknya cluster yang terbentuk, tidak terlalu banyak. Pada algoritma MSDR, tujuan yang kedua dipenuhi melalui suatu proses yang menggunakan regresi polinomial. Dalam penelitian ini, dilakukan modifikasi MSDR dengan menggantikan proses yang menggunakan regresi tersebut dengan suatu proses baru yang disebut "Loncatan Terbesar", sehingga dihasilkan algoritma baru yang disebut Modifikasi MSDR atau disingkat MMSDR. Dilakukan implementasi MMSDR pada beberapa graf lengkap Euclidean, yaitu graf lengkap yang setiap simpulnya adalah titik di suatu ruang Rn dan setiap busurnya diberi bobot yang berupa jarak Euclidean antara dua titik. Kemudian dilakukan implementasi MMSDR pada graf yang memodelkan rute penerbangan domestik di Indonesia oleh suatu maskapai X. ...... Graph clustering is the grouping of vertices in a graph into clusters. There are various clustering algorithms for weighted graphs, for example a graph clustering algorithm which is based on MST (minimum spanning tree). The advantage of MST-based clustering is that it allows the detection of clusters with irregular boundaries. An MST-based clustering known as MSDR (Maximum Standard Deviation Reduction) is studied in this research. MSDR is an unspervised clustering, in which the number of clusters is not dictated by the user. There are two goals of MSDR. The first goal is to produce clusters such that in each cluster the edges have similar weights. The second goal is to prevent the formation of too many clusters. In MSDR, the second goal is met through a process that uses polynomial regression. In this research, MSDR is modified by replacing the process that uses polynomial regression with a new process that is called "largest jump". A new algorithm is produced, which is called Modified MSDR (MMSDR). MMSDR is implemented on several complete Euclidean graphs, where a Euclidean graph is a graph whose vertices are points in a space Rn and the weight of an edge is the distance between the endpoints. MMSDR is also implemented on a graph that models domestic flight routes in Indonesia of an unidentified airline X. As a validation, MMSDR is tested on several Euclidean data, and the result is compared to visually-identified clusters. Afterwards, MMSDR is implemented on a graph that models the domestic flight routes of an airline in Indonesia.