Luật xếp hàng

Một phần của tài liệu Giáo trình mô hình hóa pptx (Trang 60 - 61)

5- Câu hỏi và bài tập

5.7- Luật xếp hàng

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.

+ 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 tốn có thời gian ngắn đ−ợc máy tính chọn để giải tr−ớc.

Một phần của tài liệu Giáo trình mô hình hóa pptx (Trang 60 - 61)

Tải bản đầy đủ (PDF)

(90 trang)