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

Một phần của tài liệu Nghiên cứu về hệ thống hàng đợi và các công cụ mô phỏng hệ thống hàng đợi (Trang 58)

Các yêu cầu giao dịch được tạo ra từ các khối GENERATE với thời gian ngẫu nhiên 5±4 phút, sau đó các yêu cầu giao dịch được đưa vào hàng đợi QDisp. Mỗi khi có một yêu cầu giao dịch mới được thêm vào hàng đợi thì phải kiểm tra số lượng yêu cầu giao dịch hiện có trong hàng đợi: nếu số lượng đang nhỏ hơn 5 thì yêu cầu giao dịch được thêm vào, ngược lại yêu cầu đó sẽ bị từ chối và tăng số yêu cầu giao dịch bị từ chối lên 1. Tạo khối TRANSFER với xác xuất 0.5, yêu cầu giao dịch sẽ được xử lý bởi một trong hai bàn TABLE1 và TABLE2, tùy thuộc vào trạng thái “bận” hay “rảnh” của bàn xử lý. Tiếp theo yêu cầu giao dịch sẽ được phục vụ trong thời gian 12±8 nhờ khối

ADVANCE và được chấm dứt bởi khối TERMINATE. Mô hình hệ thống hoạt động của điểm giao dịch của ngân hàng trong thời gian 60 giờ liên tục được lập trình code trên GPSS World như sau:

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

* Work of the Bank * * Time is in minutes * ********************************************************************* SAVEVALUE NumInQueue,0 SAVEVALUE Lost,0 SAVEVALUE Served,0 SAVEVALUE True,1

GENERATE 5,4 ;Bộ sinh sự kiện yêu cầu đến 5±4

phút

QUEUE QDisp ;Đưa yêu cầu vào hàng đợi QDisp TEST E Q$QDisp,6,label_1 ;Kiểm tra độ dài của hàng đợi

Qdisp, nếu đúng thì yêu cầu bị từ chối,ngược lại nhảy đến khối label_1

SAVEVALUE Lost+,1 ;Tăng số yêu cầu bị từ chối lên 1

DEPART QDisp ;Lấy yêu cầu này ra khỏi hàng đợi QDisp

V_Num VARIABLE Q$QDisp ;Khai báo biến để lưu độ dài hàng đợi

SAVEVALUE NumInQueue,V$V_Num

TERMINATE ;Khách hàng rời khỏi hệ thống

label_1 ADVANCE 1 ;Nhân viên tiếp nhận đang kiểm tra tình trạng các bàn 1, bàn 2 trong 1 phút.

TRANSFER .500,l_Table1,l_Table2 ;Yêu cầu giao dịch được chuyển đến TABLE1 hoặc TABLE2 với xác suất P=0.5

l_Table1 SEIZE TABLE1 ;TABLE1 có thể thực hiện yêu cầu giao dịch

DEPART QDisp ;Lấy yêu cầu ra khỏi hàng đợi QDisp

ADVANCE 12,8 ; TABLE1 thực hiện yêu cầu trong 12±8 phút

RELEASE TABLE1 ;Giải phóng TABLE1, trở về trạng thái rảnh

TERMINATE

l_Table2 SEIZE TABLE2 ;TABLE2 có thể thực hiện yêu cầu giao dịch

DEPART QDisp ;Lấy yêu cầu ra khỏi hàng đợi QDisp

ADVANCE 12,8

RELEASE TABLE2 TERMINATE

GENERATE 3600 ; Hệ thống làm việc liên tục trong 60 h

TERMINATE 1 START 1

Kết quả của mô hình

GPSS World Simulation Report - BANK.57.1 Thursday, August 22, 2013 09:59:27

START TIME END TIME BLOCKS FACILITIES STORAGES 0.000 3600.000 25 2 0 NAME VALUE LABEL_1 12.000 LOST 10004.000 L_TABLE1 14.000 L_TABLE2 19.000 NUMINQUEUE 10005.000 QDISP 10001.000 SERVED UNSPECIFIED TABLE1 10003.000 TABLE2 10002.000 TRUE UNSPECIFIED V_NUM 10000.000

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY 1 SAVEVALUE 0 0 0 2 SAVEVALUE 0 0 0 3 SAVEVALUE 0 0 0 4 SAVEVALUE 0 0 0 5 GENERATE 734 0 0 6 QUEUE 734 0 0 7 TEST 734 0 0 8 SAVEVALUE 179 0 0 9 DEPART 179 0 0 10 SAVEVALUE 179 0 0 11 TERMINATE 179 0 0 LABEL_1 12 ADVANCE 555 1 0 13 TRANSFER 554 4 0 L_TABLE1 14 SEIZE 290 0 0 15 DEPART 290 0 0 16 ADVANCE 290 1 0 17 RELEASE 289 0 0 18 TERMINATE 289 0 0 L_TABLE2 19 SEIZE 260 0 0 20 DEPART 260 0 0 21 ADVANCE 260 1 0 22 RELEASE 259 0 0 23 TERMINATE 259 0 0 24 GENERATE 1 0 0 25 TERMINATE 1 0 0

FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY TABLE2 260 0.867 12.007 1 730 0 0 0 3 TABLE1 290 0.972 12.064 1 727 0 0 0 1 QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY QDISP 6 5 734 179 4.159 20.399 26.978 0 SAVEVALUE RETRY VALUE (adsbygoogle = window.adsbygoogle || []).push({});

LOST 0 179.000 NUMINQUEUE 0 5.000 FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE 735 0 3600.605 735 12 13

730 0 3603.257 730 21 22 736 0 3604.465 736 0 5 727 0 3605.420 727 16 17 737 0 7200.000 737 0 24

Từ những kết quả nhận được, ta có thể đưa ra các đánh giá sau:

Hệ thống hoạt động liên tục trong thời gian 60h có: - Số lượng yêu cầu giao dịch thành công: 734 - Số lượng yêu cầu giao dịch bị từ chối: 179

- Bàn xử lý 1 (TABLE1) xử lý được số yêu cầu giao dịch là: 290 - Bàn xử lý 2 (TABLE2) xử lý được số yêu cầu giao dịch là: 260 - Độ dài tối đa hàng đợi không vượt quá 5 yêu cầu giao dịch. - Xác suất từ chối yêu cầu giao dịch: Ptc = 179 / 734 = 0.244

Một phần của tài liệu Nghiên cứu về hệ thống hàng đợi và các công cụ mô phỏng hệ thống hàng đợi (Trang 58)