bài tập mô hình hoá cửa hàng ăn nhanh phục vụ ôtô

Hệ thống hàng đợi là hệ thống bao gồm có các bộ phận phục vụ và dòng khách hàng đi đến hệ thống để được phục vụ, các khách hàng sẽ đựơc phục vụ nếu như các bộ phận phục vụ sẵn sàng, và n

Lời nói đầu

Hệ thống hàng đợi là hệ thống thường gặp và có ảnh hưởng lớn đến các hoạt động của con người Ta có thể thấy vai trò của việc nghiên cứu hệ hàng đợi trong kinh tế là rất rõ nét Hệ thống hàng đợi là hệ thống bao gồm có các

bộ phận phục vụ và dòng khách hàng đi đến hệ thống để được phục vụ, các khách hàng sẽ đựơc phục vụ nếu như các bộ phận phục vụ sẵn sàng, và ngược lại, nếu các bộ phận này bận thì khách hàng sẽ phải đợi đến lượt

Các ngành kinh doanh trong một nền kinh tế đều phát triển dựa trên việc nghiên cứu lý thuyết đám đông và Sigma chính là phần mềm ra đời dựa trên lý thuyết ấy, đây là phần mềm chuyên dụng để mô phỏng hệ hàng đợi

Trong bài tập Mô Hình Hoá này, nhiệm vụ đặt ra là là mô phỏng hệ thống hàng đợi bằng phần mềm Sigma, cụ thể là mô phỏng hoạt động phục vụ khách hàng của một nhà hàng ăn nhanh

Đề 54 Cửa hàng ăn nhanh phục vụ ôtô

Các loại xe đến một nhà hàng ăn nhanh ven đường có 1 khách hàng trong

xe Thời gian mỗi khách hàng mua hàng từ 25 đến 35 giây và khoảng thời gian giữa các lần xe hơi đến cửa hàng là 1-3 phút (cả dòng dịch vụ và dòng khách hàng đều có phân phối đều) Hãy mô hình hóa hệ trên trong 8h làm việc

CHƯƠNG 1 GIỚI THIỆU VỀ PHẦN MỀM SIGMA

Phần mềm SIGMA cho Window là một hướng tiếp cận mới để mô phỏng

và mô hình hoá các sự kiện rời rạc và phân tích với một vài đặc tính mô hình mô phỏng đặc biệt và hiệu quả Đặc tính mạnh nhất của SIGMA cho Window là các

sự kiện được mô phỏng có thể được thiết lập và nâng cao, hiệu chỉnh khi đang chạy Các sự kiện đó có thể thay đổi hoặc thậm chí xoá đi trong suốt quá trình

mô phỏng Trật tự có thể thay đổi và được sửa lỗi mà không cần dừng quá trình

chạy để thay đổi mã và biên dịch lại Bạn có thể thậm chí tạm dừng và chạy lại

các sự kiện đáng quan tâm Sử dụng SIGMA trong Window, một mô hình mô phỏng có thể được phát triển và kiểm tra trong một khoảng thời gian nhỏ bằng cách sử dụng các ngôn ngữ mô phỏng thông thường

Khả năng hỗ trợ linh hoạt là sự khác nhau cơ bản trong SIGMA cho Window so với các môi trường mô phỏng khác Sự linh hoạt không được tạo ra

từ các mô hình mô phỏng sử dụng các phần mềm hỗ trợ thông dụng khác Trong SIGMA sự linh hoạt và mô hình hoá mô phỏng là đồng nhất

Bên cạnh khả năng mô hình hoá trực quan, khả năng phân tích và sự linh hoạt.SIGMA cho Window cũng bao gồm các công cụ theo dõi sự kiện trực quan bằng trạng thái hình ảnh và cho phép hình ảnh, dữ liệu được dán vào các bảng tính và các phần mềm soạn thảo Các mô hình SIGMA có khả năng tự động dịch sang các ngôn ngữ khác bao gồm C, Pascal

2

CHƯƠNG 2 XÂY DỰNG MÔ HÌNH 2.1 XÂY DỰNG MÔ HÌNH

Các giá trị cài đặt cho hệ thống:

-Điều kiện đầu:máy A0 và A1 đều rỗi

-Thời gian mô phỏng:8giờ=480 phút

- Khai báo biến

Các giá trị cài đặt cho hệ thống:

-Điều kiện đầu:máy A0 và A1 đều rỗi

-Thời gian mô phỏng:4 giờ=240 phút

- Khai báo biến

2.1.1 Các nút của hệ thống

+ Nút RUN: Được mô tả là đặt giá trị ban đầu RUN có thông số trên bảng: Như vậy ban đầu điều kiện sẽ là: SERVER=0

4

+ Nút ARRIV : Mô tả số bài toán đi vào máy tính để tính Khi đó chiều hàng đợi sẽ tăng lên QUEUE =QUEUE +1

+ Nút CHECK : Mô tả trạng thái bài toán được làm trên máy tính Khi bài toán được làm thì trạng thái của máy tính sẽ chuyển từ rỗi sang bận SERVER =0 và chiều dài hàng đợi giảm đi 1: QUEUE=QUEUE -1

Nút TINH: Mô tả hoạt động của máy tính.Khi ấy hàng đợi sẽ giảm đi một QUEUE =QUEUE -1.Số bài toán được tính sẽ tăng lên SERVER=SERVER+1

- LEAV:Kết thúc tính toán, số bài toán được tính tăng lên 1

6

2.1.2 Các mũi tên

+ Mũi tên từ nút RUNARRIV: Mô tả việc bắt đầu bài toán được đưa vào máy tính Điều kiện TRUE luôn đúng, do đó bài toán đi vào hệ thống ,mặc định ưu tiên ở đây là 5 Không có thời gian trễ giữa RUN và ARRIV

-Mũi tên 2 : Sắp xếp khởi tạo vòng lặp kế tiếp, sau mỗi khoảng thời gian từ 1 đến 3 phút

-Mũi tên thứ 3: Bắt đầu kiểm tra

8

Mũi tên 4 : Bắt đầu phục vụ nếu cửa hàng rỗi.

Mũi tên 5: Kết thúc phục vụ khách

thời gian phục vụ theo luật phân bố đều trong khoảng 25 đến 30 s

Sau khi gia công chi tiết cần được phục vụ sẽ quay lại để được phục vụ lại

Mũi tên 6 : kết thúc thanh toán phục vụ Thời gian kiểm tra theo luật phân bố đều trong khoảng 0.4 đến 0.5 phút :

- Ta cài đặt điều kiện ngừng mô phỏng là trong 8giờ tức là 480 phút

10

CHƯƠNG 3 KẾT QUẢ MÔ PHỎNG 3.1 KẾT QUẢ MÔ PHỎNG

MODEL DEFAULTS

-Model Name: trung Model Description: ONE SLOW AND ONE FAST SERVER Output File: UNTITLED.OUT Output Plot Style: NOAUTO_FIT Run Mode: GRAPHICS Trace Vars: QUEUE,SERVER[0],SERVER[1 Random Number Seed: 12345 Initial Values: 0,0 Ending Condition: STOP_ON_TIME Ending Time: 480.000 Trace Events: ALL EVENTS TRACED Hide Edges:

Time Event Count QUEUE SERVER[0] SERVER[1]

0.000 RUN 1 0 1 0

0.000 ARRIV 1 1 1 0

0.000 CHECK 1 1 1 0

0.000 TINH 1 0 0 0

5.674 ARRIV 2 1 0 0

5.674 CHECK 2 1 0 0

6.781 ARRIV 3 2 0 0

6.781 CHECK 3 2 0 0

14.436 ARRIV 4 3 0 0

14.436 CHECK 4 3 0 0

24.359 ARRIV 5 4 0 0

24.359 CHECK 5 4 0 0

29.169 LEAV0 1 4 1 0

29.169 TINH 2 3 0 0

31.305 ARRIV 6 4 0 0

31.305 CHECK 6 4 0 0

33.377 ARRIV 7 5 0 0

33.377 CHECK 7 5 0 0

34.557 ARRIV 8 6 0 0

34.557 CHECK 8 6 0 0

36.044 ARRIV 9 7 0 0

36.044 CHECK 9 7 0 0

39.242 ARRIV 10 8 0 0

12

3.1.1.Đồ thị biểu diễn QUEUE theo thời gian Time

3.1.2 Đồ thị biểu diễn quan hệ Count và QUEUE

NHẬN XÉT:

Sau thời gian 8 giờ số khách hàng được phục vụ là 151 người

Số khách hàng đợi là 130 người

Nếu thời gian phục vụ và thanh toán hàng hóa quá lâu, quá nhiều khách thì khách hàng sẽ bỏ đi Để không bị mất khách nhà hàng phải tăng cường độ phục vụ

18

Tài liệu tham khảo

[1] Hướng dẫn sử dụng phần mềm Sigma

[2] PGS.TS Nguyễn Công Hiền- Giáo trình mô hình hóa.

[3] Bài giảng mô hình hóa hệ thống điện