Mô phỏng hệ thống hàng đợi - Khái niệm chung về hệ thống hàng đợi (Queueing System) Hệ thống hàng đợi là 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 (Arriving Customers) để đượ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ì vậy hệ thống này có tên gọi là 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. | ịìíto trình. 55 Mô hình hoá CHƯƠNG 5- MÔ PHỎNG HÊ THONG HÀNG ĐƠI Khái niệm chung về hệ thống hàng đợi Queueing System Hệ thống hàng đợi là hệ thống có các bộ phận phục vụ Services và các khách hàng đi đêh hệ thống Arriving Customers để được phục vụ. Nếu khi khách hàng đêh 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ì vậy hệ thống này có tên gọi là 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 các khách hàng được coi là một đám đông được phục vụ . 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. Các thành phần chính của hệ thống hàng đợi Hình trình bày hệ thống hàng đợi một kênh phục vụ A Khách hàng Khách hàng trong hàng đợi Khách hàng Kênh phục vụ Khách hàng rời được phục vụ khỏi hệ thống Hình Hệ thống hàng đợi một kênh phục vụ Trong thực tế có rất nhiều hệ thống có thể được xem là hệ thống hàng đợi. 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 phải chờ đợi 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ở những phân tích như vậy người ta thiết kế hệ thống chọn số kênh phục vụ nâng suất phục vụ kích thước hàng đợi . nhằm đạt được hiệu quả tối ưu. Bảng trình bày một số hệ thống hàng đợi Bảng Hệ thống Kênh phục vụ Khách hàng Ngân hàng Nhân viên ngân hàng Khách hàng Bệnh viện Bác sỹ y tá Bệnh nhân Hệ thống máy tính CPU thiết bị vào ra Dữ liệu Dây chuyền sản xuất Công nhân máy móc Sản phẩm Cảng hàng không Đường bâng trạm kiểm soát Máy bay hành khách Hệ thống liên lạc Đường dây nhân viên Khách hàng Siêu thị Quầy hàng quầy trả tiền Khách hàng Hệ thống hàng đợi có ba bộ phận chính là 1 . Dòng khách hàng Arriving Customers Arrival Patterns là các phần tử các sự kiện đi đến hệ thống để được phục vụ - được gọi chung là khách hàng. Đặc trưng cho dòng khách Bệ- môn Tự đọng. hoá