Dựa vào những kết quả xuất ra từ mô phỏng hệ thống hoạt động liên tục trong 60h bằng F-nets, ta có:
- Số lượng yêu cầu giao dịch (p13): 735
- Số lượng yêu cầu giao dịch bị từ chối (p4): 130
- Bàn xử lý 1 (p9) thực hiện được số yêu cầu giao dịch: 300 - Bàn xử lý 2 (p10) thực hiện được số yêu cầu giao dịch: 299 - Xác suất từ chối đơn hàng: Ptc = 130 / 735 = 0.18
Như vậy, khi thay đổi các xác suất thời gian yêu cầu giao dịch và xác suất thời gian phục vụ sang dạng chuẩn tắc cho ta kết quả tốt hơn.
Bảng4.8. So sánh các kết quả đạt được đối với 3 phương pháp
Tiêu chí Lý thuyết
hàng đợi GPSS World TNET
Số lượng yêu cầu giao dịch 720 734 735
Số lượng yêu cầu bị từ chối 161 179 130
Bản xử lý 1 thực hiện số yc 280 290 300
Bàn xử lý 2 thực hiện số yc 279 260 299
Xác suất từ chối Ptc = 0.224 Ptc = 0.244 Ptc = 0.18
Với kết quả trên cho thấy khi dùng cả ba phương pháp trên để giải các bài toán hệ thống hàng đợi thì đều cho kết quả gần nhau.
4.2. Mô phỏng bài toán hàng đợi có ưu tiên
Đối với lớp bài toán mô phỏng hàng đợi có ưu tiên thì một vấn đề cần phải quan tâm đó là làm thế nào để thể hiện được sự ưu tiên của hai lớp sự kiện khác nhau. Các công cụ mô phỏng cung cấp cách thức để người sử dụng có thể dễ dàng làm được điều đó. Để hiểu được vấn đề mô phỏng hệ thống hàng đợi có ưu tiên trên các công cụ mô phỏng mà ở đây chúng ta đang đề cập đến đó là GPSS World và Petri Nets, chúng ta sẽ áp dụng trên một bài toán cụ thể sau:
4.2.1 Phát biểu bài toán 2
Ở một sân bay lớn, có một đường băng phục vụ hai chiều: hạ cánh và cất cánh. Theo các qui luật sau:
Máy bay hạ cánh xuống đường băng với tần xuất khoảng 10±5 phút. Nếu đường băng “rảnh” thì máy bay sẽ nhận được sự đồng ý cho hạ cánh từ bộ phận điều khiển không lưu, máy bay đó sẽ hạ cánh và mất đúng 2 phút cho việc hạ cánh. Còn nếu như đường băng “bận” thì máy bay phải bay tiếp theo một vòng tròn gần sân bay, và sẽ tiếp tục đưa ra yêu cầu được hạ cánh xuống sân bay đó sau thời gian đúng 4 phút. Nếu như sau 5 vòng bay trên không liên tục, mà máy bay đó vẫn không nhận được sự đồng ý cho hạ cánh, thì máy bay đó sẽ bay sang một sân bay phụ.
Tại sân bay này, trung bình 10±2 phút có một máy bay được cất cánh, nếu đường băng “rảnh” thì máy bay đó sẽ cất cánh và mất đúng 2 phút cho việc cất cánh. Đường băng phục vụ theo theo cơ chế có ưu tiên: luôn luôn ưu tiên cho máy bay cất cánh, trong trường hợp cùng một thời điểm có một máy bay muốn cất cánh và một bay muốn hạ cánh thì đường băng sẽ dành cho máy bay cất cánh.
Bài toán đặt ra là: hãy thiết lập mô hình mô phỏng hoạt động của đường băng sân bay trong thời gian một ngày (24 giờ). Đếm số máy bay cất cánh, số máy bay hạ cánh, số máy bay phải thực hiện hạ cánh ở sân bay phụ. Tính hệ số sử dụng đường băng của sân bay đó.
4.2.2. Phân tích bài toán 2
Điều kiện bài toán được mô tả trong hình 4.9.
10±5 phút. (Máy bay hạ cánh) 10±2 phút. (Máy bay cất cánh) Đường băng phục vụ trong 2 phút