Xây dựng chương trình sắp xếp lịch trực bác sĩ

BỘ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG………………… Luận văn Xây dựng chương trình xếp lịch trực bác sĩ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 toá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………………………………… LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 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 hoá 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ế LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 toá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 toá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) LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com (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 toá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ị LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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) LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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ể): LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 46 Màn hình điều hành bác sĩ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 47 Màn hình báo cáo nhân LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 48 Màn hình quản lý lịch trực LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 49 Màn hình tra cứu lịch trực LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 50 Màn hình thao tác lịch trực LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 51 Màn hình phân lịch trực LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 52 Màn hình mở lại lịch trực LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 53 Màn hình báo cáo lịch trực Màn hình xố lịch trực LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 54 Màn hình quản trị hệ thống LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 55 Màn hình quản lý tài khoản LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 56 Màn hình quản lý khoa LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 57 Màn hình quản lý p hòng LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 58 Màn hình cấu hình lịch trực LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 59 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 rút hướng phát triển thuật toá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à LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... 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ê... (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, ... 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