Luật xếp hàng là luật lựa chọn khỏch hàng để phục vụ. Trong hệ thống hàng đợi cú một kờnh phục vụ thường cú cỏc luật xếp hàng sau đõy:
- FIFO (First In First Out) - khỏch hàng đến trước được phục vụ trước, khỏch hàng đến sau được phục vụ sau. Luật FIFO thường được dựng ở những nơi như:
+ Xếp hàng trước quầy tớnh tiền của siờu thị.
+ Xếp hàng vào cơ sở dịch vụ, phương tiện vận tải.
+ Cỏc thiết bị xếp hàng trờn băng chuyền chờ đến lượt được lắp rỏp.
- 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 sau:
+ Ra khỏi buồng thang mỏy: người vào sau cựng sẽ ra trước tiờn. + Đọc dữ 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ựng của thựng chứa) sẽ được lấy ra trước v.v..
- Ngẫu nhiờn: Cỏc khỏch hàng đều cú độ ưu tiờn như nhau và được phục vụ một cỏch ngẫu nhiờn. Luật này thường thấy ở cỏc trường hợp sau:
+ Lấy linh kiện điện tử trong ụ ra để lắp rỏp.
- Ưu tiờn: Một số khỏch hàng cú một số đặc tớnh nhất định sẽ được phục vụ trước. Luật này thường thấy trong cỏc trường hợp như:
+ Phụ nữ, trẻ em và người tàn tật được ưu tiờn phục vụ trước.
+ Luật FIFO, luật LIFO cũng là một trường hợp đặc biệt với dấu hiệu ưu tiờn là trước hoặc đến sau.
69 + 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 di chuyển nhanh được ưu tiờn đi trước so với xe to cồng kềnh di chuyển chậm phải đi sau. Bài toỏn cú thời gian ngắn được mỏy tớnh chọn để giải trước.