Hasil Pencarian  ::  Simpan CSV :: Kembali

"Sistem transportasi umum terdiri dari halte- halte dan jalur yang menghubungkan antar halte- halte tersebut secara langsung. Saat ini, terdapat banyak permasalahan pada transportasi umum, dimana salah satu permasalahan tersebut adalah permasalahan tarif yang harus dibayarkan oleh penumpang. Penentuan tarif yang harus dibayarkan oleh seorang penumpang akan tergantung dari jumlah halte yang dilewati dalam perjalanannya. Pada tugas akhir ini akan dibahas sistem tarif berdasarkan zone, dimana zone- zone tersebut terdiri dari beberapa halte yang digambarkan dalam bentuk graf dan diasumsikan telah tersedia."

"Tarif yang harus dibayar oleh penumpang transportasi umum bergantung pada sistem tarif yang digunakan oleh perusahaan transportasi umum. Skripsi ini akan membahas tentang sistem tarif berdasarkan zona sebagai alternatif dari dua sistem tarif yang biasa digunakan, yaitu: sistem tarif berdasarkan jarak dan sistem tarif tetap. Untuk merubah sistem tarif berdasarkan jarak ke sistem tarif berdasarkan zona, diperlukan pembentukan zona dari jaringan transportasi yang tersedia. Beberapa algorima heuristic digunakan dalam pembentukan zona tersebut. Setelah zona terbentuk, kemudian akan dicari tarif baru menggunakan formula optimisasi perubahan tarif.

---

Tariff which the passengers must pay depends on tariff system which is used by public transportation company. In this study, tariff system which is according to zone was introduced as an alternative system for two previous well-known system: tariff system according to the distance and flat tariff system. In order to changing tariff system according to the distance to tariff system according to zone, zone construction from the given transportation network needed. Some heuristic algorithm is used to construct the zone. After the zone constructed, the new tariff can be found using formula for optimizing the changes of tariff."

"Ketidaktepatan kedatangan kereta menyebabkan terganggunya jadwal yang sudah disusun. Sehingga diperlukan pengalokasian ulang kereta ke peron guna mengatasi gangguan tersebut. Dalam pengalokasian kereta ke peron, terdapat tiga hal yang perlu diminimumkan, yaitu lamanya waktu berhenti kereta pada area luar stasiun, penempatan kereta ke peron dengan kondisi yang kurang baik, dan perpindahan peron bagi kereta yang akan tiba di menit-menit akhir. Pada skripsi ini akan dibentuk model pemrograman linier bilangan bulat campuran untuk meminimumkan ketiga hal di atas dan akan diselesaikan dengan menggunakan metode branch and bound. Hasil optimal dari model pemrograman linier bilangan bulat campuran tersebut adalah keputusan terhadap peron yang akan ditempati oleh kereta yang tiba pada area luar stasiun dan kapan seharusnya kereta berangkat dari area luar stasiun menuju peron.

---

Inaccuracy of train arrival causes disturbance of the schedule that has been arranged. So the reallocation of train to platform needed in order to solve that disturbance. In allocating the train to platform, there are three things that should minimized, that is duration of the train stops outside the station, placement of the train to the poorly platform, and last minute reassignment of train to platform.

In this paper will be formed the model of mixed integer linear programming to minimize three points above and will be solved by using the branch and bound method. The optimal results of the mixed integer linear programming model is decisions of the platform that will be occupied by a train which arrived outside the station and when the train should leave from outside the station to the platform."

"Algoritma Harmony Search merupakan algoritma metaheuristik yang diperkenalkan oleh Zong Woo Geem pada tahun 2001 dan terinspirasi dari proses improvisasi musik, dimana para musisi berusaha untuk memperbaiki nada sehingga menghasilkan kumpulan nada membentuk harmoni terbaik. Dalam skripsi ini algoritma Harmony Search digunakan dalam penyelesaian permainan Sudoku.Permainan Sudoku merupakan suatu permainan penempatan angkaangka 1 hingga 9 pada matriks berukuran 9 × 9 dengan syarat di tiap baris, tiap kolom dan di tiap sembilan submatriks ukuran 3 × 3 berisi semua angka 1 hingga 9 tepat satu kali.

---

Harmony search algorithm is a Methaheuristic algorithm. It was introduced by Zong Woo Geem in 2001, which get the inspiration from the process of music improvisation, where musicians improvise their instruments? pitches searching for a perfect state of harmony. In this small thesis, harmony search algorithm used for solving of Sudoku game.Sudoku game is a game that put numbers start from 1 until 9 into a 9 × 9 matrix according to the rules that each row, each column, and each of the nine 3 × 3 sub matrix that compose the matrix contains all of the number from 1 to 9 at once."

"Closed loop supply chain yang merupakan gabungan dari forward supply chain dan reverse supply chain pada produksi aki merupakan masalah optimasi yang dapat dimodelkan dalam pemrograman linier bilangan bulat campuran. Masalah optimasi pada pada model ini adalah meminimalkan biaya total dari semua proses pada closed loop supply chain dan dapat diselesaikan menggunakan algoritma genetika.

---

Close loop supply chain, that is a set combination of forward and reverse supply chain for lead-acid battery production is an optimization problem that can be modelled by mixed integer linear programming. The optimization of this model focus on minimalizing total cost from all processes and can be solved by using the genetic algorithm."

"Microarray sebagai teknologi yang berkembang dalam bioinformatik merupakan sebuah perangkat berupa chip dan berisikan data ribuan gen. Microarray digunakan untuk menganalisis gen dalam jumlah banyak pada waktu yang bersamaan. Analisis dilakukan dengan menggunakan cooperative game pada ekspresi gen yang dihasilkan oleh microarray. Hasil perhitungan dengan menggunakan cooperative game untuk masing-masing gen dianalisis untuk mengetahui besarnnya kemungkinan penyebaran suatu penyakit dari gen yang terinfeksi.

---

Microarray as technology that developed in bioinformatics is a tool like chip and consists of thousands of gene. Microarray is used to analyze large amount of gene in the same time. The analysis is executed by using cooperative game on gene expression as the result from microarray. Calculation result by using cooperative game for each gene is analyzed to find out the possibility of infected gene to spread."

"Penjemputan dan Pengantaran Traveling Salesman Problem dengan aturan first-in-first-out (TSPPDF) merupakan suatu masalah pencarian rute untuk melayani sejumlah pelanggan dalam penjemputan dan sekaligus pengantaran dimana penjemputan dan pengantaran tersebut harus mengikuti aturan first-in-first-out (FIFO). Dimulai dari tempat asal (depot), mengunjungi semua tempat penjemputan dan tempat pengantaran, kemudian kembali ke tempat asal dengan total biaya atau jarak perjalanan minimal. Dalam tugas akhir ini, algoritma FIFO Nearest Neighbor (FNN) akan digunakan untuk menyelesaikan TSPPDF. Kemudian akan dibandingkan hasil penyelesaian TSPPDF yang menggunakan algoritma FNN dengan TSP solver. Setelah itu, hasil TSPPDF dari algoritma FNN akan dioptimalkan secara manual menggunakan algoritma Iterated Local Search (ILS).

---

The pickup and delivery traveling salesman problem with first-in-first-out (TSPPDF) is a routing problem to service n customers in the pickup and delivery which is the pickup and delivery operations must be executed in a first-in-first-out (FIFO). Starting from an origin vertex (depot), visiting all the pick-up and delivery, then returned to an origin vertex with minimum total cost or distance. In this undergraduate thesis, the FIFO Nearest Neighbor algorithm (FNN) will be used to solve TSPPDF. Then the results of TSPPDF which uses an FNN algorithm will be compared with TSP solver. After that, the results of the FNN algorithm will be optimized manually using the Iterated Local Search (ILS) algorithm."

"Traveling salesman problem (TSP) merupakan permasalahan optimasi dimana seseorang akan melakukan perjalanan kesejumlah kota yangdimulai dari kota asal dengan mengunjungi semua kota tepat satu kali dan kembali ke kota asal dengan total biaya atau jarak perjalanannya yang minimal. Dalam tugas akhir ini, algoritma Genetic Ant Colony System (GACS) akan digunakan untuk menyelesaikan TSP. Kemudian akan dibandingkan hasil penyelesaian TSP yang menggunakan algoritma GACS dengan algoritma ACS.

---

Traveling Salesman Problem (TSP) is an optimization problem in which a person will travel to a number of cities, starting from origin city to visit every city exactly once and return to origin city with minimum total cost or distance. In this undergraduatethesis, GACS algorithm will be used to solveTSP. Then the results will be compare with ACS algorithm."