Implementasi Teknik Column Generation pada Penyelesaian Masalah Penjadwalan Perawat

    Shifa Dini Maulidah, - (2021) Implementasi Teknik Column Generation pada Penyelesaian Masalah Penjadwalan Perawat. S1 thesis, Universitas Pendidikan Indonesia.

    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.

    Baca Full Text klik disini
    [thumbnail of S_MAT_1701303_Title.pdf] Text
    S_MAT_1701303_Title.pdf
    Download (638kB)
    [thumbnail of S_MAT_1701303_Chapter1.pdf] Text
    S_MAT_1701303_Chapter1.pdf
    Download (384kB)
    [thumbnail of S_MAT_1701303_Chapter2.pdf] Text
    S_MAT_1701303_Chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (576kB)
    [thumbnail of S_MAT_1701303_Chapter3.pdf] Text
    S_MAT_1701303_Chapter3.pdf
    Download (670kB)
    [thumbnail of S_MAT_1701303_Chapter4.pdf] Text
    S_MAT_1701303_Chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (766kB)
    [thumbnail of S_MAT_1701303_Chapter5.pdf] Text
    S_MAT_1701303_Chapter5.pdf
    Download (253kB)
    [thumbnail of S_MAT_1701303_Appendix.pdf] Text
    S_MAT_1701303_Appendix.pdf
    Restricted to Staf Perpustakaan
    Download (2MB)
    Official URL: http://repository.upi.edu
    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 > Program Studi Matematika - S1 > 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 View Item