BÀI TẬP LỚN MÔ HÌNH HÓA
ĐỀ SỐ 36: MÔ HÌNH HÓA HỆ HÀNG ĐỢI
1.Đề bài: Phân xưởng lắp ráp – An Assembly Station ( Assem1.mod)
Trong nhà máy sản xuất dây chuyền, một thiết bị được tổ hợp từ 3 bộ phận A, B,
C. Các bộ phận này được sản xuất từ 3 phân xưởng khác nhau và được vận chuyển
về phân xưởng lắp ráp sau các khoảng thời gian là 4, 5 và 10 phút tương ứng với
các bộ phận A, B, C. Thời gian cần thiết để lắp ráp thiết bị nói trên tuân theo luật
phân bố đều trong khoảng 5 đến 10 phút.
a) Hãy mô hình hóa phân xưởng lắp ráp nói trên sau khi đã lắp được 2 thiết bị.
b) Hãy mô hình hóa phân xưởng lắp ráp nói trên trong khoảng thời gian 8 giờ.
Xác định số thiết bị được lắp ráp.
2. 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ữ lập trình biên dịch thuận tiện nhất.
Tính ưu việt cơ bản của phần mềm SIGMA mà các môi trường mô phỏng
khác không có được là các hỗ trợ hoạt cảnh trong phần mềm. Các hoạt cảnh này
không được tạo ra từ mô hình mô phỏng đang sử dụng phần mềm thông thường
một cách tách biệt, trong SIGMA hoạt cảnh và mô hình là đồng nhất.
Thêm vào đó SIGMA còn bao gồm các công cụ hiệu chỉnh dữ liệu đồ hoạ
tinh xảo cho phép các hình ảnh, đồ thị có thể dán trên các bảng tính hay các bộ xử
lý văn bản trong khi mô hình hoá, phân tích hay hoạt cảnh. Các mô hình của
SIGMA có thể tự động thay đổi các ngôn nhữ dịch như C, Pascal, FORTRAN hay
có thể tự tạo ra một mô tả nhỏ về mô hình bằng tiếng Anh.
Trong SIGMA các mục chương trình có thể chạy đồng thời. Bạn có thể sao
chép hoặc dán những đối tượng từ một mô hình này sang một phần của mô hình
khác. Bên cạnh đó những mô hình có thể phát triển trong một mục của SIGMA và
sau đó được tích hợp đồ hoạ thành một mô hình khác trong khi mô hình cũ vẫn
thực hiện .
SIGMA hỗ trợ đầy đủ một chu kỳ mô hình mô phỏng từ việc xây dựng mô
hình, kiểm tra tới phân tích đầu ra, thực hiện hoạt cảnh, các tư liệu và đưa ra các
thông tin cần thiết.
Phần mềm ra đời đã tạo ra một công cụ rất mạnh trong việc mô hình hoá các
sự kiện nhẫu nhiên điều mà trước đó chưa thực hiện được.
3. Phân tích đề bài
Theo đề bài ra ta thấy : Sản phẩm của chúng ta được hoàn thành từ 3 thành phần A,
B, C. Trong đó A đến nơi lắp ráp mất 4 phút, B mất 5 phút và C muộn nhất là mất
10 phút. Sản phẩm chỉ hoàn thành khi có cả 3 thành phần A, B, C. Tức là khi có C
đến thì mới có thể hoàn thành sản phẩm trong thời gian theo luật phân bố đều từ 5
đến 10 phút: t= 5+5*RND.
Ba thành phần nói trên lần lượt được đưa tới hệ thống. Khi đưa tới hệ thống sẽ
được tổng hớp lại ở một khu vực và lắp ráp thành sản phẩm thì số lượng mỗi thành
phần sẽ giảm đi một và kênh phục vụ sẽ phục vụ được một sản phẩm. Sản phẩm
được phục vụ xong sẽ chuyển tới kho và quay lại phục vụ tiếp một sản phẩm nữa
khi mà thành phần C đã trong khu vực tổng hợp (vì C đến là chậm nhất). Từ phân
tích trên ta đưa ra lưu đồ và graph cho hệ thống.
4. Xây dựng mô hình Graph
a) Lưu đồ:
b) Graph
Hệ thống gồm 7 nút: Run, A, B, C ,TH(tổng hợp), PV(phục vụ), Kho.
Và 4 biến: QUEUE, QUEUE1, QUEUE2, QUEUE3, SERVER.
Cài đặt tham số cho các nút và mũi tên
Xuất kho
Phục vụTổng hợp
hàng đợi
Start A, B, C
Tham số của các mũi tên :
Từ Run đến A :
Từ Run đến B và C cũng như vậy.
Từ A quay lại A :
Từ B quay lại B:
Từ C quay lại C:
Từ A đến TH:
Từ và C đến TH cũng như vậy.
Từ TH đến PV:
Từ PV đến Kho:
Từ kho quay lại PV:
5. Mô phỏng
a) Mô hình hóa phân xưởng sau khi lắp ráp được 2 thiết bị:
Cài đặt mô phỏng :
Sự kiện là trong kho đã có 2 sản phẩm.
Kết quả mô phỏng và số liệu:
Model Name: UNTITLED.MOD
Model Description:
Output File: UNTITLED.OUT
Output Plot Style: NOAUTO_FIT
Run Mode: GRAPHICS
Trace Vars: SERVER,QUEUE1,QUEUE2,QUEUE
Random Number Seed: 12345
Initial Values: 0,0,0,0
Ending Condition: STOP_ON_EVENT
Event: KHO (2 iterations)
Trace Events: ALL EVENTS TRACED
Hide Edges:
Time Event Count SV QUE1 QUE2 QUE3
0.000 Run 1 0 0 0 0
0.000 C 1 0 0 0 1
0.000 B 1 0 0 1 1
0.000 A 1 0 1 1 1
4.000 A 2 0 2 1 1
5.000 B 2 0 2 2 1
8.000 A 3 0 3 2 1
10.000 B 3 0 3 3 1
10.000 C 2 0 3 3 2
10.000 TH 1 0 3 3 2
10.000 PV 1 1 2 2 1
12.000 A 4 1 3 2 1
15.000 B 4 1 3 3 1
15.483 KHO 1 0 3 3 1
16.000 A 5 0 4 3 1
20.000 A 6 0 5 3 1
20.000 B 5 0 5 4 1
20.000 C 3 0 5 4 2
20.000 TH 2 0 5 4 2
20.000 PV 2 1 4 3 1
24.000 A 7 1 5 3 1
25.000 B 6 1 5 4 1
28.000 A 8 1 6 4 1
29.169 KHO 2 0 6 4 1
Nhận xét: Trong kho có 2 sản phẩm. A đến được 6 sản phẩm, B đến được 4
và C đến được 1. Thời gian dừng mô phỏng là 29.169 phút.
Đồ thị SERVER theo thời gian:
Đồ thị Cout theo Queue1:
b) Mô hình hóa phân xưởng trong khoảng thời gian 8 tiếng.
Cài đặt mô phỏng:
Kết quả mô phỏng và số liệu:
MODEL DEFAULTS
Model Name: UNTITLED.MOD
Model Description:
Output File: UNTITLED.OUT
Output Plot Style: NOAUTO_FIT
Run Mode: GRAPHICS
Trace Vars: SERVER,QUEUE1,QUEUE2,QUEUE
Random Number Seed: 12345
Initial Values: 0,0,0,0
Ending Condition: STOP_ON_TIME
Ending Time: 480.000
Trace Events: ALL EVENTS TRACED
Hide Edges:
Time Event Count SV QUE1 QUE2 QUE3
0.000 Run 1 0 0 0 0
0.000 C 1 0 0 0 1
0.000 B 1 0 0 1 1
0.000 A 1 0 1 1 1
4.000 A 2 0 2 1 1
5.000 B 2 0 2 2 1
8.000 A 3 0 3 2 1
10.000 B 3 0 3 3 1
10.000 C 2 0 3 3 2
10.000 TH 1 0 3 3 2
10.000 PV 1 1 2 2 1
12.000 A 4 1 3 2 1
15.000 B 4 1 3 3 1
15.483 KHO 1 0 3 3 1
16.000 A 5 0 4 3 1
20.000 A 6 0 5 3 1
20.000 B 5 0 5 4 1
20.000 C 3 0 5 4 2
20.000 TH 2 0 5 4 2
20.000 PV 2 1 4 3 1
24.000 A 7 1 5 3 1
25.000 B 6 1 5 4 1
28.000 A 8 1 6 4 1
29.169 KHO 2 0 6 4 1
30.000 B 7 0 6 5 1
30.000 C 4 0 6 5 2
30.000 TH 3 0 6 5 2
30.000 PV 3 1 5 4 1
32.000 A 9 1 6 4 1
35.000 B 8 1 6 5 1
36.000 A 10 1 7 5 1
39.738 KHO 3 0 7 5 1
40.000 A 11 0 8 5 1
40.000 B 9 0 8 6 1
40.000 C 5 0 8 6 2
40.000 TH 4 0 8 6 2
40.000 PV 4 1 7 5 1
44.000 A 12 1 8 5 1
45.000 B 10 1 8 6 1
45.179 KHO 4 0 8 6 1
48.000 A 13 0 9 6 1
50.000 B 11 0 9 7 1
50.000 C 6 0 9 7 2
50.000 TH 5 0 9 7 2
50.000 PV 5 1 8 6 1
52.000 A 14 1 9 6 1
55.000 B 12 1 9 7 1
55.057 KHO 5 0 9 7 1
56.000 A 15 0 10 7 1
60.000 A 16 0 11 7 1
60.000 B 13 0 11 8 1
60.000 C 7 0 11 8 2
60.000 TH 6 0 11 8 2
60.000 PV 6 1 10 7 1
64.000 A 17 1 11 7 1
65.000 B 14 1 11 8 1
65.255 KHO 6 0 11 8 1
68.000 A 18 0 12 8 1
70.000 B 15 0 12 9 1
70.000 C 8 0 12 9 2
70.000 TH 7 0 12 9 2
70.000 PV 7 1 11 8 1
72.000 A 19 1 12 8 1
75.000 B 16 1 12 9 1
76.000 A 20 1 13 9 1
78.828 KHO 7 0 13 9 1
80.000 A 21 0 14 9 1
80.000 B 17 0 14 10 1
80.000 C 9 0 14 10 2
80.000 TH 8 0 14 10 2
80.000 PV 8 1 13 9 1
84.000 A 22 1 14 9 1
85.000 B 18 1 14 10 1
87.924 KHO 8 0 14 10 1
88.000 A 23 0 15 10 1
90.000 B 19 0 15 11 1
90.000 C 10 0 15 11 2
90.000 TH 9 0 15 11 2
90.000 PV 9 1 14 10 1
92.000 A 24 1 15 10 1
95.000 B 20 1 15 11 1
96.000 A 25 1 16 11 1
99.570 KHO 9 0 16 11 1
100.000 A 26 0 17 11 1
100.000 B 21 0 17 12 1
100.000 C 11 0 17 12 2
100.000 TH 10 0 17 12 2
100.000 PV 10 1 16 11 1
104.000 A 27 1 17 11 1
105.000 B 22 1 17 12 1
108.000 A 28 1 18 12 1
108.918 KHO 10 0 18 12 1
110.000 B 23 0 18 13 1
110.000 C 12 0 18 13 2
110.000 TH 11 0 18 13 2
110.000 PV 11 1 17 12 1
112.000 A 29 1 18 12 1
115.000 B 24 1 18 13 1
116.000 A 30 1 19 13 1
116.665 KHO 11 0 19 13 1
120.000 A 31 0 20 13 1
120.000 B 25 0 20 14 1
120.000 C 13 0 20 14 2
120.000 TH 12 0 20 14 2
120.000 PV 12 1 19 13 1
124.000 A 32 1 20 13 1
125.000 B 26 1 20 14 1
125.975 KHO 12 0 20 14 1
128.000 A 33 0 21 14 1
130.000 B 27 0 21 15 1
130.000 C 14 0 21 15 2
130.000 TH 13 0 21 15 2
130.000 PV 13 1 20 14 1
132.000 A 34 1 21 14 1
135.000 B 28 1 21 15 1
136.000 A 35 1 22 15 1
136.335 KHO 13 0 22 15 1
140.000 A 36 0 23 15 1
140.000 B 29 0 23 16 1
140.000 C 15 0 23 16 2
140.000 TH 14 0 23 16 2
140.000 PV 14 1 22 15 1
144.000 A 37 1 23 15 1
145.000 B 30 1 23 16 1
148.000 A 38 1 24 16 1
148.963 KHO 14 0 24 16 1
150.000 B 31 0 24 17 1
150.000 C 16 0 24 17 2
150.000 TH 15 0 24 17 2
150.000 PV 15 1 23 16 1
152.000 A 39 1 24 16 1
155.000 B 32 1 24 17 1
156.000 A 40 1 25 17 1
159.919 KHO 15 0 25 17 1
160.000 A 41 0 26 17 1
160.000 B 33 0 26 18 1
160.000 C 17 0 26 18 2
160.000 TH 16 0 26 18 2
160.000 PV 16 1 25 17 1
164.000 A 42 1 26 17 1
165.000 B 34 1 26 18 1
165.744 KHO 16 0 26 18 1
168.000 A 43 0 27 18 1
170.000 B 35 0 27 19 1
170.000 C 18 0 27 19 2
170.000 TH 17 0 27 19 2
170.000 PV 17 1 26 18 1
172.000 A 44 1 27 18 1
175.000 B 36 1 27 19 1
176.000 A 45 1 28 19 1
176.695 KHO 17 0 28 19 1
180.000 A 46 0 29 19 1
180.000 B 37 0 29 20 1
180.000 C 19 0 29 20 2
180.000 TH 18 0 29 20 2
180.000 PV 18 1 28 19 1
184.000 A 47 1 29 19 1
185.000 B 38 1 29 20 1
185.170 KHO 18 0 29 20 1
188.000 A 48 0 30 20 1
190.000 B 39 0 30 21 1
190.000 C 20 0 30 21 2
190.000 TH 19 0 30 21 2
190.000 PV 19 1 29 20 1
192.000 A 49 1 30 20 1
195.000 B 40 1 30 21 1
196.000 A 50 1 31 21 1
196.331 KHO 19 0 31 21 1
200.000 A 51 0 32 21 1
200.000 B 41 0 32 22 1
200.000 C 21 0 32 22 2
200.000 TH 20 0 32 22 2
200.000 PV 20 1 31 21 1
204.000 A 52 1 32 21 1
205.000 B 42 1 32 22 1
205.837 KHO 20 0 32 22 1
208.000 A 53 0 33 22 1
210.000 B 43 0 33 23 1
210.000 C 22 0 33 23 2
210.000 TH 21 0 33 23 2
210.000 PV 21 1 32 22 1
212.000 A 54 1 33 22 1
215.000 B 44 1 33 23 1
216.000 A 55 1 34 23 1
219.321 KHO 21 0 34 23 1
220.000 A 56 0 35 23 1
220.000 B 45 0 35 24 1
220.000 C 23 0 35 24 2
220.000 TH 22 0 35 24 2
220.000 PV 22 1 34 23 1
224.000 A 57 1 35 23 1
225.000 B 46 1 35 24 1
226.045 KHO 22 0 35 24 1
228.000 A 58 0 36 24 1
230.000 B 47 0 36 25 1
230.000 C 24 0 36 25 2
230.000 TH 23 0 36 25 2
230.000 PV 23 1 35 24 1
232.000 A 59 1 36 24 1
235.000 B 48 1 36 25 1
236.000 A 60 1 37 25 1
239.583 KHO 23 0 37 25 1
240.000 A 61 0 38 25 1
240.000 B 49 0 38 26 1
240.000 C 25 0 38 26 2
240.000 TH 24 0 38 26 2
240.000 PV 24 1 37 25 1
244.000 A 62 1 38 25 1
245.000 B 50 1 38 26 1
246.192 KHO 24 0 38 26 1
248.000 A 63 0 39 26 1
250.000 B 51 0 39 27 1
250.000 C 26 0 39 27 2
250.000 TH 25 0 39 27 2
250.000 PV 25 1 38 26 1
252.000 A 64 1 39 26 1
255.000 B 52 1 39 27 1
256.000 A 65 1 40 27 1
259.651 KHO 25 0 40 27 1
260.000 A 66 0 41 27 1
260.000 B 53 0 41 28 1
260.000 C 27 0 41 28 2
260.000 TH 26 0 41 28 2
260.000 PV 26 1 40 27 1
264.000 A 67 1 41 27 1
265.000 B 54 1 41 28 1
268.000 A 68 1 42 28 1
269.678 KHO 26 0 42 28 1
270.000 B 55 0 42 29 1
270.000 C 28 0 42 29 2
270.000 TH 27 0 42 29 2
270.000 PV 27 1 41 28 1
272.000 A 69 1 42 28 1
275.000 B 56 1 42 29 1
276.000 A 70 1 43 29 1
276.532 KHO 27 0 43 29 1
280.000 A 71 0 44 29 1
280.000 B 57 0 44 30 1
280.000 C 29 0 44 30 2
280.000 TH 28 0 44 30 2
280.000 PV 28 1 43 29 1
284.000 A 72 1 44 29 1
285.000 B 58 1 44 30 1
288.000 A 73 1 45 30 1
288.147 KHO 28 0 45 30 1
290.000 B 59 0 45 31 1
290.000 C 30 0 45 31 2
290.000 TH 29 0 45 31 2
290.000 PV 29 1 44 30 1
292.000 A 74 1 45 30 1
295.000 B 60 1 45 31 1
296.000 A 75 1 46 31 1
297.560 KHO 29 0 46 31 1
300.000 A 76 0 47 31 1
300.000 B 61 0 47 32 1
300.000 C 31 0 47 32 2
300.000 TH 30 0 47 32 2
300.000 PV 30 1 46 31 1
304.000 A 77 1 47 31 1
305.000 B 62 1 47 32 1
305.989 KHO 30 0 47 32 1
308.000 A 78 0 48 32 1
310.000 B 63 0 48 33 1
310.000 C 32 0 48 33 2
310.000 TH 31 0 48 33 2
310.000 PV 31 1 47 32 1
312.000 A 79 1 48 32 1
315.000 B 64 1 48 33 1
316.000 A 80 1 49 33 1
319.553 KHO 31 0 49 33 1
320.000 A 81 0 50 33 1
320.000 B 65 0 50 34 1
320.000 C 33 0 50 34 2
320.000 TH 32 0 50 34 2
320.000 PV 32 1 49 33 1
324.000 A 82 1 50 33 1
325.000 B 66 1 50 34 1
326.674 KHO 32 0 50 34 1
328.000 A 83 0 51 34 1
330.000 B 67 0 51 35 1
330.000 C 34 0 51 35 2
330.000 TH 33 0 51 35 2
330.000 PV 33 1 50 34 1
332.000 A 84 1 51 34 1
335.000 B 68 1 51 35 1
336.000 A 85 1 52 35 1
339.911 KHO 33 0 52 35 1
340.000 A 86 0 53 35 1
340.000 B 69 0 53 36 1
340.000 C 35 0 53 36 2
340.000 TH 34 0 53 36 2
340.000 PV 34 1 52 35 1
344.000 A 87 1 53 35 1
345.000 B 70 1 53 36 1
348.000 A 88 1 54 36 1
349.747 KHO 34 0 54 36 1
350.000 B 71 0 54 37 1
350.000 C 36 0 54 37 2
350.000 TH 35 0 54 37 2
350.000 PV 35 1 53 36 1
352.000 A 89 1 54 36 1
355.000 B 72 1 54 37 1
356.000 A 90 1 55 37 1
359.654 KHO 35 0 55 37 1
360.000 A 91 0 56 37 1
360.000 B 73 0 56 38 1
360.000 C 37 0 56 38 2
360.000 TH 36 0 56 38 2
360.000 PV 36 1 55 37 1
364.000 A 92 1 56 37 1
365.000 B 74 1 56 38 1
365.257 KHO 36 0 56 38 1
368.000 A 93 0 57 38 1
370.000 B 75 0 57 39 1
370.000 C 38 0 57 39 2
370.000 TH 37 0 57 39 2
370.000 PV 37 1 56 38 1
372.000 A 94 1 57 38 1