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

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 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 toá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 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 hoà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 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) (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 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 toá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 tố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 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 q 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 q 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 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à ... 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,