Shifa Dini Maulidah, - (2021) Implementasi Teknik Column Generation pada Penyelesaian Masalah Penjadwalan Perawat. S1 thesis, Universitas Pendidikan Indonesia.
![[img]](http://repository.upi.edu/style/images/fileicons/text.png) |
Text
S_MAT_1701303_Title.pdf Download (638kB) |
|
Text
S_MAT_1701303_Chapter1.pdf Download (384kB) |
|
Text
S_MAT_1701303_Chapter2.pdf Restricted to Staf Perpustakaan Download (576kB) |
|
Text
S_MAT_1701303_Chapter3.pdf Download (670kB) |
|
Text
S_MAT_1701303_Chapter4.pdf Restricted to Staf Perpustakaan Download (766kB) |
|
Text
S_MAT_1701303_Chapter5.pdf Download (253kB) |
|
Text
S_MAT_1701303_Appendix.pdf Restricted to Staf Perpustakaan Download (2MB) |
Abstract
ABSTRAK Penelitian ini membahas masalah penyusunan jadwal perawat yang sesuai dengan keinginan perawat. Pada kenyataannya, kemungkinan pola penjadwalan perawat jumlahnya sangat banyak. Akibatnya, model optimisasi penjadwalan perawat akan melibatkan kolom yang sangat besar. Oleh karena itu, penelitian ini menerapkan teknik column generation untuk menyelesaikan masalah penjadwalan secara efisien. Teknik column generation bekerja dengan cara membangun master problem, membentuk Restricted Master Problem (RMP), menyelesaikan LP relaksasi dari RMP, dan membangun subproblem yang akan diselesaikan hanya jika diperlukan. Hasil implementasi teknik column generation pada masalah penjadwalan perawat di sebuah rumah sakit di Kabupaten Cirebon menunjukkan bahwa teknik column generation dapat menyelesaikan masalah penjadwalan perawat dan mampu memenuhi seluruh pemilihan slot-waktu yang diinginkan oleh perawat. Kata Kunci: Column generation, Integer Programming, Penjadwalan, Solusi Optimal, Program linier. ABSTRACT This research study about nurse scheduling problems which accordance the wishes of the nurse. In fact, the number of feasible nurse scheduling patterns is too large. Hence, there are the large number of columns in the optimization model. This research applies column generation techniques to solve the nurse scheduling problem effeciently. The technique works by constracting a master problem, forming Restricted Master Problem (RMP), solving LP relaxation of RMP, and constructing subproblems and then, solve them if necessarry. The results show that the column generation technique on the problem of scheduling nurses in a hospital in Cirebon Regency show that the column generation technique can solve the nurse scheduling problem of a hospital in Cirebon Regency and is able to fulfill all the time slot selections desired by nurses. Keywords: Column generation, Integer Programming, Scheduling, Optimal Solution, Linier Programming.
| Item Type: | Thesis (S1) |
|---|---|
| Uncontrolled Keywords: | Kata Kunci: Column generation, Integer Programming, Penjadwalan, Solusi Optimal, Program linier. Keywords: Column generation, Integer Programming, Scheduling, Optimal Solution, Linier Programming. |
| Subjects: | L Education > L Education (General) Q Science > QA Mathematics |
| Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan) |
| Depositing User: | Shifa Dini Maulidah |
| Date Deposited: | 30 Aug 2021 03:59 |
| Last Modified: | 30 Aug 2021 03:59 |
| URI: | http://repository.upi.edu/id/eprint/64578 |
Actions (login required)
 |
View Item |