OPTIMISASI PENGALOKASIAN SUMBER DAYA PADA PENJADWALAN OPERASI CARDIOTHORACIC DENGAN GOAL PROGRAMMING

ANNISA DWI QURONIA, Dr. Irwan Endrayanto, M.Sc.

2017 | Skripsi | S1 MATEMATIKA

Operasi cardiothoracic merupakan tindakan medis yang melibatkan pembedahan ada bagian organ di dalam thorax (dada), pada umumnya merupakan tindakan untuk kondisi penyakit jantung dan paru-paru. Tindakan operasi cardiothoracic pada seorang pasien akan melibatkan beberapa dokter bedah, staf operasi dan sumber daya rumah sakit yang berkaitan. Dalam skripsi ini, akan dibahas model penjadwalan operasi cardiothoracic di suatu rumah sakit. Pemodelan penjadwalan operasi cardiothoracic bertujuan untuk mengoptimalkan penggunaan sumber daya yang tersedia, dengan meminimumkan devasi antara penggunaan sumber daya dan target penggunaan sumber daya yang telah ditentukan oleh manajemen rumah sakit. Permasalahan dimodelkan menggunakan Goal Programming (GP). Digunakan metode Branch and Bound untuk menyelesaikan model yang dibentuk. Lebih lanjut, model yang dibuat diterapkan pada data pasien di departemen kardiologi suatu rumah sakit. Dari hasil yang diperoleh, dapat disimpulkan bahwa model yang dibuat dapat digunakan untuk merencanakan penjadwalan operasi di rumah sakit dengan memperhatikan alokasi penggunaan sumber daya yang tersedia di rumah sakit.

Cardiothoracic surgery is a field of medicine involved in surgical treatment of organs inside the thorax (the chest), general treatment of conditions of the heart (heart disease) and lungs (lung disease). Cardiothoracic surgery treatment for the patient will involve several surgeons, surgical staff, and associated hospital resources. In this thesis, we will discuss a model of cardiothoracic surgery planning in a hospital. Cardiothoracic surgery planning is aimed to optimize the available resources utilization, by minimizing the deviation between resources utilization and target utilization of resources that have been determined by management of the hospital. Goal Programming is used to model the problem of optimum solution. We use Branch and Bound method to solve the model. Furthermore, we apply the model to data of patients from cardiology department in a hospital. From the result, we can conclude that the model can be used to arrange surgery planning with attention to the allocation of resources utilization in the hospital.

Kata Kunci : Penjadwalan operasi, goal programming, branch and bound