Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Mô hình hóa và điều khiển - Chương 6: Mô phỏng hệ thống hàng đợi

Bài giảng Mô hình hóa và điều khiển - Chương 6: Mô phỏng hệ thống hàng đợi, cung cấp cho người học những kiến thức như: Khái niệm chung về hệ thống hàng đợi; Các thành phần của hệ thống hàng đợi; Năng lực phục vụ và xác suất mất khách hàng của hệ thống; .Mời các bạn cùng tham khảo! | CHƯƠNG VI MÔ PHỎNG HỆ THỐNG HÀNG ĐỢI 6.1. Khái niệm chung về hệ thống hàng đợi Queueing Systerm - Hệ thống hàng đợi là một hệ thống có các bộ phận phục vụ Services và các khách hàng đi đến hệ thống để được phục vụ. - Nếu khi khách hàng đến mà các bộ phận phục vụ đều bị bận thì khách hàng sẽ xếp hàng để đợi được phục vụ. - Chính vì những lý do đó mà ta có hệ thống hàng đợi. Lý thuyết toán học để khảo sát các hệ hàng đợi được gọi là lý thuyết phục vụ đám đông. - Trong hệ hàng đợi khách hàng là sự kiện gián đoạn xảy ra tại các thời điểm ngẫu nhiên vì vậy hệ hàng đợi thuộc loại hệ các sự kiện gián đoạn. 1 6.2. Các thành phần của hệ thống hàng đợi Queueing Systerm - Mô phỏng hệ thống hàng đợi nhằm đánh giá năng lực làm việc của hệ thống khả năng mất khách hàng do để khách phải chờ quá lâu hoặc không còn chỗ để xếp hàng đợi đến lượt được phục vụ. - Trên cơ sở phân tích đánh giá năng lực để thiết kế lại hệ thống chọn số kênh phục vụ kích thước hàng đợi năng suất phục vụ Dòng khách hàng Arriving Customers Là các phần tử các sự kiện đi đến hệ thống để được phục vụ được gọi là khách hàng. Cường độ dòng khách hàng λ l đvtg. Dòng khách hàng là một dòng các sự kiện gián đoạn ngẫu nhiên do đó khoảng thời gian giữa hai khách hàng liên tiếp là một đại lượng ngẫu nhiên. Kênh phục vụ Server Là bộ phận phục vụ khách hàng thực hiện các yêu cầu của khách hàng. Thời gian phục vụ Service Time Là khoảng thời gian giữa các lần phục vụ. Đặc trưng cho kênh phục vụ là dòng phục vụ với cường độ phục vụ là μ l đvtg Số khách hàng được phục vụ xong trên một đơn vị thời gian μ 1 Ms Trong đó Ms Kỳ vọng toán học của thời gian phục vụ. 2 6.2. Các thành phần của hệ thống hàng đợi Queueing Systerm - VD Xét một dòng khách hàng là một dòng tối giản. t1 t 2 ti Thời điểm các khách hàng xuất hiện. A1 A 2 Ai Khoảng thời gian giữa các khách hàng. Do dòng khách hàng là dòng tối giản nên cường độ khách hàng Số khách hàng trung bình trên một đơn vị thời gian là hằng số. Trong đó MA Kỳ vọng toán học của đại .