Hasil Pencarian  ::  Simpan CSV :: Kembali

"Menumpuknya pesawat terbang pada saat pemeliharaan berkala menyebabkan kurangnya pesawat terbang yang dapat dioperasikan untuk pelatihan bagi mahasiswa penerbang. Untuk itu diperlukan jadwal pemakaian dan jadwal pemeliharaan pesawat terbang agar diperoleh jadwal yang optimal. Penelitian ini bertujuan untuk memperoleh suatu sistem penjadwalan pemeliharaan pesawat terbang yang optimal dengan meminimumkan terjadinya pemeliharaan 2000 jam secara bersamaan dengan metode Algoritma Menetika. Hasil yang dicapai adalah jadwal pemeliharaan pesawat terbang dengan meminimumkan terjadinya pemeliharaan 2000 jam selama 10 tahun dengan standard deviasi sebesar 0,43955.

---

Stacked of aircraft at the time in a periodic aircraft maintenance causing the lack of aircraft which is operated for the aviation training students. This require the schedule usage and aircraft maintenance schedule in order to obtain the optimal schedule.

This study aims to obtain a maintenance scheduling system of the optimal aircraft to minimize the occurrence of 2000-hour maintenance in conjunction with memetic algorithm method.

The results are an aircraft maintenance schedule to minimize the occurrence of 2000-hour maintenance for 10 years with a standard deviation of 0.43955."

"Menumpuknya pesawat terbang pada saat pemeliharaan berkala menyebabkan kurangnya pesawat terbang yang dapat dioperasikan untuk pelatihan bagi mahasiswa penerbang. Untuk itu diperlukan jadwal pemakaian dan jadwal pemeliharaan pesawat terbang agar diperoleh jadwal yang optimal. Penelitian ini bertujuan untuk memperoleh suatu sistem penjadwalan pemeliharaan pesawat terbang yang optimal dengan meminimumkan terjadinya pemeliharaan 2000 jam secara bersamaan dengan metode algoritma genetik. Hasil yang dicapai adalah jadwal pemeliharaan pesawat terbang dengan meminimumkan terjadinya pemeliharaan 2000 jam selama 10 tahun dengan standard deviasi sebesar 0,43483.

---

Stacked of aircraft at the time in a periodic aircraft maintenance causing the lack of aircraft which is operated for the aviation training students. This require the schedule usage and aircraft maintenance schedule in order to obtain the optimal schedule.

This study aims to obtain a maintenance scheduling system of the optimal aircraft to minimize the occurrence of 2000-hour maintenance in conjunction with genetic algorithm method.

The results are an aircraft maintenance schedule to minimize the occurrence of 2000-hour maintenance for 10 years with a standard deviation of 0.43483."

"Penjadwalan mata kuliah merupakan masalah yang selalu dihadapi setiap perguruan tinggi. Penjadwalan ini menjadi rumit karena banyak aspek yang harus dipertimbangkan, seperti aspek mahasiswa, dosen, mata kuliah, ruangan, dan slot. Terdapat dua jenis kendala dalam membuat model penjadwalan mata kuliah yang muncul akibat kombinasi dari kelima aspek diatas. Pertama disebut dengan kendala hard yang seharusnya dipenuhi agar menghasilkan jadwal yang layak. Kedua disebut dengan kendala soft yang sebaiknya dipenuhi untuk meningkatkan kualitas jadwal. Dalam penelitian ini diusulkan menggunakan algoritma memetika, yang mengintegrasikan teknik pencarian lokal dengan algoritma genetika yang diharapkan dapat menghasilkan jadwal yang optimal.

---

University Course Timetabling Problem (UCTP) is an issue that is always faced by each college. UCTP becomes more complicated because of many aspects that must be considered, such as aspects of students, lecturers, courses, rooms, and slots. There are two type of constraints in this problem, which are emerged by combination of those aspects. First known as hard constraints that should be met in order to produce a feasible schedule. Second known as soft constraints that should be met to improve schedule's quality. Memetic Algorithm is proposed for the UCTP, which integrated local search technique into Genetic Algorithm in order to optimize schedule."

"Penelitian pada makalah ini menyajikan pendekatan riset operasi untuk mengoptimalkan penjadwalan di perusahaan penerbangan. Pekerjaan pemeliharaan pesawat oleh tenaga kerja yang profesional itu dilakukan diantara waktu kedatangan dan waktu keberangkatan pesawat. Meskipun perawatan ini dilakukan dengan waktu yang terbatas dan kenyataannya kedatangan pesawat itu tidak selalu sama setiap waktu, maka pekerjaan pemeliharaan tetap harus selesai tepat waktu dan tanpa mengurangi tingkat keselamatan penerbangan. Pekerjaan pemeliharaan pesawat di line itu dilakukan selama atau diantara waktu operasi, ketika pesawat terbang melakukann transit dan ketika pesawat terbang parkir di malam hari. Oleh karenanya perlu untuk membuat suatu rosters personil perawatan pesawat yang dapat disesuaikan untuk meminimalkan biaya tetapi tetap memperhitungkan dan diterima dalam hal tingkat keamanan dan peraturan penerbangan. Oleh karena itu, perlu optimasi untuk ditetapkan waktu mulai shift kerja lalu jumlah tenaga kerja yang sesuai dengan tenaga kerja yang tersedia. Algoritma akan dipersiapkan untuk mencari solusi terbaik dari shift kerja dan jumlah tenaga kerja di setiap shift kerja itu. Dengan meningkatnya jumlah variabel keputusan dan kendala, metode riset operasi diharapkan dapat membantu untuk menemukan jadwal yang optimal.

---

This paper presents an operational research approach to optimize scheduling at an airline company The maintenance is done by professional manpower between aircraft arrival and departure time. Although this maintenance is done with limited time and aircraft arrival is not same in every time, the maintenance must be finished on time and without decreasing the safety of the flight.

Aircraft line maintenance work during operation time, when the aircraft transit and when the aircraft remain over night. It as an avantage to build aircraft maintenance personnel rosters that can be adapted to minimize cost but acceptable in term of safety level and regulation.

Therefore, need an optimization for the start time of work shift and the numbers of manpower that appropriate with the workforce. The algorithm will search the best solution of work shift and the numbers of manpower in every that work shift. With the increasing number of the decision variables and constraints, the operational research methode help to find the optimum schedule."

"Pemeliharaan pesawat terbang pada line maintenance dilakukan disela jam operasi, yaitu pada saat transit dan istirahat malam hari (Remain Over Night). Pemeriksaan dilakukan langsung oleh tenaga kerja yang ahli diantara waktu kedatangan dan keberangkatan pesawat. Meskipun dikerjakan dengan waktu yang terbatas dan kedatangan pesawat tidak merata disetiap waktu, setiap pemeriksaan harus diselesaikan tepat waktu dan tanpa menurunkan tingkat keamanan penerbangan. Oleh karena itu, dibutuhkan optimasi terhadap jam mulai shift kerja dan penentuan jumlah tenaga kerja yang sesuai dengan beban kerja. Optimasi dilakukan dengan menggunakan pendekatan metaherusitik, yaitu algoritma tabu search dan menggunakan perangkat lunak Matlab. Algoritma ini akan mencari solusi terbaik dari setiap pencarian lokal dengan melakukan pengacakan terhadap jam mulai shift kerja dan jumlah tenaga kerja yang bekerja pada shift tersebut. Hasil dari run model adalah jam mulai shift kerja dengan jumlah engineer 22 orang dan teknisi 34 orang yang harus ditentukan setiap harinya. Utilitas engineer maupun teknisi meningkat sekitar 40% dibandingkan dengan kondisi awal. Melalui hasil ini setiap pekerjaan dikerjakan tepat waktu, dengan biaya dan waktu menganggur minimal.

---

Aircraft line maintenance work during operation time, when the aircraft transit and when the aircraft remain over night. This maintenance is done by professional manpower between aircraft arrival and departure time. Although this maintenance is done with limited time and aircraft arrival is not same in every time, the maintenance must be finished on time and without decreasing the safety of the flight.

Therefore, need an optimization for the start time of work shift and the numbers of manpower that appropriate with the workforce. Optimization with metaheuristic approach, such as tabu search algorithm and used the software like Matlab. This algorithm will search the best solution with local search with randomization the start time of work shift and the numbers of manpower in every that work shift.

The results from the run program are the start time of work shift, need 22 engineers and 34 technicians in a day.The utility of engineer and technician increase 40% compared with first condition. With this result, the maintenance will be finished on time, with minimal operational cost and idle time."

"Saat ini persaingan antara maskapai penerbangan sangat ketat sehingga masing-masing maskapai penerbangan selalu mencari cara untuk meningkatkan kualitas dan mengoptimalkan operasional perusahaan. Masalah yang menjadi salah satu faktor terbesar dalam pengeluaran operasional adalah bagian penjadwalan. Makalah ini menawarkan model optimasi untuk rotasi penugasaan awak pesawat di industri penerbengan untuk menyusun strategi dan pola untuk menemukan rute yang optimal dengan mempertimbangkan biaya penugasan para awak pesawat untuk salah satu jenis pesawat di suatu maskpai penerbangan. Metode yang digunakan dalam penelitian ini adalah Algoritma Breadth First Search untuk pencarian pairing dan Algoritma Genetika untuk mendapatkan biaya penugasan yang paling minimum. Hasil dari penelitian ini adalah terdapat 147 rangkaian pairing dengan diperoleh total biaya penugasan sebanyak 186.062 dan terjadi penghematan sebesar 50.478 dari kondisi awal.

---

Currently the competition between airlines is so intense. Each airline is always looking for ways to improve their quality and optimize their operating costs. The problem that has become one of the biggest factors in operational rsquo s cost is the scheduling. This paper offers an optimization model for the rotation of aircraft crew assignments in the aircraft industry to devise strategies and patterns to find the optimal route to obtain the minimum total cost. The method used in this research is Breadth First Search algorithm for pairing search and Genetic Algorithm to get the minimum total hotel cost. The result of this research is there are 147 series of pairing with obtained the total hotel cost as much as 186.062 and there is savings of 50,478 from the initial conditions."

"Dalam dunia bisnis selalu terdapat aksi persaingan. Perusahaan yang memiliki daya saing yang tinggi maka akan mampu bertahan. Perkembangan jasa pelayanan maskapai penerbangan dari tahun ke tahun semakin menjadi perhatian masyarakat luas. Fenomena ini sudah banyak ditangani oleh perusahaan termasuk perusahaan penerbangan dalam negeri PT. X, namun penjadwalan yang kurang optimal masih menjadi penghambatnya. Masalah yang paling mendesak bagi maskapai PT. X adalah biaya operasional yang sangat tinggi melebihi nilai pemasukan perusahaan. Makalah ini menawarkan kerangka kerja bagi perusahaan penerbangan untuk menyusun penjadwalan awak pesawat, dengan menggunakan model optimasi yang optimal sambil mempertimbangkan serangkaian aturan dan batasan yang berlaku dalam penerbangan.

---

In the business world there is always competition action. Companies that have high competitiveness will be able to survive. The development of airline services from year to year is increasingly a concern of the public. This phenomenon has been handled by many airline companies including domestic airlines company PT. X, but less optimal scheduling is still a barrier. The most pressing issue for PT. X is that the operational costs exceed the company 39 s revenue. This paper offers a framework for airlines to develop aircraft scheduling schedules, using optimized optimization models while considering a set of rules and restrictions in flight."

"Proyek pengembangan pesawat terbang adalah proyek yang membutuhkan anggaran besar, teknologi tinggi dan dipengaruhi oleh faktor ketidakpastian yang besar. Proyek pengembangan pesawat terbang harus memiliki koordinasi yang baik antar aktivitas untuk mencapai waktu yang ditargetkan. Tujuan dari penelitian ini adalah mendesain penjadwalan proyek perancangan pesawat terbang untuk mendapatkan durasi tersingkat proyek secara keseluruhan. Data yang digunakan dalam penelitian ini adalah data desain struktur pesawat terbang untuk fase konseptual pada salah satu proyek desain pesawat terbang di Indonesia. Data yang digunakan hanya mencakup data dependensi aktivitas, jumlah sumber daya yang tersedia dan durasi aktivitas. Penelitian ini menggunakan kombinasi metode Design Structure Matrix DSM dan Genetic Algorithm GA untuk meperoleh penjadwalan proyek yang optimal. Metode DSM digunakan untuk mengidentifikasi aliran informasi antar-aktivitas proyek dan metode GA digunakan untuk mengoptimalkan urutan aktivitas. Hasil output dari pemodelan DSM menjadi input untuk pemodelan GA. Pemodelan GA mempertimbangkan data rework, yang merupakan hasil output DSM, durasi aktivitas dan batasan sumber daya manusia saat mengoptimasi urutan aktivitas proyek. Analisis komparatif dilakukan antara penjadwalan berdasarkan kombinasi metode DSM dan GA dengan penjadwalan berdasarkan metode tradisional, Metode CPM. Dibandingkan dengan metode CPM, kombinasi metode DSM dan GA menghasilkan durasi total proyek yang lebih singkat dengan mengoptimalkan urutan aktivitas yang mempertimbangkan batasan sumber daya manusia.

---

The aircraft development project is a mega project that requires huge budget, high technology and influenced by high uncertainty factor. The aircraft development project must have good coordination between the activities in order to achieve the targeted time.

The purpose of this research is to minimize the overall duration of aircraft design project. This research use dataset from an aircraft design project in Indonesia. The data used in this research was the dataset of aircraft structure design in conceptual phase. The dataset only include tasks precedence dependency, number of resource available and activity duration.

This research proposes a combination method of Design Structure Matrix DSM and Genetic Algorithm GA for aircraft design project scheduling. DSM is used to identify the information flow between project activities and GA is used to optimize the task sequence.

The output result of DSM modeling becomes the input for GA modeling. GA considers the output of DSM, which is rework data, activity duration and human resources constraint during task sequence optimization. A comparative analysis was conducted between the schedule based on DSM and GA and schedule based on traditional method, the Critical Path Method.

Compared to the CPM method, DSM and GA produce a shorter overall project duration by optimizing task sequences that consider human resource constraints. This research is useful for design projects scheduling with limited resources that can be obtained by using alternative methods other than traditional methods. "

"Masalah penjadwalan kuliah adalah masalah optimasi yang komputasinya rumit karena terdapat sejumlah ruangan dengan kapasitas tertentu, sejumlah dosen, serta sejumlah mahasiswa yang akan mendefinisikan kendala hard dan soft (Salwani, 2007). Penjadwalan kuliah pernah dilakukan dengan Simulated anneling (Elfitriadi, 2001), tabu search (Herlina, 2000 ) dan iterated local search (Lourenco, Martin dan Stutzle, 2002). Simulated anneling kurang efektif dalam pencarian solusi kendala hard, algoritma genetika tidak menjamin solusi optimal global, sedangkan iterated local search kurang efektif dalam optimasi kendala soft. Dalam skripsi ini, pembuatan jadwal dilakukandengan menggabungkan algoritma genetika dan iterated local search disebut dengan algoritma memetika. Penambahan iterated local seacrh inilah yang memungkinkan dalam pencarian jadwal terbaik (optimal global). Data yang digunakan diperoleh dari departemen Matematika UI semester genap tahun 2008 dan hasilnya yaitu seluruh kendala hard cepat terpenuhi dan mencapai solusi optimal global dengan waktu komputasi pada komputer dual core 3.0GHz, 2GB RAM yang kurang dari 2 menit"

"Penelitian ini membahas masalah rute penerbangan untuk penjadwalan kalibrasi terhadap alat bantu navigasi udara pada Balai Kalibrasi Fasilitas Penerbangan. Pada sistem ini akan dihasilkan sejumlah rute yang dapat berbeda satu sama lain. Rute penerbangan kalibrasi ini adalah penting untuk menunjang kegiatan operasional dalam pelaksanaan tugas pokok dan fungsi. Kriteria yang dipergunakan adalah total jarak dan biaya penerbangan. Dalam penentuan rute kunjungan menggunakan algoritma saving dan sebagai metode perbaikan digunakan algoritma ants colony system (ocal search). Hasil penelitian menunjukan adanya penurunan biaya operasional sebesar 10,76%.

---

This study discusses the problem of scheduling flight routes for calibration of air navigation aids at the Institute for Flight Calibration Facility. This system will produce a number of routes that can differ from one another. Calibration flight route is important to support operations in the implementation of the basic tasks and functions.

The criteria used is the total distance and flight costs. In determining the route requests using the algorithm as a method of saving and for improving used the Ants colony system algorithm (local search). The results showed a decrease in operating expenses amounted to 10,76%."