Luận văn xây dựng chương trình sắp xếp lịch trực bác sĩ

1 LỜI CẢM ƠN Để hoàn thành đồ án , trước hết , em xin gửi lời cảm ơn biết ơn sâu sắc tới thầy giáo Trần Ngọc Thái , người tận tình hướng dẫn , bảo giúp đỡ em suốt thời gian nghiên cứu hoàn thành đồ án Em xin chân thành cảm ơn tới thầy cô khoa Công Nghệ Thông Tin thầy cô trường Đại Học dân lập Hải Phịng, người tận tình giảng dạy, tạo điều kiện cho em suốt trình học tập nghiên cứu trường Cuối , em xin cảm ơn gia đình , bạn bè , người than bên động viên nguồn cổ vũ lớn lao, động lực suốt trình học tập nghiên cứu Mặc dù em cố gắng hoàn thành đồ án phạm vi khả Tuy nhiên khơng tránh khỏi điều thiếu sót Em mong nhận cảm thơng tận tình bảo q thầy cơvà tồn thể bạn Một lần em xin chân thành cảm ơn ! Hải Phòng, ngày … tháng … năm 2011 Sinh viên Mangh■■ng Luôn 123doc Th■a thu■n l■icam s■ tr■ h■u k■t s■ nghi■m t■im■t d■ng s■website mang kho m■i th■ m■ l■i d■n CH■P vi■n nh■ng cho ■■u kh■ng ng■■i NH■N quy■n chia dùng, l■ CÁC s■l■i v■i và■I■U t■t công h■n mua nh■t 2.000.000 ngh■ bán KHO■N cho tàihi■n ng■■i li■u TH■A tài th■ hàng li■u dùng hi■n THU■N ■■u ■ t■t Khi ■■i, Vi■t c■ khách b■n l■nh Nam Chào online hàng v■c: Tác m■ng tr■ không tài phong thành b■n khác chun ■■n thành tíngì d■ng, v■i so nghi■p, viên 123doc v■i cơng c■a b■n hồn ngh■ 123doc g■c h■o, thơng B■n và■■ n■p có tin, cao th■ ti■n ngo■i tính phóng vào ng■, Khách trách tài to,kho■n nhi■m thu nh■ c■a ■■i hàng tùy123doc, v■i ý cót■ng th■b■n d■ ng■■i dàng s■ dùng ■■■c tra c■u M■c h■■ng tàitiêu li■u nh■ng hàng m■t■■u quy■n cáchc■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thơng dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i không t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Luônh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n cơng ■■ng c■a c■ doanh b■n hồn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p khơng tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thông B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc nguyên v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ ngun b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t MỤC LỤC Chương 1: Bài toán xếp lịch………………………………………… 1.1 1.2 Giới thiệu chung………………………………………… Một số thuật toán xếp lịch……………………………… .5 1.2.1 Thuật tốn tơ màu đồ thị……………………………… 1.2.2 Thuật tốn gen di truyền……………………………… Chương 2: Xếp lịch trực bệnh viện……………………………… 12 2.1 Khảo sát trạng…………………………………………… 12 2.2 Xếp lịch trực bênh viện……………………………………….13 2.3 Quy trình xếp lịch trực ………………………………………… 16 2.4 Phân tích chương trình xếp lịch trực…………………………… 19 2.4.1 Biểu đồ ngữ cảnh hệ thống………………………….19 2.4.2 Biểu đồ phân rã chức năng…………………………… 20 2.4.3 Sơ đồ phân rã chức năng……………………………… 24 2.4.4 Mơ hình E-R…………………………………………….25 2.4.5 Biểu đồ liệu logic …………………………………31 Chương 3: Chương trình xếp lịch trực………………………………38 3.1 Cài đặt chương trình……………………………………………38 3.3 Giao diện chương trình………………………………………… 41 KẾT LUẬN………………………………… CHƢƠNG : BÀI TOÁN XẾP LỊCH 1.1 Giới thiệu chung Ngày nay, hầu hết trình hoạt động ngành nghề cần đến tin học,đặc biệt kinh doanh,du lịch, hàng không,quản lý sổ sách kế tốn,bệnh viện… Chính việc tổ chức, lưu trữ, xử lý xếp khối lượng thông tin lớn ln vấn đề khó khăn, tốn nhiều thời gian Việc cập nhật thơng tin xác vã truy xuất thơng tin cách nhanh chóng, hiệu việc cần thiết cho nhu cầu xã hội hiên Vì tin học ngày trở lên vấn đề cấp thiết Vấn đề lập lịch trực cho nhân viên làm việc yếu tố thiếu cho tổ chức Một hệ thống có quản lý chặt chẽ xếp lịch trực hợp lý giúp tổ chức hoạt động nhịp nhàng có kế hoạch hợp lý Một hệ thống tổ chức tốt giúp cho hoạt động lĩnh vực dễ dàng thuận tiện đồng thời góp phần hồn thành cơng việc nhanh chóng hiệu Vì việc thực hệ thống xếp lịch hỗ trợ cho bác sĩ làm việc bệnh viện vấn đề cần thiết quan tâm Việc xếp lịch trực Bác sĩ chủ yếu xếp tay,lưu trữ giấy tờ, không tránh khỏi việc trùng lặp thơng tin Vì việc xếp lịch cách xác trở nên khó khăn số người làm việc xếp lịch thời gian dài làm tốt Việc xây dựng phần mềm hỗ trợ cho cơng việc cần thiết Tin học hố quản lý bệnh viện đặc biệt hỗ trợ hỗ trợ xếp lịch trực cho bác sĩ giảm tải cơng việc đơn giản hố cơng tác quản lý vốn có nhiều phức tạp, rắc rối bệnh viện Mơi trường bệnh viện địi hỏi xác cao thời gian, kế hoạch làm việc tập thể y, bác sĩ có xếp rõ ràng Và khó khăn giảm bớt có tin học hố cơng tác nêu Để có chương trình hỗ trợ xếp lịch hồn chỉnh, thực tế, ổn định tiện dụng đòi hỏi việc phân tích tìm hiểu giới thực cách xác thấu đáo, thiết kế thích hợp với yêu cầu xếp lịch thực tế bác sĩ Một chương trình xếp lịch trực bác sĩ phải đáp ứng yêu cầu: hỗ trợ xếp lịch trực cách nhanh chóng, cơng cho phép người dùng cập nhật lại lịch trực cần 1.2 Một số thuật tốn xếp lịch 1.2.1 Thuật tốn tơ màu đồ thị Bài tốn tơ màu đồ thị sắc số đồ thị Cho trước số nguyên dương P, ta nói đồ thị G có P sắc có nghĩa là: P màu khác ta tô màu tất đỉnh cho đỉnh liền kề có màu khác Khi số p nhỏ ta gọi P sắc số đồ thị việc tìm cách tơ P màu lênđồ thị tốn tơ màu đồ thị Việc tơ màu đồ hành chính, ta phải tơ màu nước cho: Quốc gia tô màu, hai nước có liền kề (có chung biên giới) không tô màu Ta thiết lập đồthị G, có tập đỉnh tập tất quốc gia đồ Hai nước liền kềnhau có cạnh nối hai đỉnh tương ứng với Ta tiến hành tìm sắc số đồ thị Đây trường hợp riêng tốn tơ màu đồ thị Khi đồ thị đồ thị phẳng Người ta chứng minh rằng: cần nhiều màu để tô đồ thị Từ lâu người ta chứng minh tốn tơ màu đồ thị thuộc lớp NP - đầy đủ Tuy nhiên dùng chiến thuật thuật hợp lý kết thu chấp nhận Thuật tốn tìm sắc số đồ thị (Thuật tốn 1): Giả sử có đồ thị chứa đỉnh x y G: xy đồ thị thu từ đồ thị G cách thay hai đỉnh x y đỉnh, đỉnh có cạnh nối tới tất đỉnh kề với đỉnh x, y x lẫn y Hay hai đỉnh x y nhập với Đồ thị G - {x} đồ thị thu từ đồ thị G cách loại bỏ đỉnh x với tất cạnh nối tới đỉnh x Một đồ thị trống đồ thị không chứa đỉnh hay cạnh Hai đỉnh gọi kề có cạnh nối với Với đỉnh x bất kỳ, ta xây dựng tập sau: (x,z(1,1), y1) (x,z(1,2), y1) (x,z(1,m1), y1) (x,z(i,1), yi) (x,z(i,2), yi) (x,z(i,mi), yi) (x,z(n,mn), yn) Trong đỉnh thứ kề với đỉnh thứ hai, đỉnh thứ kề với đỉnh thứ Và không tồn mà:đỉnh thứ kề trùng với đỉnh thứ Từ tập đó, ta tìm đỉnh yi cho có: mi = max(m1, m2, ,mn) đặt yi = x Nếu có nhiều đỉnh y đạt max ta chọn đỉnh Ta hình dung: Chọn đỉnh số đỉnh không kề với đỉnh x, kề với đỉnh (đỉnh trung gian) kề với đỉnh x, có số đỉnh trung gian lớn Các bước thuật toán (đồ thị G liệu vào): Bước 1: Đặt j = 1, H=G Bước 2: Đặt vjlà đỉnh có bậc cao H Bước 3: Từ vj xây dựng tất tìm đỉnh x Nếu khơng tìm x, trường hợp khơng tìm nào, chọn đỉnh có bậc lớn khơng kề với vj Bước 4: Nhập x vào vj quay lại bước không chọn đỉnh quay lại bước với : H=H-{vj}, j=j+1 Bước 5: Khi khơng cịn đỉnh cịn lại H, dựng lại tô màu i cho tất đỉnh nhập vào vi với (1 ≤ i ≤ j) Khi j sắc số đồ thị G Thuật tốn khơng phải thuật tốn tốt trường hợp, cố gắng để tìm giải pháp chấp nhận để tìm sắc số cho đồ thị 1.2.2 Thuật toán gen di truyền Thuật toán di truyền gồm có bốn quy luật lai ghép, đột biến, sinh sản chọn lọc tự nhiên sau: Quá trình lai ghép (phép lai) Quá trình diễn cách ghép hay nhiều đoạn gen từ hai nhiễm sắc thể cha-mẹ để hình thành nhiễm sắc thể mang đặc tính cha lẫn mẹ Phép lai mơ tả sau: Chọn ngẫu nhiên hai hay nhiều cá thể quần thể Giả sử chuỗi nhiễm sắc thể cha mẹ có chiều dài m Tìm điểm lai cách tạo ngẫu nhiên số từ đến m-1 Như vậy, điểm lai chia hai chuỗi nhiễm sắc thể cha-mẹ thành hai nhóm nhiễm sắc thể m1 m2 Hai chuỗi nhiễm sắc thể lúc m11+m22 m21+m12 Đưa hai chuỗi nhiễm sắc thể vào quần thể để tiếp tục tham gia q trình tiến hóa Q trình đột biến (phép đột biến) Q trình tiến hóa gọi trình đột biến tính trạng khơng thừa hưởng từ hai chuỗi nhiễm sắc thể cha-mẹ Phép đột biến xảy với xác suất thấp nhiều lần so với xác suất xảy phép lai Phép đột biến mơ tả sau: Chọn ngẫu nhiên số k từ khoảng ≥ k ≥ m Thay đổi giá trị gen thứ k Đưa nhiễm sắc thể vào quần thể để tham gia trình tiến hóa Q trình sinh sản chọn lọc (phép tái sinh phép chọn) Phép tái sinh: trình cá thể chép dựa độ thích nghi Độ thích nghi hàm gán giá trị thực cho cá thể quần thể Phép tái sinh mơ sau: Tính độ thích nghi cá thể quần thể, lập bảng cộng dồn giá trị thích nghi (theo thứ tự gán cho cá thể) ta tổng độ thích nghi Giả sử quần thể có n cá thể Gọi độ thích nghi cá thể thứ i Fi, tổng dồn thứ i Ft Tổng độ thích nghi Fm Tạo số ngẫu nhiên F có giá trị đoạn từ đến Fm Chọn cá thể k thỏa mãn F ≥ Ft đưa vào quần thể hệ Phép chọn: trình loại bỏ cá thể xấu để lại cá thể tốt Phép chọn mô tả sau: Sắp xếp quần thể theo thứ tự độ thích nghi giảm dần Loại bỏ cá thể cuối dãy, để lại n cá thể tốt Cấu trúc thuật giải di truyền tổng quát Bắt đầu t =0; Khởi tạo P(t) Tính độ thích nghi cho cá thể thuộc P(t); Khi (điều kiện dừng chưa thỏa) lặp t = t + 1; Chọn lọc P(t) Lai P(t) Đột biến P(t) Hết lặp Kết thúc Các cơng thức thuật giải di truyền Tính độ thích nghi eval (vi) nhiễm sắc thể vi (i =1 kích thước quần thể): 10 Tiến trình chọn lọc thực cách quay bánh xe rulet kích thước quần thể lần Mỗi lần chọn nhiễm sắc thể từ quần thể hành vào quần thể theo cách sau: Phát sinh số ngẫu nhiên r khoảng [0, 1] Nếu r < q1thì chọn nhiễm sắc thể v1, ngược lại chọn nhiễm sắc thể vi (2 ≤ i ≤ kích thước quần thể) cho qi-1 < r ≤ qi 46 Màn hình điều hành bác sĩ 47 Màn hình báo cáo nhân 48 Màn hình quản lý lịch trực 49 Màn hình tra cứu lịch trực 50 Màn hình thao tác lịch trực 51 Màn hình phân lịch trực 52 Màn hình mở lại lịch trực 53 Màn hình báo cáo lịch trực Màn hình xố lịch trực 54 Màn hình quản trị hệ thống 55 Màn hình quản lý tài khoản 56 Màn hình quản lý khoa 57 Màn hình quản lý p hịng 58 Màn hình cấu hình lịch trực 59 60 KẾT LUẬN Chương trình xếp lịch trực bác sĩ chương trình hỗ trợ xếp lịch trực bác sĩ ,cho phép người dùng cập nhật lại lịch trực có thay đổi nhân tham gia trực, cho phép bác sĩ truy cập để biết lịch trực mình, giúp cho khâu quản lý, xếp lưu trữ dễ dàng đảm bảo an toàn hơn, tiết kiệm thời gian làm việc.Thay lưu trữ tay sổ sách trước Hơn chương trình khơng địi hỏi cấu hình máy tính q cao, máy tính bình thường sử dụng chương trình, phù hợp với tình hình trạng bệnh viên Qua toán xếp lịch trực bác sĩ ta cịn rút hướng phát triển thuật tốn để xếp lịch nhanh , hiệu Phát triển thêm phân hệ web giúp người dùng truy cập hệ thống nhà ... phân rã chức Chương trình xếp lịch trực bệnh viện Quản lý bác sĩ Quản lý lịch trực Thêm thông tin bác sĩ Phân lịch trực Sửa thơng tin bác sĩ Xố thơng tin bác sĩ Tìm kiếm thơng tin bác sĩ Thống kê... hệ thống BÁC SỸ Xếp lịch trực bác sĩ Bộ phận QLNS BAN LÃNH ĐẠO 18 2.4.2 Biểu đồ phân rã chức y/c Bác sĩ ttin bac sĩ Ban lãnh đạo 2.0 1.0 Cập nhật lịch trực D1 Ds Bác sĩ Xếp lịch D4 Lịch trực D2... (3) Mỗi bác sĩ có lịch trực ban lãnh đạo xếp, thông tin lịch trực bao gồm: mã lịch trực, mã số bác sĩ, mã phịng, tuần, thứ , ca, bác sĩ đổi Trong mã lịch trực xác định! LICHTRUC (mã lịch trực,