1.

Tình huống mô hình

Chúng tôi xem xét một mô hình xếp hàng được tạo ra bởi một vấn đề tối ưu hóa khu
vực thanh toán mà nhiều cửa hàng bán lẻ đang phải đối mặt hiện nay. Dựa trên bố trí
siêu thị của một chuỗi bán lẻ, chúng tôi giả định rằng khu vực thanh toán bao gồm từ 3
đến 10 quầy thanh toán. Khi một khách hàng đến khu vực thanh toán, người đó phải
chọn hàng đợi được gán cho một quầy thanh toán cụ thể. Hơn nữa, chúng tôi giả định
rằng mỗi quầy thanh toán dịch vụ có một hàng đợi riêng biệt. Chúng tôi xác định các
đối tượng sau đây:
- Khách hàng, người đổ đầy giỏ hàng với các mặt hàng và chọn hàng đợi theo một số
quy tắc nào đó (ví dụ, bằng cách chọn hàng có ít người đang đợi nhất),
- Thu ngân, người làm việc tại quầy thanh toán theo lịch làm việc được đặt trước,
- Quầy thanh toán dịch vụ, phục vụ khách hàng khi có nhân viên thu ngân.
Nghiên cứu nhắm đến mua hàng offline tại một siêu thị và tập trung vào hệ thống xếp
hàng.
Nghiên cứu đã xem xét một số giả định như sau:

 Số quầy thanh toán : 3-10 quầy

 Khách hàng đến mỗi quầy được theo dõi

 Các máy chủ giống hệt nhau

 Không có ca làm việc giữa các nhân viên

 Thu ngân không được nghỉ trong thời gian mô hình đang chạy

 Không có khách hàng nào rời khỏi hàng đợi cho đến khi dịch vụ được hoàn

thành

 Sức chứa của mỗi hàng đợi là vô hạn

 Phương pháp phục vụ: first in first out.

2. Mô tả các hoạt động tương ứng với tình huống bằng Flowchart
Quá trình thanh toán, minh họa trong Hình 1,
- Bắt đầu từ việc chọn hàng hóa cho vào giỏ hàng và đến khu vực thanh toán.
- Sau đó, khách hàng chọn hàng đợi. Lưu ý, trong mô hình của chúng tôi, mỗi khách
hàng có khả năng chọn quầy thanh toán nhất định.
- Khách hàng đứng đợi trong hàng cho đến khi quầy thanh toán rảnh. Lưu ý, mặc dù
việc chuyển đổi hàng đợi (tức là, chuyển từ một hàng sang hàng khác để giảm thời
gian đợi), không vào hàng (tức là, không vào hàng đợi) và rời hàng (tức là, rời hàng
trước khi được phục vụ) có thể xảy ra, nhưng chúng tôi không mô phỏng những việc
này.
- Trong bước cuối cùng, hàng hóa được quét bởi thu ngân (quầy thanh toán dịch vụ) và
thanh toán được thực hiện. Bước này cũng bao gồm đóng gói và thời gian chờ giữa
việc phục vụ khách hàng hiện tại và khách hàng tiếp theo trong hàng (đóng gói mặt
hàng đã thanh toán, chuẩn bị cho khách hàng tiếp theo, hoặc thực hiện bất kỳ nhiệm vụ
liên quan đến việc dẫn dắt khách hàng kế tiếp đến quầy thanh toán ...)
Hình 1.1. Flowchart minh họa quá trình thanh toán

Bắt đầu

Khách chọn hàng hóa cho

vào giỏ hàng

Khách hàng đến khu vực

thanh toán

Chọn hàng đợi

Đợi trên hàng đợi

Quầy thanh toán Sai

rảnh

Đúng

Quẩy thanh toán

Thu ngân quét mã hàng

hóa

Thanh toán được chấp

nhận

Đóng gói và thời gian chờ

Dừng