Chương 4: Lý thuyết điều khiển hàng đợivà cỏc giải thuật điều khiển thang mỏy
4.1.3. Cỏc thành phần chớnh của hệ thống hàng đợ
- Hệ thống hàng đợi cú cỏc bộ phận chớnh là:
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn
Là cỏc phần tử, yờu cầu, sự kiện đi đến hệ thống để được phục vụ - được gọi chung là khỏch hàng. Đặc trưng cho dũng khỏch hàng là cường độ dũng khỏch hàng /đơn vị thời gian. Dũng khỏch hàng là một dũng sự kiện ngẫu nhiờn, do đú khoảng cỏch thời gian giữa cỏc khỏch hàng cũng là một đại lượng ngẫu nhiờn.
Kờnh phục vụ:
Là cỏc cơ cấu để phục vụ khỏch hàng, thực hiện cỏc yờu cầu của khỏch hàng. Thời gian phục vụ (Service time) và khoảng thời gian giữa cỏc lần phục vụ là những đại lượng ngẫu nhiờn. Tuỳ theo hệ thống cú một hay nhiều điểm phục vụ mà người ta gọi là hệ thống cú một hoặc nhiều kờnh phục vụ. Đặc trưng cho kờnh phục vụ là dũng phục vụ với cường độ là /đơn vị thời gian. Cường độ phục vụ là số khỏch hàng được phục vụ xong trờn một đơn vị thời gian.
Hàng đợi (Queue):
Là số khỏch hàng chờ đến lượt được phục vụ. Tuỳ theo số khỏch hàng đến nhiều hay ớt (cường độ lớn hay bộ), khả năng phục vụ (số kờnh phục vụ, thời gian phục vụ) mà số khỏch hàng phải đợi trong hàng đợi nhiều hay ớt. Vỡ vậy độ dài hàng đợi cũng là một đại lượng ngẫu nhiờn.
Luật sắp hàng:
Trong hệ thống hàng đợi cú một kờnh phục vụ thường cú luật sắp hàng điều chỉnh sau đõy:
- FIFO (First - In First - Out): Khỏch hàng đến trước phục vụ trước. Luật FIFO thường được dựng ở những nơi như:
+ Sắp hàng trước quầy tớnh tiền của siờu thị.
+ Sắp hàng vào cơ sở dịch vụ, phương tiện vận tải.
+ Cỏc thiết bị sắp hàng trờn băng tải chờ đến lượt được lắp rỏp. v.v. - LIFO (Last - In First - Out): Khỏch hàng đến sau được phục vụ trước luật LIFO thường được dựng ở những nơi như:
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn
+ Ra khỏi buồng thanh mỏy: người nào vào sau cựng sẽ được ra trước tiờn.
+ Đọc giữ liệu trờn băng từ: dữ liệu ghi sau sẽ được đọc trước.
+ Hàng hoỏ được xếp vào thựng chứa: hàng xếp sau cựng (phớa trờn của hàng chứa sẽ đựơc lấy ra trước) v.v...
- Ngẫu nhiờn: Cỏc khỏch hành đều cú chế độ ưu tiờn như nhau và được phục vụ một cỏch ngẫu nhiờn. Luật này thường đựợc lấy ở cỏc trường hợp sau như:
+ Phụ nữ trẻ em và người tàn tật được ưu tiờn phục trước.
+ Luật FIFO cũng là trường hợp đặc biệt với đầu ưu tiờn là đến trước. + Thời gian phục vụ ngắn được phục vụ trước (shortest job first). Vớ dụ trờn nỳt giao thụng xe nhỏ gọn nhanh được ưu tiờn đi trước so với xe to cồng kềnh di chuyển chậm v.v...
Chiều dài hàng đợi:
Chiều dài hàng đợi là số khỏch hàng đứng đợi để được phục vụ. Nếu số vị trớ để đứng đợi khụng hạn chế thỡ chiều dài hàng đợi cú thể dài bất kỳ. Ngược lại nếu số vị trớ đứng đợi là hạn chế thỡ thỡ chiều dài hàng đứng đợi khụng vượt quỏ số đó cho trước. Trong trường hợp này nếu khỏch hàng đến đỳng vào lỳc chiều dài hàng đợi đó đầy thỡ phải rời bỏ hệ thống và hệ thống sẽ bị mất khỏch hàng. Chiều dài hàng đợi là một đại lượng ngẫu nhiờn phụ thuộc vào cường độ dũng khỏch hàng và dũng phục vụ.
Thời gian sắp hàng:
Thời gian sắp hàng là quóng thời gian khỏch hàng đứng đợi trong hàng đợi chờ để chờ đến lượt phục vụ. Cú loại khỏch hàng cú thể đợi bao lõu cũng đựơc, ngựơc lại cú loại khỏch hàng chỉ cú thể đợi trong một thời gian nhất định, hết thời gian đú khỏch hàng sẽ rời bỏ hệ thống mặc dự vẫn cũn chỗ để đứng đợi. Trong trường hợp này hệ thống sẽ mất khỏch hàng. Để giảm khả
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn
năng mất khỏch hàng hệ thống phải tăng cường độ dũng phục vụ hoặc tăng số kờnh phục vụ.