GPSS World Student Version

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu bài toán hàng đợi có ưu tiên và mô phỏng ứng dụng (Trang 51 - 53)

Để mô phỏng hệ thống phục vụ đám đông bằng ngôn ngữ mô phỏng GPSS cần cài đặt một công cụ hỗ trợ ngôn ngữ này. Có nhiều phiên bản khác nhau GPSS World Personal Version, GPSS World Commercial Version, GPSS World Student Version… do công ty Minuteman software (http://www.minuteman software.com) [12] cung cấp; trong đó phiên bản GPSS World Student Version là phiên bản được cung cấp miễn phí nhằm mục đích học tập và nghiên cứu; Để tiến hành nghiên cứu và thực hiện mô phỏng đối với hệ thống phục vụ đám đông trong khóa luận đã sử dụng phiên bản này. Phiên bản này có thể được tải tại địa chỉ:

http://www.minutemansoftware.com/downloads.asp.

Sau khi tải phiên bản miễn phí GPSS World Student Version, tiến hành cài đặt như các phần mềm thông thường. Để mô phỏng một hệ thống phục vụ đám đông thực hiện như sau:

- Tạo một mô hình: vào menu File / New /Model /OK.

- Thực hiện viết code chương trình bằng ngôn ngữ GPSS cho hệ thống.

- Tạo mô phỏng mới: vào menu Command / Create Simulation. Và lúc này ở menu Simulation Window sẽ xuất hiện các chức năng như: Blocks Window, Facilities Window, Plot Window, Queues Window… cho phép theo dõi mô phỏng và tính toán. - Theo dõi và phân tích kết quả .

Để điều khiển quá trình mô phỏng người sử dụng có thể dùng các lệnh trong menu

Command như: START, STEP, HALT, CONTINUE. Khi quá trình mô phỏng kết

thúc theo mặc định cửa sổ báo cáo kết quả REPORT sẽ xuất hiện. Đây là một ví dụ mô phỏng đơn giản:

Hình 3.1 Mô hình một chương trình mô phỏng hệ thống hàng đợi đơn giản

GENERATE mô tả việc “yêu cầu” xuất hiện trong hệ thống.

QUEUE diễn tả việc “yêu cầu” (sự kiện) đi vào hàng đợi

SEIZE yêu cầu được phục vụ, nếu kênh phục vụ bận thì “yêu cầu” phải tiếp tục bị giữ ở trong hàng đợi, ngược lại thì “yêu cầu” sẽ được chuyển vào kênh phục vụ

DEPART biểu diễn hành vi “yêu cầu” được ra khỏi hàng đợi

ADVANCE mô tả việc “yêu cầu” được phục vụ ở kênh phục vụ (máy phục vụ).

RELEASE giải phóng kênh phục vụ

TERMINATE yêu cầu” được giải phóng khỏi hệ thống.

Hình 3.3 Ví dụ về một cửa sổ REPORT

Đố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, chúng ta sẽ áp dụng trên một vài bài toán cụ thể sau:

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu bài toán hàng đợi có ưu tiên và mô phỏng ứng dụng (Trang 51 - 53)

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

(67 trang)