Mô phỏng bài toán hàng đợi có ưu tiên

Một phần của tài liệu Nghiên cứu công cụ mô phỏng GPSS và petri net cho bài toán hệ thống hàng đợi (Trang 59 - 62)

3.2.1 Phát biểu bài toán

Ở một sân bay lớn, máy bay hạ cánh xuống đường băng (đường băng cất cánh và hạ cánh) với tần xuất khoảng từ 10 5 phút. Nếu đường băng “tự do” thì máy bay sẽ nhận được sự đồng ý cho hạ cánh từ bê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” (không tự do) 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 đòi hỏi 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 đó, cứ trung bình từ 10 2 phút thì lại có một máy bay được cất cánh, nếu đường băng “tự do” thì máy bay đó sẽ cất cánh và mất đúng 2 phút cho việc cất cánh. Ở tại sân bay này, luôn luôn ưu tiên cho

KQ theo mô hình Toán học Kết quả theo GPSS Kết quả theo Petri net

P = 0,224 P = 0.244 P = 0, 2

Số đơn đặt hàng: 720 Số đơn đặt hàng: 734 Số đơn đặt hàng: 724 Xe cẩu 1 phục vụ: 300 Xe cẩu 1 phục vụ: 290 Xe cẩu 1 phục vụ: 293 Xe cẩu 2 phục vụ: 300 Xe cẩu 2 phục vụ: 260 Xe cẩu 2 phục vụ: 284

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.

Hãy thiết lập mô hình đường băng của 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 đó [1].

3.2.2. Phân tích bài toán

Điều kiện bài toán được trình bày bằng sơ đồ trên hình 3.5.

Hình 3.5. Điều kiện bài toán mô phỏng mô hình hệ thống điều khiển đường băng sân bay

Chúng ta có hệ thống kênh phục vụ đại chúng duy nhất (CMO) với thứ tự các dòng nhiều chiều gián đoạn. Bài toán yêu cầu tìm số lượng chính xác các yêu cầu phục vụ của loại đầu tiên và loại thứ 2 được đưa ra trong khoảng thời gian 1440 phút (tức là thời gian của một ngày đêm).

Ta có sơ đồ thuật toán như sau: 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.

Hình 3.6. Sơ đồ thuật toán bài toán mô hình hệ thống điều khiển đường băng sân bay

Kênh phục vụ gửi trình tự ưu tiên phục

vụ

Khởi tạo thời gian phục vụ dạng 1 cho kênh phục (10+-2 phút) (đối với máy

bay cất cánh)

Kênh phục vụ gửi trình tự ưu tiên phục vụ

Hệ thống phục vụ theo quyền ưu tiên (2 phút)

Kết thúc Bắt đầu

Khởi tạo thời gian phục vụ dạng 2 cho kênh phục vụ (10+-5 phút) (đối với máy bay

hạ cánh)

Xác lập hệ thống tính toán đối với kênh phục vụ tại thời

điểm 0

Hệ thống đã tiếp nhận?

chưchưa?

Hệ thống phục vụ theo quyền ưu tiên (2 phút)

Kết quả bằng 5

Thời gian trễ của kênh phục vụ trong

vòng 4 phút

Một phần của tài liệu Nghiên cứu công cụ mô phỏng GPSS và petri net cho bài toán hệ thống hàng đợi (Trang 59 - 62)