Elbert, Varian (2020) Optimasi Penjadwalan Statik Admisi Pasien Menggunakan Metode Variable Neighborhood Search. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05211640000063-Undergraduate_Thesis.pdf Download (3MB) | Preview |
Abstract
Perencanaan dan manajemen sumber daya merupakan aspek penting dalam keberlangsungan operasional perusahaan. Dengan manajemen yang baik, perusahaan dapat mencapai target sekaligus menekan biaya operasional yang dikeluarkan. Hal serupa juga dilakukan oleh rumah sakit. Berbagai tantangan terkait sumber daya yang dialami rumah sakit diantara lain penjadwalan perawat, penjadwalan operasi pasien, dan penjadwalan appointment pasien.
Permasalahan yang diangkat dalam hal ini adalah penjadwalan admisi pasien. Penjadwalan admisi pasien atau yang dikenal sebagai Patient Admission Scheduling Problem (PASP) adalah masalah penjadwalan pasien dengan mempertimbangkan preferensi serta kebutuhan pasien, ketersediaan kasur, serta efisiensi dan utilisasi sumber daya. Permasalahan ini sangatlah relevan terutama untuk rumah sakit berukuran besar. Jumlah ruangan, spesialis, serta fasilitas yang ada membuat penjadwalan secara manua sangat sulit. Hal ini ditambah dengan preferensi, kebutuhan serta durasi tinggal pasien yang sangat beragam.
Penjadwalan admisi pasien bisa saja dilakukan hanya sekedar sebagai fungsi administratif belaka. Artinya, admisi pasien dilakukan langsung ketika pasien mendaftar, dan hanya memperhatikan occupancy rate dari rumah sakit; apakah ada kasur dan ruangan yang tersedia atau tidak. Akan tetapi, hal ini akan berdampak pada efisiensi operasional rumah sakit, efisiensi alokasi sumber daya, serta kepuasan pasien. Sebagai contoh, pasien yang tidak memerlukan ruangan sendiri tetapi dialokasikan ke single room. Alhasil pasien mungkin harus dipindahkan ke ruangan lain ketika terdapat pasien baru yang perlu dikarantina.
Berbagai metode baik heuristik maupun exact telah dikemukan. Salah satunya yakni penggunaan metode integer programming. Untuk search space yang luas, metode ini membutuhkan waktu komputasi yang sangat lama. Untuk itu, metode Variable Neighborhood Search (VNS) digunakan, yang notabene merupakan algoritma metaheuristik.
Dengan metode VNS, jadwal admisi pasien yang efisen dapat diperoleh dengan waktu komputasi yang relatif lebih cepat bila dibandingkan dengan metode integer programming. Optimasi dapat dihentikan kapan saja dan tetap memberikan solusi yang feasible. Sebagai pembanding, algoritma optimasi dengan pemilihan neighborhood secara acak juga digunakan. Dengan menggunakan waktu eksekusi 30 detik, metode pemilihan acak di semua percobaan menghasilkan rata-rata penalti 1440,7, sedangkan metode VNS di semua percobaan menghasilkan rata-rata penalti 1398,2 (-2,95%).
============================================================
Resource planning and management is crucial in maintaining company’s operation. A good management practice helps the company to reach their target while at the same time, maintaining their operational cost at minimum. The same concept also applies to a hospital. A couple challenges that hospital faces includes nurse rostering, surgery scheduling, and patient appointment scheduling.
The problem that the writer want to discuss is patient admission scheduling problem, abbreviated as PASP. PASP concerns scheduling a patient while taking into account their needs, preferences, the hospital’s bed availability, and also the said hospital’s resource allocation efficiency and utilization level.This can become even more problematic if the hospital is huge.The amount of room, supported specialism, along with the facility makes it difficult or even impractical for the scheduling to be done manually. Not to mention the patient’s differing needs, preferences, and admission duration.
In actuality, scheduling patient admission can be done as a mere administrative function. In this case, admission is done directly as the patient registers and it considers only the current occupancy rate. In other words, it only checks whether there is a room available for the admission or not. This may affect the operational efficiency, resource efficiency, and patient’s satisfaction level. For instance, a single room assigned to a patient that does not necessarily need or perhaps prefer a single room. If say, there are another patient that requires a quarantine, then the other patient might need to be moved to another room.
Multiple varying exact and heuristic-based method was tested and used in the past. One of it is integer programming. For a problem with a very large search space, this takes a lot of time to compute. For this reason, the writer chooses to use Variable Neighborhood Search, which is a metaheuristic algorithm With VNS, an effiicient solution can be formed in a relatively quicker computation time compared to integer programming. The writer hopes that an altenative optimal solution can be found with a reasonable amount of time. An optimization method using random neighborhood selection is also considered. With execution time of 30 seconds, random selection yields in all trial yields average penalty of 1440.7, while VNS in all trial yields average penalty of 1398.2 (-2.95%).
| Item Type: | Thesis (Other) |
|---|---|
| Uncontrolled Keywords: | optimization, variable neighborhood search algorithm, patient admission scheduling, optimasi, algoritma variable neighborhood search |
| Subjects: | T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming T Technology > T Technology (General) > T57.84 Heuristic algorithms. |
| Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis |
| Depositing User: | Varian Elbert |
| Date Deposited: | 23 Aug 2020 09:33 |
| Last Modified: | 23 Jun 2023 07:11 |
| URI: | http://repository.its.ac.id/id/eprint/78553 |
Actions (login required)
 |
View Item |