Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
ABSTRAK
Masalah penambahan rute penerbangan merupakan masalah dalam memilih rute-rute terbaik untuk ditambahkan ke dalam suatu jaringan penerbangan yang sudah ada. Tujuan dari penambahan rute tersebut adalah untuk memperbaiki robustness dari jaringan yang sudah ada. Salah satu metode pengukuran yang paling baik untuk mengukur robustness suatu jaringan adalah konektivitas aljabar. Semakin tinggi konektivitas aljabar suatu jaringan berarti semakin robust jaringan tersebut. Oleh karena itu, rute-rute terbaik yang dipilih adalah rute-rute yang saat ditambahkan menghasilkan konektivitas aljabar yang paling tinggi. Pada skripsi ini, masalah penambahan rute penerbangan diselesaikan menggunakan metode Tabu Search. Selain itu, sensitivitas metode Tabu Search terhadap perbedaan solusi awal juga dianalisa dengan melakukan percobaan.

---

ABSTRACT
Flight routes addition problem is a problem of choosing the best routes to be added to an existing air transportation network. The purpose of the addition is to improve the network?s robustness. One of the best metric to measure robustness of a network is algebraic connectivity. Higher algebraic connectivity means more robust network. Therefore, the best routes to be added are the routes that will yield the highest algebraic connectivity when they were added to the network. In this ?skripsi?, the flight routes addition is solved using Tabu Search method. Furthermore, the sensitivity of Tabu Search method towards different initial solutions is analysed by conducting several trials.

Abstrak :
Seiring dengan semakin meningkalnya persaingan di dunla usaha dan semakin knlisnya para pelanggan, kualitas menjadi kunci utama bagi perusahaan agar dapat bertahan di era millenium ini. Kualltas adalah segala sesuatu yang mampu memenuhi keinginan atau kebutuhan pelanggan(meeting the needs of customers). Tampak bahwa kualitas selalu berfokus pada pelanggan. Karena kualltas mengacu pada segala sesuatu yang menenlukan kepuasan pelanggan. Suatu produk yang dihasilkan baru dapat dikatakan berkualitas apabila sesuai dengan keinginan pelanggan. Hal tersebut menunjukkan bahwa kualitas pelayanan mencakup perbedaan antara harapan dengan persepsi yang dirasakan. Sehingga sangat penting bagi perusahaan untuk mengetahui keinginan atau kebuluhan pelanggan sebagai masukan bagi manajemen perusahaan dalam menetapkan semua langkah kebijakannya yang berfokus pada pelanggan. Untuk itu sangat perlu diadakan suatu riset atau penelitian untuk mengidentifikasi sejauh mana kualitas pelayanan yang diberikan dapat memenuhi keinginan pelanggan. Pada tugas akhir ini penulis mencoba untuk mengidenttifikasi tingkat atau level kualitas pelayanan PT. X suatu perusahaan yang bergerak dlbidang jasa penerbangan dengan metode Servqual yang terdiri dari lima dimensi kualitas pelayanan yaitu keandalan (reliability), jaminan (assurance), bentuk lisik langsung (tangible), Empati (Empathy), dan daya tanggap (responsiveness). Dengan alat bantu Servqual dapat diketahui faklor-faktor apa saja yang memerlukan perbaikan guna meningkatkan kualitas pelayanan, serta mengupayakan agar kualltas yang dicapai mendekati, sesuai, atau bahkan melebihi kualitas pelayanan yang diharapkan, sehingga dapat memberikan kepuasan kepada pelanggan. Dan dari hasil penelitian ini didapat pula urutan prioritas perbaikan dari dimensi-dimensi kualitas pelayanan yang harus segera dltindaklanjuti oleh manajemen PT. X.

Abstrak :
Sebuah perusahaan penerbangan negara memiliki rencana untuk membuka bisnis penerbangan baru, dari bisnis penerbangan charter dan pengangkutan minyak bumi, menjadi penerbangan reguler. Hal tersebut dipicu karena berkembangnya daerah kepulauan Indonesia dan meningkatnya jumlah pengguna pesawat terbang karena kondisi geografis Indonesia yang terpisah oleh perairan. Hal itu menjadi peluang bagi perusahaan penerbangan untuk memasuki pasar penerbangan reguler. Namun, perusahaan belum menetapkan daerah yang memiliki potensi menjadi tujuan penerbangan dan juga frekuensi penerbangan harian menggunakan pesawat ATR 72-600 dan CRJ1000. Kendala tersebut menjadi hambatan bagi perusahaan untuk melakukan ekspansi bisnis dan meningkatkan keuntungan perusahaan. Oleh karena itu, dibutuhkan sebuah model matematika yang dapat digunakan untuk menetapkan tujuan penerbangan dengan mempertimbangkan biaya operasional, pendapatan dan jumlah penumpang dari Jakarta menuju daerah destinasi. Multi objective goal programming MOGP adalah sebuah metode yang digunakan agar dapat menetapkan rute penerbangan yang optimal. Metode ini memiliki konsep meminimumkan deviasi antara kondisi riil, dengan hasil perhitungan. Hasil dari metode ini berupa tujuh bandar udara tujuan dari lima belas bandara rekomendasi perusahaan. Kemudian dilanjutkan dengan metode Integer linear Programming ILP untuk mengetahui frekuensi dan penugasan pesawat harian dengan meminimalkan biaya penerbangan per jam terbang. Sehingga, perusahaan dapat menjalankan ekspansi bisnisnya dengan optimal. ......A state airline has plans to open a new aviation business, from charter charter business and petroleum transport, to a regular flight. This is triggered by the development of the Indonesian archipelago and the increasing number of aircraft users due to Indonesia 39 s geographical conditions separated by the waters. It becomes an opportunity for airlines to enter the regular airline market. However, the company has not set a region that has the potential to become a flight destination as well as daily flight frequencies using ATR 72 600 and CRJ1000 aircraft. These constraints become an obstacle for companies to expand business and increase corporate profits. Therefore, a mathematical model is needed that can be used to define the airline 39 s objectives by considering operational costs, revenue and passengers from Jakarta to destination areas. Multi objective goal programming MOGP is a method used to establish an optimal flight route. This method has the concept of minimizing the deviation between real conditions, with the results of calculations. The results of this method are the seven aerodrome destinations of the fifteen airports the company recommends. Then proceed with Integer linear programming ILP method to know the frequency and daily plane assignment by minimizing flight cost per hour of flight. Thus, the company can run its business expansion optimally.

Abstrak :
Pengklasteran clustering yang dilakukan dengan menggunakan metode graf disebut dengan pengklasteran graf graph clustering . Pengklasteran graf dengan memperhatikan bobot dapat diselesaikan dengan menggunakan pohon rentangan minimum. Salah satu algoritma yang dapat digunakan untuk menyelesaikan pengklasteran graf berbobot berdasarkan pohon rentangan minimum adalah algoritma maximum standard deviation reduction MSDR . Pada algoritma MSDR tidak perlu ditentukan banyaknya klaster yang terbentuk, karena terdapat perhitungan untuk menentukan banyak klaster secara otomatis. Namun dalam penelitian lanjutan algoritma MSDR cukup sulit dikerjakan karena sulitnya dalam menentukan nilai kandidat klaster terbaik, sehingga dilakukan modifikasi untuk menentukan nilai -nya. Modifikasi ini disebut dengan modifikasi MSDR MMSDR. Penelitian ini merupakan implementasi dari algoritma MMSDR pada masalah rute penerbangan di Indonesia yang disebut maskapai X, dengan menggunakan input matriks komplemen. Dengan menggunakan input matriks dari komplemen graf didapatkan pengklasteran berdasarkan jarak antar bandara. Penelitian ini juga menganalisis perubahan nilai epsilon dan perubahan matriks input. Hasil analisis menunjukkan bahwa perubahan nilai epsilon tidak mempengaruhi banyaknya klaster dan anggota klaster, sedangkan perubahan matriks input dapat mempengaruhi perbedaan anggota klaster. ...... Clustering is done by using graph method called graph clustering. Graph clustering with weights can be solved by using a minimum spanning tree. One of the algorithms that can be used to complete a weighted graph clustering based on a minimum spanning tree is the maximum standard deviation reduction MSDR algorithm. In the MSDR algorithm there is no need to determine the number of clusters that are formed, because there are calculaions to determine many clusters automically. However, in advanced research MSDR algorithm is quite difficult to do because of the difficulty in determining the value of best cluster candidates, so modifications are made to determine the value of. This modification is called the modification MSDR MMSDR. This research is an implementation of MMSDR algorithm on flight route problem in Indonesia called airline X, by using input complement matrix. Using the matrix input from the complement graph obtained clustering based on the distance between airports. This research also analyzed changes in epsilon value and changes in input matrix. The results of the analysis show that the change in epsilon value does not affect the number of clusters and clusters members, whereas the change in input matrix may affect the cluster members.