Ditemukan 59616 dokumen yang sesuai dengan query
Sianturi, Andrew Lampatar
"Permasalahan penjadwalan karyawan secara umum adalah masalah untuk menentukan berapa banyak pekerja yang dibutuhkan untuk ditugaskan terhadap setiap periode waktu kerja yang direncanakan oleh sebuah organisasi dengan tujuan mengcover seluruh penugasan dengan biaya minimum. Permasalahan penjadwalan karyawan mempunyai kompleksitas tinggi karena banyak faktor yang harus dipertimbangkan seperti aturan yang berlaku serta biaya yang ditimbulkan. Metode yang digunakan untuk optimasi penjadwalan karyawan dalam penelitian ini adalah Algoritma Genetika. Solusi melalui metode ini diharapkan dapat membantu perusahaan dalam mengoptimal jadwal karyawan pengawas pembangunan kapal.
Crew scheduling problem is in general, the problem of determining how many workers must be assigned to each of the planning periods of work time for an organization in order to cover all assignments at minimum cost. Crew scheduling has a high complexity because of many aspects must be considered, such as work-rule agreements and cost of individual assignment. The method to optimize the crew scheduling problem is Genetic Algorithm. The solution through this method could help the organization to optimize workforce scheduling of ship building surveyor."
Depok: Fakultas Teknik Universitas Indonesia, 2012
S43056
UI - Skripsi Open Universitas Indonesia Library
Evi Ferawaty
"Penelitian ini dilakukan untuk memperoleh jadwal mata kuliah pada perguruan tinggi yang optimal, sehingga jumlah mata kuliah yang bentrok dapat dikurangi, beban mahasiswa lebih merata, serta penggunaan ruang kelas lebih optimal. Hal ini dilakukan dengan optimasi yaitu melalui penentuan jadwal mata kuliah. Optimasi jadwal dilakukan dengan menggunakan algoritma genetika.
Algoritma genetika adalah salah satu algoritma yang tepat digunakan untuk memecahkan permasalahan dalam skala besar dan memiliki tingkat kompleksitas yang tinggi sehingga cocok untuk digunakan memecahkan masalah penjadwalan mata kuliah pada perguruan tinggi yang terkenal rumit dan memiliki banyak sekali variabel kendala yang harus dipenuhi dalam pembuatan jadwal yang baik.
Hasil yang diharapkan dari penelitian ini adalah sebuah jadwal mata kuliah yang optimal berdasarkan jumlah mata kuliah yang bentrok, beban mahasiswa, dan penggunaan ruang kelas. Setelah penelitian dilakukan diperoleh jadwal baru yang optimal.
The aim of this research is to gain an optimum schedule for university course timetabling problem, in order to decrease the number of clashed courses, even distribute student's study burden, and optimize class utilization. Schedule optimization were achieved using genetic algorithm. Genetic algorithm is one kind of algorithms that appropiate to be used for solving large scale problem with high complexity so it suitable to be used for solving university course timetabling problem which is an NP-hard problem and many constraints variable that has to be fulfilled in order to make a good schedule. The result of this research is an optimum schedule based on number of clashed courses, student's study burden, and class utilization. After the research is completely done, the result is a new optimum schedule."
Depok: Fakultas Teknik Universitas Indonesia, 2010
S51759
UI - Skripsi Open Universitas Indonesia Library
Nurina Izzati
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S64469
UI - Skripsi Membership Universitas Indonesia Library
Huahaean, Eltina W.
"Penelitian ini dilakukan untuk memperoleh jadwal operasi pasien elektif pada sebuah rumah sakit dengan sejumlah ruang operasi sehingga kendala ketersediaan dokter, kapasitas ruangan, dan keterdesakan waktu operasi bisa dipenuhi sebaik mungkin. Optimasi pernjadwalan dilakukan dengan algoritma genetika.
Penelitian ini menghasilkan jadwal penggunaan kamar operasi yang cukup baik dalam memenuhi kendala. algoritma yang dihasilkan juga bisa menampung fleksibilitas data pasien, ruang operasi, rentang hari penjadwalan, ketersediaan dokter.
Thus research aims to obtain optimum surgery schedule for elective patient for a hospital having several operating rooms so as to satisfy the constraints of surgeon availability, room capacity, and the urgency of some patient. Schedule optimization is achieved by usinf genetic algorithm. Resulting schedule is satisfactort in satisfying the constraints. the proposed alogrithm can alson accommodate flexibility in number of patients to be operated on, number of operating rooms used, the day spans of scheduling, and availability of the surgeons."
Depok: Fakultas Teknik Universitas Indonesia, 2012
S42582
UI - Skripsi Open Universitas Indonesia Library
Shafa Maghfira Auliarahim
"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."
Depok: Fakultas Teknik Universitas Indonesia, 2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Rakhmat Abu Musa
"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."
Depok: Fakultas Teknik Universitas Indonesia, 2009
S51976
UI - Skripsi Open Universitas Indonesia Library
Sidebang, Verdi Benediktus H.
"Jalur perdagangan dunia sebagian besar dilakukan menggunakan transportasi laut, yang memicu peningkatan permintaan kapal yang siap untuk berlayar. Keadaan ini menuntut galangan untuk mampu bekerja maksimal dalam membangun kapal. Namun, terdapat masalah yang dihadapi dalam proses manufaktur kapal di lapangan. Masalah tersebut adalah tingginya material handling cost karena kebanyakan tata letak galangan kapal dibuat berdasarkan pengalaman dan pengetahuan para ahli saja. Pemanfaatan teknologi sudah seharusnya digunakan untuk meminimalkan material handling cost dan menghasilkan tata letak galangan yang optimal. Penelitian ini bertujuan untuk menunjukkan metode baru dalam menentukan desain galangan kapal dengan bantuan algoritma pemrograman. Metode penelitian ini menggunakan simulasi software dan analisis numerik. Simulasi software dilakukan menggunakan phyton dan microsoft excel sebagai data input. Analisis numerik dilakukan menggunakan algoritma genetika untuk membuat aturan dan batasan dalam pemrograman penelitian ini. Penurunan material handling cost dianalisis melalui jarak antar bangunan di galangan dan kuantitas perpindahan material antar bangunan. Berdasarkan hasil penelitian ini, algoritma genetika dapat menurunkan nilai material handling cost tanpa mempengaruhi alur produksi kapal di galangan.
The world trade path is mostly using sea transportation which triggers an increase in the demand for ships ready for sailing. This situation demands the shipyard to be able to work optimally in building ships. However, there are problems encountered in the ship manufacturing process in the field. The problem is the high material handling cost because most of the shipyard layout is designed based on the experience and knowledge of experts. Utilization of technology is already supposed to be used to minimize material handling cost and produce optimal shipyard layout. The study aims to demonstrate a new method of determining shipbuilding design with the help of programming algorithms. This method of study uses software simulations and numerical analysis. Simulated software is done using Python and Microsoft Excel as the input data. Numerical analysis is done using a genetic algorithm to create rules and constraints in this research programming. The decrease in a material handling cost is analyzed through the distance between departments in the shipyard and quantity of material displacement between departments. Looking at the results of this study, the genetic algorithm can reduce material handling cost without affecting the vessel production flow in the shipyard.
"
Depok: Fakultas Teknik Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Eko Heru Sartono
"Penelitian ini mengenai pemodelan untuk penjadwalan proses produksi pada industri pembuatan silicon polished wafer 5 - dan 6 - . Proses produksi untuk kedua produk ini memiliki tipikal flexible flow shop dengan variasi type barang mencapai 12 jenis. Setiap type barang harus melalui empat tahapan proses yang harus dilakukan secara berurut. Adanya limitasi fleksibilitas proses pada tiga buah tahapan menyebabkan masalah penjadwalan menjadi kompleks Pendekatan yang dilakukan untuk memecahkan masalah penjadwalan ini adalah dengan menerapkan dua metode dispatching rule, yaitu SPT (shortest processing time) dan EFT (earliest finish time).
Metode lain yang digunakan adalah pengelompokan unit pesanan ke dalam sebuah family untuk meminimalkan kendala limitasi fleksibilitas proses pada dua buah tahapan. Kombinasi ketiga metode ini dituangkan ke dalam suatu algoritma multiproduct-multistage dan diaplikasikan pada inisialisasi solusi. Dari inisialisasi solusi ini dihasilkan penjadwalan awal untuk masing-masing tahapan. Optimasi dilakukan terhadap inisisalisasi solusi dengan menggunakan Algoritma Genetika. Algoritma Genetika akan mencari solusi terbaik yang mendekati optimal melalui serangkaian proses seleksi terhadap sekumpulan alternatif solusi yang ada.
The study concerns in modeling the production schedule of 5' and 6' Silicon Polished Wafer manufacturing. The process of both products is categorized as flexible flow shop with 12 different types of product. Each product is processed through four stages with fixed sequence. There are some limitation of process flexibility among three of four stages that also causes the scheduling become difficult to arrange. Some dispatching rule is applied to solve the schedule problem. SPT (shortest processing time) and EFT (earliest finish time) is the two of dispatching rule which used for this kinds of problem. The other method that also carried out with those two dispatching rule is job families approaching. Job families approaching will minimize the effect of limited process flexibility. Those combined methods will be developed to be an algorithm called multiproduct-multistage algorithm and applied to the initial solution. The initial solution consists of the schedule of each stage. Initial solution is optimized by using Genetic Algorithm. Genetic Algorithm is search process of the best solutions among possible solutions by simulating the natural evolutionary process."
Depok: Fakultas Teknik Universitas Indonesia, 2008
S51963
UI - Skripsi Open Universitas Indonesia Library
Muhammad Fikri Tauhid
"Lembaga pelatihan tempat dimana individu-individu akan diberikan pengetahuan khusus atau pelatihan yang berkaitan dengan bidangnya masing-masing memiliki karakteristik-karakteristik yang khusus dan tidak dimiliki oleh universitas, diantaranya adalah pada lembaga pelatihan fokus pada kebutuhan bisnis. Penjadwalan yang akurat, tepat dan menyeluruh sangat dibutuhkan pada suatu lembaga pelatihan, karena semakin tingginya kebutuhan akan pengetahuan dan keahlian-keahlian tertentu yang mau tidak mau harus dimiliki oleh setiap individu. Penjadwalan yang baik secara langsung akan berpengaruh pada meningkatnya kualitas individu-individu pada suatu lembaga atau perusahaan. Penjadwalan yang efisien akan dapat direalisasikan dengan menggunakan sebuah model matematis binary. Dalam penelitian ini, sebuah pengembangan model binary digunakan untuk membuat sebuah penjadwalan untuk pembelajaran kepemimpinan di lembaga pelatihan non universitas. Model ini mengoptimasi penjadwalan sehingga menjadi lebih efisien. Model dikembangkan berdasarkan masalah-masalah yang ada di lapangan dan diselesaikan menggunakan algoritma genetika dengan bahasa pemrograman Matlab. Model ini memberikan setiap pembelajaran pada kelas yang sesuai. Algoritma genetika dalam penelitian ini dapat menyelesaikan masalah penjadwalan kelas kepemimipinan dengan memenuhi batasan yang ada dengan optimal.
Training institutions where individuals will be given special knowledge or training related to their respective fields have special characteristics and are not owned by the university, among others, training institutions focus on business needs. Accurate, precise and comprehensive scheduling is needed in a training institution, because of the increasing need for certain knowledge and skills that must be owned by every individual. Good scheduling will directly affect the improvement of quality of individuals in an institution or company. Efficient scheduling will be realized using a binary mathematical model. In this study, a development of a binary model was used to make a scheduling for leadership learning in a non-university training institution. This model optimizes scheduling so that it becomes more efficient. The model was developed based on problems in the field and solved using genetic algorithms with the Matlab programming language. This model provides each learning in the appropriate class. The genetic algorithm in this study can solve the problem of scheduling leadership classes by optimally meeting existing constraints."
Depok: Fakultas Teknik Universitas Indonesia, 2019
T54115
UI - Skripsi Membership Universitas Indonesia Library
Faiz Faruqi Fadhillah
"Penelitian ini bertujuan untuk menghasilkan jadwal mata kuliah di perguruan tinggi yang optimal, dengan mengurangi jumlah mata kuliah yang bentrok, serta distribusi kelas yang merata untuk meringankan beban mahasiswa. Untuk mencapai tujuan tersebut, optimasi jadwal dilakukan menggunakan algoritma genetika. Algoritma ini sangat cocok untuk menyelesaikan masalah skala besar dan kompleks, seperti penjadwalan mata kuliah di perguruan tinggi yang melibatkan banyak variabel dan kendala. Teknik local search digunakan untuk membantu algoritma genetika dalam meningkatkan kinerja dan mempercepat konvergensi. Penelitian ini diharapkan menghasilkan jadwal mata kuliah yang optimal berdasarkan kriteria jumlah mata kuliah yang bentrok, serta distribusi kelas yang merata untuk meringankan beban mahasiswa. Hasil penelitian menunjukkan bahwa jadwal baru yang optimal berhasil diperoleh.
This research aims to produce an optimal college course schedule by reducing the number of conflicting courses and ensuring an even distribution of classes to ease the students' workload. To achieve this goal, schedule optimization uses a genetic algorithm. This algorithm is well-suited for solving large-scale and complex problems, such as college course scheduling that involves many variables and constraints. Local search techniques assist the genetic algorithm in improving performance and accelerating convergence. This research is expected to produce an optimal course schedule based on the criteria of minimizing course conflicts and evenly distributing classes to ease students' workload. The research results show that an optimal new schedule was successfully obtained."
Depok: Fakultas Teknik Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership Universitas Indonesia Library