tailieunhanh - Luận văn Thạc sĩ Khoa học Máy tính: Nghiên cứu lý thuyết hàng đợi và mô phỏng bãi gửi xe tại siêu thị Big C – Hà Nội

Mục tiêu của đề tài là yêu cầu lựa chọn, so sánh, đánh giá các công cụ dựa trên định hướng xây dựng mô phỏng hệ thống phục vụ đám đông. Trên thế giới nói chung và ở Liên bang Nga nói riêng, việc nghiên cứu và ứng dụng của GPSS rất phổ biến và phát triển. Tuy nhiên việc triển khai và ứng dụng công cụ mô phỏng GPSS trong giải quyết các bài toán hệ thống phục vụ đám đông vẫn là mới ở Việt Nam. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CNTT amp TT NGHIÊN CỨU LÝ THUYẾT HÀNG ĐỢI VÀ MÔ PHỎNG BÃI GỬI XE TẠI SIÊU THỊ BIG C HÀ NỘI VŨ TUẤN DOANH THÁI NGUYÊN 2015 i LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu do chính tôi thực hiện. Các số liệu kết quả nêu trong luận văn là trung thực và chƣa từng đƣợc ai công bố trong bất kỳ công trình nào khác. Thái Nguyên Ngày 14 tháng 5 năm 2015 Tác giả Vũ Tuấn Doanh Số hoá bởi Trung tâm Học liệu ĐHTN http ii MỤC LỤC LỜI CAM ĐOAN . i MỤC LỤC . .ii DANH MỤC CÁC BẢNG . . .iv DANH MỤC CÁC HÌNH . . .v LỜI MỞ ĐẦU . . .1 Chƣơng 1 CƠ SỞ LÝ THUYẾT VỀ HÀNG ĐỢI . 3 . Các khái niệm cơ bản . 3 . Định nghĩa hàng đợi. 3 . Các tham số đặc trƣng của một hàng đợi . 3 . Các thông số hiệu năng thƣờng dùng khi phân tích hệ thống sử dụng mô hình mạng xếp hàng . 6 . Ứng dụng của hệ thống hàng đợi . 8 . Hệ thống phục vụ . 8 . Các yếu tố của hệ thống phục vụ . 10 . Trạng thái hệ thống phục vụ . 14 . Kết luận chƣơng . 17 Chƣơng 2 NGHIÊN CỨU HÀNG ĐỢI VÀ MỘT SỐ BÀI TOÁNTRONG SIÊU THỊ . 18 . Một số hàng đợi trong bài toán mô phỏng siêu thị . 18 . Hàng đợi M M k . 20 . Trạng thái ổn định của hàng đợi M M k . 20 . Phân bố dừng của hàng đợi M M k . 21 . Hàng M M k N. 21 . Hàng đợi G G 1 . 23 . Phƣơng pháp phƣơng trình tích phân . 24 . Hàng đợi M G 1 . 26 . Các trƣờng hợp đặc biệt của hàng đợi M G 1 . 27 Số hoá bởi Trung tâm Học liệu ĐHTN http iii . Phương pháp chuỗi Markov nhúng áp dụng cho hàng G M 1 29 . Các cận trên của thời gian đợi trung bình của hàng . 31 . Một số bài toán tổng quát trong siêu thị . 32 . Quy trình sử dụng GPSS mô phỏnghàng đợi. 33 . Kết luận chƣơng . 35 Chƣơng 3 BÀI TOÁN MÔ PHỎNG BÃI GỬI XE TẠISIÊU THỊ BIG C HÀ NỘI . 36 Bài toán bãi xe tại siêu thị mô hình hoạt động đơn giản . 36 Mô tả bài toán . 36 Phân tích bài toán . 36 Giải bài toán . 37 Mô hình GPSS World . 38