tínhiệu hoá và lý thuyết chung về tối u luật điều khiển thang máy
1.1.2 Lý thuyết hàng đợ i:
a. Khái niệm chung về hệ thống hàng đợi
Hệ thống hàng đợi (Queueing System) là hệ thống có các bộ phận phục vụ (Services) và các khách hàng đi đến hệ thống (Arriving Customers) để đợc phục vụ. Nếu khi khách hàng đến mà các bộ phận phục vụ đều bận thì các khách hàng phải sắp hàng để đợi đợc phục vụ. Chính vì vậy mà hệ thống này có tên là hệ thống hàng đợi. Lý thuyết toán học để khảo sát các hệ thống hàng đợi đợc gọi là lý thuyết phục vụ đám đông (các khách hàng đợc coi là một đám đông đợc phục vụ).
b. Các đặc trng cho hàng đợi * Chiều dài hàng đợi
Là số khách hàng có trong hàng đợi (hạn chế hoặc không hạn chế ). * Thời gian đợi
Là khoảng thời gian từ khi khách hàng đến hệ thống cho đến khi bắt đầu đợc phục vụ. Thời gian đợi có thể hạn chế hoặc không hạn chế.
* Luật sắp hàng
Là phơng thức chọn khách hàng trong hàng đợi. Thông thờng có các luật sắp hàng nh sau : Đến trớc phục vụ trớc Đến trớc phục vụ sau Ngẫu nhiên Ưu tiên ... c. Các thành phần chính của hệ thống hàng đợi Hệ thống hàng đợi có ba bộ phận chính là : * Dòng khách hàng
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 trng 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 trng 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ị
+ 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 ;
+ 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 để đựoc 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ầu 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ả 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ụ.
1.2 tín hiệu hoá cho hệ thống điều khiển logic khả
trình