tailieunhanh - Giải thuật di truyền và ứng dụng trong hỗ trợ lập lịch điều hành công tác bệnh viện

Bài viết tiến hành nghiên cứu đề xuất xây dựng mô hình bài toán hỗ trợ ra quyết định hỗ trợ lập lịch công tác tại Bệnh viện. Đối với bài toán này, nhiều cán bộ cần được phân công trực, mỗi người có thể thực hiện nhiều nhiệm vụ khác nhau; mỗi thời điểm chỉ thực hiện duy nhất một nhiệm vụ. Trong khi đó, thời gian thực của các cán bộ phải tương đương nhau. | Chuyên san Công nghệ thông tin và Truyền thông - Số 02 4-2013 GIẢI THUẬT DI TRUYỀN VÀ ỨNG DỤNG TRONG HỖ TRỢ LẬP LỊCH ĐIỀU HÀNH CÔNG TÁC BỆNH VIỆN Phan Việt Anh1 Bùi Thu Lâm1 Tóm tắt Bài báo nghiên cứu đề xuất xây dựng mô hình bài toán hỗ trợ ra quyết định hỗ trợ lập lịch công tác tại Bệnh viện. Đối với bài toán này nhiều cán bộ cần được phân công trực mỗi người có thể thực hiện nhiều nhiệm vụ khác nhau mỗi thời điểm chỉ thực hiện duy nhất một nhiệm vụ. Trong khi đó thời gian trực của các cán bộ phải tương đương nhau. Để giải quyết đầu tiên chúng tôi mô hình hóa toán học bài toán với 2 tập ràng buộc cứng và mềm. Dựa trên mô hình toán học chúng tôi thiết kế giải thuật di truyền để tìm các lời giải cho bài toán. Sau đó chúng tôi tiến hành chạy thử nghiệm nhiều lần trên bộ dữ liệu thực để kiểm tra phương án tốt nhất. Kết quả thu được kiểm nghiệm so sánh với kết quả của thuật toán leo đồi. In this paper we propose a model for a decision support problem staff scheduling at the hospital. For this problem a wide range of schedules will be applied for different kind of staff each person may perform many various tasks but a single task at a certain point of time. Meanwhile working time for staff is set equally. Regarding the possible solution we first try to derive a mathematical formulation of the problem with 2 sets of constraints hard and soft. Based on the formulation we design a genetic algorithm for finding solutions for this problem. To validate the proposal we run multiple tests on a real dataset. The testing results are compared with findings of hill-climbing algorithm. 1. Giới thiệu Giải thuật di truyền GA là một trong những mô hình tính toán phổ biến và thành công nhất trong lĩnh vực tính toán thông minh. Cùng với các kỹ thuật tính toán thông minh khác như tính toán mờ fuzzy computing mạng Nơ-ron neural networks hệ đa tác tử multi- agent systems trí tuệ bầy đàn swarm intelligence giải thuật di truyền ngày càng phát triển được áp dụng rộng rãi trong các lĩnh vực .