Từ đó xác định nhu cầu cần có 1 công cụ hỗ trợ trong việcxây dựng thời khóa biểu làm việc của điều dư ng.Trên cơ sở số liệu và cơ sở lý thuyết nêu trên, đề tài sẽ giải quyết các vấn đề s
Trang 1ĐẠI HỌC QUOC GIA THÀNH PHO HO CHI MINH
TRUONG DAI HOC BACH KHOA
NGUYEN CHAU TUẦN
DIEU DO CA LAM VIEC CHO DIEU DUONGKHOA NGOAI THAN KINH BENH VIEN CHO RAY
Chuyên ngành : Kỹ Thuật Hệ Thong Công NghiệpMã số : 60 52 06
LUẬN VĂN THẠC SĨ
Trang 2CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠITRƯỜNG ĐẠI HOC BACH KHOA —DHOQG HCMCán bộ hướng dẫn khoa học: TS Đỗ Ngọc Hiền 5 c sec se cse¿
Thành phân Hội đồng đánh giá luận văn thạc sĩ gồm:
(Ghi rõ họ, tên, học hàm, học vi của Hội đồng cham bảo vệ luận văn
thạc si)1 TS Dang Quang Vinh
2 TS Dinh Ba Hùng Anh
3 TS Đỗ Thanh Lưu.4 TS Nguyễn Văn Chung.
5 PGS TS Lê Ngọc Quỳnh Lam
Xác nhận của Chủ tịch Hội đồng đánh giá LV và Trưởng Khoa quản lý chuyênngành sau khi luận văn đã được sửa chữa (nếu có).
CHỦ TỊCH HỘI ĐÔNG TRƯỞNG KHOA
TS Đặng Quang Vinh
Trang 3TRƯỜNG ĐH BÁCH KHOA TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMPHONG ĐÀO TẠO SDH Độc lập — Tự do — Hanh phúc
Tp HCM, ngày 10 tháng 0Ì năm 2016
NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên họcviên: Nguyễn Châu Tuấn
Ngày, tháng, năm sinh: 11/7/1984
Chuyên ngành: Kỹ Thuật Hệ Thong Công Nghiệp Mã Số: 60 52 06
I TÊN DE TÀI:
DIEU ĐỘ CA LAM VIỆC CHO DIEU DUONG KHOA NGOẠI THAN
KINH BENH VIEN CHO RAY
Il NHIEM VU VA NOI DUNG:1 Nghiên cứu van dé điều độ nguon nhan luc;2 Tìm hiéu các lý thuyết liên quan, tim hiểu về giải thuật Heuristic3 Nghién cứu, đánh giá cách điều độ hiện tại ở đơn vị:
4 Thiết lập mô hình bài toán;5 Lap phan mềm điều độ nghiên cứu áp dụng vào thực tế tai đơn vi:6 Kết luận và kiến nghị.
Ill NGÀY GIAO NHIỆM VỤ: Ngày 15 tháng 8 năm 2015IV NGAY HOÀN THÀNH NHIỆM VỤ: Ngày 10 tháng 12 năm 2015
V CÁN BỘ HƯỚNG DAN : TS Đỗ Ngọc Hiền
Trang 4LỚI CẢM ƠN
Lời đầu tiên cho tôi xin gửi lời cảm ơn chân thành đến với tất cả các Thầy Cô Bộmôn KL thuật Hệ thống Công nghiệp đã truyền đạt cho tôi những kiến thức thật hữuích, góp phần hỗ trợ tôi trong suốt thời gian vừa qua.
Tôi xin gửi Ì ng biết ơn sâu s c đến với thầy TS.Đỗ Ngọc Hiền đã luôn truyền đạtkiến thức, ch bảo và tận tâm hướng dẫn tôi trong quá trình học tập và thực hiện đề tài.
Cảm ơn Ban giám đốc Bệnh viện Chợ Ray, Trưởng khoa Ngoại Thần kinh đã tạođiều kiện cho tôi được tìm hiểu thực tế và thu thập số liệu để thực hiện luận văn.
Con xin cam ơn gia đình, người thân yêu đã nuôi dư ng, quan tam, lo | ng vàđộng viên con trong học tập học e ng như trong cuộc song và những | c khó khăn nhất.
Cảm ơn những người bạn đã luôn động viên, gi pd_ tôi.Cảm ơn tat cả sự quan tâm hỗ trợ của mọi người đã gi p tôi hoàn thành luận van
này
Thành phố Hỗ Chí Minh, 10 tháng 01 năm 2016
Nguyễn Châu Tuấn
Trang 5Bệnh viện Chợ Rẫy Từ đó xác định nhu cầu cần có 1 công cụ hỗ trợ trong việcxây dựng thời khóa biểu làm việc của điều dư ng.
Trên cơ sở số liệu và cơ sở lý thuyết nêu trên, đề tài sẽ giải quyết các vấn đề sau:- Tìm ra được 1 phương pháp xếp lịch làm việc hợp lý nhất (dam bao số lượng điều
dư ng can thiết trong 1 ca làm việc, đảm bảo thời gian ngh ngơi, không vi phạmluật lao động về thời gian làm việc, cực đại thời gian khả dụng của Tổ điềudư ng)
- So sánh kết quả của phương pháp kinh nghiệm tại đơn vị và phương pháp mớiđánh giá về khả năng áp dụng phần mềm trên vào thực tế.
Trang 6Through the process of learning and theoretical research in the field of scheduling, inconjunction with the suggestion of the society’s current needs, I have built a thesis onHuman Moderation in services sector, on the basis as follows:
- Research on the theory of scheduling, especially Heuristic’s methods.- Learn about the state allocating current work schedule at the Department of Cho
Ray Hospital’s nerve surgery Thereby, determining the need for one tool supportin the construction schedule of the nursing work
On the basis of data and theoretical background above, topics will address thefollowing issues:
- Find out the most appropriate work scheduling method (make sure the number ofnurses needed in one work shift, ensure respite, does not violate labor laws onworking time, maximum the time availability of nursing)
- Compare the results of the methods of experience at the unit and new methodsnotified body of the ability to apply to the actual software
Trang 71.3 BG cục luận VANE oe eceeeeccccecesescccececescecesescecescscsesceecscsesevecsesavecsceceavscasevsraceuevecseeececsetteees 21.4 Pham vi và giới han của để tai: ocececcccccccccececesesceceecscecccecscscscseseavscaceessvacetsvseseeetecseeaees 3
1.5 Phurong phap nghién Ci 0 31.6 Cac nghién cru HEN 0ì 1 a 3
2.1 Phương pháp luận 2c 1113210111119 11199 111119011111 ng nh 5
2.2 Tổng quan về điều đỘ - ¿- 15c SE E239 121215111 21215111121171112110110111 011012110111 yg 82.2.1 Các loại hình điều dO oe eceecceessessesseesseesesseesnecsnecseesueesnecseeeneesnscueesneeaneeseseueeaneeneeeneee 82.2.2 Các luật điều độ kinh nghiệm ¿2-1-5522 SS SE 12192121 21218712121 1210111 y0 92.3 Điều độ nguôn MAAN LUC! eee cc cccccsseseseseeseeccecccccessessesussessesesesssseseeeeeeeeeseseeeeeeags 11
2.3.1 €::i0i 0 II
2.3.2 Các mục tiêu điều độ nguôn DAN \) gHịrịđẳẳỎỒỎỒŨỒŨ 12
2.4 Giải thuật Tabu search: - + + 222222211111 11111111 11111111115 32 1n ng rkt 122.4.1 Giới thiệu chung | 2c 111111 ST SH TH ng HH 122.4.2 Ưu điểm của giải thuật Tabu search : - - + 2 2 +22SE+E£E£EE£E£EEEEEEEErrkeree 132.43 Các bước giải bài toán Tabu search tổng quát : :- 5-5 22E+EcczE£Eczcrsrxeree 132.5 Gial thudt Heuristic: ốn n4 3 142.5.1 Giới thiệu CHUNG! c1 221111191111 011111911 nh 142.5.2 PhUONg Phap: 0.0 15
2.6 Tinh trang thuc 2 152.6.1 TỔng quát - - c1 S 212111 2121511 112112711111 11111101 0101111211 0121Ẹ11 1101110111 ru 15
2.6.2 Glad thich nce eee 162.6.3 Dai 218 0n e 16CHUONG 3: PHAN TICH DOI TƯỢNG NGHIÊN CUU 0 ccccceccceccccceeeseeeeeeeeees 18SN \ ¡00 0900: 11) NEHHaaiaaaaaẳaaaiidai 183.2 RANG DUGC! oe eee 183.3 Các bước giải thuật: - 01112111119 1x n9 ng TH HH ng 18
Trang 83.4 0000000005000 00707077 203.5 Quy t c phân nhóm điều dư ng: - 2© +5 SE+EE£EEE+E£E£EEEEEEEEEEEEErErerkrrerered 213.5.1 Mục dich của quá trình phân nhom: - - 6E + SE E9 121 99 1 9 3 ng 213.5.2 Phân nhóm tai Khoa ngoại thần kinh Bệnh viện Chợ 1 co 213.6 Xác định nhu cầu nhân lực hàng ngày tại 1 tổ của Khoa ngoại than kinh bệnh viện Chợ
RẤY: 0Q Q2 Q22 222 11222111012121012121111111 011101111101 11111 1111111111011 111gr u 22
3.6.1 Hin trang: oo ae Ă''šẼ 22
3.6.2 Quy hoạch nhu cầu nguồn lực hàng ngày: ccccccccccccsccsssessesesessestssesessesessesesesseeeesen 23
CHUONG IV: PHAN TÍCH ĐÁNH GIÁ PHƯƠNG ÁN o.cccccccec 254.1 Điều độ lịch làm việc cho điều dư NG Nhóm Ï: - ¿+ +- s13 *++vrrrssssssrsre 254.2 Điều độ lịch làm việc cho điều dư ng vào ngày ngh lễ, hoán đổi ngày làm việc khi có yêu
S0 284.3 Phạm vi ứng dung và han CHE oe eececcceceecscececsscececesvsceceevscsceececscecacacecanscaeeeeavsceeeevarseeees 29
CHUONG V: MÔ TA PHAN MEM HỖ TRO DIEU ĐỘ LICH LAM VIEC 315.1 Giới thiệu chương trình phần mềm điều độ: - - 22 2 22+E+E£+£E£E+£e£zxzze 315.2 Giao diện va thực hiện chương trình: - 2112213333113 xexes 3l
5.3 Đánh giá kết quả - 5: E21 121212121821 21111111110121101 01010110111 1Ẹ101 210110 ke 37
CHƯƠNG VI: KET LUẬN VÀ KIỂN NGHỊ e 5-5-2 5 so se< scseseescsesesee 39
6.2 Kiến nglhj - 5c 1 1 1 212111111 2121211 01211011 0101111 1101010101111 111 101011110 396.2.1 Kiến nghị cho Khoa Ngoại thần kinh bệnh viện Chợ 1 co 39
6.2.2 Kiến nghị cho các dé tài nghiên cứu sau niày: - 5252 S22 2E‡EcEvzE£Ecrrrkeree 40TÀI LIEU THAM KHẢOO 2 <5 s° Sơ xe x2 sex sen vxesee 41PHU LUC 1: LICH LAM V LỆC 2 5° << se se sex eseseevsesesee 43PHU LUC 2 : SOURCE CODE CUA CHUONG TRINH 5 5-5° 5 5c< 44PHU LUC 3: KET QUA LICH LAM VIỆC KHI CHẠY CHUONG TRÌNH 123
Trang 9DANH SÁCH BANG BIEUHình 2.1 : Cấu tr c của phương pháp luận . - + - 2© +22 SE+E£E£EEE2EEEvEEEEErrkrkrree 5Hình 2.2 : Các bước nghiên cứu luận văn - - - 1132211183331 11199 11115811111 81k re 6
Hình 2.3 : Các loại hình điều độ c5 22t 2t tt Hye 8
Hình 2.4 Thời gian MS của một CONG VIỆC - - - 2 1113221111121 11199 1111901 kg kg 9
Hình 2.5 : Sơ d6 minh hoạ giải thuật Tabu 5-52 5525225292 2E2E2EEEE 252152 EEEeEcrrrrkd 13Hình 3.1: Lưu đỗ giải thuậật 5-5-5213 S221 1 2121211 11211111 0121111101012 ng 20
Hình 5.1 Form giao diện dau tiên sau khi kích hoạt chương trình -5-5- 31Hình 5.2 Form giao diện Tab SẮP XÉP VA XEM LỊCH ¿2 2 2+secz+x+zszxse 32Hình 5.3 Form giao diện tạo dữ liệu điều dư ng (phân nhóm) - 2-55 255252 33Hình 5.4 Form giao diện tạo dữ liệu đổi lịch làm việc của điều dư ng 34Hình 5.5 Form giao diện tạo dữ liệu điều dư ¡1 35Hình 5.6 Kết quả s p lịch điều dư ng ¿5-5252 2E2E‡EEE2EEEE2EEE E1 21211 2E ee 36Hình 5.7 Thao tác đổi lịch điều dư ng 2- 5252 2EE‡EEE2E£E£EEEEEEE 2E ErErree 37Hình 5.8 Thao tác đổi lịch điều dư ng 2-5-5252 2EE9EEE2E2E£2EEE 2E 2E EEErree 37
Trang 10CHUONG 1: GIỚI THIEU
1.1 Dat van déTim hiéu thông tin dư luận về Ngành Y tế nói chung và việc khám chữa bệnh tạicác bệnh viện tuyến đầu của cả nước thì vẫn đề nổi bật nhất hiện nay vẫn là chất
lượng dịch vụ khám chữa bệnh Tình trạng quá tải tại các nơi này đã kéo dài trongthời gian qua Lí do là: ngoài những nguyên nhân hạn chế về cơ sở hạ tang, vậtchất, trình độ chuyên môn, y đức bác sĩ, điều dư ng e n có một ly do quan trọng đólà sự thiếu hụt trầm trọng lực lượng khám chữa bệnh.
Việc cơ sở khám, điều trị bệnh không đáp ứng kịp tốc độ phát triển dân số, đã dẫnđến việc quá tải từ đó tác động trực tiếp đến chất lượng khám, chữa bệnh.
Với việc chiếm hơn 50% nguồn nhân lực ngành Y tế, điều dư ng viên là thànhphân quan trọng và ảnh hưởng trực tiếp đến kết quả điều trị Theo báo cáo của Cụcquản lý khám, chữa bệnh (Bộ Y tế), trong năm 2013, tổng số cán bộ điều dư ng tại1062 bệnh viện trên toàn quốc là 82.949 người Tỷ lệ bác si j/ điều dư ng ch đạt1:1,7 Trong khi theo quy định của Bộ Y tế là 1: 3,5 và theo khuyến cáo của TỔchức Y tế thế giới thì tỷ lệ cần thiết là 1:4.
Việc thiếu hụt nhân lực tram trọng đã đây điều dư ng tại các cơ sở chữa tri phảilàm việc với áp lực lớn, dẫn đến nguy cơ xảy ra sai sót Với đội ng điều dư ngkhông đáp ứng về số lượng, một điều dư ng phải chăm sóc nhiều bệnh nhân, cùngvới lịch làm việc của điều dư ng day, thời gian ngh ngơi ít, tinh thần làm việc sẽcăng thăng ảnh hưởng chất lượng chăm sóc bệnh nhân.
Công việc bố trí, phân công lịch làm việc của điều dư ng hiện nay chủ yếu đượcthực hiện bang tay dựa trên kinh nghiệm Việc này kéo dai có thể sẽ làm mất đi tínhcông băng giữa các điều dư ng (số lượng ca ngày và ca đêm không hợp lý), mấtnhiều thời gian thực hiện, lịch làm việc không thuận lợi, ảnh hưởng đến sức khỏevà tinh thần của điều dư ng.
Với kiến thức của Ngành KU thuật hệ thống công nghiệp hoàn toàn có thé giảiquyết van đề điều độ nguồn nhân lực nay Băng những công cụ phương pháp củamôn KL 'thuật điều độ sẽ có lời giải hợp lý, chính xác, nhanh chóng cho vấn dé này.
Trang 11Nhận xét chungHiện nay, đã có rất nhiều phương pháp tiếp cận hiệu quả trong việc tìm kiếm lờigiải cho mô hình điều độ nguồn nhân lực Các giải thuật tìm kiếm như Tabu search,Genetic Algorithms, kết hợp với quy hoạch nguyên đã được áp dụng rộng rãi vàmang lại hiệu qua đáng kế trong các bai toán điều độ nguồn nhân lực Van đề khókhăn hiện tại ở đây là việc phải sử dụng mô hình điều độ nào có thể hỗ trợ côngviệc điều độ lịch làm việc của điều dư ng nhanh chóng, chính xác, đảm bảo thời
gian làm việc.Xuất phátt t nh h nh thực tế bên trên, dé tài luận văn mà tôi chọn là:
- “Điều độ ca làm việc cho Điều dương Khoa ngoại thần kinh” Áp d_ ng taiBệnh viện Cho Ray Thành pho Hồ Chí Minh.
1.2M c tiêu luận van và nội dung thực hiện1.2.1M c tiêu luận văn
Nghiên cứu và ứng dụng giải thuật Heuristic, Tabu search (metaheuristic) và quyhoạch nguyên vao bài tóan điều độ lịch làm việc trong v ng | tháng.
Xây dựng chương trình máy tính hỗ trợ công tác điều độ lịch làm việc dựa trêngiải thuật tối ưu hơn.
1.2.2 Nội dung thực hiệnTìm hiểu hiện trạng và công tác s p lịch làm việc tại Khoa Ngoại thần kinh Bệnh
Xây dựng chương trình máy tính hỗ trợ công tác s p lịch của giải thuật cho lời
Đánh giá kết qua của phần mém điều độ.1.3 Bồ c c luận văn:
Nội dung luận văn thực hiện bao gồm 7 chương được phân theo bố cục như sau:
- Chương 1: Giới thiệu
Trang 12- Chương 2: Phương pháp luận và cơ sở lý thuyết.
- Chương 3: Xây dựng các mô hình bài toán.- Chương 4: Phân tích - Đánh giá phương án.- Chương 5: Mô tả phần mềm hỗ trợ điều độ lịch làm việc.- Chương 6: Kết luận và kiến nghị.
1.4 Phạm vi và giới hạn của đề tài:Đề tài chủ yếu tập trung áp dụng giải thuật điều độ Heuristic dé tìm ra một bảnglàm việc của điều dư ng của Khoa Ngoại thần kinh Mục tiêu chính là cực đại sốđiều dư ng làm việc mà vẫn đảm bảo thời gian ngh ngơi.
Kết quả của chương trình điều độ là một lịch làm việc trong 90 ngày.Thời gian quan sát và thu thập thông tin từ tháng 8 đến tháng 10 năm 2014Việc thực hiện đề tài có sự đóng góp ý kiến, đánh giá của các điều dư ng trưởng,người lập lịch làm việc thực tế tại đơn vị.
1.5 Phương pháp nghiên c uQuan sát thực tế, xác định van đề cốt lõi; nghiên cứu, tìm hiểu các k: thuật điềuđộ ca làm việc đã có và đang được áp dụng trên thế gIỚI.
Phân tích và hiệu ch nh dé áp dụng vao bài toán thực tế Lưu ý rang bài toán xếpca phải được giải quyết bang 1 giải thuật phù hợp kết hop với quy hoạch nguyên.
Từ kết quả điều độ đạt được tối ưu, ta tiễn hành so sánh với kết quả trong thực tẾ.Xây dựng chương trình với đầu vào là số lượng lao động và đâu ra là một lịch làmviệc Từ đó đánh giá khả năng vận dụng chương trình trong môi trường thực tiễn
1.6 Các nghiên c u liên quanĐiều độ ca làm việc cho điều du ng là bài toán đã nhận được sự quan tâm củanhiều nhà nghiên cứu nhăm tìm kiếm 1 bảng điều độ ngày làm việc hợp lý Băngchứng là đã có nhiều bai báo cáo áp dụng các thuật toán điều độ và tìm kiếm tối ưuđã công bố.
Việc áp dụng giải thuật Heuristic vào điều độ ca làm việc cho điều dư ng là điềukhông mới ở các quốc gia Những bài báo cáo khoa học đã đưa ra những mô hìnhtoán điều độ lịch làm việc cho điều dư ng sử dụng các phương pháp tìm kiếm
Heuristic
Trang 13Các nước áp dụng giải thuật tìm kiếm dựa trên nhu cầu bố trí thời gian làm việccho nguồn lực điều dư ng không quá thiếu thốn Mục tiêu của họ là cân băng thờigian làm việc của nhân viên nhằm mục đích tối thiểu số lượng điều dư ng hiện có.
Nhưng với Việt Nam, quốc Ø1a CÓ chế độ lao động khác biệt va t lệ bệnh nhân /điều dư ng rất cao (so với các quốc gia phát triển), thì chưa có 1 nghiên cứu hoặcgiải pháp nào được tiễn hành Việc thiết lập 1 lịch làm việc cho điều dư ng thườngđược thực hiện bang tay tại các bệnh viện lớn tại Việt Nam Khi s p lịch làm việcnhân viên phụ trách sẽ bố trí làm sao cho số lượng điều dư ng trong 1 ca làm việclà nhiều nhất có thể, đồng thời phải đảm bảo thời gian ngh theo quy định.
Bài toán điều độ nguồn lực thiếu bao giờ c ng khó thỏa mãn hơn bai toán điều độnguôn lực thừa Với bai toán điều độ ca làm việc cho điều dư ng bệnh viện ở ViệtNam là bài toán điều độ nguén lực thiếu, mà dé tăng số lượng điều dư ng là van đềcần thời gian dai Cho nên trong tương lai gần 1 phương pháp điều độ lịch làm việchợp lý vẫn là giải pháp khả thi và cần phải sớm đưa vào ứng dụng.
Trang 14CHƯƠNG 2: CƠ SỞ LY THUYET
2.1 Phương pháp luậnCấu tr c phương pháp luận được thé hiện như sau:
Đánh giá, so sánh mô hình với thực tế
Hình 2.1 : Cấu trúc của phương pháp luận.
Trang 15Tr nh tự nghiên c u luận văn như sau :
Tìm hiểu đối tượng
- Qua quá trình quan sát và tìm hiểu thực tế, xác định các van đề thực tiễn c ntôn tai cần giải quyết
Trang 16- Xem xét mức độ đáp ứng của phương pháp điều độ hiện tại với các lý thuyết vànghiên cứu liên quan
- Dựa trên các van dé này, xác định van dé nào sẽ được giải quyết và hình thànhnên dé tài nghiên cứu.
Bước 3 H nh thành đề tài nghiên c uSau khi xác định mục tiêu, van đề chính của luận văn, hình thành dé tài nghiên cứunhằm đưa ra những giải pháp dé giải quyết van dé điều độ dự án.
Bước 4 Nghiên c u lý thuyết, các nghiên c u liên quan và thu thập số liệu- Tìm hiểu cơ sở lý thuyết và các nghiên cứu liên quan đến công tác điều độ
nhằm tạo cơ sở lý luận và cách thức lập luận cho vấn đề liên quan.- Xác định công cụ nào sẽ được sử dụng dé đạt được mục tiêu nghiên cứu.- Các số liệu của quá khứ lẫn hiện tại được thu thập từ các văn bản, báo cáo trên
báo chí, tai liệu, internet và phỏng van trực tiếp người quản ly.Bước 5 Phân tích số liệu
- Thu thập các lịch làm việc liên quan trong 3 tháng gần nhất , tính tóan thời gianvà nhân lực điều dư ng.
Bước 6 Xây dựng bài toán điều độ nhân lực- Voi các số liệu thu thập được cùng với các nghiên cứu lý thuyết, tiến hành xây
dựng các bài toán điều độ.- Xây dựng các giả định, hàm mục tiêu biến va ràng buộc của bai toán.- Xác định phương pháp và giải bài tóan điều độ ca làm việc.
- So sánh kết quả điều độ với tình hình thực tế tại công ty.Bước 7 Lập tr nh phần mềm điều độ dự án
Trên cơ sở mô hình đã lập, hình thành phần mềm điều độ ca làm việc với ràngbuộc về nguồn nhân lực.
Bước 8 Ứng d ng và đánh giá- Ứng dung phần mém vao thực tế điều độ ca làm việc, đánh giá xem mô hình có
đạt được các mục tiêu đã đưa ra ban đầu hay không.
- Đánh giá xem mô hình có khả năng áp dụng vào thực tiễn hay không.
Trang 17Bước 9 Kết luận và kiến nghịĐánh giá kết quả đã đạt được, mức độ áp dụng, hạn chế, thiếu sót Đề xuất cáchướng phát triển và các giải pháp liên quan.
2.2 Tổng quan về điều độĐiều độ là một quá trình ra quyết định có vai tr rất quan trọng trong hau hết cácngành công nghiệp sản xuất và dịch vụ Nó được sử dụng trong mua ban và sảnxuất, trong vận chuyển và phân bố nguồn lực và nguồn nhân lực Chức năng củađiều độ trong một công ty là sử dụng các ki /thuật toán học hay một số các phươngpháp khác được tìm ra dé phân phối các nguồn tài nguyên có hạn dé xử lý các côngviệc (Task) Một sự phân phối tai nguyên thích hợp sẽ cho phép công ty đưa ra đượcmục tiêu tối ưu và dat được mục tiêu này Nguồn tài nguyên (resource) có thé làmáy móc trong phân xưởng, các công nhân ở công trường xây dựng Các côngviệc (task) có thể là các sự vận hành trong công xưởng, các giai đoạn trong một dựán xây dựng, các dịch vụ phải cung cấp trong một khoảng thời gian Mỗi nhiệm vụcó thể có một mức độ ưu tiên, một thời gian có thể b t đầu sớm nhất, và một ngàytới hạn riêng biệt Các mục tiêu có thể có nhiều dạng khác nhau.
2.2.1 Các loại h nh điều độ
Độ tiêuA chuan
SX liên t c(ContinuousProduction)
SX loat lon(MassProduction)
SX loat nhỏ(BatchProduction)
Du an(Project)
San lượng
Hình 2.3 : Các loại hình diéu độTuỳ theo loại hình sản xuất mà ta có các loại hình điều độ tương ứng Thôngthường, ta có các loại hình điều độ sau:
- Điều độ dự án
Trang 18- Điều độ job shop.- Điều độ batch flow shop.- Điều độ flow shop.
2.2.2 Các luật điều độ kinh nghiệma/ Thực hiện theo th tự ngẫu nhiên ( Service in Random Order — SIRO): khinào máy được roi thi công việc kê tiép được chon ngâu nhiên đê thực hiện
b/ Thực hiện công việc có thời gian sẵn sàng sớm nhất (Earliest Release Datefirst— ERD) Luật này tương đương với luật đến trước thực hiện trước (First ComFirst Served), mục tiêu là cực tiểu hoá thời gian chờ.
c/ Thực hiện công việc có thời gian tới hạn sớm nhất ( Ealiest Due Date first —EDD): Công việc có thời gian đến hạn sớm nhất được chọn dé thực hiện trước; mụctiêu là cực đại hoa thời gian tré dai sô trong danh sách các công việc đang chờ
d/ Thực hiện công việc có thời gian dư (slack) nhỏ nhất (Minimum Slack first— MS): Thời gian du (slack) là thời gian c n lại cho công việc chưa được thực hiệnphải b t dau, để có thé két th cd ng hạn.
đ ng hạn và dương cho công việc sớm
Trang 19e/ Thực hiện trước nhất công việc có thời gian gia công nhỏ nhất với trọng số(Weighted Shortest Processing Time first - WSPT): Công việc có t số wj/pj lớnnhất được thực hiện trước.
Qui luật này có xu hướng cực tiểu tông thời gian hoan thành công việc có trọngsố Khi tất cả các trọng số bang nhau luật WSPT trở thành luật SPT
f/ Thực hiện trước công việc có thời gian gia công ngắn nhất (ShortestProcesing Time first — SPT)
g/ Thực hiện trước công việc có thời gian gia công dài nhất (LongestProcessing Time first - LPT) Luật này thường được áp dụng trong mô hình máysong song dé cân băng tải trên các máy.
h/ Thực hiện trước công việc có thời gian chuẩn bị nhỏ nhất (Shortest Set upTime first — SST): luật này chon công việc có thời gian chuẩn bị nhỏ nhất dé thực
hiện trước.i/ Thực hiện trước công việc có độ linh hoạt nhó nhất (Least Flexible Job first— LFJ): luật nay chon công việc có độ linh hoạt nhỏ nhất để thực hiện ( công việc itlinh hoạt là công việc có đột linh hoạt nhỏ nhất dé thực hiện (công việc ít linh hoạtlà công việc ch thực hiện trên một số máy nhất định, là những công việc có số máygia công được ít nhất) Luật này thích hợp cho mô hình song song mà các máykhông giống nhau.
J/ Thực hiện trước công việc trên đường tới han (Critical Path — CP): choncông việc trên đường tới hạn để thực hiện trước, thích hợp cho các công việc có
ràng buộc trước — sau.k/ Thực hiện trước công việc có số việc theo sau nhiều nhất (Largest Numberof Successors — LNS): chọn công việc có danh sách các công việc theo sau là dàinhất dé thực hiện trước.
l/ Thực hiện trước công việc có hàng đợi ngắn nhất ở thao tác kế tiếp(Shortest Queue at the Next Operation — SQNO): theo luật này, công việc nào cóhàng đợi trên máy kế tiếp cho thao tác kế tiếp sẽ được chon dé thực hiện trước.
Trang 202.3 Điều độ nguén nhân lực:
2.3.1 Khái niệm
a/ Định nghĩaĐiều độ dịch vụ là công việc như xếp lịch thực hiện các công việc như trong bệnhviện xếp lịch sử dụng ph ng giải phẫu, xếp lịch tiếp bệnh nhân, xếp lịch làm việccủa bác sĩ, y tá, điều dư ng, Hay như ở trường đại học xếp lịch thực hành thínghiệm, xếp lịch giảng dạy cho giảng viên, lịch hoc cho sinh viên,
Điều độ dịch vụ có những điểm khác biệt so với điều độ sản xuất chế tạo:- Hệ thống dịch vụ không có tồn kho dịch vụ.
- Nguồn lực dịch vụ ch yếu là nhân lực, nhu cầu nhân lực thay đối rất nhiều.- Điều độ dịch vu chủ yếu là điều độ nhân lực hơn là điều độ máy móc, nguyên
liệu như ở sản xuất chế tạo.Điều độ nguồn nhân lực là quá trình ra quyết định có vai tr rất quan trọng tronghầu hết các dịch vụ Chức năng chính của điều độ là sử dụng các kL thuật toán họchay các phương pháp trực quan khác để phân phối các nguồn tài nguyên (nhân lực)có hạn nhằm xử lí các công việc 1 cách tối ưu và hiệu quả nhất Thông thường bàitoán điều độ nhân lực thường liên quan đến các ràng buộc nguồn lực và mục tiêuđiều độ là tối ưu hàm mục tiêu mà không vi phạm nguồn lực, tối thiểu chi phí.
b/M c tiêu của điều độ nguồn nhân lựcCó nhiều mục tiêu quan trọng trong điều độ nguồn nhân lực Chăng hạn như tốithiểu người lao động trong 1 ca làm việc ( cực tiểu hóa chi phí ); tối đa người laođộng làm việc trong 1 ca làm việc ( cực đại hoá mức độ phục vụ trong hệ thốngcung cấp dich vu); đảm bảo số nhân lực trong 1 ca làm việc
c/ Ý nghĩa của điều độ nguồn nhân lực trong ngành y tếBài toán cụ thể về điều độ dịch vụ - điều độ nguồn nhân lực thường thay trongcac bénh vién la xép ca lam viéc cho diéu du ng Mỗi một bệnh viện đều có nhucầu về nhân sự thay đổi từng ngày Ví dụ, như nhu cầu về y tá trong các ngàythường trong tuần thường lớn hơn nhu cầu y tá các ngày cuối tuần, và số nhân viênca đêm thường ít hơn số nhân viên ca ngày Các luật lệ cụ thể của từng địa phương
có thê cung câp thêm một sô ràng buộc về điêu độ và do đó có nhiêu dạng khác
Trang 21nhau của các loại ca làm việc, với nhiều chỉ phí khác nhau “Mục tiêu là đưa ra cáccách s p xếp về ca hợp lý và đáp ứng nhu cầu mỗi ngày và thỏa mãn tất cả các ràngbuộc với chỉ phí cực tiêu”.
Trong thực tế, với ngành y té Việt Nam dang thiếu hụt nhân lực tram trọng, thìmục tiếu dam bảo số người lao động trong ca làm việc và cực đại thoi gian làm việccủa nguôn nhân lực mà vẫn dam bảo thời gian nghỉ ngơi là vấn dé can được xemxét và tìm hướng giải quyết Với tốc độ phát triển dân số của Việt Nam trong nhữngnăm qua làm cho tình trạng các bệnh viện tuyến dau quá tải thường xuyên, ảnhhưởng trực tiếp đến chat lượng điều tri Với tính chất công việc và các van đề liênquan khác (như nhu cau nhân sự thay doi, trình độ chuyên môn, kinh nghiệm làmviệc ), từ đó gay dp lực nặng nê lên tâm lý làm việc của đội ngũ diéu trị Anhhưởng trực tiếp hoặc gián tiếp đến chat lượng diéu trị.
Mức độ và chất lượng phục vụ là rất quan trọng khi số lượng công việc là khônggiới hạn và số lượng nguồn nhân lực là có hạn.
2.3.2 Các m c tiêu điều độ nguén nhân lực:- Cực tiểu nhân sự hệ thống:
- Thời gian cung ứng dịch vụ tối thiểu:- 5 p lịch làm việc cho người lao dong;2.4 Giải thuật Tabu search:
2.4.1 Giới thiệu chung :Tabu Search (TS) được trình bày bởi Glover (1989a, 1989b), về bản chất là mộtgiải thuật tìm kiếm cục bộ dựa trên phương pháp tiến lên/đi xuống sườn dốc(descent/mildest ascent method) Nó đánh giá tất cả các lời giải của các lần cận đểchọn một cái tốt nhất Tuy nhiên có khả năng lặp lại lời giải tối ưu cục bộ đã rờikhỏi Để tránh trường hợp nay một danh sách cắm là được thiết lập cho quá trìnhtìm kiếm.
Các thành phan chinh cua Tabu search : loi gian ban dau, lời giai lan can, dichuyên, danh sách cam, câu tr c bộ nhớ, điêu kiện H t, điêu kiện dừng
Trang 222.4.2 Ưu điểm của giải thuật Tabu search :
Lá
“7° , Ae
Trong một vài trường hop, TS cho ra lời giải gần với lời giải tối ưu nhất, nếu đóchưa phải tốt nhất, việc giải quyết các van dé khó c ng dễ dàng hơn.
Nó đánh giá tất cả các lời giải của các lân cận để chọn một cái tốt nhất Tuy nhiên
danh sách cắm là được thiết lập cho quá trình tìm kiếm.
2.4.3 Các bước giải bài toán Tabu search tổng quát :
Lời giải ban đầu
Lời giải tốt nhat
Hình 2.5 : Sơ đô minh hoạ giải thuật Tabu
Trang 23Giải thuật tổng quát
- Bước 1
+++
+
Chọn điều độ ứng viên S„ từ lan cận S,
Nếu di chuyển S, > %- bi cắm và giữ lại băng một đột biến trong
Tabu-list, đặt S,,, =S, và đi tới bước 3Nếu di chuyển S, -> S„ không bị cam và giữ lại bằng một đột biến nào đó
trong Tabu-list, đặt S,,, = S,Nhập biến đột biến nghịch đảo tại đầu danh sáchDay tất cả biến vào trong Tabu-list xuống một vị tríXóa biến vào tại cuối Tabu-list
Nếu G(S )<G(S,) đặt S, = S,.;
ĐI tới bước 3- Bước 3
++
Tăng k lên 1Nếu k=N' thì STOP; ngược lại trở về bước 2
2.5 Giải thuật Heuristic:2.5.1 Giới thiệu chung:Thuật giải Heuristic là một sự mở rộng khái niệm thuật toán Nó thể hiện cáchgiải bài toán với các đặc tính sau :
- Thường tim được lời giải tốt (nhưng không ch e là lời giải tốt nhất)- Giải bài toán theo thuật giải Heuristic thường dé dàng và nhanh chóng đưa ra
kết quả hơn so với giải thuật tối ưu, vì vậy chỉ phí thấp hơn.- Thuật giải Heuristic thường thé hiện khá tự nhiên, gan g i với cách suy nghĩ va
hành động của con người
Trang 242.5.2 Phương pháp:Có nhiều phương pháp để xây dựng một thuật giải Heuristic, trong đó người tathường dựa vào một số nguyên lý cơ sở như sau:
- Nguyên lý vét cạn thông minh :+ Trong một bai toán tìm kiếm nào đó, khi không gian tìm kiếm lớn, ta
thường tìm cách giới hạn lại không gian tìm kiếm hoặc thực hiện một kiểud tìm đặc biệt dựa vào đặc thù của bài toán để nhanh chóng tìm ra mụctiêu
- Nguyên lý Greedy:+ Lấy tiêu chuẩn tối ưu (trên phạm vi toàn cục) của bài toán để làm tiêu
chuẩn chọn lựa hành động cho phạm vi cục bộ của từng bước (hay từnggiai đoạn) trong quá trình tìm kiếm lời giải.
- Nguyên lý thứ tự :+ Thực hiện hành động dựa trên một cấu tr c thứ tự hợp lý của không gian
khảo sát nhằm nhanh chóng đạt được một lời giải tốt.
- Ham Heuristic:+ Trong việc xây dựng các thuật giải Heuristic, người ta thường dùng các
hàm Heuristic Đó là các hàm đánh giá thô, giá trị của hàm phụ thuộc vàotrạng thái hiện tại của bài toán tại mỗi bước giải Nhờ giá trị này, ta có thểchọn được cách hành động tương đối hợp lý trong từng bước của thuật giải.
Các bài toán cơbản ngd ng giải thuật Heuristic như sau:- Bài toán hành trình ng_n nhất - ứng dụng nguyên lý Greedy
- Bài toán phân việc — ứng dụng của nguyên ly thứ tự- Bài toán Ta-canh - ứng dung của ham Heuristic
2.6 T nh trạng thực tế:2.6.1 Tổng quátKhoa ngoại thần kinh hiện nay được chia làm 2 tô, mỗi tô 42 điều dư ng Diéudư ng trưởng mỗi tổ sẽ phụ trách công tác s p lịch làm việc của điều dư ng tổ minh
Trang 25phụ trách và hoan toàn dựa trên kinh nghiệm kết hợp với các quy định về thời giờlàm việc để đưa ra theo quy t es p ca làm việc như sau:
- Nhóm 1: 28 điều dư ng làm việc ca kíp (ca 8 giờ: làm 2 ca 1, 2 ca 2, 2 ca 3 sẽ
được ngh 2 ngày (48h)- Nhóm 2: 12 điều dư ng làm việc giờ hành chánh (7h — 16h), tuần làm việc 5
ngày trực thay phiên ngày thứ 7, chủ nhật hàng tuần, gồm những điều dư ngcó con nhỏ và thai sản
- Nhóm 3: 2 điều du ng hỗ trợ làm việc từ 10h — 19h, 6 ngay/tuan, xen ké thu 7va chu nhat
2.6.2 Giai thichCụ thé số điều dư ng cu thé trong ngay như sau:- Sáng (6h-16h): có 21 điều dư ng
- Chiều (16h-19h): có 9 điều dư ng- Tối (19h-6h): có 7 điều dư ng
2.6.3 Đánh giáVới cách s p xếp ca làm việc hiện tại, ta có thể nhận thay với lich làm việc 4 tuần
(28 ngày) thì:- Nhóm điều dư ng A sẽ làm trung bình 21 ca (168h) và ngh trung bình được 7
ngày- Nhóm điều dư ng B sẽ lam trung bình 24 ca (192h) và ngh được 6 ngày- Nhóm điều dư ng C sẽ làm trung bình 24 ca (192h) và ngh được 6 ngày
Nhán xét:Nhóm A có thời giờ làm việc thấp hơn nhóm B, C nhưng thay vào đó áp lực côngviệc cao hơn và mất nhiều sức lực hơn do phải làm ca, nếu là ca đêm thì ảnh hưởngsức khỏe nhiều hơn nữa.
Các nhóm c n lại đều đảm bao thời gian làm việc theo luật định, 1 tuần 48h.Nếu trong tổ điều dư ng có người lao động đang trong chế độ thai sản thì sốlượng điều dư ng sẽ giảm xuống, kéo theo khối lượng công việc tăng lên.
Theo cách bồ tri này thì cơ bản đã tận dụng tất cả thời gian làm việc theo luậtđịnh của các điêu dư ng Điêu mà dé tài này mong muôn khi b t dau nghiên cứu
Trang 26Nhung có nhữnơ van dé cân quan tám là:- Công việc phân nhóm điều dư ng dựa vào năng lực chuyên môn, kinh nghiệm
làm việc Ở nhóm làm việc theo ca, một kíp phải đảm bảo 2 điều dư ng có kinhnghiệm làm việc cùng với 5 điều dư ng ít kinh nghiệm hơn
- Van dé cần quan tâm khi s p lịch làm việc là ch trong đến nhu cầu đa dangcủa các điều dư ng về thời gian làm việc va ngày ngh trong tuần Trong quátrình công tác sẽ có những điều dư ng có nhu câu học thêm để nâng cao kiếnthức hoặc ngh đột xuất, vì vậy lịch làm việc phải linh động và đồng thời thỏamãn sự công băng về ngày trực cuối tuần giữa các điều dư ng với nhau.
- Việc s p ca làm việc của điều dư ng trưởng được thực hiện sau khi phân nhómcác điều dư ng viên Cứ sau mỗi 3 tháng sẽ tiễn hành phân nhóm lại Quá trìnhs p lịch này được tiến hành bằng cách phân bố từng nhóm điều dư ng vào 90ngày hình thành nên lich làm việc mà không sử dụng 1 giải thuật nao hết.
- Cần quan tâm đến ngày LỄ Tết trong thời gian điều độ lịch làm việc Thực tế,khi điều dư ng trưởng tiễn hành xếp lịch làm việc, nếu vào ngày lễ thì điềudư ng làm việc giờ hành chánh sẽ thay phiên nhau ngh 50% số lượng (nhóm 2và 3), nhóm | vẫn làm việc bình thường va được tính thêm tiền ngoài giờ theoquy định Các điều dư ng có thé tự thương lượng đối ngày trực với nhau nhưngphải được điều dư ng trưởng đồng ý.
Trang 27CHUONG 3: PHAN TÍCH DOI TƯỢNG
NGHIÊN CỨU
3.1M c tiêu:Điều độ thời gian làm việc theo ca sao cho nguồn lực được sử dụng tối đa.
3.2 Ràng buộc:Dam bảo thời gian ngh ngơi của người lao động d ng theo quy định của phápluật (8 giờ/ ngày và 48 giờ/ tuần).
Đảm bảo ngày ngh cuối tuần của người lao động được luân phiên.Điều độ lịch làm việc tránh những ngày ngh Lễ, tết trong năm.
3.3 Các bước giải thuật:Khoảng thời gian điều độ là 28 ngày (04 tuần)
- Bước 1: 1 ngày làm việc có 24 gid, 1 nhân lực làm việc tối đa liên tục 8
gid/ngay (6h-14h; 14h-22h; 22h-6h)+ Phan nhom nguồn lực dựa trên năng lực làm việc và thời giờ làm việc+ Nguồn lực sẵn sàng bang nguôn lực cung cấp lớn nhất hàng ngày- Bước 2: Xác định nhu cau tối đa hàng ngày trong suốt 28 ngày
+ Dựa trên nhóm nguồn lực đã được phân nhóm, tính toán được khả năng tôiđa nguồn lực có thể sử dụng được
+ Xác định ngày ngh hàng tuần và ngày ngh lễ trong chu kỳ điều độ này (28
ngày)+ Hiệu ch nh nhu cầu nguồn lực dựa trên các quy định về thời gian làm việc- Bước 3: B t đầu điều độ với thiết lập ngày thứ 1 của tuần đầu tiên là ngày 1,
tương ứng sẽ có 28 ngày.+ Phân bồ nguôn lực tối đa theo từng đặc thù của mỗi nhóm.+ Điều độ nguồn nhân lực bang cách chọn nhân lực b t đầu thời điểm sớm
nhất của nhóm đó; xác định thời gian b t đầu làm việc và thời gian kết th c(8 giờ) của nhân lực đó
+ Điều độ tối đa nguồn lực dé đáp ứng nhu cau của ngày 1.
Trang 28+ Tiến hành tuần tự cho đến 6 giờ sáng của ngày thứ 2.- Bước 4: Tương tự điều độ tiếp cho ngày thứ 2:
+ Tiếp tục điều độ các nguồn nhân lực chưa được sử dụng ở ngày dau tiên vanguồn nhân lực khả dụng sau khi đã điều độ ở Bước 3 để đáp ứng nhu cầu
của ngày thứ 2.+ Kiểm tra xem có nhu cầu của ngày làm việc thứ 2 đã thỏa mãn chưa (cả về
thời giờ làm việc và quy định về thời giờ ngh ngơi, ngày ngh Lễ).e Nếu có: Qua bước 5
e Nếu chưa: Trở lại bước 2- Bước 5: điều độ tiếp các ngày tiếp theo cho đến ngày thứ 28.
+ Kiểm tra xem có nhu cầu của từng ngày làm việc được điều độ đã thỏa mãnchưa (cả về thời giờ làm việc và quy định về thời giờ ngh ngơi, ngày ngh
gian làm việc vào ban đêm; ngày ngh LỄ, cuối tuần; đơn vị tính là giờ) củatất cả nhân lực đã được điều độ.
+ Đánh giá kết quả:e Nếu chưa hợp lý: Trở lại bước 1, tiến hành phân nhóm lại.e Nếu hợp lý: kếtth c giải thuật.
Sau khi áp dụng các Phương án phân nhóm, ta sẽ so sánh kết quả (dựa trên thời
Lá
Trang 293.4 Mô h nh giải thuật:
Ss, Bước 1: Phân nhóm nguồn nhân
lực
\
MN
Bước 2: Tinh toán nhu cầu nguồn
nhân lực hàng ngày (7 ngày/tuân) '<————
Trang 303.5 Quy tắc phân nhóm điều dưỡng:3.5.1M c dich của quá tr nh phân nhóm:Trong công tác chăm sóc bệnh nhân phải kế đến vai tr quan trọng của các điềudưỡng viên, họ là nhân tô quan trọng cộng tác với bác sĩ trong quá trình điều trị cho
bệnh nhân Ngày nay vaitr của họ ngày càng được nâng cao.Công việc hàng ngày của điều dưỡng viên là cung cấp những hướng dẫn điều trị,chăm sóc và tư vấn cho bệnh nhân Điều dư ng viên có trách nhiệm khác nhau,trong đó bao gồm đảm bảo các điều kiện y tế tốt, quản lý thuốc, trả lời những th cm c của bệnh nhân và hỗ trợ xét nghiệm và chuẩn đoán.Khi bệnh nhân xuất viện,điều dư ng viên đóng vaitr là người hướng dẫn cho người thân biết cách chăm sócbệnh nhân tại nhà Vì thế điều dư ng viên đ i hỏi phải có kiến thức va kU nangchuyên nghiệp
Công tác phân nhóm điều dư ng phụ thuộc vao trình độ chuyên môn điều dư ngđược đào tạo va thời gian hành nghề trực tiếp.
- Có thé phân thành 3 nhóm chính:
+ Nhóm có thâm niên từ 3 năm trở lên.+ Nhóm có thâm niên từ 1 — 3 năm.+ Nhóm điều dư ng có thâm niên dưới 1 năm.- C ng có thé phân thành 2 nhóm:
+ Điều dư ng làm công việc chuyên môn.+ Điều dư ng làm công việc hành chính, hỗ trợ.Dù phân nhóm như thế nào thì mục đích cuối cùng vẫn là hoàn thành tốt nhấtcông việc điều trị và hỗ trợ phục hồi cho bệnh nhân.
3.5.2 Phân nhóm tai Khoa ngoại thần kinh Bệnh viện Cho Ray:Khoa Ngoại thần kinh bệnh viện Chợ Rẫy gồm 2 khu, có tổng cộng 84 điềudư ng và được chia thành 2 tổ (mỗi tổ có 41 điều dư ng viên và 1 điều dư ng
trưởng)Điều dư ng trưởng là người trực tiếp phân nhóm cho các điều dư ng viên c n lạivà phụ trách công tác xếp lịch làm việc.
Thực tế 1 tổ gồm 42 điều dư ng đã chia thành 3 nhóm như sau:
Trang 31Công việc Kinh nghiệm Số lượng
Nhóm1_ | Hỗ trợ điều trị trực tiếp 1 năm trở lên + dưới 1 năm 28
Thai sản, có con nhỏ, họcNhóm2 | Hành chính, văn ph ng 12
- Công việc hành chính, văn phòng: đây là những điều dư ng làm công tác sốsách, công tác hỗ trợ điều trị nhưng thời gian làm việc cố định từ 6 giờ - 16 giờ.Những điều dư ng có con nhỏ, thai sản, điều dư ng có nhu cầu học tập ngoài210
- Công việc hỗ trợ quá tr nh điều trị: Day là những điều dư ng thực hiện côngviệc di chuyển bệnh nhân, hướng dẫn bệnh nhân và người thân trong quá trìnhkhám tại các chuyên khoa khác Công việc này phù hợp với điều dư ng cóthâm niên cao nhưng không có điều kiện nâng cao trình độ chuyên môn.
3.6 Xác định nhu cầu nhân lực hàng ngày tại 1 tổ của Khoa ngoại thần
kinh bệnh viện Cho Ray:
3.6.1 Hiện trang:Hiện nay, | tô của khoa Ngoại thần kinh có sự phân nhóm và nhu cầu về nhân sự
điêu dư ng như sau:
Trang 32Phân nhóm Số
lượng
- Nhóm 1
28Thời gian làm việc: 3 ca - 4 kíp, 7 người / kíp = 28 người
- Nhóm 2 (thời gian làm việc: 7 giờ - 16 giờ, tuần làm việc 6 ngày) 12
- - Nhóm 3 (thời gian làm việc: 8 giờ - 16 giờ, tuần làm việc 6 ngay) 2Yêu cầu nhân lực các ngày trong 1 tuần:
- Th_2—Th 6:6 giờ sáng đến 6 giờ sáng ngày hôm sau, gồm:+ 21 điều dư ng (3 ca/4 kip) =21 điều dư ng
+ Toản bộ nhóm 2= 12 điều dư ng+ Toàn bộ nhóm 3 = 2 điều dư ng- Th_7 và chủ nhật: 6 giờ sáng đến 6 giờ sáng ngày hôm sau, gồm:
+ 21 điều dư ng(3ca/4kíp) =21 điều dư ng+ Một nữa nhóm 2 = 06 điều dư ng (thay phiên nhau làm thứ 7 hoặc chủ
nhật)+ Một nữa nhóm 3 = 1 điều dư ng (thay phiên nhau làm thứ 7 hoặc chủ nhật)
Th CN T2 T3 T4 T5 T6 T7
STT l 2 3 4 5 6 7
Nhu` 28 35 35 35 35 35 28cầu
3.6.2 Quy hoạch nhu cầu nguồn lực hàng ngày:Điều dư ng bệnh viện sẽ thực hiện lịch làm việc va bố trí nhân sự 24 giờ mỗingày Mỗi ngày gồm 3 ca, mỗi ca 8 giờ hoặc 2 ca, mỗi ca 12 giờ.
Thực tế tại bệnh viện, khoảng thời gian từ 6 giờ cho đến 16 giờ là khoảng thờigian cao điểm Số lượng điều dư ng trong giai đoạn này cần số lượng nhiều và phảiđược dam bảo đê thực hiện chức năng hồ trợ bác sĩ trong việc khám và điêu tri bệnh
Trang 33c ng như hỗ trợ bệnh nhân mới vàc phục hồi Tương tự, giai đoạn từ 16 giờ chođến 6 giờ sáng ngày hôm sau nhu cầu số lượng điều dư ng giảm xuống, do công táctrong giai đoạn này của bộ phận điều dư ng là theo dõi bệnh nhân và thực hiện theophát đồ trị bệnh đã được bác sĩ thăm khám trước đó yêu cau Vì vậy, nhu cầu điềudư ng biến đổi trong trong ngảy như sau:
Giai đoạn Thời gian (giờ) Số lượng
Điều dưỡng tối thiểu
| 6 — l6 21
2 16-19 9
3 19-6 7
Điều du ng nhóm 2 va 3 có thời gian làm việc cô định, nên ch ng ta không đánh
giá 14 người thuộc 2 nhóm này
Trang 34CHƯƠNG IV: PHÁN TÍCH ĐÁNH GIÁ
PHƯƠNG ÁN
4.1 Điều độ lịch làm việc cho điều dưỡng Nhóm 1:Dac thù của công việc tại bệnh viện là luôn luôn có đội ng bác sĩ và điều du ngt c trực 24/24 Tuy theo thời gian trong ngay mà nhu cầu về nguồn nhân lực về điềudư ng này biến đổi Buổi sáng (6 giờ đến 16 giờ) nhu cầu nguồn lực lớn nhất vàbuổi tối từ 18 giờ đến 6 giờ sáng ngày hôm sau nhu cầu nguồn lực sẽ thấp; các ngàytrong tuần nhu cầu nguồn lực sé cao hơn các ngày cuối tuần.
Bài toán điều độ lịch làm việc của 42 điều dư ng khoa Ngoại thần kinh được r tgon (giới hạn) thành bài toán điều độ ca làm việc cho 28 điều dư ng làm việc theoca 12 điều dư ng làm việc hành chánh và 2 điều dư ng hỗ trợ sẽ được điều độ theoquy t e | tuần làm việc 48 giờ, từ thứ 2 đến thứ 6, thứ 7 và chủ nhật sẽ thay phiên
- Maximum Z = [số điều dư ng (làm việc 3 ca, 4 kíp) * số ca làm việc trung bìnhcủa | điều dư ng (3 ca, 4 kíp) trong 28 ngày * 8] + [số điều dư ng (làm việc 2ca, 4 kíp) * số ca làm việc trung bình của 1 điều dư ng (2 ca, 4 kíp) trong 28
ngày * 12]
Maximum Z= [X¡# Ni *8] + [X2 * N2*12]- Xi: số điều dư ng (làm việc 3 ca, 4 kíp)
- Ni: số ca làm việc trung bình của 1 điều dư ng (3 ca, 4 kíp) trong 28 ngày- Xa: số điều dư ng (làm việc 2 ca, 4 kíp)
- No: số ca làm việc trung bình của 1 điều dư ng (2 ca, 4 kip) trong 28 ngàyCác bước điêu độ điều dư ng vào lịch làm việc theo ca:
Trang 35- Bước 1: Xác định các trường hợp có số lượng điều dư ng làm việc 3 ca/ ngày(Xi) và số lượng điều dư ng làm việc 2 ca / ngày (X2), sao cho tổng điềudư ng là 28 người;
- Bước 2: Tuân thủ các quy t c và thời gian ngh ngơi khi làm việc ca (NLD làmviệc theo ca được ngh ít nhất 12 giờ trước khi chuyển sang ca làm việc khác;48 giờ / tuần);
- Bước 3: Tính toán số ca làm việc trong 28 ngày: Ni và Na;
- Bước 4: Tính Z của từng trường hop;
- Bước 5: So sánh Z của các trường hợp vừa tìm được, chọn Z lớn nhất:- Bước 6: Phân bổ điều dư ng vào lịch làm việc 28 ngày;
+ Làm việc 3 ca / ngày: điều dư ng làm 2 ca 1 (6h-14h) sẽ chuyển sang làm 2ca 2 (14h-22h), tiếp theo sẽ làm 2 ca 3 (22h-6h) và được ngh 48 giờ.
+ Làm việc 2 ca / ngày: điều dư ng làm 2 ca 1 (6h-18h) được ngh 48 giờ và
làm 2 ca 2 (18h-6h).Ta có các trường hợp tổ chức lịch làm việc theo ca cho 28 điều du ng nhóm 1
như sau :
Số người 1 kíp Số người 1 kíploại h nh 3 ca, 4 | loại h nh 2 ca, 4
Trang 36Trường hợp 1:-X,=Ova X2= 28-Ni=Ova N2=15Suy ra: Z = 0*0*8 + 28*15*12 = 5040 giờTruong hop 2:
- Xi=4và X2=24-Ni=2lvà N2=15Suy ra: Z = 4*21*8 + 24*15*12 = 4992 giờTrường hợp 3:
- Xi=8Vvà X2=20-Ni=2lvà N2=15Suy ra: Z = 8*21*8 + 20*15*12 = 4944 giờTuong tu ta tinh duoc két qua sau:
„ Số ca Số ca Tổng sốSô Sô Sô
Thời | làm việc | làm việc | giờ làmngười | người | người
gian | trong4 | trong 4 việc1 1 làm ` \
làm | tuần của | tuần cúa | trong 4
Trang 37Nhận xét: Từ bảng trên, ta có thể nhận thấy trường hợp đầu tiên (28 điều dư ngbồ trí theo cách làm việc 2 ca/ 4 kíp) có tong thời gian làm việc của 28 điều dư nglà cao nhất (5.040 giờ); trường hợp thứ 8 mà thực tế đang áp dụng tại Khoa Ngoạithan kinh bệnh viện Chợ Ray (28 điều dư ng bố trí theo cách làm việc 3 ca/ 4 kíp)có tổng thời gian làm việc ít nhất (4.704 giờ) Trường hợp thứ 3 có tong thời gianlàm việc là 4.944 giờ Tất cả các trường hợp đều đảm bảo luôn có 7/28 điều dư ng
trong nhóm này có mặt tại bệnh viện 24/24.Tuy nhiên, khi áp dụng lịch làm việc 2 ca (12 giờ ca), mặc dù thời gian ngh saumỗi ca là 12 tiếng nhưng đây là loại hình phân công làm việc chịu áp lực công việccao hơn loại hình làm việc theo ca 8 tiếng Nếu điều dư ng nhóm | hoàn toàn đượcbố trí làm việc theo 12 tiếng /ca thì xác suất m c sai sót sẽ tang lên Ta có thé xemxét giảm áp lực công việc bang cách tổ chức 28 điều dư ng nhóm 1 này theo 2 loạihình song song, tức là vừa có điều dư ng làm việc ca 12 tiếng và có cả điều dư nglàm việc ca 8 tiếng để các điều dư ng có thé hỗ trợ nhau tốt hơn đồng thời thỏamãn mục tiêu dé ra là tối đa hóa thời gian khả dụng mà vẫn tuân thủ các quy địnhcủa nha nước về thời giờ làm việc — thời giờ ngh ngơi.
Trường hop 2 và 3 có tong thời gian làm việc tương đối cao Ta có thé cân nh csử dụng cách điều độ lịch làm việc như thế này Trong đề tài luận văn này, bản thânlựa chọn trường hợp thứ 3 dé tiến hành lập trình phần mềm hỗ trợ điều độ lịch làmviệc vì tổng thời gian làm việc trong 4 tuần chênh lệch với trường hợp thứ nhấtkhông cao đồng thời nhu cầu điều dư ng của nhóm 1 làm việc trong 1 ngày c ngtương đối thấp so với các trường hợp khác (16 người) Từ đó điều dư ng trưởng sẽcó căn cứ ra quyết định tổ chức lịch làm việc trong v ng 3*4 tuần đồng thời là căncứ dé thực hiện việc hoán đổi lịch làm việc giữa các điều dư ng với nhau khi cónhu câu.
4.2 Điều độ lịch làm việc cho điều dưỡng vào ngày nghỉ lễ, hoán doi ngàylàm việc khi có yêu cầu:
Từ kết quả điều độ ngày làm việc vừa tim được ở phan trên, Điều dư ng trưởngsẽ cần quan tâm đến những ngày ngh Lễ, Tết trong chu kỳ điều độ vừa có được.
Trang 38Theo quy định của co quan quản lý lao động, nếu điều dư ng làm việc vao ngày lễthì sẽ được nhận lương và tiền Ngoài giờ của thời gian làm việc ngày hôm đó.
- Đối với Điều dư ng nhóm 1: Nếu lịch phân bổ cá nhân điều dư ng nào làmviệc rơi vào ngày ngh Lễ, Tết, thì cá nhân đó sẽ làm việc và sẽ nhận được chếđộ tiền lương theo quy định, hoặc cá nhân đó có thể lương lượng và đổi lịchlàm việc với 1 điều dư ng khác được quy định ngh trong ngày Lễ, Tết đó Dĩnhiên là phải được sự xem xét, đồng ý của điều dư ng trưởng.
- Đối với điều dư ng nhóm 2 và 3: Điều dư ng trưởng sẽ tuần tự s p xếp lịchtrực vào ngày Lễ, Tết sao cho xoay v ng hết 14 điều dư ng này Nếu ngườinày được ngh vào dịp Lễ, Tết này thì vào dip sau sẽ không được ngh nữa vàđược thay thé bang người chưa được ngh
Sau khi được phần mềm hỗ trợ ra quyết định mà kết quả là 1 lich làm việc trongv ng 12 tuần, Điều dư ng trưởng cần công bố lịch làm việc mẫu này đến rộng rãitoàn bộ tổ điều dư ng mà mình phụ trách dé từ đó nếu có điều dư ng nao có nhucầu ngh phép (có thể thương lượng được người đôi ca làm việc hoặc chưa thươnglượng được người làm thay thé) có thể thông báo với điều dư ng trưởng để ngườis p lịch làm việc có thé thay đổi, bố trí lại lịch làm việc cho phù hợp với nhu cầu
ngh phép của từng người.Và như | c đầu luận văn đã dé cập việc phân làm 3 nhóm dựa trên trình độchuyên mon, thâm niên, tình trạng sức khỏe, nhu cầu học tập và sẽ được phân nhómlại sau mỗi 12 tuần.
4.3 Phạm vi ngd ng và hạn chếa/ Ưu điểm :
Đối với bài toán điều độ nhân lực có ràng buộc về thời gian ngh và cực đại thời
gia khả dụng, so với các giải thuật kinh nghiệm khác, Heuristic là giải thuật tìmkiếm có thé tìm ra lời giải gần tối ưu và dễ thực hiện vì nó gần g i với thực tế bangcách giới hạn quy mô vùng lời giải và có thể đánh giá khả năng thoả mãn mục tiêudé ra ngay tại thời điểm sơ khảo.
Đạt được hiệu quả cao trong việc giải các bài toán đa lời giải khả thi
Trang 39So với giải thuật Tabu search truyền thống, giải thuật Heuristic thực hiện nhanhchóng và không phức tạp băng.
b/ Hạn chế :Giải thuật chưa hỗ trợ khả năng thay thế điều ch nh lịch làm việc của nguồn nhânlực khi có phát sinh đột biến.
Hiện nay giải thuật ch quan tâm đến 2 mục tiêu là cực đại tổng thời gian lamviệc của nguồn nhân lực và cực tiểu nhu cầu về nguồn nhân lực hàng ngày, khôngquan tâm đến các mục tiêu khác như cực tiểu chỉ phí trả lương ngoài giờ (nếu có)
c/ Phạm ví ngd ng:Phương pháp này được áp dụng cho những nguồn nhân lực hoạt động theo cáchthức làm việc ca, kíp, phân bố nguồn nhân lực trong 24 giờ / ngày.
Trang 40CHƯƠNG V: MÔ TẢ PHAN MEM HO TRỢ
DIEU ĐỘ LICH LAM VIỆC
5.1 Giới thiệu chương tr nh phan mềm điều độ:Chương trình nhằm hỗ trợ điều độ lịch làm việc với ràng buộc về nguồn nhân lực.Tên chương tr nh: CHUONG TRINH HO TRO DIEU ĐỘ LICH LAM VIỆCCUA 1 TO DIEU DUONG KHOA NGOẠI THAN KINH BỆNH VIEN CHO RAYNgôn ngữ chương trình: chương trình được viết bằng ngôn ngữ Visual Basic DotNet, hỗ trợ rất tốt các chức năng kiểm tra lỗi và các ứng dụng khác.
Chương trình này tương đối đơn giản và dễ thao tác nhờ có hỗ trợ giao diện trựcquan bằng tiếng Việt.
Cấu tr c chương trình: g6m 4 phan chính:- Nhập dữ liệu hoặc load file (phân nhóm điều dư ng trong bước này)- Từ dữ liệu đã có chương trình hỗ trợ điều độ lịch làm việc theo yêu câu về thời
gian (từ 1 tuần đến 12 tuần)
- Chạy giải thuật chính của chương trình- Xuất kết quả:
+ Xuất kết quả lich làm việc trong khoảng thời gian yêu cầu điều độ trên manhình chương trình của 42 điều dư ng
+ Có thể xuất kết quả điều độ ra file excelMục tiêu chương trình: hỗ trợ xếp lịch làm việc cho điều dư ng trưởng, từ đó làcơ sở dé ban hành lịch làm việc trong khoản thời gian phù hợp.
5.2 Giao điện và thực hiện chương tr nh:a/ Giao diện chương tr nh sau khi Run:
Hình 5.1 Form giao diện đầu tiên sau khi kích hoạt chương trình