Mô phỏng bài toán bằng công cụ mô phỏng GPSS World

Một phần của tài liệu (LUẬN văn THẠC sĩ) hệ thống bán hàng đợi và bài toán mô phỏng hoạt động kiểm soát nhập cảnh của cửa khẩu sân bay quốc tế nội bài (Trang 53 - 56)

4.4.1. Mô phỏng tại thời điểm có lưu lượng khách trung bình

Trên cơ sở phân tích bài toán và quy trình kiểm soát XNC trong hình 4.1, tôi đã xây dựng code chương trình như sau:

*************************************************************************

* CHƯƠNG TRÌNH MÔ PHỎNG HOẠT ĐỘNG KIỂM SOÁT XUẤT NHẬP CẢNH *

* TẠI CỬA KHẨU SÂN BAY QUỐC TẾ NỘI BÀI *

* MÔ PHỎNG TRONG THỜI GIAN 1 GIỜ TẠI THỜI ĐIỂM CÓ *

* LƯU LƯỢNG KHÁCH TRUNG BÌNH *

************************************************************************* ;Khai báo các tham số cố định

So_luong_buc STORAGE 16 ;có So_luong_buc phục vụ

Quay_kiem_tra STORAGE 1 ;Có 01 quầy kiểm tra

;thêm điều kiện XNC ;Phát sinh sự kiện khách đến

Gio_binh_thuong GENERATE (Exponential(1,0,1/7.85))

TRANSFER 0.01,,Uu_tien ;1% khách thuộc diện ưu

;tiên, không phải xếp hàng

Khong_uu_tien QUEUE Xep_hang ;sự kiện đến được đưa vào

;hàng đợi

ENTER So_luong_buc ;sự kiện đến chiếm một

;trong các bục làm thủ tục

DEPART Xep_hang ;đánh dấu thời điểm đi ra

;khỏi hàng đợi Xep_hang ADVANCE (Exponential(1,0,0.5));thời gian kiểm tra theo

;luật phân phối Poisson với ;tốc độ kiểm tra trung bình ;là 1/2 phút/khách

TRANSFER 0.05,,Kiem_tra_them ;5% khách phải kiểm tra ;thêm giấy tờ và

;các điều kiện XNC

Lam_thu_tuc ADVANCE (Exponential(1,0,2)) ;thời gian làm thủ tục theo

;luật phân phối Poisson với ;tốc độ phục vụ trung bình ;là 2 phút/khách

LEAVE So_luong_buc ;giải phóng một trong

;các bục

TERMINATE ;đưa sự kiện ra khỏi

;mô hình

Kiem_tra_them TEST GE R$Quay_kiem_tra,1,Ban ;Kiểm tra xem có khách nào

;đang có mặt ở quầy kiểm ;tra thêm không, nếu có rồi ;thì phải đợi

ENTER Quay_kiem_tra

ADVANCE (Exponential(1,0,10)) ;thời gian kiểm tra thêm ;điều kiện XNC của khách ;theo luật phân phối ;Poisson với tốc độ ;kiểm tra trung bình ;là 10 phút/khách

TRANSFER 0.90,,Khong_uu_tien ;90% khách phải kiểm tra ;thêm được xác định đủ ;điều kiện XNC, cho quay ;trở lại xếp hàng

LEAVE Quay_kiem_tra

TERMINATE ;Nếu khách không đủ

;điều kiện XNC thì ;khách phải ra về

Ban LEAVE Quay_kiem_tra

TRANSFER ,Kiem_tra_them

Uu_tien ADVANCE (Exponential(1,0,2)) ;thời gian làm thủ tục

;theo luật phân phối ;Poisson với tốc độ ;làm thủ tục trung bình ;là 2 phút/khách

TERMINATE ;đưa sự kiện ra khỏi

;mô hình

;Thực hiện mô phỏng trong thời gian 60 phút

Mo_phong GENERATE 60 ;khởi động chạy mô hình

;với thời gian 60 phút

Với 16 bục làm thủ tục kiểm soát XNC, chương trình cho ta báo cáo kết quả: GPSS World Simulation Report - NormalHours.32.1

Thursday, October 22, 2015 16:42:57

START TIME END TIME BLOCKS FACILITIES STORAGES 0.000 60.000 22 0 2 NAME VALUE BAN 17.000 GIO_BINH_THUONG 1.000 KHONG_UU_TIEN 3.000 KIEM_TRA_THEM 11.000 LAM_THU_TUC 8.000 MO_PHONG 21.000 QUAY_KIEM_TRA 10001.000 SO_LUONG_BUC 10000.000 UU_TIEN 19.000 XEP_HANG 10002.000

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY GIO_BINH_THUONG 1 GENERATE 418 0 0 2 TRANSFER 418 0 0 KHONG_UU_TIEN 3 QUEUE 423 258 0 4 ENTER 165 0 0 5 DEPART 165 0 0 6 ADVANCE 165 1 0 7 TRANSFER 164 0 0 LAM_THU_TUC 8 ADVANCE 153 4 0 9 LEAVE 149 0 0 10 TERMINATE 149 0 0 KIEM_TRA_THEM 11 TEST 20 0 0 12 ENTER 11 0 0 13 ADVANCE 11 0 0 14 TRANSFER 11 0 0 15 LEAVE 2 0 0 16 TERMINATE 2 0 0 BAN 17 LEAVE 9 0 0 18 TRANSFER 9 0 0 UU_TIEN 19 ADVANCE 4 0 0 20 TERMINATE 4 0 0 MO_PHONG 21 GENERATE 1 0 0 22 TERMINATE 1 0 0

QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY XEP_HANG 258 258 423 25 104.875 14.876 15.810 0

STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY SO_LUONG_BUC 16 0 0 16 165 1 15.655 0.978 0 258 QUAY_KIEM_TRA 1 1 0 1 11 1 0.547 0.547 0 0

151 0 60.095 151 8 9 420 0 60.117 420 0 1 155 0 61.200 155 8 9 158 0 61.236 158 6 7 56 0 62.686 56 8 9 159 0 64.874 159 8 9 421 0 120.000 421 0 21

Kết quả thực hiện chương trình mô phỏng cho ta:

 4 khách thuộc diện ưu tiên, không phải xếp hàng

 423 khách không thuộc diện ưu tiên, trong đó có 258 khách phải xếp hàng để đợi được làm thủ tục (chiếm 258/423 ≈ 61%)

 Số khách phải kiểm tra thêm: 20 khách

 Số khách không đủ điều kiện XNC: 2 khách

 Hệ số sử dụng bục là: 0,987

 Hệ số sử dụng quầy kiểm tra thêm là: 0,547

4.4.2. Mô phỏng tại thời điểm có lưu lượng khách đông

Thay các thông số tương ứng vào code chương trình trên ta có kết quả mô phỏng: Số lượng bục là 32, 𝜆 = 15,7

 10 khách thuộc diện ưu tiên, không phải xếp hàng

 929 khách không thuộc diện ưu tiên, trong đó có 489 khách phải xếp hàng để đợi được làm thủ tục (chiếm 489/929 ≈ 53%)

 Số khách phải kiểm tra thêm: 40 khách

 Số khách không đủ điều kiện XNC: 3 khách

 Hệ số sử dụng bục là: 0,985

 Hệ số sử dụng quầy kiểm tra thêm là: 0,809

Một phần của tài liệu (LUẬN văn THẠC sĩ) hệ thống bán hàng đợi và bài toán mô phỏng hoạt động kiểm soát nhập cảnh của cửa khẩu sân bay quốc tế nội bài (Trang 53 - 56)

Tải bản đầy đủ (PDF)

(64 trang)