Tích hợp khái niệm tập mục đóng vào khai phá tập mục lợi ích cao

1 ĐẠI HỌC THÁI NGUYÊN ĐẠI HỌC CÔNG NGHỆ THƠNG TIN VÀ TRUYỀN THƠNG NGUYỄN NGỌC HÀ TÍCH HỢP KHÁI NIỆM TẬP MỤC ĐÓNG VÀO KHAI PHÁ TẬP MỤC LỢI ÍCH CAO Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ LỜI CẢM ƠN Với tình cảm chân thành, tơi xin trân trọng cảm ơn quý thầy, cô trƣờng Đại học Công nghệ ề ảng dạy, giúp đỡ tơi q trình học tập viết luận văn Đặc biệt, xin bày tỏ lòng chân thành biết ơn sâu sắc đến thầy giáo PGS TS Đỗ Trung Tuấn ngƣời tận tình hƣớng dẫn, giúp đỡ tơi suốt q trình nghiên cứu hồn thành luận văn Tơi xin cảm ơn Ban Giám hiệu, Trƣởng, Phó phịng, khoa, thầy, giáo, đặc biệt Phịng Hành tổng hợp trƣờng Đại học Hàng hải Việt Nam tận tình giúp đỡ tơi q trình nghiên cứu Cảm ơn đồng nghiệp, bạn bè gia đình cổ vũ, động viên, tạo điều kiện thuận lợi cho hồn thành khóa học Mặc dù có nhiều cố gắng, song khả có hạn nên khơng tránh khỏi sai sót Rất mong đƣợc góp ý q thầy, Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ MỤC LỤC LỜI CẢM ƠN………………………………………………………… MỤC LỤC………………………………………………………………3 NHỮNG TỪ VIẾT TẮT……………………………………………….…6 DANH MỤC CÁC HÌNH VẼ………………………………………….7 DANH MỤC CÁC BẢNG…………………………………………… MỞ ĐẦU……………………………………………………………… Lý chọn đề tài Mục tiêu nghiên cứu 10 Đối tƣợng khách thể nghiên cứu 10 Nội dung nghiên cứu 11 Phƣơng pháp nghiên cứu 11 Cấu trúc luận văn 11 CHƢƠNG 1: TỔNG QUAN VỀ HỆ THỐNG TRỢ GIÚP QUYẾT ĐỊNH 13 1.1 Tổng quan 13 1.2 Tại phải hỗ trợ định? 13 1.3 Hệ trợ giúp định 14 1.3.1 Quyết định 14 1.3.2 Khái niệm 14 1.3.3 Ƣu điểm 15 1.3.4 Quá trình định 15 1.3.5 Các thành phần hệ hỗ trợ định 16 1.3.6 Phân loại hệ hỗ trợ định 18 1.4 Những đặc tính khả DSS 20 1.5 Ra định quản lý 21 1.5.1 Giả thiết hợp lý 21 1.5.2 Các loại định quản lý 22 1.6 Phân tích “What-if” 23 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 1.7 Hệ trợ giúp định dựa vào liệu 24 1.7.1 Tiếp cận kho liệu OLAP 24 1.7.2 Tiến trình trợ giúp định dựa vào liệu cho toán cụ thể 26 1.8 Dịch vụ trợ giúp định Microsoft 28 1.9 Kho liệu Microsoft 29 1.10 Kết luận chƣơng 30 CHƢƠNG 2: HỆ TRỢ GIÚP QUYẾT ĐỊNH CHO BÀI TOÁN QUẢN LÝ VẬT TƢ……………………………………………………………32 2.1 Giới thiệu đơn vị đào tạo 32 2.1.1 Sự hình thành phát triển trƣờng 32 2.1.2 Cơ cấu tổ chức Trƣờng Đại học Hàng hải Việt Nam 33 2.1.3 Các điểm mạnh, điểm yếu Trƣờng 34 2.1.4 Mục tiêu phát triển Trƣờng từ đến 2020 35 2.2 Thực trạng quản lý vật tƣ 36 2.2.1 Thực trạng 36 2.2.2 Lập kế hoạch vật tƣ 37 2.2.3 Mua sắm, cấp phát vật tƣ 37 2.2.4 Sử dụng vật tƣ 38 2.3 Đánh giá kết 38 ận lợi 38 38 39 2.4 Hệ thống quản trị tồn kho 40 2.4.1 Vai trò tồn kho 40 2.4.2 Các chi phí liên quan đến quản trị tồn kho 41 2.4.1 Các mơ hình tồn kho 43 2.5 Tiến trình định mua vật tƣ 48 2.6 Khảo sát hệ thống nguồn 50 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 2.7 Bài toán định 50 2.6.1 Chuẩn bị liệu 50 2.6.2 Nhu cầu định 51 2.8 Kết luận 51 CHƢƠNG 3: THỬ NGHIỆM RA QUYẾT ĐỊNH QUẢN LÝ VẬT TƢ TẠI TRƢỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM…………………52 3.1 Giới thiệu 52 3.2 Yêu cầu hệ thống 52 3.2.1 Cơ sở liệu đào tạo nghiên cứu khoa học 52 3.2.2 Hạ tầng kĩ thật 53 3.2.4 Giới thiệu công cụ xây dựng mơ hình khai phá liệu Business Intelligence Development Studio (BIDS) Microsoft 53 3.2.5 Giới thiệu kỹ thuật xử lý phân tích trực tuyến với SQL SERVER OLAP 54 3.2.6 Kho liệu quản lý vật tƣ 55 3.3 Phân tích thiết kế chức hệ thống 55 3.3.1 Các chức cần có hệ thống 55 3.3.2 Biểu đồ luồng liệu mức ngữ cảnh 56 3.3.3 Sơ đồ liên kết liệu 56 3.3.4 Thiết kế sở liệu 56 3.4 Thử nghiệm toán 62 3.5.1 Quản trị tồn kho 62 3.5.2 Thống kê liệu 64 3.6 Kết luận chƣơng 65 KẾT LUẬN …………………………………………………………….66 Những kết đạt đƣợc luận văn 66 Hƣớng phát triển 66 TÀI LIỆU THAM KHẢO…………………………………………… 67 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ NHỮNG TỪ VIẾT TẮT GV CBGV CBQL SV HHTQD CNTT CSDL DB DBMS DSS EIS ES GDSS MBMS MSS What if OLAP Giảng viên Cán giáo viên Cán quản lý Sinh viên Hệ hỗ trợ định Công nghệ thông tin Cơ sở liệu Database Management Database Management System Decision Support Systems Hệ thống thông tin khai thác Hệ chuyên gia Hệ hỗ trợ định theo nhóm Model Base Management System Hệ hỗ trợ quản lý Câu hỏi DSS OnlineAanalytical Processing Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ DANH MỤC CÁC HÌNH VẼ Hình 1.1: Các giai đoạn q trình định …………………16 Hình 1.2: Các thành phần hệ hỗ trợ định …………………17 Hình 1.3: Kho liệu hệ thống OLAP ……………………… 26 Hình 1.4: Tiến trình trợ giúp định dựa vào tốn cụ thể ……27 …… 32 2.2: Cơ sở ………………………………….33 Hình 2.3: Cơ cấu tổ chức trƣờng Đại học Hàng hải Việt Nam … 34 Hình 2.4: Mơ hình tổng qt tồn kho ………………………………44 Hình 2.5: Mơ hình chi phí theo EOQ ………………………………44 Hình 2.6: Đồ thị ROP……………………………………………….46 Hình 2.7: Mơ hình POQ…………………………………………….47 Hình 3.1: Sơ đồ luồng liệu mức ngữ cảnh ……………………… 56 Hình 3.2: Sơ đồ liên kết liệu …………………………………… 56 Hình 3.3: Form xác định lƣợng hàng tối ƣu (Đầu vào) ………… 63 Hình 3.4: Form xác định lƣợng hàng tối ƣu (Đầu ra)………………63 Hình 3.5: Form trợ giúp chọn nhà cung cấp (Đầu vào)……………64 Hình 3.6: Form trợ giúp chọn nhà cung cấp (Đầu ra)…………… 64 Hình 3.7: Form theo dõi tiến độ thực kế hoạch ………………….65 Hình 3.8: Form thống kê hàng tồn kho…………………………… 65 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ DANH MỤC CÁC BẢNG Bảng Bảng phận 56 Bảng Bảng chức vụ 57 Bảng Bảng định mức 57 Bảng Bảng đơn vị tính 57 Bảng Bảng vật tƣ 57 Bảng Bảng kế hoạch 57 Bảng Bảng kế hoạch chi tiết 58 Bảng Bảng cấp phát theo kế hoạch 58 Bảng Bảng hách hàng 58 Bảng 10 Bảng kho 58 Bảng 11 Bảng ngƣời dùng 59 Bảng 12 Bảng nhà cung cấp 59 Bảng 13 Bảng nhân viên 59 Bảng 14 Bảng nhóm vật tƣ 60 Bảng 15 Bảng nhóm ngƣời dùng 60 Bảng 16 Bảng phiếu nhập kho 60 Bảng 17 Bảng phiếu nhập kho chi tiết 60 Bảng 18 Bảng phiếu xuất kho 60 Bảng 19 Bảng phiếu xuất kho chi tiết 61 Bảng 20 Bảng quyền hạn 61 Bảng 21 Bảng tỉnh thành61 Bảng 22 Bảng tồn kho 61 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ MỞ ĐẦU Lý chọn đề tài Trong thời đại ngày nay, trƣớc đa dạng phức tạp hoàn cảnh khách quan với phát triển nhƣ vũ bão công nghệ thông tin, nhà quản lý cần có tính tốn đảm bảo đƣợc tính xác, kịp thời cơng việc quản lý Các ứng dụng máy tính cho quản lý ngày nhiều Cách mạng máy vi tính khiến máy vi tính giúp nhiều cho nhà quản lý Các nhà quản lý truy cập đến hàng ngàn sở liệu nhiều nƣớc Hầu hết tổ chức, tƣ nhân hay tập thể, dùng phân tích có tính tốn định Các công ty phát triển hệ thống phân tán cho phép khai thác dễ dàng liệu nhiều địa điểm Các hệ thống thông tin đa dạng đƣợc tích hợp với hệ thống thơng tin khác Nhà quản lý dễ định họ có thơng tin xác Việc dùng hệ thống hỗ trợ nhờ máy tính làm thay đổi cung cách quản lý, tổ chức công nghệ Hơn giúp tạo tiềm hỗ trợ quản lý Tuy nhiên cho dù có nhiều phát triển công nghệ, nhiều nhà quản lý không dùng máy tính, hay dùng với định đơn giản Hệ hỗ trợ định (DSS), Hệ hỗ trợ định theo nhóm (GDSS), hệ thống thơng tin khai thác (EIS), Hệ chuyên gia (ES), mạng thần kinh nhân tạo (ANN) cơng nghệ để thay đổi tình trạng Các cơng nghệ đƣợc nghiên cứu đƣợc gọi chung hệ hỗ trợ quản lý (MSS) DSS ES giáo trình đƣợc hội ACM khuyến cáo chƣơng trình khung hệ thống thơng tin máy tính Cùng với phát triển kinh tế trí thức, kinh tế thơng tin việc ứng dụng CNTT vào cơng tác quản lý điều tất yếu phải thực Trƣờng Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 10 Đại học Hàng hải Việt Nam có số cơng trình nghiên cứu, số đề tài ứng dụng CNTT, chủ yếu lĩnh vực giảng dạy quản lý đào tạo nhà trƣờng Quá trình ứng dụng CNTT nhà trƣờng đƣợc tiến hành CNTT non trẻ đƣợc biết nƣớc ta Bƣớc đầu việc đƣa môn tin học thành mơn học thức chƣơng trình đào tạo, tiếp việc ứng dụng phần mềm việc quản lý đào tạo, quản lý tuyển sinh, quản lý sinh viên, vật tƣ, quản lý tài song tất ứng dụng xuất phát từ nhu cầu thực tiễn công tác nhà trƣờng, chƣa có đề tài hồn chỉnh tổ chức ứng dụng CNTT vào công tác quản lý vật tƣ nhà trƣờng Chính vậy, để đảm bảo thực mục tiêu trị, nâng cao hiệu công tác quản lý vật tƣ việc nghiên cứu “Hệ trợ giúp định quản lý vật tƣ Trƣờng Đại học Hàng hải Việt Nam” việc làm thiết thực để nhà trƣờng phát huy tốt vai trị cơng tác quản lý đáp ứng với yêu cầu xã hội, góp phần tích cực vào nghiệp cơng nghiệp hóa, đại hóa đất nƣớc Riêng Trƣờng Đại học Hàng hải Việt Nam, với quy mô đào tạo ngày phát triển, việc tổ chức quản lý vật tƣ nhƣ mang lại hiệu Đó lý giúp thêm cho định chọn cho vấn đề nghiên cứu nhƣ trình bày Mục tiêu nghiên cứu Hồn thiện cơng tác tổ chức quản lý vật tƣ Trƣờng Đại học Hàng hải Việt Nam Bao gồm từ việc mua sắm vật tƣ, bảo quản, dự trữ cấp phát đến việc tổ chức quản lý sử dụng vật tƣ cách hợp lý hiệu quả…Trên sở vận dụng tổng hợp sở lý luận, kết hợp với phân tích điều kiện thực tế cơng ty để đề xuất biện pháp hoàn thiện Đối tƣợng khách thể nghiên cứu 3.1 Đối tƣợng nghiên cứu: Hệ trợ giúp định quản lý vật tƣ Trƣờng Đại học Hàng hải Việt Nam Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 53 3.2.2 Hạ tầng kĩ thật Đề tài thực máy đơn Mơ hình tƣơng lai u cầu sở liệu đặt máy chủ sở liệu vật tƣ Các định liên quan đến quản lý nguồn vật tƣ thực mạng Intranet, cho phép ngƣời quản lý điều khiển tác nghiệp Các chức tìm kiếm, trích rút liệu xử lý liệu, theo hệ thống sở liệu truyền thống đƣợc hệ quản trị sở liệu SQL SERVER đảm nhiệm Một số chức trợ giúp định khối OLAP đảm nhiệm Phần mềm với chức OLAP gắn với hệ quản trị SQL SERVER, chức OLAP bảng tính giúp ngƣời quản lý tin học hóa q trình họ 3.2.4 Giới thiệu cơng cụ xây dựng mơ hình khai phá liệu Business Intelligence Development Studio (BIDS) Microsoft BIDS công cụ cho phép tổ chức quản lý khai thác kho liệu (Xử lý phân tích trực tuyến) nhƣ xây dựng mơ hình khai phá liệu dễ sử dụng hiệu Microsoft  BIDS cho phép triển khai mơ hình khai phá liệu sau: Micorosft Decision Tree (Cây định) Microsoft Clustering (Phân cụm) Micorosoft Naive Bayes (Phân lớp với Bayes Rules) Micorosoft Time Series (Chuỗi thời gian) Micorosoft Association (Luật kết hợp) Micorsoft Sequence Clustering (Phân tích chuỗi) Microsoft Neural Network (Mạng Neural) Micorsoft Linear Regression (Hồi qui tuyến tính) Micorsoft Logistics Regression (Hồi qui logistics)  Qui trình Xây dựng mơ hình khai phá liệu với BIDS nhƣ sau: Tạo project (Analysis Services Project) Tạo Data Source Tạo Data Source View Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 54 Tạo Mining model structure Tạo Mining models Khai thác Mining models Kiểm tra độ xác Mining Models Sử dụng Mining Models để dự đoán 3.2.5 Giới thiệu kỹ thuật xử lý phân tích trực tuyến với SQL SERVER OLAP Trong công nghệ kho liệu (Data Warehouse Technology), OLAP kỹ thuật để truy xuất liệu chủ yếu kho liệu Dữ liệu DW đƣợc tổ chức dƣới dạng khối liệu đa chiều OLAP đƣợc dùng để phân tích liệu khối (cube) Data Warehouse (DW): Đƣợc xem tập sở liệu hƣớng chủ đề, có tính lịch sử đƣợc tích hợp từ nhiều nguồn liệu qua q trình trích lọc, hợp nhất, chuyển đổi, làm Dữ liệu khối (Data Cube): Dữ liệu kho liệu đƣợc thể dƣới dạng đa chiều (Multi Dimension) gọi khối (cube) Mỗi chiều mô tả đặc trƣng liệu Ví dụ với Data Cube bán hàng chiều hàng hóa (Item) mơ tả chi tiết hàng hóa, chiều thời gian (time) mô tả thời gian bán hàng, chiều chi nhánh (Branch) mô tả thông tin đại lý bán hàng,… Lƣợc đồ hình (Star Schema): Đây mơ hình biểu diễn liệu DW, lƣợc đồ hình gồm có bảng kiện (Fact Table) bảng chiều (Dimension table) Fact table đùng để theo dõi biến động liệu, cấu trúc Fact table gồm khóa ngoại khóa bảng chiều (Dimension table) Dimension Table bảng mô tả đặt trƣng chiều nhƣ chiều thời gian, chiều khách hàng, chiều hàng hóa,… Measure (độ đo): Là đại lƣợng tính tốn đƣợc thuộc tính fact table Đây mục tiêu OLAP phải xác định trƣớc tiến hành phân tích Ví dụ nhƣ tổng tiền bán hàng chi nhánh, doanh thu mặt hàng theo q,… Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 55 Phân cấp (Hierarchies): Khái niệm mô tả phân cấp thứ bậc (mức độ chi tiết liệu) Ví dụ chiều thời gian, ta có thực bậc nhƣ sau: day