Implementasi Teknik Column Generation pada Penyelesaian Masalah Penjadwalan Perawat
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, penelitia...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
2021-08-25.
|
| Subjects: | |
| Online Access: | Link Metadata |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 Description: | http://repository.upi.edu/64578/1/S_MAT_1701303_Title.pdf http://repository.upi.edu/64578/2/S_MAT_1701303_Chapter1.pdf http://repository.upi.edu/64578/3/S_MAT_1701303_Chapter2.pdf http://repository.upi.edu/64578/4/S_MAT_1701303_Chapter3.pdf http://repository.upi.edu/64578/5/S_MAT_1701303_Chapter4.pdf http://repository.upi.edu/64578/6/S_MAT_1701303_Chapter5.pdf http://repository.upi.edu/64578/7/S_MAT_1701303_Appendix.pdf |