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 công cụ mô phỏng GPSS và petri net cho bài toán hệ thống hàng đợi (Trang 47 - 51)

Có hai kênh phục vụ CMO với trình tự nhất định. Hệ thống này phải mô hình theo thuật toán, theo hình vẽ sau:

bài toán xe cẩu

Bắt đầu

QueueLength:= 0 t: = 0 Lost: = 0

Thời gian đơn hàng 5 ± 4

QueueLength:= QueueLength + 1

QueueLength:= 6 ?

Thời gian gọi 1 trong 2 xe cẩu 1 phút

Xe cẩu nào rỗi ? Yêu Cầu phục vụ 12±8 phút t =3600 phút Kết thúc Từ chối đơn hàng Lost: = Lost + 1

Các đơn hàng đượ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 đơn hàng được đưa vào hàng chờ QDisp. Thực thi việc kiểm tra số lượng hàng chờ, và nếu nhận thêm một đơn đặt hàng nữa là sáu hàng chờ nên đơn hàng đó sẽ bị từ chối và tính số từ chối, nếu không tạo khối Transfer với xác xuất 0.5 đặt trong sự kỳ vọng thời gian rỗi của một trong sự phục vụ của hai xe Transport1 và Transport2. Tiếp theo đơn hàng bị từ chối từ các khối hệ thống Terminate. Mô hình vận hành trong thời gian 60 giờ liên tục.

Code của chương trình:

Work of the transport dispatcher Time is in minutes ***************************************************************************************

SAVEVALUE NumInQueue,0 SAVEVALUE Lost,0

GENERATE 5,4 ; Khởi tao yêu cầu 5+-4 phút QUEUE QDisp ; Đưa vào hàng đợi QDisp ; Chiều dài hàng đợi phải nhỏ hơn 5 TEST E Q$QDisp,6,label_1 ; Kiểm tra chiều dài hàng đợi, nếu nhỏ hơn 5 thì đi tiếp, sai thì đi đến label_1

SAVEVALUE Lost+,1 ; Yêu cầu được phục vụ, số đếm tăng lên 1

DEPART QDisp ; Giảm bớt hàng đợi

V_Num VARIABLE Q$QDisp ; Ghi nhớ chiều dài hàng đợi SAVEVALUE NumInQueue,V$V_Num

TERMINATE ; Xóa sự kiện đã được phục vụ xong label_1 ADVANCE 1 ; Tăng số đếm yêu cầu bị từ chối TRANSFER .500,l_Transport1,l_Transport2 ; Sự kiện đến xe01 và xe02 với xác suất bằng nhau là P=0.5

l_Transport1 SEIZE TRANSPORT1 ; Xe01 có thể phục vụ

DEPART QDisp ; Yêu cầu ra khỏi hàng đợi ADVANCE 12,8 ; Yêu cầu được phục vụ trong thời gian 12+-8 phút RELEASE TRANSPORT1 ;giải phóng xe01 sau khi phục vụ xong

l_Transport2 SEIZE TRANSPORT2 ; Xe02 có thể phục vụ tranzakt

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

ADVANCE 12,8 ; Yêu cầu được phục vụ trong thời gian 12+-8 phút

RELEASE TRANSPORT2 ; Xe01 có thể phục vụ

TERMINATE ; Xóa sự kiện đã được phục vụ xong GENERATE 3600 ; Hệ thống mô phỏng trong thời gian 60h TERMINATE 1

START 1

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

GPSS World Simulation Report - Var2.54.1 Saturday, June 1, 2013 11:02:46

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_TRANSPORT1 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_TRANSPORT2 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

TRANSPORT2 260 0.867 12.007 1 730 0 0 0 3 TRANSPORT1 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 LOST 0 179.000 NUMINQUEUE 0 5.000 Từ những kết quả nhận được, ta có thể đưa ra các đánh giá sau: 1. Số lượng đơn đặt hàng trong thời gian 60h làm việc liên tục: 734

2. Số lượng đơn đặt hàng bị từ chối trong thời gian 60h làm việc liên tục: 179 3. Xe cẩu 1 (TRANSPORT1) phục vụ được số đơn hàng trong thời gian 60h

liên tục: 290

4. Xe cẩu 2 (TRANSPORT2) phục vụ được số đơn hàng trong thời gian 60h liên tục: 260

5. Tối đa hàng chờ không vượt quá 5 đơn đặt hàng.

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 47 - 51)