Model Teori Antrian

Pendahuluan

Teori antrian adalah teori yang menyangkut studi matematis dari antrian-antrian atau baris baris penungguan.

Antrian

  1. Contoh contoh kasus antrian :
  2. Para pembelanja yang berdiri didepan kounter di supermarket.
  3. Mobil-mobil yang menunggu di lampu merah.
  4. Pasien yang menunggu diklinik rawat jalan.
  5. Pesawat yang menunggu lepas landas dibandara udara.
  6. Mesin-mesin rusak yang menunggu untuk diperbaiki oleh petugas perbaikan mesin.
  7. Surat yang menunggu diketik oleh seorang sekretaris.
  8. Program yang menunggu untuk diproses oleh komputer digital.

Fenomena menunggu adalah hasil langsung dari keacakan dalam operasi sarana pelayanan secara umum, kedatangan pelangan dan waktu pelayanan tidak diketahui sebelumnya karena jika bisa diketahui, pengoperasian sarana tersebut dapat dijadwalkan sedemikian rupa sehingga akan sepenuhnya menghilangkan keharusan untuk menunggu.

Tujuan mempelajari pengoeprasian sebuah sarana pelayanan dalam kondisi acak adalah untuk memperoleh beberapa karakteristik yang mengukur kinerja sistem yang sedang dipelajari.

Dalam model antrian, interaksi antara pelanggan dan pelayan adalah berkaitan dengan periode waktu yang diperoleh pelanggan untuk menyelesaikan sebuah pelayanan, dalam antrian kedatangan pelanggan umumnya disebut sebagai distribusi kedatangan (arrival distribution) dan distribusi waktu pelayanan (service time distribution)

Faktor faktor penting dalam pengembangan model antrian :

Cara memilih pelanggan dari antrian untuk memulai pelayanan

FCFS ( first come first served)

LCFS ( last come first served)

SIRO ( served in random order)

Berkaitan dengan rancangan sarana dan pelaksanaan pelayanan

Parralel served

Serial served

Random served

Berkaitan dengan rancangan sarana tersebut dan pelaksanaan pelayanan.

Berkaitan dengan ukuran antrian yang diijinkan.

Berkaitan dengan sifat sumber yang meminta pelayanan.

Unsur unsur dasar model antrian bergantung pada faktor :

  1. Distribusi kedatangan( kedatangan tunggal atau kelompok )
  2. Distribusi waktu pelayanan ( pelayanan tunggal atau kelompok )
  3. Rancangan sarana pelayanan (stasiun serial, paralel atau jaringan )
  4. Peraturan pelayanan(FCFS, LCFS, SIRO) dan prioritas utama.
  5. Ukuran antrian( terhingga atau tidak hingga )
  6. Sumber pemanggilan(terhingga atau tidak terhingga)
  7. Perilaku manusia( perpindahan, penolakan atau pembatalan).

Peran Distribusi Poisson dan Eksponensial

Situasi antrian dimana kedatangan dan keberangkatan (kejadian) yang timbul

selama interval waktu dikendalikan dengan kondisi berikut :

Kondisi 1 :Probabilitas dari sebuah kejadian( kedatangan atau keberangkatan)

yang timbul antara t dan t +s bergantung hanya pada panjang s, yang berarti

bahwa probabilitas tidak bergantung pada t atau jumlah kejadian yang timbul

selama periode waktu (0,t).

Kondisi 2 : Probabilitas kejadian yang timbul selama interval waktu yang sangat

kecil h adalah positif tapi kurang dari satu.

Kondisi 3 : Paling banyak satu kejadian dapat timbul selama interval waktu yang

sangat kecil h.

Ketiga kondisi diatas menjabarkan sebuah proses dimana julah kejadian selama

satu interval waktu yang diberikan adalah Poisson, dan karena itu interval waktu

antara beberapa kejadian yang berturut turut adalah eksponensial. Dengan

kasus demikian, kita katakan bahwa kondisi kondisi tersebut mewakili proses

Poisson.

http://ns1.cic.ac.id/~ebook/ebook/adm/myebook/0053.pdf

About these ads

14 Responses to Model Teori Antrian

  1. ada yang lebih lengkap gak? mengenai model dan penerapan metode antrian….
    sya butu banget nie…….. :-)
    kalau ada, tolong di kirim bentar ya…….

    please….

  2. whed says:

    Kesulitan penggunaaan teori antrian dalam kehidupan sehari-hari?

  3. why_30 says:

    “Kesulitan penggunaaan teori antrian dalam kehidupan sehari-hari?”

    Lho, bukannya keadaan nyata dlm kehidupan sehari-hari yang akan kita rancang model antriannya.. yang menjadi masalahnya adalah memodelkan antriannya tsb..So, untuk membuat suatu model antrian kita harus menetapkan batasan model kita dan asumsi2 yang digunakan untuk merancang model tsb…

    Mungkin sgitu ja comment dr saya..klo ada yg salah tolong kasi tau yg betulnya…
    krn qt sama2 bljar..key..

    hidup TI..!!!
    forza indeecom…!!!

  4. fikrie says:

    saya lagi butuh teori antriannya tobet kiew , klw ada tlg dikirim ya…please

  5. sri darmayanti says:

    bisa tlng mengenai model antrian yang ada dlm buku konsep teknologi keluarga besar TI ITB ngk pak… soal model antrian yg berupa grafik antrian….sy bingung liat grfknya/distribusi dari panjang antrian dan waktu antriannya……please help me…. tq.

  6. fajria says:

    bantu dong saya gambaran skripsi mipa matematika karna saya pengen cepat2 buat ta bingung sendiri…………….rencana nya sih pengen tentang antrian ataw klo ada yang lain jg ga apa2…..

  7. adhit says:

    anTRIAN…..
    Tema yang bagus tuh….
    gimana kalo bikin antrian di sebuah supermaket yang padat pengunjungnya..
    so bisa nyaranin ke yg punya supermaket berapa jumlah server yg terbaik dan pukul2 apa ja terjadi kepadatan pengunjung.. Cuman datanya harus VALID alias data populasi bukan sample..
    Gmn ???

  8. adhit says:

    ntar simulasinya bisa di bikin di software SIMULASI kayak arena ….
    bagus tuh bwt simulasi

  9. arie says:

    kirimin gw jurnal tenyang antrian disupermarket dunk..please…buat outline gw nih..ditunggu ya..thx b4

  10. bifi says:

    ada yang punya software untuk mengevaluasi dan menganalisis antrian di supermarket gak ? juga software buat simulasi antriannya….
    klo ada tolong di email ke saya

  11. adh1t says:

    biasanya software yg biasa digunakan untuk membuat simulasi adalah software arena. software ne bisa kawan cari ja langsung di google. untuk analisisnya kita sendiri yang melakukannya dengan menerjemahkan hasil pengolahan data yang dlakukkan pada arena.

  12. APRIYANTO BUDHI W, ST says:

    SISTEM TEORI ANTRIAN SENDIRI SAYA BUAT KEDALAM TUGAS AKHIR SAYA YANG LUMAYAN HASILNYA,SEHINGGA DAPAT DIKETAHUI WAKTU MENUNGGU RATA-RATA, INTENSITAS DAN LAIN-LAIN DENGAN BANYAK FAKTOR YANG ADA DIDALAMNYA DAN SAYA BUAT DENGAN BORLAND DELPHI 6 YANG TERNYATA BANYAK MANFAATNYA YANG SEBELUMNYA BELUM SAYA KETAHUI SEHINGGA SAYA DAPAT MENGETAHUI SEMUA YANG ADA DIDALAM SISTEM TEORI ANTRIAN DARI TEORI ANTRIAN TUNGGAL, GANDA, FIFO, DST. BERHUBUNGAN DENGAN KECERDASAN BUATAN SENDIRI DENGAN MENGETAHUI JAM PUNCAK SEHINGGA AKAN KETEMU RANCANGAN PROGRAM YANG AKAN DIPAKAI SEHINGGA SEPERTI GAME BUATAN, SELAIN ITU DAPAT KETEMU WAKTU MENUNGGU RATA-RATA DAN INTENSITAS SUATU ARUS. DAPAT DIKATAKAN SISTEM TEORI ANTRIAN SEBETULNYA BANYAK, DENGAN MENGETAHUI WAKTU KEDATANGAN SUATU ARUS DAN LEBIH BANYAK LAGI YANG DAPAT DIHUBUNGKAN DENGAN BERJALANNYA SUATU ARUS YANG RENDAH HINGGA TINGKAT ARUS YANG TINGGI DENGAN VOLUME YANG HARUSNYA DAPAT MEMADAHI SUATU ARUS (DAPAT DIKATAKAN PEMBAGIAN SUATU ARUS DARI WAKTU MENUNGGU RATA-RATA ARUS TERSEBUT DENGAN MENGETAHUI INTENSITAS ARUS DENGAN MEMAKAI PERSAMAAN PERUBAHAN WAKTU). ADAPULA METODE PENGOLAHAN DATA YANG DILAKUKAN, SEBELUMNYA DENGAN MEMASUKKAN SUATU INPUT DATA ANGKA YANG BANYAK CONTOHNYA, MAKA DATA TERSEBUT AKAN DIACAK DAN AKAN KETEMU DATA YANG AKAN DIPAKAI NANTINYA DENGAN METODA LOGIKA YANG NANTI HASILNYA BERUPA SUATU ARUS GELOMBANG DENGAN ADANYA PERUBAHAN WAKTU). SEBETULNYA BANYAK APLIKASI YANG DAPAT DITERAPKAN DIDALAMNYA. MAAF APABILA ADA KESALAHAN KETIK DALAM PENYAMPAIAN. TERIMA KASIH

  13. hendra says:

    Minta yg lengkap dunk..
    plz.. btuh bgt

  14. yuyus says:

    tolong yang punya pdf nya, kirim donk pleasee.. lg buat ta nich

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: