Sistem antrian: definisi dan konsep. Sistem antrian

Langganan
Bergabunglah dengan komunitas “koon.ru”!
Berhubungan dengan:
20/01/10 68K

Para pengguna sumber daya Internet belum sempat memahami dan membiasakan diri dengan apa yang dimaksud dengan Web 2.0, ketika muncul dua nama baru lagi yang merupakan akibat langsung dari berkembangnya Web 2.0 ini.

Tidak banyak orang yang membedakan antara SMO dan SMM; bagi sebagian besar, keduanya sama. Namun, isu pembagian konsep-konsep ini ke dalam definisi yang berbeda masih cukup kontroversial. Bisa dibilang begini: SMO adalah bagian tertentu dari SMM.

Laboratorium Word of Mouth, pakar jejaring sosial yang diakui, telah memisahkan kedua istilah ini secara kondisional untuk tujuan pemahaman yang lebih baik tentang topik mencapai promosi yang sukses di di jejaring sosial.

Menurut para ahli, SMO (Optimasi media sosial)– ini adalah optimasi media publik atau optimasi media sosial.

  1. SMO bukanlah pekerjaan media sosial. Pekerjaan dilakukan di situs pribadi. Pekerjaannya terdiri dari mempersiapkan situs agar dapat dilihat oleh pengguna dari berbagai jejaring sosial.
  2. SMO adalah pekerjaan dengan konten yang diposting di situs web Anda. Untuk membuatnya menarik dan bersahabat bagi pengguna dari berbagai jejaring sosial, dan menjadikan mereka pengunjung tetap dan mendorong mereka untuk menarik teman dan kenalan ke situs dengan memberi mereka tautan ke situs
  3. SMO adalah transformasi situs web Anda sendiri agar dapat secara optimal mematuhi mekanisme teknis yang digunakan di jejaring sosial dan relevansi (kesesuaian) konten yang ada di dalamnya untuk semua kelompok pengguna yang mengunjungi situs.
  4. SMO adalah tentang menciptakan suasana ketulusan dan keramahan di situs, yang harus dipadukan dengan ilustrasi warna-warni dan materi video. Semua ini harus menarik dan memenuhi audiens setia dari jejaring sosial. Itu bisa berupa postingan Kualitas tinggi, yang akan menyebabkan keinginan besar pengguna untuk menambahkan sumber daya ke bookmarknya.
  5. SMO adalah keramahan pengguna suatu situs, yang dimulai dengan antarmuka dan kegunaan yang nyaman dan mudah dipahami oleh siapa saja, dan diakhiri dengan keramahan dalam hal izin, font yang dipilih, dan konten yang dapat dibaca.
  6. SMO adalah infrastruktur yang dibangun dari situs web Anda sendiri, keberadaan saluran keluar dan kemampuan untuk mengekspor konten dengan mudah dan cepat. Hal ini diperlukan agar pengguna dapat dengan mudah mentransfer konten yang dipilih ke jejaring sosial, blogosphere, bookmark sosial, dan agregator PPC. Ini memberikan kesempatan untuk berlangganan PRS di situs, menambahkan situs ke bookmark, umpan iGoogle dan Yandex, atau sekadar berlangganan buletin email. Hadirnya tombol untuk memposting pesan berita dan pengumuman secara otomatis di jejaring sosial. Hal ini memberikan kesempatan kepada pengguna untuk membuat gadget (aplikasi) di websitenya dan gadget website di blog pengguna.
  7. SMO mewakili pengurangan perawatan ukuran maksimum- ini adalah saat pengguna tidak ingin membuka halaman situs berikutnya dan meninggalkan halaman yang dia datangi. Hal ini dapat dicapai dengan membuat daftar yang paling jelas bahan terbaik dan pengumuman dengan menempatkannya di tempat yang paling terlihat, memberikan transisi yang mudah kepada pengguna melaluinya. Anda juga dapat menelepon untuk ini.
  8. SMO adalah kesempatan untuk membuka peluang pertukaran pendapat di website Anda, secara rutin dan aktif mendukung diskusi, melindungi dari spam, menandai, mendukung dan berterima kasih kepada komentator terbaik.

Menurut definisi para ahli yang sama, SMM (Social media marketing) adalah social media marketing atau pemasaran di media sosial.

  1. SMM tidak berfungsi di situs web Anda sendiri. SMM terdiri dari bekerja di situs web milik situs Web 2.0 lain atau situs Anda sendiri yang dibuat khusus, di jejaring sosial mana pun, di forum dan blog, di tempat mana pun di mana pengguna Internet berkomunikasi, serta di layanan pesan instan.
  2. SMM adalah serangkaian kegiatan yang bertujuan untuk mempromosikan situs web, berbagai produk dan layanan yang ditawarkan di jejaring sosial apa pun. Dan menarik pengguna yang tertarik dari jejaring sosial ke situs utama.
  3. SMM dimaksudkan untuk secara diam-diam memposting atau mendorong penempatan di sumber daya sosial, forum dan blog dengan topik yang relevan, tautan ke bagian situs webnya atau situs web itu sendiri.
  4. SMM berfungsi sebagai alat untuk menyampaikan informasi menarik kepada pengguna tentang produk yang terdapat di situs utama yang ia minati, dengan ulasan dari pengguna lain dan dukungan yang sangat diperlukan untuk pertukaran pendapat yang muncul.
  5. SMM menyediakan headline yang cerah, lantang, dan provokatif yang bertujuan untuk membangkitkan minat dan keinginan pengguna untuk membiasakan diri dengan materi tersebut.
  6. SMM bertujuan untuk menyatu dan menyatukan dengan penonton. Audiens ini tidak ingin beriklan tentang barang dan jasa. Dia tidak ingin melihat orang yang bukan promotor, tapi dia menginginkan seorang ahli. Dia membutuhkan komunikasi! Dan sebagai imbalan atas perhatiannya, saya siap mendengarkan serialnya tips bermanfaat dan rekomendasi yang berwibawa, dapat diandalkan, dan terverifikasi.

Artikel berdasarkan bahan: laboratorium Dari mulut ke mulut

Bagian ini membahas QS yang memiliki aliran input dan aliran klien yang dilayani. Struktur sedang dieksplorasi di mana mereka beroperasi secara paralel dari node (perangkat), sehingga mereka dapat dilayani secara bersamaan langsung dari klien. Dalam hal ini, semua perangkat servis diasumsikan setara dalam hal kinerja. Secara skematis, sistem pelayanan seperti itu digambarkan pada Gambar 1. Perhatikan bahwa pada setiap waktu (saat yang dipilih secara sewenang-wenang), semua klien dalam sistem harus dibagi menjadi mereka yang berada dalam antrian dan, oleh karena itu, menunggu untuk dilayani, dan mereka yang yang sudah dilayani.

Gambar 1

Sebutan yang paling cocok untuk QS dengan perangkat “terhubung” paralel telah lama disatukan dan memiliki struktur sebagai berikut:

(a/b/c): (h/e/f),

dimana simbol a, b, c, d, e dan f diasosiasikan dengan elemen spesifik paling esensial dari representasi model proses antrian dan diinterpretasikan sebagai berikut:

a - distribusi momen penerimaan permintaan layanan;

b- pembagian waktu pelayanan (atau keberangkatan klien yang dilayani)

c - jumlah node layanan operasi paralel (c=1, 2...);

d - disiplin antrian;

e - jumlah maksimal persyaratan yang diizinkan masuk ke sistem (jumlah permintaan dalam antrian + jumlah permintaan yang diterima untuk layanan);

f adalah kapasitas sumber yang menghasilkan permintaan layanan.

Untuk menentukan a dan b, digunakan notasi standar berikut:

M - Distribusi Poisson saat diterimanya permintaan layanan atau klien yang dilayani meninggalkan sistem (atau distribusi interval waktu eksponensial antara saat kedatangan berturut-turut atau durasi layanan pelanggan);

D- interval waktu tetap (deterministik) antara momen penerimaan berturut-turut permintaan layanan ke dalam sistem atau durasi layanan deterministik (tetap);

Ek - Distribusi Erlang atau distribusi gamma interval waktu antara momen kedatangan permintaan berturut-turut ke sistem layanan atau durasi layanan (di mana k dipahami sebagai parameter distribusi);

GI - distribusi jenis momen penerimaan permintaan layanan ke dalam sistem (atau interval waktu antara penerimaan permintaan berturut-turut);

G - distribusi jenis momen keberangkatan klien yang dilayani dari sistem (atau durasi layanan).

Sebagai ilustrasi, perhatikan struktur (M/D/10):(GD/N/). Sesuai dengan notasi yang diterima, di sini kita berbicara tentang QS dengan aliran input Poisson, waktu layanan tetap, dan sepuluh node layanan operasi paralel. Disiplin antrian tidak diatur, yang dipertegas dengan sepasang simbol GD. Selain itu, berapapun banyaknya permintaan yang masuk pada input sistem pelayanan, sistem ini (antrian + klien yang dilayani) tidak dapat menampung lebih dari N permintaan (klien), yaitu. klien yang tidak termasuk dalam blok tunggu terpaksa dilayani di tempat lain. Terakhir, permintaan layanan penghasil sumber memiliki kapasitas yang tidak terbatas (sangat besar).

Tujuan akhir dari analisis sistem dan proses antrian adalah untuk mengembangkan kriteria (atau indikator) efektivitas operasi QS. Dalam hal ini, penting untuk segera menekankan satu keadaan penting: karena proses antrian terjadi seiring waktu, kita hanya akan tertarik pada proses stasioner.

Jika kondisi stasioneritas terpenuhi, kita akan tertarik pada karakteristik operasional QS berikut:

Pn adalah probabilitas terdapat n klien (permintaan layanan) dalam sistem;

Ls adalah jumlah rata-rata klien (permintaan layanan) dalam sistem;

Lq adalah jumlah rata-rata klien dalam antrian layanan;

Ws adalah durasi rata-rata klien (permintaan layanan) tinggal di sistem;

Wq adalah durasi rata-rata klien (permintaan layanan) tetap berada dalam antrian.

A-priori

Ada hubungan erat antara Ls dan Ws (serta antara Lq dan Wq), sehingga dengan mengetahui nilai numerik salah satu besaran tersebut, Anda dapat dengan mudah mencari nilai besaran lainnya. Khususnya, jika frekuensi permintaan layanan yang masuk ke sistem sama dengan (intensitas permintaan), maka kita punya

Hubungan-hubungan di atas juga berlaku dalam asumsi-asumsi yang tidak terlalu ketat yang tidak menerapkan batasan-batasan khusus pada distribusi momen kedatangan permintaan secara berturut-turut, atau pada distribusi jangka waktu layanan. Namun, dalam kasus di mana frekuensi penerimaan permintaan layanan sama, tetapi tidak semua permintaan memiliki peluang untuk masuk ke sistem layanan (misalnya, karena kapasitas blok tunggu tidak mencukupi), relasi (1) harus dimodifikasi oleh definisi baru dari parameter yang memungkinkan hanya akan memperhitungkan persyaratan yang benar-benar “diizinkan” ke dalam sistem. Kemudian, mempertimbangkannya


akan memiliki

Secara umum

Artinya, hanya sebagian kecil dari permintaan layanan masuk yang benar-benar “menembus” sistem. Namun bagaimanapun juga, kita dapat menetapkan ketergantungan EFF pada LS Lq sebagai berikut. A-priori

Jika kecepatan rata-rata layanan sama dan, oleh karena itu, durasi layanan rata-rata sama dengan 1/, maka hubungan berikut ini berlaku:

Mengalikan ruas kiri dan kanan relasi ini dengan, kita peroleh

Relasi terakhir tetap valid meskipun kita menggantinya dengan EFF. Dalam hal ini, untuk EFF kita bisa menulis

Saat menganalisis semua model yang dibahas di bawah ini, perhatian utama akan difokuskan pada perolehan rumus pn, karena dengan mengetahui pn, tidak sulit untuk menentukan nilai semua karakteristik operasional utama dari proses antrian yang menarik bagi kita secara berurutan. ditunjukkan di bawah ini:

Perhatikan bahwa dalam banyak kasus, ketika menghitung nilai pn dalam kerangka model matematika yang sesuai, tidak ada kesulitan khusus yang ditemui. Mengenai distribusi waktu tunggu, penilaian numeriknya mungkin tidak sederhana. Jadi, dalam banyak kasus akan lebih mudah untuk menghitung WS dan Wq dalam bentuk LS dan Lq.

Contoh. Mari kita pertimbangkan QS dengan satu perangkat penyajian. Misalkan jumlah rata-rata permintaan yang masuk ke sistem per jam adalah tiga(), dan tarif layanan adalah 8()permintaan per jam. Peluang pn adanya n kebutuhan dalam sistem ditentukan berdasarkan data yang diperoleh dari pengamatan berfungsinya sistem. Mari kita asumsikan bahwa kita mempunyai perkiraan statistik berikut:

(Seperti yang kita lihat di bawah, nilai pn dihitung menggunakan rumus yang harus diturunkan secara khusus untuk setiap jenis model antrian tertentu.)

Berdasarkan data masukan di atas dapat dihitung LS, WS, Wq dan Lq. Mari kita mulai dengan menentukan jumlah rata-rata kebutuhan dalam sistem pelayanan:

persyaratan. Karena =3, untuk rata-rata durasi tinggal suatu persyaratan dalam sistem yang kita miliki

Mengingat =8, maka diperoleh perkiraan rata-rata lama tinggal dalam antrian

maka jumlah rata-rata "klien" dalam antrian adalah sama dengan

Dengan menggunakan data yang diberikan pada contoh sebelumnya sebagai data awal, kami menghitung:

(a) Jumlah rata-rata permintaan yang mengantri, menggunakan secara langsung nilai-nilai yang diketahui hal.

A-priori

Gantikan nilai yang sesuai

(b) Jumlah rata-rata klien yang dilayani oleh sistem.

Menurut definisi, jumlah rata-rata klien yang dilayani oleh sistem adalah LS-Lq. Dari rumus di atas kita temukan

Dengan bertambahnya parameter maka LS dan Lq akan meningkat, dan dengan bertambahnya parameter maka WS dan Wq akan menurun.

SMO dengan dalam bahasa Inggris diterjemahkan sebagai optimasi media sosial. Ini bertujuan untuk menarik dan mempertahankan pengunjung di jejaring sosial. CMO juga bertujuan untuk memodernisasi situs tersebut.

CMO adalah promosi internal, dan CMM adalah promosi eksternal.

CMO hanya mengoptimalkan komponen internal, tidak menyangkut promosi situs web di jejaring sosial.

Setiap pengusaha yang menjanjikan berusaha untuk mengoptimalkan dan mempromosikan situs web mereka. Namun selain optimasi mesin pencari, ada juga optimasi sosial. Ini adalah SMO dan SMM. Pengoptimalan sosial dapat meningkatkan kehadiran audiens target secara signifikan. Oleh karena itu, Anda tidak boleh membatasi diri hanya untuk mempromosikan website Anda. CMO dan CMM sedikit berbeda dalam prosedurnya.

Jika promosi situs ditujukan pada algoritma robotik, maka CMO dan SMM bekerja pada optimasi audiens.

Komponen optimasi internal QS

Dengan QS, semua pekerjaan dapat dilakukan di website tanpa investasi Uang. KE pekerjaan internal optimasi meliputi komponen teknis dan audit situs, pengerjaan pengisian dan perubahan konten situs, pengerjaan tampilan, linking, pemasangan tombol, peta situs, komentar dari jejaring sosial, pembentukan blok.

Audit mencakup analisis kelemahan situs dan koreksinya. Desain dan optimasi sedang direvisi kata pengantar untuk kemudahan pencarian, daya saing. Selama audit teknis, konten diperiksa literasinya, fungsionalitas tautannya, dan kecepatan pemuatannya. Juga selama audit, banyak parameter lain diperiksa, dan semua ini ditujukan kerja yang efektif halaman.

Bukan rahasia lagi bahwa konten situs terus-menerus perlu diperbarui, diubah, dan inovasi diperkenalkan. Biasanya, setelah mengembangkan situs web yang lengkap, mengubah konten adalah proses yang berkelanjutan. Artikel yang kompeten dan konsisten sangat penting. Respons perilaku sistem mesin pencari sangat bergantung pada hal ini.

Juga memainkan peran penting penampilan situs, desainnya. Itu harus indah, tidak dipenuhi dengan warna-warna norak, berbeda dari situs pesaing, dan ditempatkan dengan benar. Persepsi visual juga menarik pengunjung. Jika tampilannya cantik dan kokoh, maka memberikan kesan positif bagi pemilik situs, karena menghasilkan kenikmatan estetis. Penting juga untuk mengatur informasi dengan jelas dan logis sehingga Anda dapat dengan cepat menemukan informasi yang Anda butuhkan.

Penautan situs memengaruhi navigasi. Situs ini menjadi lebih mudah dipahami oleh mesin pencari dan pengguna.

Sebaiknya pasang peta situs yang berisi link ke semua halaman. Lebih baik membuatnya di halaman terpisah. Ini akan meningkatkan navigasi dan kemudahan penggunaan.

Situs perlu menyediakan ruang untuk komentar dari jejaring sosial. Pengguna terdaftar di jejaring sosial akan dapat mengomentari artikel dan aplikasi teks lainnya di situs Anda. Komentar ini ditampilkan di jejaring sosial, yang akan berfungsi sebagai iklan untuk Anda.

Satu lagi hal yang berguna adalah pembentukan blok. Di tepi halaman website Anda dapat menempatkan kolom (sidebar) dengan fresh dan artikel menarik. Ini akan menarik pembaca karena orang-orang ingin terus mendapatkan informasi terbaru. Mungkin ini akan menjadi insentif yang baik untuk mengunjungi situs ini lebih dari sekali.

P.S. Jika Anda tidak ingin mendalami semua detail dan trik promosi website, maka kami sarankan untuk mempercayakan masalah ini kepada profesional. Mempromosikan situs web di Internet level profesional dilakukan oleh perusahaan JoomStudio.com.ua. Untuk promosi situs web, kami sarankan untuk menghubungi mereka.

Di banyak bidang ekonomi, keuangan, produksi dan kehidupan sehari-hari peran penting bermain sistem antrian(SMO), yaitu sistem di mana, di satu sisi, permintaan (tuntutan) besar-besaran muncul untuk kinerja layanan apa pun, dan di sisi lain, permintaan ini dipenuhi.

Contoh QS di bidang keuangan dan ekonomi antara lain sistem yaitu: bank berbagai jenis, organisasi asuransi, inspektorat pajak, jasa audit, berbagai sistem komunikasi (termasuk stasiun telepon), kompleks bongkar muat (stasiun komoditas), POM bensin, berbagai perusahaan dan organisasi jasa (toko, perusahaan katering, meja informasi, penata rambut, kantor tiket, kantor penukaran mata uang, bengkel, rumah sakit).

Sistem seperti jaringan komputer, sistem pengumpulan, penyimpanan dan pemrosesan informasi, sistem transportasi, area produksi otomatis, jalur produksi juga dapat dianggap sebagai semacam QS.

Dalam perdagangan, banyak operasi yang dilakukan dalam proses perpindahan sejumlah besar barang dari bidang produksi ke bidang konsumsi. Operasi tersebut adalah: bongkar muat barang, pengangkutan, pengemasan, pengemasan, penyimpanan, display, penjualan, dll. Kegiatan perdagangan ditandai dengan penerimaan massal barang, uang, layanan pelanggan massal, dll., serta melakukan operasi terkait yang bersifat acak. Semua ini menimbulkan ketidakrataan dalam pekerjaan organisasi perdagangan dan perusahaan, menciptakan kekurangan beban, waktu henti, dan kelebihan beban. Antrian memakan banyak waktu, misalnya bagi pelanggan di toko, pengemudi mobil di depo komoditas menunggu bongkar atau muat.

Berkaitan dengan hal tersebut, timbul permasalahan dalam menganalisis pekerjaan, misalnya bagian penjualan, perusahaan dagang atau bagian, untuk mengevaluasi kegiatan mereka, mengidentifikasi kekurangan, cadangan dan pada akhirnya mengambil tindakan yang bertujuan untuk meningkatkan efektivitasnya. Selain itu, timbul permasalahan yang berkaitan dengan penciptaan dan penerapan metode yang lebih ekonomis dalam melakukan operasi dalam suatu bagian, departemen, perusahaan perdagangan, pangkalan sayuran, departemen perdagangan, dll. Oleh karena itu, dalam organisasi perdagangan, metode teori antrian menjadikannya dimungkinkan untuk menentukan jumlah gerai ritel optimal dari profil tertentu, jumlah penjual, frekuensi pengiriman barang, dan parameter lainnya.

Contoh tipikal lainnya dari sistem antrian adalah gudang atau pangkalan organisasi pemasok dan penjualan, dan tugas teori antrian adalah menetapkan rasio optimal antara jumlah permintaan layanan yang tiba di pangkalan dan jumlah perangkat pelayanan, di mana total biaya pemeliharaan dan kerugian akibat waktu henti transportasi akan minimal. Teori antrian juga dapat digunakan saat menghitung luas fasilitas penyimpanan Sedangkan kawasan gudang dianggap sebagai alat pelayanan, dan kedatangan kendaraan untuk bongkar dianggap sebagai persyaratan.


Karakteristik utama SMO

QS tersebut antara lain sebagai berikut elemen: sumber kebutuhan, aliran kebutuhan masuk, antrian, perangkat pelayan (saluran layanan), aliran kebutuhan keluar (aplikasi yang dilayani).

Setiap QS dirancang untuk melayani (memenuhi) aliran aplikasi (persyaratan) tertentu yang masuk ke input sistem, umumnya tidak secara teratur, tetapi pada waktu yang acak. Pelayanan aplikasi juga tidak berlangsung terus menerus, terlebih dahulu waktu yang diketahui, tetapi waktu acak, yang bergantung pada banyak alasan acak. Setelah melayani permintaan, saluran dilepaskan dan siap menerima permintaan berikutnya.

Sifat acak dari aliran permintaan dan waktu pelayanannya menyebabkan beban yang tidak merata pada QS: pada interval waktu tertentu, permintaan yang tidak terlayani dapat terakumulasi pada input QS, yang menyebabkan kelebihan beban pada QS; di beberapa interval waktu lain, ketika ada saluran bebas pada input QS, tidak akan ada permintaan, yang menyebabkan underloading pada QS, yaitu. karena kemalasan salurannya. Aplikasi yang terakumulasi di pintu masuk QS akan “bergabung” dengan antrian, atau karena alasan tertentu ketidakmungkinan untuk tetap berada dalam antrian membuat QS tidak terlayani.

Diagram QS ditunjukkan pada Gambar 5.1.

Gambar 5.1 - Skema sistem antrian

Setiap QS mencakup sejumlah perangkat servis dalam strukturnya, yang disebut saluran layanan. Peran saluran dapat dimainkan oleh berbagai perangkat, orang yang melakukan operasi tertentu (kasir, operator, tenaga penjualan), jalur komunikasi, mobil, dll.

Setiap QS, tergantung pada parameternya: sifat aliran aplikasi, jumlah saluran layanan dan produktivitasnya, serta aturan untuk mengatur pekerjaan, memiliki efisiensi operasi (throughput) tertentu, yang memungkinkannya untuk lebih atau kurang berhasil mengatasi aliran aplikasi.

QS adalah subjek studi teori antrian.

Tujuan Teori Antrian— pengembangan rekomendasi untuk konstruksi rasional QS, organisasi rasional pekerjaan mereka dan pengaturan aliran aplikasi untuk memastikan efisiensi tinggi dari fungsi QS.

Untuk mencapai tujuan ini, tugas-tugas teori antrian ditetapkan, yang terdiri dari menetapkan ketergantungan efektivitas fungsi QS pada organisasinya (parameter).

Sebagai karakteristik kinerja sistem QS Anda dapat memilih tiga kelompok utama indikator (biasanya rata-rata):

1. Indikator efektivitas penggunaan QS:

1.1. Mutlak keluaran QS adalah jumlah rata-rata permintaan yang dapat dilayani oleh QS per satuan waktu.

1.2. Kapasitas relatif QS adalah perbandingan rata-rata jumlah lamaran yang dilayani QS per satuan waktu dengan rata-rata jumlah lamaran yang diterima dalam waktu yang sama.

1.3. Durasi rata-rata masa kerja CMO.

1.4. Tingkat pemanfaatan QS adalah pembagian waktu rata-rata selama QS sibuk melayani permintaan.

2. Indikator kualitas layanan aplikasi:

2.1. Waktu tunggu rata-rata suatu aplikasi dalam antrian.

2.2. Waktu rata-rata aplikasi bertahan di CMO.

2.3. Kemungkinan suatu permintaan ditolak layanannya tanpa menunggu.

2.4. Kemungkinan bahwa permohonan yang diterima akan segera diterima untuk dilayani.

2.5. Hukum pembagian waktu tunggu permohonan dalam antrian.

2.6. Hukum pembagian waktu tinggal suatu aplikasi dalam QS.

2.7. Jumlah rata-rata aplikasi dalam antrian.

2.8. Jumlah rata-rata lamaran di CMO, dll.

3. Indikator efektivitas pasangan "CMO - konsumen", di mana “konsumen” dipahami sebagai seluruh rangkaian aplikasi atau beberapa sumbernya (misalnya, pendapatan rata-rata yang dihasilkan oleh QS per unit waktu, dll.).

Sifat acak dari aliran aplikasi dan durasi layanannya menimbulkan hal ini proses acak . Karena saat-saat tertentu saya dan interval waktu untuk penerimaan aplikasi T, durasi operasi pemeliharaan Obs, berbaris Sangat bagus, panjang antrian aku sangat baikvariabel acak, maka ciri-ciri keadaan sistem antrian bersifat probabilistik. Oleh karena itu, untuk menyelesaikan permasalahan teori antrian perlu dikaji proses acak tersebut, yaitu. membangun dan menganalisis model matematikanya.

Studi matematis tentang fungsi QS disederhanakan secara signifikan jika proses acak terjadi di dalamnya Markovian. Agar proses acak menjadi Markovian, semua aliran peristiwa yang dipengaruhi transisi sistem dari satu keadaan ke keadaan lain harus terjadi (yang paling sederhana) racun.

Aliran yang paling sederhana mempunyai tiga sifat dasar: biasa, stasioner dan tidak ada efek samping.

Aliran biasa berarti ketidakmungkinan praktis untuk menerima 2 atau lebih tuntutan secara bersamaan. Misalnya, kemungkinan beberapa mesin kasir di toko swalayan akan gagal pada saat yang bersamaan cukup kecil.

Tidak bergerak adalah aliran yang merupakan ekspektasi matematis dari jumlah permintaan yang memasuki sistem per satuan waktu (kami menyatakannya λ ), tidak berubah seiring waktu. Jadi, probabilitas sejumlah permintaan tertentu memasuki sistem selama periode waktu tertentu ?T bergantung pada besarnya dan tidak bergantung pada asal penghitungannya pada sumbu waktu.

Tidak ada efek samping berarti jumlah permintaan yang diterima oleh sistem sebelum saat itu T, tidak menentukan berapa banyak permintaan yang akan masuk ke sistem seiring waktu (T+?T). Misalnya, jika di kasir Pada saat terjadi kerusakan pada pita mesin kasir dan telah diperbaiki oleh kasir, hal ini tidak mempengaruhi kemungkinan terjadinya kerusakan baru pada mesin kasir ini pada saat berikutnya, terlebih lagi terhadap kemungkinan terjadinya kerusakan. di mesin kasir lainnya.

Untuk aliran yang paling sederhana, frekuensi permintaan yang masuk ke sistem mematuhi hukum Poisson, yaitu probabilitas kedatangan tepat waktu. T mulus k persyaratan diberikan oleh rumus

, (5.1)

Di mana λ intensitas aliran aplikasi, yaitu rata-rata jumlah lamaran yang diterima QS per satuan waktu,

, (5.2)

Di mana τ — nilai rata-rata interval waktu antara dua aplikasi yang berdekatan.

Untuk alur aplikasi seperti itu, waktu antara dua aplikasi bertetangga didistribusikan secara eksponensial dengan kepadatan probabilitas

Waktu tunggu acak dalam antrian untuk dimulainya layanan juga dapat dianggap terdistribusi secara eksponensial:

, (5.4)

Di mana ν intensitas lalu lintas antrian, yaitu jumlah rata-rata permohonan yang datang untuk dilayani per satuan waktu,

Di mana T oh- nilai rata-rata waktu tunggu dalam antrian.

Aliran keluaran permintaan dikaitkan dengan aliran layanan di saluran, tempat durasi layanan Obs adalah variabel acak dan dalam banyak kasus mematuhi hukum distribusi eksponensial dengan kepadatan

, (5.6)

Di mana μ intensitas aliran layanan, yaitu rata-rata jumlah lamaran yang dilayani per satuan waktu,

. (5.7)

Karakteristik penting dari sistem QS yang menggabungkan indikator λ Dan μ , adalah intensitas beban, yang menunjukkan tingkat koordinasi aliran aplikasi tertentu:

Indikator yang terdaftar k, τ, λ, l okh, T okh, ν, T obs, μ, ρ, Р k adalah yang paling umum untuk QS.

Sistem antrian(SMO) adalah sistem yang melayani permintaan masuk. Persyaratan dalam QS dilayani oleh perangkat servis. QS klasik berisi perangkat dari satu hingga jumlah tak terbatas. Tergantung pada ketersediaan kemampuan untuk menunggu persyaratan masuk untuk mulai melayani, QS dibagi menjadi

  1. sistem dengan kerugian, di mana permintaan yang tidak menemukan satu pun perangkat gratis pada saat kedatangan akan hilang;
  2. sistem dengan menunggu, di mana terdapat drive berkapasitas tak terbatas untuk menyangga permintaan masuk, sementara permintaan menunggu membentuk antrian;
  3. sistem dengan perangkat penyimpanan dengan kapasitas terbatas (menunggu dan membatasi), di mana panjang antrian tidak boleh melebihi kapasitas penyimpanan; dalam hal ini, permintaan mencapai QS yang penuh sesak (tidak ada tempat bebas menunggu), hilang.

Persyaratan dipilih dari antrian untuk diservis menggunakan apa yang disebut disiplin servis. Contohnya adalah FCFS/FIFO (masuk pertama keluar pertama), LCFS/LIFO (masuk terakhir keluar pertama), acak. Dalam sistem tunggu, perangkat penyimpanan umumnya memiliki struktur yang kompleks.

Konsep dasar QS

Persyaratan(aplikasi) - permintaan layanan.

Alur Persyaratan Masuk- seperangkat persyaratan yang diterima oleh QS.

Waktu layanan- jangka waktu selama permintaan dilayani.

Model matematika QS adalah sekumpulan ekspresi matematis yang menggambarkan aliran persyaratan yang masuk, proses layanan, dan hubungannya.

Lihat juga

literatur

  • Kleinrock L.Sejarah pertemuanKleinrock L. Teori antrian. - M.: Teknik Mesin, 1979. - Hlm.432.
  • Bocharov P.P., Pechinkin A.V. Teori antrian. - M.: RUDN, 1995. - Hlm.530.
  • Hemdi A.Taha Bab 17. Sistem antrian // Pengantar Riset Operasi = Riset Operasi: Suatu Pengantar. - edisi ke-7. - M.: “Williams”, 2007. - hlm.629-697. - ISBN 0-13-032374-8

Yayasan Wikimedia. 2010.

  • Halle, Emil
  • Oscar (penghargaan film, 1979)

Lihat apa itu “Sistem antrian” di kamus lain:

    sistem antrian - Sistem SMO, dirancang untuk melayani aliran acak panggilan pelanggan dalam jaringan komunikasi (Gbr. Q 3). Diterima secara umum simbol, digunakan untuk menggambarkan sistem antrian, terdiri dari tiga simbol A/S/m, dimana simbol A... ...

    Sistem antrian- sekumpulan titik (saluran, stasiun, perangkat) di mana, secara acak atau tidak acak, permintaan layanan (persyaratan) diterima yang harus dipenuhi. Ada banyak contoh sistem seperti itu...

    SISTEM ANTRIAN - model matematika, dibuat untuk mempelajari kualitas pengoperasian sistem nyata di mana urutan operasi pemeliharaan dasar yang homogen diimplementasikan. S.m.o. – subjek utama penelitian teori antrian. S.m.o.... ... Kamus ekonomi besar

    Sistem antrian multifase- sistem di mana permintaan yang diterima melewati beberapa tahap pemrosesan secara berurutan. Untuk menganalisis sistem seperti itu, perlu diketahui tidak hanya panjang antrian, waktu tunggu layanan, beban masing-masing... ... Kamus ekonomi-matematika

    sistem antrian multifase- Sebuah sistem di mana permintaan yang diterima melewati beberapa tahap pemrosesan secara berurutan. Untuk menganalisis sistem seperti itu, perlu diketahui tidak hanya panjang antrian, waktu tunggu layanan, beban setiap link berurutan dalam sistem, tetapi juga... ... Panduan Penerjemah Teknis

    Sistem antrian multi saluran- sistem di mana permintaan masuk dapat dilayani oleh salah satu dari beberapa saluran yang termasuk dalam unit layanan... Kamus ekonomi-matematika

    sistem antrian multi saluran- Suatu sistem dimana permintaan yang masuk dapat dilayani melalui salah satu dari beberapa saluran yang termasuk dalam unit layanan. Topik: ekonomi sistem multisaluran EN… Panduan Penerjemah Teknis

    Dengan sistem antrian multisaluran tunggu, algoritme menyediakan akumulasi panggilan dalam antrian jika sistem sedang sibuk pada saat kedatangannya; Pada saat yang sama, panggilan dilayani di beberapa saluran secara bersamaan... Ensiklopedia Matematika

    SISTEM ANTRIAN- jika sistem antrian gagal, algoritme menyediakan penghapusan panggilan; pada saat kedatangan, semua saluran sedang sibuk. Untuk definisi dan notasi dasar, lihat Art. Sistem antrian. 1) Alami… … Ensiklopedia Matematika

    SISTEM ANTRIAN- dengan sistem antrian saluran tunggu dan satu saluran layanan, algoritme menetapkan bahwa panggilan yang tidak segera diterima untuk layanan (sistem sibuk) terakumulasi dalam antrian; saat melakukan servis berikut ini... ... Ensiklopedia Matematika

Buku

  • Teori antrian, G. I. Ivchenko, V. A. Kashtanov, I. N. Kovalenko. Manual ini menguraikan dalam bentuk yang dapat diakses untuk studi awal elemen-elemen arah utama teori antrian - bagian dari teori probabilitas yang mempelajari sistem...

Kembali

×
Bergabunglah dengan komunitas “koon.ru”!
Berhubungan dengan:
Saya sudah berlangganan komunitas “koon.ru”