tailieunhanh - Tóm tắt Luận văn Thạc sĩ ngành Công nghệ thông tin: Nghiên cứu và ứng dụng lý thuyết hàng đợi trong bài toán mô phỏng hoạt động một siêu thị

nội dung Luận văn trình bày cơ sở lý thuyết về hệ thống hàng đợi: Đưa ra cơ sở lý thuyết về hệ thống hàng đợi, bao gồm: các yếu tố của hệ thống phục vụ (dòng vào, dòng ra, hàng chờ, kênh phục vụ), các quá trình markov và trạng thái của hệ thống. Ngoài cách tiếp cận bằng lý thuyết hàng đợi, luận văn tập trung nghiên cứu hiện trạng một số công cụ mô phỏng các bài toán hàng đợi: Giới thiệu ngôn ngữ, công cụ mô phỏng GPSS World và sử dụng để giải quyết bài toán hàng đợi thực tế. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THU THỦY NGHIÊN CỨU VÀ ỨNG DỤNG LÝ THUYẾT HÀNG ĐỢI TRONG BÀI TOÁN MÔ PHỎNG HOẠT ĐỘNG MỘT SIÊU THỊ Ngành: Công nghệ thông tin Chuyên ngành: Kỹ thuật phần mềm Mã số: 60480103 LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN Hà Nội - 2017 1 Nghiên cứu và ứng dụng lý thuyết hàng đợi trong bài toán mô phỏng hoạt động một siêu thị Nguyễn Thu Thủy Trường Đại học Công nghệ Luận văn Thạc sĩ ngành: Kỹ thuật phần mềm, mã số: 60480103 Người hướng dẫn: TS. Lê Quang Minh Năm bảo vệ: 2017 Tổng quan: Trình bày cơ sở lý thuyết về hệ thống hàng đợi: đưa ra cơ sở lý thuyết về hệ thống hàng đợi, bao gồm: các yếu tố của hệ thống phục vụ (dòng vào, dòng ra, hàng chờ, kênh phục vụ), các quá trình Markov và trạng thái của hệ thống. Ngoài cách tiếp cận bằng lý thuyết hàng đợi, luận văn tập trung nghiên cứu hiện trạng một số công cụ mô phỏng các bài toán hàng đợi: giới thiệu ngôn ngữ, công cụ mô phỏng GPSS World và sử dụng để giải quyết bài toán hàng đợi thực ngôn ngữ GPSS và công cụ GPSS World: đề cập cụ thể, chi tiết về cấu trúc của một thao tác lệnh, các đối tượng và các khối (block) cơ bản trong GPSS. Trình bày các bước tiến hành mô phỏng một bài toán hàng đợi khi sử dụng phương pháp mô phỏng qua công cụ GPSS World. Áp dụng ngôn ngữ GPSS vào bài toán thực tế: mô phỏng hoạt động hàng đợi đơn giản là bãi đỗ xe tại siêu thị, và mô phỏng hoạt 2 động của hệ thống dịch vụ phức tạp với nhiều phase phục vụ được cung cấp tại siêu thị từ gửi xe, giỏ hàng tới khi thanh toán và rời hệ thống. Từ khóa: Hàng đợi; Mô hình hàng đợi; Ngôn ngữ GPSS. Nội dung TÓM TẮT LUẬN VĂN THẠC SỸ Chương I: Lý thuyết hàng đợi Chương 1 tập trung trình bày về lý thuyết hàng đợi bao gồm: các khái niệm cơ bản như biến ngẫu nhiên, các phân phối xác suất thường gặp, khái niệm hàng đợi và các đặc điểm của hàng đợi; Ký hiệu Kendall và định nghĩa các biến cần quan tâm khi giải quyết bài toán hàng đợi; từ những khái niệm cơ bản đã nêu, phần 2 của chương giới thiệu