Sistem, variannya dan dasar ilmiah antrian

sistem antrian Dianggap (QS) adalah mekanisme di mana dengan cara khusus dikembangkan untuk instrumen kompleks ini, ada kepuasan berbagai persyaratan yang datang ke dalam sistem. Fitur utama dari sistem ini adalah jumlah jumlah karyawan (layanan) perangkat. Hal ini dapat berkisar dari satu hingga tak terbatas.

Sesuai dengan itu, ada kemungkinan atau tidak layanan tunggu, membedakan sistem:

- SMO, di mana tidak ada satu alat (instrumen) untuk memenuhi persyaratan dengan mendaftar di waktu tertentu. Dalam hal ini, persyaratan tersebut hilang;

- sistem antrian dengan menunggu, yang berisi persyaratan penyimpanan, yang mampu mengambil semua dari mereka, membentuk antrian;

- sistem dengan kapasitas terbatas drive di mana keterbatasan dan menentukan nilai dari antrian persyaratan untuk menjadi puas. Ada yang hilang persyaratan yang tidak dapat disimpan dalam memori.

Semua berbagai QS persyaratan dan layanan didasarkan pada disiplin layanan. Sebagai contoh model layanan tersebut dapat:

- FCFS / FIFO - sistem di mana persyaratan terpenuhi pertama di baris pertama;

- LCFS / LIFO - QS, di mana yang pertama dilayani dalam tahap terakhir dari kebutuhan;

- Model random - sistem memenuhi persyaratan atas dasar seleksi acak.

Biasanya, sistem seperti memiliki struktur yang sangat kompleks.

Setiap sistem antrian digambarkan dengan konsep dan kategori berikut:

- Persyaratan - penciptaan dan penyajian permintaan layanan;

- aliran masuk - semua aplikasi untuk memenuhi persyaratan memasuki sistem;

- waktu pelayanan - waktu yang dibutuhkan untuk menyelesaikan permintaan layanan yang diterima;

- model matematika - dinyatakan dalam bentuk matematika, dan dengan bantuan aparat matematika dari model QS.

Sebagai sebuah fenomena yang kompleks dari struktur, sistem antrian adalah subjek dari studi ilmiah teori probabilitas. Sebagai bagian dari daerah ini luas pengetahuan ilmiah, dibagi menjadi beberapa konsep, yang masing-masing cukup teori antrian otonom. Teori-teori ini cenderung menggunakan metodologi statistik matematika.

Pendiri salah satu SMO modern pertama adalah A. Ya. Hinchin, yang dibuktikan konsep aliran peristiwa homogen. Kemudian operator Denmark telegraf, dan kemudian - ilmuwan Agner Erlang, telah mengembangkan konsep sendiri (pada contoh operator telepon, sambil menunggu permintaan untuk memenuhi koneksi), yang telah dialokasikan QS dengan harapan dan tanpa harapan.

Membangun teknologi antrian modern didominasi metode pemodelan. Ada juga sistem penelitian yang dilakukan oleh metode analisis, tetapi pendekatan ini cukup kompleks. Dengan SMO termasuk sistem-sistem yang dapat dipelajari dengan bantuan metode statistik - pemodelan statistik dan analisis statistik.

Setiap sistem antrian mengasumsikan apriori bahwa ada beberapa cara standar di mana aplikasi adalah subyek untuk bertemu. Permintaan ini melalui saluran layanan yang disebut, yang beragam dalam tujuan dan karakteristik mereka. Aplikasi datang waktu sebagian besar kacau, banyak dari mereka, oleh karena itu, untuk membangun koneksi logis dan kausal antara mereka sangat sulit. kesimpulan ilmiah, atas dasar ini, adalah bahwa CMO, di mayoritas mereka, beroperasi pada prinsip keacakan.