BÀI TẬP LỚN
MÔ HÌNH HÓA
(ĐỀ SỐ 31)
MÔ HÌNH HÓA HỆ HÀNG ĐỢI
Tên đề bài: Garage ôtô
Trạm sửa chữa ô tô có một tổ sửa chữa , ô tô đến trạm tuân theo luật phân bố
mũ có cường độ bằng 0,1 ô tô/phút. Thời gian sửa chữa 1 ô tô tuân theo luật
phân bố đều trong khoảng 10-30 phút. Trạm sửa chữa có 3 chỗ đỗ để chờ
sửa chữa.
a. Hãy mô hình hóa trạm sửa chữa ô tô nói trên trong khoảng thời gian
240 phút
Hãy xác định số khách hang bỏ đi vì không có chỗ để xe chờ đến lượt
sửa chữa.
b. Để không bị mất khách hàng như ở ý (a) thì trạm phải có giải pháp gì?
(Tăng lực lượng sửa chữa hoặc tăng số chỗ đỗ xe)
1
1. Giới thiệu phần mền SIGMA
Trong các bài tập trước đây, ta thường xây dựng chương trình mô
phỏng bằng công cụ Visual Basic, tuy nhiên đó không phải là một công cụ
chuyên dụng để mô phỏng. Vì vậy trong bài tập này ta sử dụng 1 công cụ
mới, chuyên dùng để mô phỏng đó là chương trình SIGMA.
Phần mềm SIGMA FOR WINDOWS là một sự tiếp cận mới về phân
tích và mô phỏng các sự kiện rời rạc với một vài đặc tính xây dựng mô hình
mạnh.
Đặc tính nổi bật nhất của phần mềm SIGMA là các mô hình mô
phỏng có thể được tạo ra hoặc soạn thảo trong khi chương trình đang chạy.
Các sự kiện có thể thêm bớt, thay đổi hoặc loại bỏ. Trình tự logic không bị
thay đổi và các lỗi sẽ được hiệu chỉnh mà không cần dừng chương trình để
thay đổi mã và biên dịch lại. Bạn có thể tạm dừng hoặc chạy lại chương trình
bạn thích. Khi sử dụng phần mềm này một mô hình mô phỏng có thể được
phát triển và thực hiện trong một thời gian nhỏ và nó cũng sử dụng ngôn ngữ

vụ ô tô khác thì sẽ phải chờ để đến lượt mình. Thời gian phục vụ một ô tô
được tính theo công thức : t = 10+30*RND
Chiều dài hàng đợi là không bị hạn chế, tức là khách hàng chấp nhận
chờ đợi chứ không bỏ đi. Dựa vào các điểm cơ bản như trên ta tiến hành xây
dựng lưu đồ và graph cho hệ thống.
3. Xây dựng mô hình Graph
+ Graph
Các nút của hệ thống
- Hệ thống gồm 4 nút: Run, Enter, Start, Leave
3
- Các biến trạng thái: QUEUE & SERVER
Cài đặt tham số cho các nút và mũi tên
4
5
6
- Các mũi tên
7
4. Xác định điều kiện ngừng mô phỏng
Điều kiện đầu SERVER = 1
Thời gian mô phỏng trong 4 giờ (= 240 phút)
5. Kết quả mô phỏng và bảng số liệu
Bảng số liệu:
MODEL DEFAULTS

Model Name: CARWASH.MOD
Model Description: AN AUTOMATIC CARWASH
Output File: UNTITLED.OUT
Output Plot Style: NOAUTO_FIT
Run Mode: GRAPHICS
Trace Vars: QUEUE,SERVE

76.765 ENTER 16 18 0
81.096 ENTER 17 19 0
83.000 LEAVE 3 19 1
83.000 START 4 18 0
84.933 ENTER 18 19 0
88.979 ENTER 19 20 0
96.562 ENTER 20 21 0
100.754 ENTER 21 22 0
108.406 ENTER 22 23 0
116.085 ENTER 23 24 0
118.931 LEAVE 4 24 1
118.931 START 5 23 0
9
120.617 ENTER 24 24 0
126.178 ENTER 25 25 0
130.167 ENTER 26 26 0
137.720 ENTER 27 27 0
142.394 ENTER 28 28 0
147.818 LEAVE 5 28 1
147.818 START 6 27 0
150.306 ENTER 29 28 0
157.960 ENTER 30 29 0
161.217 ENTER 31 30 0
168.833 ENTER 32 31 0
176.270 ENTER 33 32 0
181.053 ENTER 34 33 0
184.582 ENTER 35 34 0
186.301 LEAVE 6 34 1
186.301 START 7 33 0
191.058 ENTER 36 34 0

Với chỉ một người phục vụ và thời gian phục vụ là từ 10 đến 30 phút
thì ta thấy trạm phục vụ khách hàng chưa tốt, số khách hàng được phục vụ ít,
số khách hàng phải chờ nhiều.
Cho nên để phục vụ khách hàng được nhiều hơn và tốt hơn, số lượng
khách hàng phải chờ giảm đi thì cần phải tăng số nhân viên của trạm sửa
chữa
13