Đang tải... (xem toàn văn)
1. Mở đầu1.1 Giới thiệu về hệ thống hàng đợi Hệ thống hàng đợi được xây dựng nhằm phục vụ các nhu cầu phát sinh từ một quần thể nhất định. Chẳng hạn: quầy bán hàng, dịch vụ du lịch, ngân hàng, việc đăng ký học tập của sinh viên ở phòng đào tạo,… Như vậy hệ thống hàng đợi bao gồm bộphận tiếp nhận khách hàng, các trạm phục vụ khách hàng và bộ phận phát sinh từngoài vào là lượng khách hàng đến hệ thống. Hai bộ phận này kết hợp với nhau tạo ra hoạt động của hệ thống hàng đợi: thời gian phục vụ khách hàng, số khách hàng chờđược phục vụ tạo thành hàng đợi, quy tắc phục vụ khách hàng như thế nào là hợp lý,…Người quản lý phải xác định cho được những chi phí vô ích. Những chi phí này tạo thành tính không hiệu quả của hệ thống. Có hai loại chi phí vô ích: Chi phí của khách hàng phải chờ trong hệ thống trước khi được phục vụ. Chi phí này có thể hiểu tương đương là trong cùng một thời gian quản lý T nếu khách hàng chờcàng lâu thì lượng khách hàng được phục vụ trong khoảng thời gian T giảm. Chi phí do các trạm phục vụ khách hàng nhưng không có khách hàng. Hai loại chi phí này ngược nhau: nếu giảm chi phí vô ích từ khách hàng thì phải tăng chi phí vô ích từ việc phải tăng số trạm phục vụ và ngược lại. Hiệu quả hoạt động của hệ thống cần phải cân đối hai loại chi phí này một cách hợp lý.1.2. Hệ thống hàng đợi đa kênh đơn pha MMmGọi : m là số kênh được mở : m. μ > λ • Năng suất ở các kênh giống nhau và bằng μĐiều kiện áp dụng:1. Khách hàng được phục vụ theo trật tự FIFO32. Khách hàng đều chờ và không bỏ đi 3. Khách hàng không phụ thuộc lẫn nhau. Số lượng khách hàng đến không thay đổi theo tgian ( λ )4. Dòng khách vào vô hạn tuân theo luật Poisson5. Thời gian phục vụ từng khách hàng có thể khác nhau, nhưng năng suất dịch vụ TB μ là 1 số đã biết trước 6. Thời gian dịch vụ tuân theo luật phân bố xác suất giảm dần 7. Năng suất phục vụ TB lớn hơn chỉ số dòng vào ( μ>λ)2. Nội dung khảo sát2.1. Đối tượng khảo sátĐối tượng tiến hành khảo sát là hệ thống hàng đợi tại một tiệm cắt tóc phổ thông. Thời gian khảo sát từ 14h – 18h cùng ngày. Trong hệ thống có tất cả 3 kênh cùng hoạt động song song. Đây là một mô hình hàng đợi đa kênh đơn pha.Minh họa mô hình2.2.Bảng khảo sátCác bảng dữ liệu sau đây chỉ ra thời điểm khách hàng đến, thời điểm bắt đầu cắt tóc, cắt tóc trong bao lâu và cắt xong vào thời điểm nào.4Table 1Khách hàngThời gian đếnThời gian bắt đầuThời gian phục vụThời gian kết thúc1 14:04 14:04 19 minutes 14:232 14:27 14:27 23 minutes 14:503 14:53 14:53 20 minutes 15:134 15:10 15:13 16 minutes 15:295 15:30 15:30 21 minutes 15:516 15:47 15:51 20 minutes 16:117 16:13 16:13 18 minutes 16:318 16:20 16:31 19 minutes 16:509 16:47 16:50 20 minutes 17:1010 17:15 17:15 17 minutes 17:3211 17:25 17:32 20 minutes 17:5212 17:45 17:52 23 minutes 18:15