(LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

67 2 0
(LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ DƢƠNG THỊ THẢO CÁC PHƢƠNG PHÁP TRỪU TƢỢNG HÓA MƠ HÌNH QUY TRÌNH KINH DOANH VÀ THỰC NGHIỆM LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN Hà Nội – 2016 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ DƢƠNG THỊ THẢO CÁC PHƢƠNG PHÁP TRỪU TƢỢNG HĨA MƠ HÌNH QUY TRÌNH KINH DOANH VÀ THỰC NGHIỆM Ngành: Cơng nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60.48.01.04 LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS HÀ QUANG THỤY TIEU LUAN MOI download : skknchat@gmail.com Hà Nội – 2016 TIEU LUAN MOI download : skknchat@gmail.com LỜI CẢM ƠN Để quãng đường này, lời xin gửi lời biết ơn chân thành sâu sắc tới thầy giáo PGS.TS Hà Quang Thụy, người thầy vô nhiệt thành dẫn dắt, truyền nhiệt huyết cho tơi tồn q trình, giúp tơi vững vàng trưởng thành đường nghiên cứu học tập Thời gian qua khoảng kỷ niệm sâu sắc với tôi, học tập tham gia nghiên cứu trường, phòng Khoa học liệu Công nghệ Tri thức (DS&KTLab) Đề tài QG.15.22 Tôi xin gửi lời cảm ơn tới tất thầy cô bạn học sẵn sàng hỗ trợ giúp đỡ Tôi xin bày tỏ lịng biết ơn chân thành tới Thầy, Cơ giáo anh chị bạn môn Hệ thống thông tin, Khoa Công nghệ thông tin, người nhiệt tình giúp tơi mở rộng kiến thức Cơng nghệ thơng tin nói chung Hệ thống thơng tin nói riêng, kiến thức q báu có ích với tơi giai đoạn tương lai Tôi xin gửi lời cảm ơn chân thành tới Ban Giám hiệu Nhà trường, Phịng Đào tạo sau đại học, Đại học Cơng nghệ - Đại học Quốc gia Hà Nội tạo điều kiện tốt giúp tơi suốt q trình học tập Qua tất tơi gửi đến gia đình thân yêu tình cảm mình, cảm ơn bố mẹ luôn tin tưởng, luôn chỗ dựa vững chắc, cảm ơn anh chị em dành điều kiện để giúp tập trung vào nghiên cứu Hà Nội, ngày 27 tháng 10 năm 2016 Học viên Dƣơng Thị Thảo TIEU LUAN MOI download : skknchat@gmail.com CÁC PHƢƠNG PHÁP TRỪU TƢỢNG HĨA MƠ HÌNH QUY TRÌNH KINH DOANH VÀ THỰC NGHIỆM Dƣơng Thị Thảo Khóa K20, chun ngành Hệ thống thơng tin Tóm tắt Luận văn tốt nghiệp: Trong năm gần đây, mơ hình quy trình kinh doanh đƣợc xem nhƣ lực cốt lõi để phân biệt tạo nên lợi cạnh tranh với đối thủ cạnh tranh Trừu tƣợng hóa quy trình kinh doanh nhằm tạo tập quy trình kinh doanh hiệu cho doanh nghiệp Nhƣ vậy, nhu cầu trừu tƣợng hóa mơ hình quy trình kinh doanh thiết thực thị trƣờng cạnh tranh lớn nhƣ Sergey Smirnov cộng có nghiên cứu chuyên sâu trừu tƣợng hóa quy trình kinh doanh Một phƣơng pháp trừu tƣợng quy trình kinh doanh điển hình phƣơng pháp cấu trúc hóa, cụ thể tìm thành phần phi cấu trúc mơ hình quy trình kinh doanh thay thành phần cấu trúc tốt có ngữ nghĩa tƣơng đƣơng với thành phần mơ hình quy trình phi cấu trúc Đây tốn trọng tâm luận văn Nhƣ vậy, ý tƣởng mơ hình giải tốn cấu trúc hóa mơ hình quy trình đƣợc giải theo bƣớc sau: Cây phân tích thành phần quy trình thành thành phần (thuộc bốn loại sau: Ít quan trọng, đa giác, liên kết cứng nhắc), loại có thành phần loại cứng nhắc khơng có cấu trúc, nhƣ cần thay thành phần loại cứng nhắc mơ hình có cấu trúc với ngữ nghĩa tƣơng đƣơng Thuật tốn Cấu trúc hóa mơ hình quy trình phi chu trình thuật tốn phổ biến đƣợc sử dụng hệ thống trừu tƣợng hóa mơ hình quy trình Mơ hình giải toán đƣợc đề cập luận văn sử dụng thuật toán thực nghiệm cho kết khả quan Từ khóa: Structuring process model TIEU LUAN MOI download : skknchat@gmail.com LỜI CAM ĐOAN Tôi xin cam đoan nội dung trình bày luận văn tơi tự nghiên cứu tìm hiểu dựa tài liệu tơi trình bày theo ý hiểu thân dƣới hƣớng dẫn trực tiếp Thầy giáo PGS.TS.Hà Quang Thụy Các nội dung nghiên cứu, tìm hiểu kết thực nghiệm hoàn toàn trung thực Trong q trình thực luận văn này, tơi tham khảo đến tài liệu liên quan số tác giả đƣợc liệt kê mục “DANH MỤC TÀI LIỆU THAM KHẢO” cuối luận văn tham khảo đƣợc dẫn tƣờng minh luận văn Học viên Dƣơng Thị Thảo TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC CHƢƠNG 1: TỔNG QUAN VỀ TRỪU TƢỢNG HĨA MƠ HÌNH QUY TRÌNH KINH DOANH 11 1.1 Quản lý quy trình kinh doanh 11 1.2 Mơ hình hóa quy trình kinh doanh 16 1.3 Trừu tƣợng hóa mơ hình quy trình kinh doanh 18 1.4 Một số ngơn ngữ mơ hình hóa quy trình kinh doanh 20 1.4.1 Hệ chuyển 21 1.4.2 Lƣới Petri 21 1.4.3 Lƣới dịng cơng việc 22 1.4.4 Xâu quy trình hƣớng kiện 22 1.5 Bài toán trừu tƣợng hóa quy trình kinh doanh luận văn 23 CHƢƠNG 2: MỘT SỐ PHƢƠNG PHÁP TRỪU TƢỢNG HĨA MƠ HÌNH QUY TRÌNH KINH DOANH 25 2.1 Giới thiệu chung 25 2.1.1 Tiêu chí trừu tƣợng 26 2.1.2 Thanh trƣợt trừu tƣợng hóa 28 2.2 Cây phân tích thành phần quy trình 29 2.3 Quy tắc trừu tƣợng 32 2.3.1 Trừu tƣợng quan trọng 33 2.3.2 Trừu tƣợng đa giác 34 2.3.3 Trừu tƣợng liên kết 35 2.3.4 Trừu tƣợng cứng nhắc 37 2.4 Chuyển đổi mơ hình quy trình 38 2.5 Một số phƣơng pháp trừu tƣợng 39 2.5.1 Trừu tƣợng hóa 39 2.5.2 Trừu tƣợng hóa khối 40 2.5.3 Trừu tƣợng hóa lặp 41 2.5.4 Trừu tƣợng hóa bế tắc 42 2.6 Thuật tốn Cấu trúc hóa mơ hình quy trình phi chu trình 44 2.7 Ý tƣởng mơ hình giải tốn luận văn 45 TIEU LUAN MOI download : skknchat@gmail.com CHƢƠNG 3: MỘT MÔ HÌNH TRỪU TƢỢNG HĨA MƠ HÌNH KINH DOANH VÀ THỰC NGHIỆM 46 3.1 Mơ hình trừu tƣợng hóa mơ hình kinh doanh 46 3.2 Nhập liệu 46 3.3 Tiền xử lý liệu 46 3.4 Chuyển Mơ hình quy trình sang Lƣới tiền tố đầy đủ 49 3.5 Chuyển Lƣới tiền tố đầy đủ sang Đồ thị quan hệ thứ tự 50 3.6 Chuyển Đồ thị quan hệ thứ tự sang mơ hình quy trình cấu trúc tốt 51 3.7 Thực nghiệm 51 3.7.1 Công cụ thực nghiệm 51 3.7.2 Thực nghiệm 52 3.7.3 Kết 58 KẾT LUẬN 62 Những vấn đề đƣợc giải luận văn 62 Nghiên cứu 62 DANH MỤC TÀI LIỆU THAM KHẢO 63 TIEU LUAN MOI download : skknchat@gmail.com DANH MỤC HÌNH VẼ Hình 1.1 Vịng đời Quản lý Quy trình BPM [5] 12 Hình 1.2 Khai phá quy trình cầu nối khoa học liệu với khoa học quy trình [5] 14 Hình 1.3 Vị trí khai phá quy trình 15 Hình 1.4 Các tốn khai phá quy trình [13] 16 Hình 1.5 Quan niệm cổ điển mơ hình hóa [13] 17 Hình 1.6 Ví dụ hệ chuyển [13] 21 Hình 1.7 Ví dụ hệ lƣới Petri [13] 22 Hình 1.8 Mơ hình quy trình kinh doanh dƣới dạng EPCs [6] 23 Hình 2.1 Thanh trƣợt trừu tƣợng hóa mơ hình quy trình 29 Hình 2.2 Phân rã mơ hình quy trình SPQR [9] 30 Hình 2.3 Bộ xƣơng phân mảnh SPQR [9] 31 Hình 2.4 (a) đồ thị TTG đồ thị thành phần (b) phân tích cấu trúc đồ thị (a) 33 Hình 2.5 Trừu tƣợng quan trọng 33 Hình 2.6 Trừu tƣợng đa giác 35 Hình 2.7 Trừu tƣợng liên kết 36 Hình 2.8 Trừu tƣợng cứng nhắc 37 Hình 2.9 Trừu tƣợng hóa 40 Hình 2.10 Trừu tƣợng hóa khối 41 Hình 2.11 Trừu tƣợng hóa lặp 42 Hình 2.12 Trừu tƣợng hóa bế tắc 44 Hình 3.1 Mơ hình giải tốn cấu trúc hóa 46 Hình 3.2 Mơ hình quy trình đầu vào RPST tƣơng ứng 47 Hình 3.3 Ánh xạ từ mơ hình quy trình sang lƣới dịng cơng việc 48 Hình 3.4 Kết mơ hình quy trình dƣới dạng lƣới dịng cơng việc 48 Hình 3.5 Chuyển đổi mơ hình quy trình sang lƣới tiền tố đủ 49 Hình 3.6 Chuyển đổi từ lƣới tiền tố đầy đủ sang đồ thị quan hệ thứ tự 50 Hình 3.7 Đồ thị quan hệ thứ tự sang mơ hình quy trình cấu trúc tốt 51 Hình 3.8 Màn hình mở mã nguồn mở 52 TIEU LUAN MOI download : skknchat@gmail.com Hình 3.9 Màn hình tùy chỉnh tham số đầu vào 53 Hình 3.10 Màn hình chạy chƣơng trình 53 Hình 3.11 Màn hình thƣ mục kết đầu 54 Hình 3.12 Màn hình điều chỉnh tham số đầu vào để tạo định dạng dot 55 Hình 3.13 Màn hình kết chuyển sang định dạng dot 55 Hình 3.14 Màn hình thƣ mục lƣu kết đầu 56 Hình 3.15 Màn hình xem kết đầu ra, so sánh đầu vào, đầu 57 Hình 3.16 Mơ hình quy trình ban đầu thực nghiệm 58 Hình 3.17 Mơ hình quy trình kết thực nghiệm 59 Hình 3.18 Mơ hình quy trình đầu vào thực nghiệm 60 Hình 3.19 Phân đoạn quy trình khơng có cấu trúc thực nghiệm 61 Hình 3.20 Mơ hình quy trình đầu thực nghiệm 61 TIEU LUAN MOI download : skknchat@gmail.com tiền tố β tƣợng trƣng cho thành phần tách XOR nhƣ điều kiện nhiều hậu kiện (post-event), thành phần hợp XOR đƣợc xác định hậu điều kiện (post-condition) kiện e đƣợc tách kiện tƣơng ứng Khái niệm kiện tách đảm bảo bao gồm tách hợp XOR Một quan sát quan trọng đây, cặp tƣơng ứng tách hợp XOR luôn chứa nhánh tƣơng tự β Một cổng tách AND rõ ràng nhƣ kiện với nhiều hậu điều kiện (post-condition), hợp AND kiện với nhiều tiền điều kiện (pre-condition) 3.5 Chuyển Lƣới tiền tố đầy đủ sang Đồ thị quan hệ thứ tự Quan hệ thứ tự - - A B quan hệ nhân (A>B) tồn đƣờng dẫn từ A đến B A B quan hệ đối lập/mâu thuẫn (A#B) tồn trạng thái khác biệt t1, t2 có chung vị trí vào tồn đƣờng dẫn từ t1 đến A đƣờng dẫn từ t2 đến B A B quan hệ đồng thời (A||B) A B quan hệ nhân khơng phải quan hệ mân thuẫn Hình 3.6 Chuyển đổi từ lƣới tiền tố đầy đủ sang đồ thị quan hệ thứ tự 50 TIEU LUAN MOI download : skknchat@gmail.com 3.6 Chuyển Đồ thị quan hệ thứ tự sang mơ hình quy trình cấu trúc tốt - Một module quan trọng (T) nút độc lập (singleton) đồ thị - Một module tuyến tính (L) tổng thể thứ tự tập hợp nút đồ thị - Một module đầy đủ (C) đồ thị đầy đủ Hình 3.7 Đồ thị quan hệ thứ tự sang mơ hình quy trình cấu trúc tốt 3.7 Thực nghiệm 3.7.1 Cơng cụ thực nghiệm Công cụ thực thực nghiệm luận văn phần mềm mã nguồn mở BPStruct đƣờng dẫn https://code.google.com/archive/p/bpstruct/ BPStruct công cụ chuyển đổi thành phần quy trình/chƣơng trình/dịch vụ khơng có cấu trúc thành thành phần có cấu trúc tốt Một mơ hình có cấu trúc tốt với nút có nhiều cung (tách) tƣơng ứng với nút có nhiều cung vào (hợp), ngƣợc lại, phân mảnh mơ hình nút hợp nút tách dƣới dạng SESE (một nút vào, nút ra); khơng mơ hình khơng cấu trúc u cầu:  Máy tính cài phần mềm Java: http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads2133151.html  Netbeans: https://netbeans.org/downloads/ (Trực tiếp chạy mã nguồn) 51 TIEU LUAN MOI download : skknchat@gmail.com  Graphviz: http://www.graphviz.org/Download_windows.php (hiển thị hình ảnh đồ thị) 3.7.2 Thực nghiệm Sử dụng Netbeans để mở trực tiếp dự án mã nguồn chƣơng trình, có dạng nhƣ sau: Hình 3.8 Màn hình mở mã nguồn mở Chọn menu File > Project Properties (bpstruct) để tùy chỉnh tham số đầu vào chạy chƣơng trình: - Arguments: "-odir output MaxStructEvaluation/original/a.s00000029 s00001158.tpn_0.json" - Working Directory: /home/drupalex/projects/lv (Đƣờng dẫn đến thƣ mục chƣơng trình, thƣ mục cha thƣ mục MaxStructEvaluation thƣ mục output) 52 TIEU LUAN MOI download : skknchat@gmail.com Hình 3.9 Màn hình tùy chỉnh tham số đầu vào Bấm Ok, đóng cửa sổ cấu hình, sau chạy chƣơng trình (với tham số tệp đầu vào vừa thiết lập): Hình 3.10 Màn hình chạy chƣơng trình 53 TIEU LUAN MOI download : skknchat@gmail.com Tệp kết đƣợc tạo "a.s00000029 s00001158.tpn_0.struct.json", nằm thƣ mục output: Hình 3.11 Màn hình thƣ mục kết đầu Điều chỉnh tham số đầu vào để tạo định dạng dot cho tệp ".struct.json" vừa rồi: Tệp đầu vào lại "a.s00000029 s00001158.tpn_0.struct.json", thêm tham số dot để sinh file a.s00000029 s00001158.tpn_0.struct.dot 54 TIEU LUAN MOI download : skknchat@gmail.com Hình 3.12 Màn hình điều chỉnh tham số đầu vào để tạo định dạng dot Tham số đầu vào chƣơng trình là:   Arguments: "-dot -odir output output/a.s00000029 s00001158.tpn_0.struct.json" Main Class Working Directory giữ nguyên Đóng cửa sổ điều chỉnh tham số chạy chƣơng trình, kết nhƣ sau: Hình 3.13 Màn hình kết chuyển sang định dạng dot Ta thu đƣợc tệp định dạng dot Sử dụng phần mềm Graphviz/dot để kết xuất lƣợc đồ dƣới dạng PDF ảnh (PNG, JPG, PS, ) Phần mềm Graphviz/dot đƣợc thao tác dƣới dạng dòng lệnh nhƣ sau:  Kết xuất PDF: dot -Tpdf output/a.s00000029 s00001158.tpn_0.struct.dot -o output/a.s00000029 s00001158.tpn_0.struct.pdf 55 TIEU LUAN MOI download : skknchat@gmail.com  Kết xuất PNG: dot -Tpng output/a.s00000029 s00001158.tpn_0.struct.dot o output/a.s00000029 s00001158.tpn_0.struct.png Xem thƣ mục output: Hình 3.14 Màn hình thƣ mục lƣu kết đầu 56 TIEU LUAN MOI download : skknchat@gmail.com Hình 3.15 Màn hình xem kết đầu ra, so sánh đầu vào, đầu 57 TIEU LUAN MOI download : skknchat@gmail.com 3.7.3 Kết Thực nghiệm 1: Mơ hình đầu vào Hình 3.16 Mơ hình quy trình ban đầu thực nghiệm 58 TIEU LUAN MOI download : skknchat@gmail.com Kết đầu Hình 3.17 Mơ hình quy trình kết thực nghiệm Đánh giá kết Dựa khái niệm mơ hình có cấu trúc: Là mơ hình mà nút tách có nút hợp tƣơng ứng, cặp tƣơng ứng xác định thành phần SESE, vào nút tách 59 TIEU LUAN MOI download : skknchat@gmail.com nút hợp thành phần SESE, dễ dàng nhận thấy mô hình đầu vào khơng có cấu trúc - Nhiều nút tách khơng có nút hợp tƣơng ứng: nút AND trƣớc NODE_65, NODE_65, NODE_17, NODE_76, NODE_27, NODE_54 - Nhiều nút hợp khơng có nút tách tƣơng ứng: nút XOR sau NODE_50, NODE_27, NODE_54 - Cấu trúc lặp nút XOR trƣớc NODE_83 - Cấu trúc lặp nút XOR trƣớc NODE_50 Kết đầu mơ hình có cấu trúc tốt so với mơ hình quy trình ban đầu - Tất nút tách có nút hợp tƣơng ứng cặp tƣơng ứng xác định thành phần SESE - Khơng cịn cấu trúc lặp - Mơ hình đầu giữ ngun ngữ nghĩa so với mơ hình quy trình ban đầu Thực nghiệm 2: Mơ hình quy trình đầu vào quy trình duyệt tốn khách hàng Hình 3.18 Mơ hình quy trình đầu vào thực nghiệm Trong mơ hình quy trình đầu vào có thành phần mơ hình quy trình khơng có cấu trúc, phân đoạn R1 60 TIEU LUAN MOI download : skknchat@gmail.com Hình 3.19 Phân đoạn quy trình khơng có cấu trúc thực nghiệm Kết sau chạy chƣơng trình thực nghiệm ta đƣợc mơ hình quy trình có cấu trúc Hình 3.20 Mơ hình quy trình đầu thực nghiệm 61 TIEU LUAN MOI download : skknchat@gmail.com KẾT LUẬN Những vấn đề đƣợc giải luận văn Trong trình tìm hiểu để đƣa cách giải cho toán ứng dụng Luận văn đề cập đến nhu cầu quản lý, trừu tƣợng hóa mơ hình quy trình kinh doanh doanh nghiệp, nêu lại mảng kiến thức tổng quan trừu tƣợng hóa mơ hình quy trình kinh doanh số phƣơng pháp trừu tƣợng hóa mơ hình quy trình kinh doanh Từ đƣa mơ hình giải cho tốn luận văn Cụ thể là: Sử dụng thuật toán Cấu trúc hóa mơ hình quy trình phi chu trình để cấu trúc hóa mơ hình quy trình đầu vào nhằm đạt mơ hình quy trình có cấu trúc tốt Áp dụng cho mơ hình đầu vào mơ hình hành vi, đƣợc thể dƣới dạng hệ thống lƣới dịng cơng việc, từ xây dựng lƣới tiền tố đầy đủ tƣơng ứng với mô thành phần khơng cấu trúc thành phần có cấu trúc Kết đầu nhận đƣợc mơ hình quy trình có cấu cấu trúc mơ hình quy trình ban đầu Nghiên cứu Thực tế doanh nghiệp Việt Nam nay, nhu cầu quy trình hóa tác nghiệp thƣờng xuyên cải tiến, tối ƣu quy trình lớn Các cơng ty hàng đầu lĩnh vực CNTT (nhƣ FPT) thực việc tối ƣu, rút gọn quy trình việc thực rà soát, xem xét, chỉnh sửa tay mà chƣa áp dụng hệ thống ứng dụng để thực cách tự động Theo đánh giá học viên, tốn giải luận văn có tính ứng dụng cao cho tổ chức có mơ hình hóa quy trình tác nghiệp Trong phạm vi luận văn, phần thực nghiệm sử dụng chƣơng trình ứng dụng mã nguồn mở, chƣa thực nghiệm đƣợc với mức độ trừu tƣợng cao Vì hƣớng nghiên cứu Cấu trúc phi quy trình tối đa, liên quan đến thực nghiệm chƣơng trình BpStruct với mức độ trừu tƣợng cao (tối đa) nghiên cứu Cấu trúc hóa tuần hoàn (Cyclic Structuring) 62 TIEU LUAN MOI download : skknchat@gmail.com DANH MỤC TÀI LIỆU THAM KHẢO [1] [Hammer15] Michael Hammer (2015) What is Business Process Management? Handbooks on business process management (2nd edition): 3-16 [2] [Ko09] Ryan K L Ko, Stephen Siang Guan Lee, Eng Wah Lee (2009) Business process management (BPM) standards: a survey Business Proc Manag Journal 15(5): 744-791 [3] [Smirnov10] Sergey Smirnov, Matthias Weidlich, Jan Mendling (2010) Business Process Model Abstraction Based on Behavioral Profiles ICSOC 2010: 1-16 [4] [Mans15] Ronny Mans, Wil M P van der Aalst, Rob J B Vanwersch (2015) Process Mining in Healthcare - Evaluating and Exploiting Operational Healthcare Processes Springer [5] [Aalst16] WMP Van der Aalst (2016) Process Mining: Data Science in Action (2nd edition) Springer [6] [Aalst99] Wil M P van der Aalst (1999) Formalization and verification of event-driven process chains Information & Software Technology 41(10): 639650 [7] [Smirnov11]- Sergey Smirnov (2011) Business Process Model Abstraction, PhD Thesis, University of Potsdam, Potsdam, Germany [8] [Smirnov12]- Sergey Smirnov, Hajo A Reijers, Mathias Weske, Thijs Nugteren (2012) Business process model abstraction: a definition, catalog, and survey Distributed and Parallel Databases 30(1): 63-99 [9] [Polyvyanyy09] Artem Polyvyanyy, Sergey Smirnov, Mathias Weske (2009) The Triconnected Abstraction of Process Models BPM 2009: 229-244 [10] [Polyvyanyy12] Artem Polyvyanyy (2012) Structuring process models PhD Thesis, University of Potsdam, Potsdam, Germany [11] [Polyvyanyy15] Artem Polyvyanyy, Sergey Smirnov, Mathias Weske (2015) Business Process Model Abstraction Handbook on business process management 1: Introduction, Methods, and Information Systems (2nd edition): 147-165 [12] [Döhring14] Markus Döhring, Hajo A Reijers, Sergey Smirnov (2014) Configuration vs adaptation for business process variant maintenance: An empirical study Inf Syst 39: 108-133 [13] [Aalst11] WMP Van der Aalst (2011) Process Mining: Discovery, Conformance and Enhancement of Business Processes, Springer, [14] 16_Rik Eshuis, Akhil Kumar Converting unstructured into semi-structured process models Data & Knowledge Engineering, Volume 101, January 2016, Pages 43-61 63 TIEU LUAN MOI download : skknchat@gmail.com 64 TIEU LUAN MOI download : skknchat@gmail.com ... lý quy trình kinh doanh 11 1.2 Mơ hình hóa quy trình kinh doanh 16 1.3 Trừu tƣợng hóa mơ hình quy trình kinh doanh 18 1.4 Một số ngơn ngữ mơ hình hóa quy trình kinh doanh. .. Mơ hình quy trình kinh doanh dƣới dạng EPCs [6] 1.5 Bài tốn trừu tƣợng hóa quy trình kinh doanh luận văn Bài tốn trừu tƣợng hóa mơ hình kinh doanh đƣợc phát biểu nhƣ sau: đầu vào mơ hình quy trình, ... tƣợng hóa mơ hình quy trình kinh doanh mơ hình giải thực nghiệm giải tốn Trừu tƣợng hóa mơ hình quy trình kinh doanh Chƣơng chƣơng luận văn, giới thiệu toán cụ thể mà luận văn cần giải quy? ??t,

Ngày đăng: 27/06/2022, 17:07

Hình ảnh liên quan

MÔ HÌNH QUY TRÌNH KINH DOANH VÀ THỰC NGHIỆM - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm
MÔ HÌNH QUY TRÌNH KINH DOANH VÀ THỰC NGHIỆM Xem tại trang 1 của tài liệu.
MÔ HÌNH QUY TRÌNH KINH DOANH VÀ THỰC NGHIỆM - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm
MÔ HÌNH QUY TRÌNH KINH DOANH VÀ THỰC NGHIỆM Xem tại trang 2 của tài liệu.
Hình 1.1 Vòng đời Quản lý Quy trình BPM [5] - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 1.1.

Vòng đời Quản lý Quy trình BPM [5] Xem tại trang 15 của tài liệu.
Hình 1.2 Khai phá quy trình là cầu nối của khoa học dữ liệu với khoa học quy trình [5] Nhƣ hình - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 1.2.

Khai phá quy trình là cầu nối của khoa học dữ liệu với khoa học quy trình [5] Nhƣ hình Xem tại trang 17 của tài liệu.
Hình 1.3 Vị trí của khai phá quy trình - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 1.3.

Vị trí của khai phá quy trình Xem tại trang 18 của tài liệu.
Hình 1.4 Các bài toán chính về khai phá quy trình [13] - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 1.4.

Các bài toán chính về khai phá quy trình [13] Xem tại trang 19 của tài liệu.
Hình 1.5 Quan niệm cổ điển về mô hình hóa [13] - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 1.5.

Quan niệm cổ điển về mô hình hóa [13] Xem tại trang 20 của tài liệu.
Các ngôn ngữ mô hình hóa đƣợc WMP Van der Aalst đề cập chi tiết trong [5, 13]. - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

c.

ngôn ngữ mô hình hóa đƣợc WMP Van der Aalst đề cập chi tiết trong [5, 13] Xem tại trang 24 của tài liệu.
Hình 1.7 Ví dụ hệ lƣới Petri [13] - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 1.7.

Ví dụ hệ lƣới Petri [13] Xem tại trang 25 của tài liệu.
Hình 1.8 Mô hình quy trình kinh doanh dƣới dạng EPCs [6] - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 1.8.

Mô hình quy trình kinh doanh dƣới dạng EPCs [6] Xem tại trang 26 của tài liệu.
Hình 2.2 Phân rã mô hình quy trình cây SPQR [9] - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 2.2.

Phân rã mô hình quy trình cây SPQR [9] Xem tại trang 33 của tài liệu.
Hình 2.4 (a) một đồ thị TTG và các đồ thị con thành phần của nó (b) cây phân tích cấu trúc của đồ thị (a)   - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 2.4.

(a) một đồ thị TTG và các đồ thị con thành phần của nó (b) cây phân tích cấu trúc của đồ thị (a) Xem tại trang 36 của tài liệu.
Hình 2.11 mô tả kỹ thuật trừu tƣợng hóa khối. Trừu tƣợng hóa khối thay thế phân mảnh quy trình ban đầu bằng chuỗi các sự kiện, các chức năng tổng hợp và các sự kiện  khác - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 2.11.

mô tả kỹ thuật trừu tƣợng hóa khối. Trừu tƣợng hóa khối thay thế phân mảnh quy trình ban đầu bằng chuỗi các sự kiện, các chức năng tổng hợp và các sự kiện khác Xem tại trang 44 của tài liệu.
2.6. Thuật toán Cấu trúc hóa mô hình quy trình phi chu trình - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

2.6..

Thuật toán Cấu trúc hóa mô hình quy trình phi chu trình Xem tại trang 47 của tài liệu.
Hình 3.2 Mô hình quy trình đầu vào và RPST tƣơng ứng - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.2.

Mô hình quy trình đầu vào và RPST tƣơng ứng Xem tại trang 50 của tài liệu.
3.4. Chuyển Mô hình quy trình sang Lƣới tiền tố đầy đủ đúng - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

3.4..

Chuyển Mô hình quy trình sang Lƣới tiền tố đầy đủ đúng Xem tại trang 52 của tài liệu.
Hình 3.6 Chuyển đổi từ lƣới tiền tố đầy đủ đúng sang đồ thị quan hệ thứ tự - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.6.

Chuyển đổi từ lƣới tiền tố đầy đủ đúng sang đồ thị quan hệ thứ tự Xem tại trang 53 của tài liệu.
3.6. Chuyển Đồ thị quan hệ thứ tự sang mô hình quy trình cấu trúc tốt - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

3.6..

Chuyển Đồ thị quan hệ thứ tự sang mô hình quy trình cấu trúc tốt Xem tại trang 54 của tài liệu.
 Graphviz: http://www.graphviz.org/Download_windows.php (hiển thị hình ảnh đồ thị) - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

raphviz.

http://www.graphviz.org/Download_windows.php (hiển thị hình ảnh đồ thị) Xem tại trang 55 của tài liệu.
Hình 3.9 Màn hình tùy chỉnh tham số đầu vào - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.9.

Màn hình tùy chỉnh tham số đầu vào Xem tại trang 56 của tài liệu.
Bấm Ok, đóng cửa sổ cấu hình, sau đó chạy chƣơng trình (với tham số tệp đầu vào vừa thiết lập):  - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

m.

Ok, đóng cửa sổ cấu hình, sau đó chạy chƣơng trình (với tham số tệp đầu vào vừa thiết lập): Xem tại trang 56 của tài liệu.
Hình 3.11 Màn hình thƣ mục kết quả đầu ra - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.11.

Màn hình thƣ mục kết quả đầu ra Xem tại trang 57 của tài liệu.
Hình 3.12 Màn hình điều chỉnh tham số đầu vào để tạo ra định dạng .dot Tham số đầu vào chƣơng trình bây giờ là:  - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.12.

Màn hình điều chỉnh tham số đầu vào để tạo ra định dạng .dot Tham số đầu vào chƣơng trình bây giờ là: Xem tại trang 58 của tài liệu.
Hình 3.14 Màn hình thƣ mục lƣu kết quả đầu ra - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.14.

Màn hình thƣ mục lƣu kết quả đầu ra Xem tại trang 59 của tài liệu.
Hình 3.15 Màn hình xem kết quả đầu ra, so sánh đầu vào, đầu ra - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.15.

Màn hình xem kết quả đầu ra, so sánh đầu vào, đầu ra Xem tại trang 60 của tài liệu.
Mô hình đầu vào - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

h.

ình đầu vào Xem tại trang 61 của tài liệu.
Hình 3.17 Mô hình quy trình kết quả thực nghiệm 1 - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.17.

Mô hình quy trình kết quả thực nghiệm 1 Xem tại trang 62 của tài liệu.
nút hợp của các thành phần SESE, dễ dàng nhận thấy mô hình đầu vào là không có cấu trúc - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

n.

út hợp của các thành phần SESE, dễ dàng nhận thấy mô hình đầu vào là không có cấu trúc Xem tại trang 63 của tài liệu.
Kết quả sau khi chạy chƣơng trình thực nghiệm ta đƣợc mô hình quy trình có cấu trúc.   - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

t.

quả sau khi chạy chƣơng trình thực nghiệm ta đƣợc mô hình quy trình có cấu trúc. Xem tại trang 64 của tài liệu.
Hình 3.19 Phân đoạn quy trình không có cấu trúc thực nghiệm 2 - (LUẬN văn THẠC sĩ) các phương pháp trừu tượng hóa mô hình quy trình kinh doanh và thực nghiệm

Hình 3.19.

Phân đoạn quy trình không có cấu trúc thực nghiệm 2 Xem tại trang 64 của tài liệu.

Tài liệu cùng người dùng

Tài liệu liên quan