BAB II TEORI ANTRIAN. Denmark yang bernama A.K.Erlang, yang bekerja pada perusahaan telepon di
|
|
- Agus Atmadjaja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB II TEORI ANTRIAN 2.1. Sejarah Teori Antrian Teori tentang antrian ditemukan dan dikembangkan oleh seorang insinyur Denmark yang bernama A.K.Erlang, yang bekerja pada perusahaan telepon di Kopenhagen pada tahun Dimana Erlang melakukan eksperimen tentang fluktuasi permintaan fasilitas telepon berhubungan dengan automatic dialling equipment, yaitu peralatan penyambungan telepon secara otomatis. Pada waktuwaktu yang sibuk operator sangat kewalahan dalam melayani para penelepon secepatnya, sehingga para penelepon harus antri untuk menunggu giliran yang mungkin cukup lama. Persoalan aslinya Erlang hanya memperlakukan perhitungan keterlambatan (delay) dari seorang operator, lalu pada tahun 1917 Erlang melanjutkan penelitian untuk menghitung kesibukan beberapa operator. Dalam periode ini Erlang menerbitkan bukunya yang terkenal berjudul Solution of Some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exhange. Setelah perang dunia kedua, hasil penelitian Erlang diperluas penggunaannya antara lain dalam teori antrian[1] Teori Antrian Teori Antrian adalah salah satu teori untuk menganalisis sistem antrian. Antrian timbul disebabkan oleh adanya kebutuhan layanan yang melebihi kapasitas fasilitas layanan, sehingga pengguna fasilitas yang tiba tidak dapat segera dilayani yang disebabkan adanya kesibukan layanan. Untuk
2 mempertahankan pelanggan, sebuah perusahaan selalu berusaha untuk memberikan pelayanan yang terbaik. Pelayanan yang terbaik tersebut diantaranya adalah memberikan pelayanan yang cepat sehingga pelanggan tidak dibiarkan terlalu lama mengantri[1] Komponen Sistem Antrian Proses antrian yang terjadi sangat kompleks. Dalam sistem antrian komponen dasar proses antrian adalah kedatangan dan pelayanan[2]. Gambar 2.2 merupakan proses dasar dalam suatu antrian. Gambar 2.1 Proses Dasar Antrian Proses suatu antrian merupakan proses yang meliputi dimana pelanggan akan masuk dalam sistem kemudian akan mengalami antrian hingga pelanggan akan dilayani dan akhirnya selesai dilayani oleh sistem. Komponen dasar proses antrian ada 3 yaitu[2] : 1. Sumber Kedatangan Setiap masalah antrian melibatkan kedatangan, misalnya orang, mobil atau panggilan telepon untuk dilayani. Unsur ini sering disebut proses input. Proses input meliputi sumber kedatangan (calling population) dan cara terjadinya kedatangan yang umumnya proses random. 2. Pelayanan
3 Pelayanan dapat terdiri dari satu atau lebih pelayan atau satu atau lebih fasilitas pelayanan. Contohnya jalan tol memiiki beberapa pintu tol. Mekanisme pelayanan dapat hanya terdiri dari satu pelayan dalam satu fasilitas pelayanan yang ditemui pada loket seperti pada penjualan tiket di gedung bioskop. 3. Antrian Inti dari analisis antrian adalah antri itu sendiri. Timbulnya antrian terutama tergantung dari sifat kedatangan dan proses pelayanan. Jika tidak ada antrian berarti terdapat pelayan yang menganggur atau kelebihan fasilitas pelayanan. Penentu antrian yang lain adalah disiplin antrian Disiplin Antrian Disiplin antrian adalah aturan keputusan yang menjelaskan cara melayani pengantri. Istilah disiplin antrian menyatakan metode atau suatu set aturan yang digunakan untuk menentukan urutan pekerjaan yang akan dilayani. Dalam antrian diasumsikan bahwa pekerjaan akan dilayani menurut First Come First Serve, yaitu menurut urutan yang sama sebagaimana mereka datang dalam antrian. Disiplin antrian adalah aturan di mana para pelanggan dilayani, atau disiplin pelayanan (service discipline) yang memuat urutan (order) para pelanggan menerima layanan. Ada 4 bentuk bentuk disiplin antrian menurut urutan kedatangan antara lain adalah[3] : 1. First Come First Served (FCFS) atau First In First Out (FIFO), di mana pelanggan yang terlebih dahulu datang akan dilayani terlebih dahulu. Misalnya,
4 antrian pada loket pembelian tiket bioskop, antrian pada loket pembelian tiket kereta api. 2. Last Come First Served (LCFS) atau Last In First Out (LIFO), di mana pelanggan yang datang paling akhir akan dilayani terlebih dahulu. Misalnya, sistem antrian pada elevator untuk lantai yang sama, sistem bongkar muat barang dalam truk, pasien dalam kondisi kritis, walaupun dia datang paling akhir tetapi dia akan dilayani terlebih dahulu. 3. Service In Random Order (SIRO) atau Random Selection for Service (RSS), di mana panggilan didasarkan pada peluang secara random, jadi tidak menjadi permasalahan siapa yang lebih dahulu datang. Misalnya, pada arisan di mana penarikan berdasarkan nomor undian. 4. Priority Service (PS), di mana prioritas pelayanan diberikan kepada pelanggan yang mempunyai prioritas lebih tinggi dibandingkan dengan pelanggan yang mempunyai prioritas yang lebih rendah, meskipun mungkin yang dahulu tiba di garis tunggu adalah yang terakhir datang[3] Struktur Dasar Proses Antrian Proses antrian pada umumnya dikelompokkan kedalam empat model struktur dasar menurut sifat-sifat dan pelayanan, yaitu[3]: 1. Satu Saluran Satu Tahap (Single Channel Single Phase) Single Channel berarti hanya ada satu jalur yang memasuki sistem pelayanan atau ada satu fasilitas pelayanan. Single Phase berarti hanya ada satu fasilitas pelayanan. Satu saluran dan satu tahap adalah model antrian yang sangat sederhana dimana terdapat satu sisi masuk dan satu sisi keluar. Contohnya yaitu
5 pembelian tiket pada loket penjualan tiket theater. Gambar 2.2 memperlihatkan sebuah sistem antrian satu saluran satu tahap. Gambar 2.2 Satu saluran satu tahap 2. Satu Saluran Banyak Tahap (Single Channel Multi Phase) Satu saluran banyak tahap (single channel multi phase) adalah model antrian yang mempunyai satu barisan pelayanan dan beberapa pelayanan. Gambar 2.3 memperlihatkan sebuah sistem antrian satu saluran banyak tahap. Gambar 2.3 Satu saluran banyak tahap Sistem antrian jalur tunggal dengan tahapan berganda ini menunjukkan ada dua atau lebih pelayanan yang dilaksanakan secara berurutan. Contoh model antrian ini adalah dalam urutan suatu pekerjaan, mengurus izin usaha melalui beberapa orang pejabat pemerintah. 3. Banyak Saluran Satu Tahap (Multi Channel Single Phase) Banyak saluran dan satu tahap adalah model antrian yang mempunyai banyak barisan serta hanya satu pelayanan. Contohnya adalah antrian pada
6 pelayanan potong rambut dimana terdapat lebih dari satu tukang potong rambut. Gambar 2.4 memperlihatkan sebuah sistem antrian banyak saluran satu tahap. Gambar 2.4 Banyak saluran satu tahap 4. Banyak Saluran Banyak Tahap (Multi Channel Multi Phase) [3]. Sistem Multi Channel Multi Phase ini menunjukkan bahwa setiap sistem mempunyai beberapa fasilitas pelayanan pada setiap tahap sehingga terdapat lebih dari satu pelanggan yang dapat dilayani pada waktu bersamaan. Contoh pada model ini adalah pada pelayanan registrasi ulang mahasiswa baru pada sebuah universitas. Gambar 2.5 berikut ini memperlihatkan sebuah sistem antrian banyak saluran banyak tahap Karakteristik Sistem Antrian Gambar 2.5 Banyak Saluran Banyak Tahap
7 Dari beberapa masalah penerapan teori antrian, perlu dibuat beberapan dasar asumsi tentang aspek-aspek khusus disistem antrian. Dalam model dasar teori antrian, asumsi-asumsi yang dibuat adalah: 1. Sumber Populasi Pekerjaan atau pengantri yang datang ke suatu sistem dapat berasal dari suatu populasi yang terbatas atau tidak terbatas. Bila jumlah pekerjaan tidak mempunyai limit diperbolehkan menunggu dalam suatu antrian, maka ini disebut sebagai antrian tidak terbatas sebaliknya antrian mempunyai limit disebut antrian yang terbatas. 2. Pola Kedatangan Cara yang umum dipakai untuk menggambarkan pola kedatangan adalah dengan menggunakan waktu antar kedatangan yang didefenisikan sebagai interval antara kedatangan yang didefenisikan sebagai interval antara kedatangan yang berurutan. Bila kedatangan berubah-ubah secara stokastik, dibutuhkan pendefenisian fungsi probabilitas antar waktu kedatangan. Untuk membahas pola kedatangan, digunakan notasi sebagai berikut[3] : tk = rata-rata waktu antar kedatangan λ = tingkat kedatangan Besaran besaran tersebut dihubungkan oleh rumus: λ = 1/tk (2.1) Untuk menjelaskan pola kedatangan, seringkali distribusi dinyatakan dalam probabilitas yang waktu antar kedatangan lebih besar dari waktu yang diberikan. Dengan mendefenisikan Ao(t) sebagai distribusi kedatangan, maka Ao adalah probabilitas yang waktu antar kedatangannya lebih besar dari t.
8 Ao(t) = 1-F(t) (2.2) 3. Pola Kedatangan Poisson Kedatangan biasanya dikatakan terjadi secara acak. Artinya kedatangan dapat terjadi setiap saat dan hanya dipengaruhi oleh kendala bahwa tingkat kedatangan memiliki suatu nilai tertentu. Dengan kata lain, diasumsikan bahwa waktu kedatangan berikutnya tidak tergantung pada kedatangan sebelumnya dan terdistribusi dalam interval Δt. Jika λ merupakan jumlah kedatangan rata-rata persatuan waktu, maka probabilitas waktu antar kedatangan[3] : f(t) = λe -λta (t>0) (2.3) Dan distribusi kedatangannya adalah : Ao(t) = e -λta (2.4) Angka λ merupakan kedatangan rata-rata persatuan waktu. Jumlah kedatangan sebenarnya dalam periode waktu t merupakan variabel acak. Hal ini dapat menunjukkan bahwa dengan distribusi waktu antar kedatangan, probabilitas r kedatangan yang terjadi dalam periode waktu t diberikan oleh : P(r)=(λt) r e λt r! (n = 0,1,2,3,...) (2.5) Dimana : r = banyaknya kedatangan P(t) = Probabilitas r kedatangan λ = Tingkat kedatangan rata-rata e = Kedatangan natural 2,7/828 r! = r(r-1)(r-2) 2.3. Formulasi Antrian Satu Saluran Suatu model antrian sederhana mempunyai karakteristik berikut[3] :
9 1. Waktu datangnya pekerjaan dapat dinyatakan polanya sebagai distribusi Poisson. 2. Waktu pelayanan dapat dinyatakan polanya sebagai distribusi exponential. 3. Fasilitas pelayan tunggal. 4. Disiplin antrian adalah First Come Fisrt Served Based. 5. Jumlah pelanggan (populasi) tak berhingga. Dalam memecahkan masalah antrian yang sederhana formula formula yang diguanakan berdasarkan pada asumsi bahwa λ < π, yaitu tingkat pelayanan π harus dapat melebihi tingkat kedatangan pengantri λ, dengan demikian semua pengantri akan dapat dilayani. Jika tidak maka antrian akan semakin panjang sehingga tidak ada solusi keseimbangan. Adapun karakteristik dari operasi sistem yang ada adalah[3]: 1. Wq adalah rata rata waktu antri untuk setiap orang Wq = λ ππ(ππ λ ) (2.6) 2. W adalah rata rata lamanya seseorang diproses dalam sistem W = 1 ππ λ (2.7) 3. Lq adalah rata rata banyaknya pengantri dalam antrian Lq = λ² ππ λ (2.8) 4. L adalah rata rata banyaknya pengantri dalam sistem L = λ ππ λ (2.9) dimana ; λ = jumlah kedatangan rata-rata per satuan waktu. ππ = jumlah rata-rata yang dilayani per satuan waktu pada setiap jalur.
10 2.4. Simulasi Simulasi ialah suatu metodologi untuk melaksanakan percobaan dengan menggunakan model dari satu sistem nyata. Simulasi merupakan suatu model pengambilan keputusan dengan mencontoh atau mempergunakan gambaran sebenarnya dari suatu sistem kehidupan dunia nyata tanpa harus mengalaminya pada keadaan yang sesungguhnya. Simulasi adalah suatu teknik yang dapat digunakan untuk memformulasikan dan memecahkan model model dari golongan yang luas. Golongan atau kelas ini sangat luasnya sehingga dapat dikatakan, Jika semua cara yang lain gagal, cobalah simulasi. Khosnevis mendefinisikan simulasi sebagai pendekatan eksperimental. Keterbatasan metode analisis dalam mengatasi sistem dinamis yang kompleks membuat simulasi sebagai alternatif yang baik[3]. Dalam menggunakan simulasi, pada umumnya terdapat langkah pokok yang diperlukan. Ada 5 langkah pokok yang diperlukan dalam menggunakan simulasi, yaitu : 1. Menentukan persoalan atau sistem yang hendak disimulasi. 2. Formulasikan model simulasi yang akan digukan 3. Ujilah model dan bandingkan tingkah lakunya dengan tingkah laku dari sistem nyata, kemudian berlakukanlah model simulasi tersebut. 4. Rancang percobaan-percobaan simulasi. 5. Jalankan simulasi dan analisis data 2.5. Sistem Antrian M/M/1
11 Salah satu model paling sederhana dalam sistem antrian adalah model saluran tunggal ( single-channel model ) yang ditulis dengan notasi sistem M/M/1. Sesuai dengan notasi Kendalnya, sistem M/M/1 menunjukkan sistem antrian tersebut memiliki distribusi interarrival time dan distribusi service time berbentuk distribusi eksponensial dan juga memiliki jumlah server = 1. Jika dianggap bahwa sebuah state adalah suatu ukuran suatu populasi, maka ia bisa bertambah pada suatu waktu (birth) dengan satu anggota dari populasi tersebut bisa berkurang satu (death). Dalam suatu sistem yang sesungguhnya sebuah state bisa berupa : Jumlah paket didalam sebuah prosesor, jumlah panggilan baru didalam sentral telepon, dan lain-lain[3]. Sistem antrian terdiri satu atau lebih pelayanan yang mana penyediaan pelayanan tersebut digunakan untuk melayani bermacam-macam jenis antar kedatangan pelanggan. Pelanggan yang datang jika mendapati keadaan pelayanan (server) sedang sibuk (umumnya) maka pelanggan tersebut akan bergabung dalam antrian dalam satu baris (one or more queues) dan yang terdekat siap untuk masuk pada pelayanan berikutnya. Perlakuan yang seperti inilah yang disebut Sistem Antrian. Sedangkan jika ketika masuk antrian pelanggan mendapatkan kondisi pelayanan (serve) sedang kosong (idle) maka pelanggan tersebut dapat langsung masuk untuk dilayani dan tidak perlu menungggu antri. Tujuan dari teori antrian adalah meneliti kegiatan dari fasilitas pelayanan dalam suatu kondisi random atau acak dari suatu sistem antrian yang terjadi, sehingga didapat hasil kinerja dari fasilitas pelayanan dalam suatu sistem antrian[3]. Salah satu model dari sistem antrian yang sederhana dapat dilihat pada Gambar 3.1.
12 Kedatangan Paket Buffer Server Keberangkatan Paket Gambar 2.6 Model Antrian Pelayanan Tunggal Pada Gambar 3.1 dapat dilihat sebuah model antrian pelayanan tunggal (single server). Paket paket tiba secara acak, kemudian paket antri di dalam buffer sebelum dilayani oleh server. Setelah selesai dilayani, maka paket meninggalkan sistem antrian Notasi Sistem Antrian Dalam suatu sistem antrian digunakan sebuah notasi untuk mengetahui ciri dari suatu antrian. Notasi merupakan kombinasi proses kedatangan dengan pelayanan. Pada umumnya notasi antrian ini dikenal sebagai notasi Kendall, yaitu[7]: (a/b/c):(d/e/f) dimana simbol a,b,c,d,e, dan f ini merupakan unsur unsur dasar dari model sistem antrian. Penjelasan dari simbol simbol ini adalah sebagai berikut: a = Distribusi kedatangan (Arrival Distribution) b = Distribusi waktu pelayanan atau keberangkatan (Service Time Departure) c = Jumlah pelayan dalam paralel (dimana c = 1,2,3,, ) d = Disiplin Pelayanan
13 e = Jumlah maksimum yang diizinkan dalam sistem (Queue and System) f = Jumlah paket yang ingin memasuki sistem sebagai sumber Notasi standar ini dapat diganti dengan kode kode yang sebenarnya dari distribusi distribusi yang terjadi dan bentuk bentuk lainnya, seperti: M = Distribusi kedatangan atau keberangkatan dari proses Poisson. Dapat juga menggunakan distribusi eksponensial. D = Konstanta atau deterministic interarrival atau service time (waktu pelayanan). k = Jumlah pelayanan dalam bentuk paralel atau seri. N = Jumlah maksimum paket dalam sistem. E d = Distribusi Erlang atau Gamma untuk waktu antar kedatangan atau waktu pelayanan denganparameter d. G = Distribusi umum dari service time atau keberangkatan (departure). GI = Distribusi umum yang independen dari proses kedatangan. GD = General Discipline (disiplin umum) dalam antrian. NPD = Non-Preemptive Discipline PRD = Preemptive Discipline Contoh penerapan dari kode kode ini adalah sebagai berikut:
14 (M/M/k):(GD/ / ) Kode di atas berarti: M = Distribusi Poisson atau Eksponensial M = Distribusi yang sama untuk waktu pelayanan k = Jumlah server GD = General Discipline = Paket yang masuk dan sumber yang tak terhingga 2.7. Pembangkit Bilangan Acak (Random Number Generator) Pembangkit bilangan acak (Random Number Generator) adalah suatu algoritma untuk dapat menghasilkan urutan-urutan atau squence dari angka-angka sebagai hasil dari perhitungan dengan komputer yang diketahui distribusinya sehingga angka-angka tersebut muncul secara random dan digunakan terus menerus. Yang dimaksud sequence disini adalah random number tersebut harus dapat dihasilkan secara urut dalam jumlah yang mengikuti algoritma tertentu dan sesuai dengan distribusi yang akan terjadi atau yang diinginkan. Sedangkan pengertian distribusi berhubungan dengan distribusi probabilitas yang dipergunakan untuk meninjau dalam penarikan random number tersebut. Pengertian random disini menunjukkan algoritma tersebut akan menghasilkan suatu angka yang akan berperan dalam pemunculan angka yang akan keluar dalam proses dikomputer. Dengan kata lain suatu angka yang diperoleh merupakan
15 angka penentu bagi angka random berikutnya. Walaupun random number ini saling berkaitan namun angka-angka yang muncul dapat berlain-lainan[4] Pengertian Bilangan Acak Bilangan acak merupakan bilangan sembarang tetapi tidak sembarangan yang tidak dapat diprediksi. Dasar pengembangan studi simulasi adalah kemampuan untuk menghasilkan bilangan acak, dimana suatu bilangan acak mewakili nilai suatu variabel acak yang didistribusikan secara seragam pada (0,1). Bilangan acak semula dihasilkan secara manual atau mekanis dengan menggunakan teknik seperti mesin pemintal, melempar dadu atau mengocok kartu. Sementara pendekatan modern menggunakan komputer agar menghasilkan bilangan acak. Jadi bilangan acak adalah barisan angka Ui (0 Ui 1), yang dihasilkan dari suatu algoritma tertentu (algoritma ini disebut dengan pembangkit bilangan acak atau random number generator)[4]. Dalam penentuan random number pada umumnya terdapat beberapa sumber yang dipergunakan,antara lain : a. Tabel Random Number Tabel Random Number ini sudah banyak ditemukan mulai dari enam digit sampai dengan dua belas digit. b. Electronic Random Number Electronic Random Number ini banyak juga dipergunakan dalam percobaan penelitian. c. Congruential Pseudo Random Number Generator. Random Number Generator ini terdiri dari tiga bagian, yaitu :
16 Additive (Arithmatic) Random Number Generator Multiplicate Random Number Generator Mixed Congruential Random Number Generator Penyelesaian Random Number Generator adalah: Beberapa pendekatan untuk menghasilkan bilangan acak antara lain 1. Pembangkit Bilangan Acak Additive/Arithmatic RNG Bentuk Rumus dari pembangkit bilangan acak Additive/Arithmatic RNG adalah sebagai berikut[6]: Dimana: Zi = Angka Random Number yang baru Zi-1 = Angka random number yang lama / yang semula c = Angka konstan yang bersyarat m = Angka modulo Zi = (a Zi + c)mod. m (2.10) Bagi additive RNG ini diperlukan perhatian syarat-syaratnya sebagai berikut[6] : a. Konstanta a harus lebih besar dari mm. Dan biasanya dinyatakan dengan syarat: mm 100 < aa < mm mm mm + mm > aa > mm 100 b. Untuk konstanta c harus berangka ganjil apabila m bernilai pangkat dua. Tidak boleh bernilai bekelipatan dari m.
17 c. Untuk modulo m harus bilangan prima atau bilangan tidak terbagikan, sehingga memudahkan dan memperlancar perhitungan-perhitungan didalam komputer dapat berjalan dengan mudah dan lancar. d. Untuk pertama Zo harus merupakan angka integer dan juga ganjil dan cukup besar. 2. Pembangkit Bilangan Acak Multiplicate Bentuk Rumus dari pembangkit bilangan acak Multiplicate adalah sebagai berikut[6]: Z i+1 = (a Zi)mod. m (2.11) Dimana : Zi = Angka random number semula Z i+1 = Angka random number yang baru a > 1 ; c = 0 ; m > 1 Syarat-syarat lainnya adalah sama dengan pembangkit bilangan acak Additive. Dalam perumusan multiplicate ini terdapat tiga variabel yang menentukan untuk nilai-nilai random number yang dapat diperoleh seterusnya dengan tidak ada pengulangan pada angka-angkanya[6]. Dan untuk pemilihan nilai-nilai yang terbaik dijabarkan sebagai berikut: a. Pemilihan nilai : m (modulo) merupakan satu angka integer yang cukup besar dan merupakan satu kata (word) dari yang dipakai pada komputer. b. Pemilihan konstanta multipler : a harus tepat. Pemilihan nilai a harus bilangan prima terhadap m.a juga harus bilangan ganjil (odd number). Pemilihan yang terbaik adalah dengan rumus a = 2 b / 2 ± 3 yang lebih mendekat pada ketepatan.
18 c. Pemilihan untuk Z 0, yang dikenal dengan : Seed = Z0 mengharuskan relative bilangan prima terhadap m. Hal ini dapat diperhatikan dengan mudah apabila dicari untuk m adalah angka berpangkat 2 (dua) atau angka eksponen dari angka 2. Dengan demikian untuk Z 0 adalah setiap angka-angka yang ganjil (odd number) seperti : I Seed = Z 0 = Dapat diambil sembarangan asalkan bilangan ganjil, dan biasanya cukup besar. d. Bilangan c yang dipilih harus bukan merupakan kelipatan dari m dan juga harus bilangan ganjil. 3. Pembangkit Bilangan Acak Mixed Pseduo Pseduo Random Number dapat dirumuskan dengan: Z n =a n Z 0 + aann 1 aa 1 C (mod.m) (2.12) Rumus Pseudo Random Number Generator diatas adalah dengan syarat utama n harus sejumlah bilangan integer (bulat) dan lebih besar dari nol, rumus ini dikenal juga dengan nama linier Congruential R.N.G. Namun apabila nilai c = 0 maka akan diperoleh rumus yang dikenal Multiplicative Congruen RNG. Rumus Multiplicative ini cukup baik untuk masa-masa yang akan datang karena sedikit sekali storage memori yang dibutuhkan[6]. Adapun beberapa kondisi syarat-syarat dari Mixed Congruential Generator sebagai berikut : 1. c = bilangan prima terhadap n yang berarti bahwa pembagi umum yang terbesar dari c dan m adalah satu. Dan kondisi ini mudah dapat dicapai.
19 2. a = 1 (mod.q) untuk setiap faktor prima q dari m yang berarti a q aa = 1. qq Apabila k = aa akan dapat diperoleh untuk a = 1 + qk. Dimana q adalah faktor qq prima dari m. 3. a = 1 (mod 4) apabila 4 adalah suatu faktor dari m yang berarti a = 1 + 4k. Jika m/4 adalah integer, maka m merupakan bilangan bulat dapat dibagi 4. Kebanyakan bahasa komputer telah memiliki pembangkit bilangan acak terpasang yang dapat dipanggil untuk membangkitkan bilangan acak. Sebagai contoh, pascal menggunakan perintah RANDOMIZE. Hasil dari instruksi randomize adalah permintaan bagi pemakai untuk memasukkan benih Xo[4]. Dalam problem sebelumnya, telah didapatkan nilai W, Wq, L, dan Lq dari sebuah sistem antrian M/M/1, dengan penurunan rumus dan hubungannya dengan μ dan λ. Namun, masih ada sebuah problem lagi yang perlu dicari penyelesaiannya, yaitu bagaimana menghitung seberapa besar peluang sebuah sistem antrian memiliki waktu total kurang dari sebuah nilai tertentu P(W t). Untuk mencari peluang/probabilitas sebuah sistem memiliki waktu total tertentu, dapat dilakukan dengan melakukan penelusuran dan perumusan dari fungsi distribusi peluang yang digunakan oleh sistem tersebut. Dalam kasus ini hanya akan dibahas mengenai probabilitasnya pada sistem antrian M/M/1 dimana fasilitas layanan direpresentasikan dengan fungsi distribusi eksponensial, dan kedatangan customer yang acak sesuai dengan distribusi Poisson[4] Distribusi Poisson Distribusi Poisson yang memiliki kaitan erat dengan distribusi eksponensial sering digunakan pada simulasi yang berhubungan dengan
20 kedatangan dan kepergian suatu peristiwa. Perlu diketahui bahwa jika waktu antar kejadian berdistribusi eksponensial maka jumlah kejadian yang terjadi pada selang waktu tertentu akan berdistribusi Poisson. Proses Poisson adalah proses kedatangan yang paling mendasar yang merupakan proses kedatangan acak yang murni. Cara memandangnya adalah sebagai berikut. Anggap bahwa sumbu waktu dibagi-bagi kedalam sejumlah segmen waktu yang kecil dengan lebar Δt. Kemudian diambil probabilitas satu pelanggan tiba pada sebuah segmen (Δt), dengan konstanta perbandingan λ yang mewakili rata-rata laju kedatangan, maka[4] : P ( tepatnya, kedatangan pada [t, t+ Δt] ) = λδt P ( tidak ada kedatangan pada [t, t+ Δt] ) = 1- λδt P ( lebih dari 1 kedatangan pada [t, t+ Δt] ) = 0 Selanjutnya dapat dibuat analogi antara proses kedatangan dengan pelemparan koin. Anggap bahwa setiap segmen sama dengan satu pelemparan koin dengan probabilitas kedatangan λ Δt (sebut sebagai kepala) dan 1- Δt adalah probabilitas tidak ada kedatangan (sebut sebagai ekor). Bila Δt 0, dibentuk proses poisson yang kontiniu. Dari analogi pelemparan koin kita dapat melihat bahwa kedatangan adalah berdiri sendiri satu dengan yang lain, karena kedatangan-kedatangan tersebut dapat dipandang semata-mata hanya hasil positif dari sejumlah pelemparan koin yang sangat banyak. Dari proses Poisson ini berkembang konsep random split (pemisahan acak) dan penggabungan dari proses Poisson[4].
21 (t)p (Δt) Dasar-Dasar Proses Poisson Berikut ini akan diturunkan persamaan differensial dari proses Poisson dengan menggunakan argumen-argumen persamaan perbedaan dan menganggap bahwa Δt 0. Ambil P n (t) = P ( # kedatangan = n pada waktu t) dan ambil bahwa P i,j (Δt) adalah probabilitas berangkat dari i kedatangan menuju ke j kedatangan didalam interval waktu Δt detik. Jumlah kedatangan adalah state dari sistem, yang berisi semua informasi yang diperlukan untuk menjelaskan sistem secara keseluruhan. Hal ini dapat dituliskan sebagi berikut[4] : P n (t+δt) = P n (t)p n,n R(Δt)+P n-1 (t)p n 1,n R (Δt) Persamaan diatas menyatakan bahwa pelanggan dapat tiba pada suatu keadaan dengan n pelanggan pada waktu t+ Δt dari salah satu memiliki n pelanggan pada waktu t, atau memiliki n-1 pelanggan pada waktu t. Gambar 3.1 memperlihatkan diagram transisi kondisi proses poisson. 0 λ 1 2 λ λ 3 λ 4 λ 5 λ Gambar 2.7 Diagram transisi proses poisson Lingkaran mewakili state dari sistem (jumlah kedatangan). Dan laju transisi λ adalah bersesuaian dengan tiap-tiap transisi. Selanjutnya diperlukan persamaan khusus untuk state 0 untuk menyelesaikan persamaan differensial, yaitu[4] : P 0 (t+ Δt) = P 0 R 0,0 R Jika dilakukan substitusi terhadap ekspresi sebelumnya untuk probabilitas tepatnya satu kedatangan dan probabilitas tidak ada kedatangan di dalam interval (t, t+ Δt), diperoleh :
22 P n (t+ Δt) = P n (t) (1- λδt) + P n-1 (t) (λδt) P 0 (t+ Δt) = P 0 (t) (1- λδt) Dengan mengalikan dan menyusun kembali ekspresi diatas diperoleh : P n (t + Δt) P n(t) Δt P 0 (t + Δt) P 0 (t) Δt = λ P n (t + Δt) + λprn-1(t) = λp 0 R (t) Jika dianggap Δt 0 maka persamaan diatas menjadi persamaan differensial berikut: dp n (t) dt dp n (t) dt = -λpn (t) + λ P n-1 (t) ; n 1 = -λp 0 (t) Yang ingin diperoleh dari persamaan differensial diatas adalah P n (t). Sedangkan P 0 (t) = e -λt, sehingga persamaan berikutnya dapat diperoleh : dp 1 (t) dt = -λp 1 (t) + λe -λt P 1 (t) = λte -λt Persamaan berikutnya menjadi: dp 2 (t) = -λp dt 2 (t) + λ 2 te -λt P 2 (t) = λ2 t 2 2 e-λt Bila dilanjutkan terus maka diperoleh rumus distribusi Poisson yaitu : P n (t) = (λt)n n! e -λt P n (t) merupakan probabilitas terdapat n kedatangan didalam interval t detik untuk suatu proses Poisson dengan laju kedatangan λ[4].
23 Waktu Antar Kedatangan Waktu diantara event-event yang berurutan didalam suatu proeses kedatangan ( inter arrival times ). Untuk proses Poisson, waktu antar kedatangan ini adalah variabel acak yang terdistribusi secara eksponensial yang berdiri sendiri (independent). Untuk membuktikan bahwa hal ini benar, kita dapat menulis probabilitas bahwa antar kedatangan t sebagai berikut[4] : P (waktu antar kedatangan t) = 1-P (waktu antar kedatangan > t) P (waktu antar kedatangan t) = 1-P 0 (t) P (waktu antar kedatangan t) = 1- e -λt Jika didifferensialkan maka diperoleh kerapatan waktu antar kedatangan (t) = λe -λt. Pada sistem antrian M/M/1 dinyatakan bahwa laju kedatangan tidak pernah lebih besar dari laju pelayanan Distribusi Eksponensial Pada suatu sistem antrian M/M/1 waktu pelayanan adalah variabel acak yang terdistribusi secara eksponensial yang berdiri sendiri (independent)[4]. Banyak masalah simulasi membutuhkan pemecahan dengan menggunakan distribusi eksponensial, khususnya problem-problem yang melibatkan suatu rentetan kedatangan dan kepergian, seperti simulasi antrian pada bank, pembayaran di supermarket, airport dan lain-lain. Fungsi umum untuk densitas peluang dari distribusi eksponensial adalah sebagai berikut[5]: f(x) = 1 ββ e (e μ)/β dimana x μμ ; ββ > 0 (2.15)
24 Dimana μμ adalah location parameter dan ββ adalah scale parameter (sering dikenal sebagai λ yang sama dengan 1/ ββ). Kasus dimana μμ = 0 dan ββ = 1 disebut sebagai standard eksponential distribution (distribusi eksponensial yang standar). Berikut ini adalah persamaan dari standar distribusi eksponensial[5] : f (x) = e x, dimana x 0 (2.16) Dan berikut ini adalah persamaan fungsi dari distrubusi eksponensial[5]: f (x) = 1- e -x/β, dimana x 0 ; ββ > 0 (2.17) Dimana : ββ = rata-rata yang didekati dengan X X = nilai tengah e = bilangan napier= 2, Waktu Pelayanan Eksponensial Pada suatu sistem antrian M/M/1, waktu pelayanan adalah variabel acak yang terdistribusi secara eksponensial yang berdiri sendiri (independent). Waktu pelayanan terjadi sesuai dengan probabilitas density μe -μt dimana μ adalah ratarata waktu pelayanan dan 1 μμ adalah rata-rata waktu pelayanan. Jenis pelayanan (server) adalah tanpa ingatan (memory less). Pada dasarnya state space dari sistem antrian M/M/1 adalah tak berhingga. Secara fisik dapat dikaitan bahwa sistem antrian kemungkinan memiliki tempat antri yang tak berhingga[4]. Utilisasi (ρ) dari suatu sistem antrian probabilitas yaitu bahwa sistem antrian tersebut tidak kosong. Kuantitas ρ dapat juga dipandang sebagai beban yang ditawarkan, yaitu λ dapat berubah - ubah dari mendekati nol hingga
25 mendekati μμ tetapi tidak lebih besar dari μμ. Jadi dapat berubah ubah diantara 0 dan 1. Pada sistem antrian M/M/1, laju kedatangan tidak pernah lebih besar laju pelayanan. Dengan kata lain, ρ tidak pernah lebih besar dari 1 karena ukuran antrian menjadi bertambah hingga tak berhingga yang menyebabkan sistem antrian tidak lagi didalam kondisi setimbang[4]. Nilai utilisasi (ρ) diperoleh dengan persamaan[4] : ρ = λ μμ (2.18) dimana : ρ = utilisasi λ = laju kedatangan μμ = laju perjalanan
ANALISIS KINERJA SISTEM ANTRIAN M/M/1
ANALISIS KINERJA SISTEM ANTRIAN M/M/1 Desy C. Silaban, M. Zulfin Konsentrasi Teknik Telekomunikasi, Departemen Teknik Elektro Fakultas Teknik Universitas Sumatera Utara (USU) Jl. Almamater, Kampus USU
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Teori Antrian 2.1.1. Sejarah Teori Antrian. Teori antrian adalah teori yang menyangkut studi matematis dari antrian atau baris-baris penungguan. Teori antrian berkenaan dengan
Lebih terperinciBAB II LANDASAN TEORI. Teori tentang antrian ditemukan dan dikembangkan oleh A. K. Erlang,
BAB II LANDASAN TEORI 2.1 Umum Teori tentang antrian ditemukan dan dikembangkan oleh A. K. Erlang, seorang insinyur dari Denmark yang bekerja pada perusahaan telepon di Kopenhagen pada tahun 1910. Erlang
Lebih terperinciBAB II LANDASAN TEORI. Antrian adalah suatu kejadian yang biasa dijumpai dalam kehidupan
BAB II LANDASAN TEORI Antrian adalah suatu kejadian yang biasa dijumpai dalam kehidupan sehari hari. Seperti menunggu di depan loket untuk mendapatkan tiket kereta api atau tiket bioskop, pada pintu jalan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Teori antrian pertama kali dikemukakan oleh A.K.Erlang, yang menggambarkan model antrian untuk menentukan jumlah optimal dari fasilitas telepon switching yang digunakan untuk melayani
Lebih terperinciBAB 2 LANDASAN TEORI
14 BAB 2 LANDASAN TEORI 2.1. Pendahuluan Antrian adalah kejadian yang sering dijumpai dalam kehidupan seharihari. Menunggu di depan loket untuk mendapatakan tiket kereta api, menunggu pengisian bahan bakar,
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Sistem Antrian Sistem antrian adalah merupakan keseluruhan dari proses para pelanggan atau barang yang berdatangan dan memasuki barisan antrian yang seterusnya memerlukan pelayanan
Lebih terperinciAntrian adalah garis tunggu dan pelanggan (satuan) yang
Pendahuluan Antrian Antrian adalah garis tunggu dan pelanggan (satuan) yang membutuhkan layanan dari satu atau lebih pelayan (fasilitas pelayanan). Masalah yang timbul dalam antrian adalah bagaimana mengusahakan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Antrian Teori antrian adalah teori yang menyangkut studi sistematis dari antrian atau baris-baris penungguan. Formasi baris-baris penungguan ini tentu saja merupakan suatu
Lebih terperinciRiset Operasional. Tahun Ajaran 2014/2015 ~ 1 ~ STIE WIDYA PRAJA TANA PASER
Dari sebuah artikel BUDAYA ANTRI MEMBERI BANYAK MANFAAT, kalimat pembuka dari kata seorang guru di Australia menyatakan, Kami tidak terlalu khawatir jika anak-anak sekolah dasar kami tidak pandai matematika
Lebih terperinciBAB II TINJAUAN PUSTAKA. manajemen operasional adalah the term operation management
BAB II TINJAUAN PUSTAKA 2.1 Kajian Teoritis 2.1.1 Manajemen Operasional Krajewski dan Ritzman (2002:6) mengemukakan bahwa manajemen operasional adalah the term operation management refers to the direction
Lebih terperinciBAB II LANDASAN TEORI. Antrian merupakan kejadian yang dapat dijumpai pada peristiwa-peristiwa
BAB II LANDASAN TEORI 2.1 Umum Antrian merupakan kejadian yang dapat dijumpai pada peristiwa-peristiwa yang terjadi di kehidupan yang sehari-hari. Antrian ini tidak lepas dengan adanya kegiatan menunggu
Lebih terperinciMAKALAH REKAYASA TRAFIK TEORI ANTRI
MAKALAH REKAYASA TRAFIK TEORI ANTRI Oleh TT 2D Bibba Nur Aristya 1231130009 Dewi Sekar Putih 1231130042 Dinari Gustiana Cita D. 1231130006 D3 TEKNIK TELEKOMUNIKASI POLITEKNIK NEGERI MALANG 2014 KATA PENGANTAR
Lebih terperinciBAB 2 LANDASAN TEORI. Universitas Sumatera Utara
BAB 2 LANDASAN TEORI 2.1. Metode Pengambilan Sampling 2.1.1. Populasi Populasi adalah kelompok elemen yang lengkap, yang biasanya berupa orang, objek, transaksi, atau kejadian dimana kita tertarik untuk
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Antrian Teori antrian pertama kali disusun oleh Agner Krarup Erlang yang hidup pada periode 1878-1929. Dia merupakan seorang insinyur Demark yang bekerja di industri telepon.
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN KERANGKA PEMIKIRAN. Herjanto (2008:2) mengemukakan bahwa manajemen operasi merupakan
BAB II TINJAUAN PUSTAKA DAN KERANGKA PEMIKIRAN 2.1 Tinjauan Pustaka 2.1.1 Manajemen Operasi 2.1.1.1 Pengertian Manajemen Operasi Herjanto (2008:2) mengemukakan bahwa manajemen operasi merupakan kegiatan
Lebih terperinciTEORI ANTRIAN MATA KULIAH RISET OPERASIONAL Pertemuan Ke-13. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
TEORI ANTRIAN MATA KULIAH RISET OPERASIONAL Pertemuan Ke-13 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia Pendahuluan (1) Pertamakali dipublikasikan pada tahun 1909 oleh Agner
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam pelayanan ada beberapa faktor penting pada sistem antrian yaitu pelanggan dan pelayan, dimana ada periode waktu sibuk maupun periode dimana pelayan menganggur. Dan waktu dimana
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI Menunggu dalam suatu antrian adalah hal yang sering terjadi dalam kehidupan sehari-hari khususnya dalam sebuah sistem pelayanan tertentu. Dalam pelaksanaan pelayanan pelaku utama dalam
Lebih terperinciBAB II LANDASAN TEORI. Ada tiga komponen dalam sistim antrian yaitu : 1. Kedatangan, populasi yang akan dilayani (calling population)
BAB II LANDASAN TEORI 2.1 Karakteristik Sistem Antrian Ada tiga komponen dalam sistim antrian yaitu : 1. Kedatangan, populasi yang akan dilayani (calling population) 2. Antrian 3. pelayanan Masing-masing
Lebih terperinciSesi XVI METODE ANTRIAN (Queuing Method)
Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XVI METODE ANTRIAN (Queuing Method) e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Pendahuluan Teori
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini diuraikan dua subbab yaitu tinjauan pustaka dan landasan teori. Subbab tinjauan pustaka memuat hasil-hasil penelitian yang telah dilakukan. Subbab landasan teori memuat
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Teori Antrian 2.1.1 Definisi Antrian Antrian adalah suatu garis tunggu dari nasabah yang memerlukan layanan dari satu atau lebih pelayanan. Kejadian garis tunggu timbul disebabkan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Antrian Suatu antrian ialah suatu garis tunggu dari nasabah yang memerlukan layanan dari satu atau lebih fasilitas pelayanan. Kejadian garis tunggu timbul disebabkan oleh
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB ANDASAN TEORI. Teori Antrian Sistim ekonomi dan dunia usaha (bisnis) sebagian besar beroperasi dengan sumber daya yang relatif terbatas.sering terjadi pada orang, barang, dan komponen harus menunggu
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Pengertian Dasar Teori Antrian Dalam kehidupan sehari-hari, antrian (queueing) sangat sering ditemukan. Mengantri sering harus dilakukan jika kita menunggu giliran misalnya mengambil
Lebih terperinciANALISIS SISTEM PELAYANAN DI STASIUN TAWANG SEMARANG DENGAN METODE ANTRIAN
ANALISIS SISTEM PELAYANAN DI STASIUN TAWANG SEMARANG DENGAN METODE ANTRIAN SKRIPSI Oleh: NURSIHAN 24010210110001 JURUSAN STATISTIKA FAKULTAS SAINS DAN MATEMATIKA UNIVERSITAS DIPONEGORO SEMARANG 2015 ANALISIS
Lebih terperinciBAB I PENDAHULUAN. 1. Kedatangan, populasi yang akan dilayani (calling population)
BAB I PENDAHULUAN Antrian yang panjang sering kali kita lihat di bank saat nasabah mengantri di teller untuk melakukan transaksi, airport saat para calon penumpang melakukan check-in, di super market saat
Lebih terperinciBAB II KAJIAN TEORI. dalam pembahasan model antrean dengan disiplin pelayanan Preemptive,
BAB II KAJIAN TEORI Pada bab ini akan dijabarkan tentang dasar-dasar yang digunakan dalam pembahasan model antrean dengan disiplin pelayanan Preemptive, mencangkup tentang teori antrean, pola kedatangan
Lebih terperinciBAB II. Landasan Teori
BAB II Landasan Teori Antrian merupakan waktu tunggu yang dialami pelanggan untuk mencapai tujuan, dikarenakan jumlah pelanggan melebihi kapasitas layanan yang tersedia. Waktu tunggu yang terlalu lama
Lebih terperinciANALISIS ANTRIAN PADA MCDONALD PUSAT GROSIR CILILITAN (PGC) (Untuk Memenuhi Tugas Operational Research)
2013 ANALISIS ANTRIAN PADA MCDONALD PUSAT GROSIR CILILITAN (PGC) (Untuk Memenuhi Tugas Operational Research) Disusun oleh: Dian Fitriana Arthati (09.5934), Dede Firmansyah (09.5918), Eka Fauziah Rahmawati
Lebih terperinciBAB II TINJAUAN PUSTAKA. X(t) disebut ruang keadaan (state space). Satu nilai t dari T disebut indeks atau
BAB II TINJAUAN PUSTAKA 2.1 Proses Stokastik Menurut Gross (2008), proses stokastik adalah himpunan variabel acak Semua kemungkinan nilai yang dapat terjadi pada variabel acak X(t) disebut ruang keadaan
Lebih terperinciBAB 2 LANDASAN TEORI
13 BAB 2 LANDASAN TEORI 2.1 Pendahuluan Antrian merupakan kejadian yang sering dijumpai dalam kehidupan seharihari. Menunggu di depan kasir untuk membayar barang yang kita beli, menunggu pengisian bahan
Lebih terperinciBAB 2 LANDASAN TEORI
17 BAB 2 LANDASAN TEORI 2.1 Pengantar Fenomena menunggu untuk kemudian mendapatkan pelayanan, seperti halnya nasabah yang menunggu pada loket bank, kendaraan yang menunggu pada lampu merah, produk yang
Lebih terperinciBAB II LANDASAN TEORI. pembahasan model antrian dengan working vacation pada pola kedatangan
BAB II LANDASAN TEORI Pada bab ini diuraikan tentang dasar-dasar yang diperlukan dalam pembahasan model antrian dengan working vacation pada pola kedatangan berkelompok (batch arrival) satu server, mencakup
Lebih terperinciMODEL ANTRIAN YULIATI, SE, MM
MODEL ANTRIAN YULIATI, SE, MM Model Antrian Teori antrian pertama kali diciptakan oleh A.K. Erlang seorang ahli matematik Denmark pada tahun 1909. Sejak itu penggunaan model antrian mengalami perkembangan
Lebih terperinciANALISIS PENERAPAN SISTEM ANTRIAN MODEL M/M/S PADA PT. BANK NEGARA INDONESIA (PERSERO)
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 2 (2015), hal 111 118. ANALISIS PENERAPAN SISTEM ANTRIAN MODEL M/M/S PADA PT. BANK NEGARA INDONESIA (PERSERO) Tbk. KANTOR CABANG PONTIANAK
Lebih terperinciBAB III PEMBAHASAN. Dalam skripsi ini akan dibahas tentang model antrean satu server dengan
BAB III PEMBAHASAN Dalam skripsi ini akan dibahas tentang model antrean satu server dengan disiplin antrean Preemptive dengan pola kedatangan berdistribusi Poisson dan waktu pelayanan berdistribusi Eksponensial.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Antrian Suatu antrian ialah suatu garis tunggu dari nasabah yang memerlukan layanan dari satu atau lebih fasilitas pelayanan. Kejadian garis tunggu timbul disebabkan oleh
Lebih terperinciPEMBANGKIT BILANGAN ACAK (Random Number Generator)
PEMBANGKIT BILANGAN ACAK (Random Number Generator) Mata Kuliah Pemodelan & Simulasi Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 Random Number Generator (1) Cara memperoleh : ZAMAN DAHULU,
Lebih terperinciModul 13. PENELITIAN OPERASIONAL TEORI ANTRIAN. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 13. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA JAKARTA 2007 1. PENGANTAR Antri adalah kejadian yang biasa dalam kehidupan
Lebih terperinciBAB II KAJIAN PUSTAKA. Pada bab ini diuraikan tentang dasar-dasar yang diperlukan dalam pembahasan
BAB II KAJIAN PUSTAKA Pada bab ini diuraikan tentang dasar-dasar yang diperlukan dalam pembahasan model antrian M/M/1/N dengan retensi pelanggan yang membatalkan antrian, mencakup tentang model antrian
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI.1. Teori Antrian Menunggu dalam suatu antrian adalah hal yang sering terjadi dalam kehidupan kita sehari-hari. Teori Antrian (Queueing Theory), meliputi studi matematika dari antrian
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Antrian Siapapun yang pernah pergi berbelanja ke supermarket atau ke bioskop mengalami ketidaknyamanan dalam mengantri. Dalam hal mengantri, tidak hanya manusia saja
Lebih terperinciBAB 2 LANDASAN TEORI. antrian (queuing theory), merupakan sebuah bagian penting dan juga alat yang
6 BAB 2 LANDASAN TEORI 2.1 Teori Antrian Ilmu pengetahuan tentang bentuk antrian yang sering disebut dengan teori antrian (queuing theory), merupakan sebuah bagian penting dan juga alat yang sangat berharga
Lebih terperinciBAB 2 LANDASAN TEORI
24 BAB 2 LANDASAN TEORI 2.1 Pendahuluan Ilmu pengetahuan tentang bentuk antrian, yang sering disebut sebagai teori antrian (queueing theory) merupakan sebuah bagian penting operasi dan juga alat yang sangat
Lebih terperinciModel Antrian. Tito Adi Dewanto S.TP LOGO. tito math s blog
Model Antrian Tito Adi Dewanto S.TP tito math s blog titodewanto@yahoo.com LOGO Intro Menunggu dalam suatu antrian adalah hal yang paling sering terjadi dalam kehidupan sehari-hari Intro Siapapun yang
Lebih terperinciANALISIS ANTRIAN MULTI CHANNEL MULTI PHASE PADA ANTRIAN PEMBUATAN SURAT IZIN MENGEMUDI DENGAN MODEL ANTRIAN (M/M/c):( )
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 2 (2015), hal 127-134 ANALISIS ANTRIAN MULTI CHANNEL MULTI PHASE PADA ANTRIAN PEMBUATAN SURAT IZIN MENGEMUDI DENGAN MODEL ANTRIAN (M/M/c):(
Lebih terperinciAnalisis Sistem Antrian Pada Pelayanan Poli Kandungan Dan Ibu Hamil Di Rumah Sakit X Surabaya
Analisis Sistem Antrian Pada Pelayanan Poli Kandungan Dan Ibu Hamil Di Rumah Sakit X Surabaya Zarah Ayu Annisa 1308030058 Dosen Pembimbing : Dra. Sri Mumpuni R., MT PENDAHULUAN Antrian Meningkatnya kebutuhan
Lebih terperinciPRAKTIKUM STOKASTIK MODUL TEORI ANTRIAN
PRAKTIKUM TOKATIK MODUL TEORI ANTRIAN.. Tujuan Praktikum Dari kegiatan praktikum ini, praktikan diharapkan :. Dapat memahami fungsi dan manfaat dari teori antrian.. Dapat memahami konsep dasar dari teori
Lebih terperinciOperations Management
Operations Management OPERATIONS RESEARCH William J. Stevenson 8 th edition Pendahuluan Analisis antrian pertama kali diperkenalkan oleh A.K Erlang (1913) yang mempelajari fluktuasi permintaan fasilitas
Lebih terperinciQueuing Models. Deskripsi. Sumber. Deskripsi. Service Systems
Queuing Models Sistem Antrian Deskripsi matematis dari sistem antrian: The arrival process of customers The behaviour of customers The service times The service discipline The service capacity The waiting
Lebih terperinciBAB. Teori Antrian PENDAHULUAN PENDAHULUAN
PENDAHULUAN BAB 10 Teori Antrian PENDAHULUAN ntrian yang panjang sering kali kita lihat di bank saat nasabah mengantri di teller untuk melakukan transaksi, airport saat para calon penumpang melakukan checkin,
Lebih terperinciSIMULASI PROGRAM ANTRIAN BANK
TEKNIK SIMULASI SIMULASI PROGRAM ANTRIAN BANK Nama : Heni Indrawati NPM : 10 411 130 Kelas : C Jurusan : Teknik Informatika S 1 FAKULTAS ILMU KOMPUTER DAN MANAJEMEN UNIVERSITAS SAINS DAN TEKNOLOGI JAYAPURA
Lebih terperinciBAB II KAJIAN TEORI. probabilitas, teori antrean, model-model antrean, analisis biaya antrean, uji
BAB II KAJIAN TEORI Bab ini menjabarkan beberapa kajian literatur yang digunakan untuk analisis sistem antrean. Beberapa hal yang akan dibahas berkaitan dengan teori probabilitas, teori antrean, model-model
Lebih terperinciBAB 8 TEORI ANTRIAN (QUEUEING THEORY)
BAB 8 TEORI ANTRIAN (QUEUEING THEORY) Analisis pertama kali diperkenalkan oleh A.K. Erlang (93) yang mempelajari fluktuasi permintaan fasilitas telepon dan keterlambatan annya. Saat ini analisis banyak
Lebih terperinciBAB II TINJAUAN PUSTAKA. Berdasarkan uraian yang telah dikemukakan pada Bab 1, permasalahan
BAB II TINJAUAN PUSTAKA 2.1. Pendahuluan Berdasarkan uraian yang telah dikemukakan pada Bab 1, permasalahan yang teridentifikasi adalah bagaimana melihat performansi antrian hauler pada jalan 7F. Oleh
Lebih terperinciPenelpon menunggu dilayani. A.K. Erlang tahun Teori Antrian
Banyaknya penelpon di waktu sibuk(jam kerja) Operator telepon terbatas Penelpon menunggu dilayani Teoriyang menyangkut studi matematis dari antrianantrian A.K. Erlang tahun 1910 Teori Antrian Proses antrian
Lebih terperinciTeori Antrian. Aminudin, Prinsip-prinsip Riset Operasi
Teori Antrian Aminudin, Prinsip-prinsip Riset Operasi Contoh Kendaraan berhenti berderet-deret menunggu di traffic light. Pesawat menunggu lepas landas di bandara. Surat antri untuk diketik oleh sekretaris.
Lebih terperinciANALISIS SISTEM ANTRIAN PELAYANAN TIKET KERETA API STASIUN TAWANG SEMARANG
ANALISIS SISTEM ANTRIAN PELAYANAN TIKET KERETA API STASIUN TAWANG SEMARANG SKRIPSI Oleh: MERLIA YUSTITI 24010210120023 JURUSAN STATISTIKA FAKULTAS SAINS DAN MATEMATIKA UNIVERSITAS DIPONEGORO SEMARANG 2014
Lebih terperinciMetoda Analisa Antrian Loket Parkir Mercu Buana
Metoda Analisa Antrian Loket Parkir Mercu Buana Muhamar kadaffi Jurusan Teknik Elektro,Universitas Mercu Buana JL. Raya Meruya Selatan, Kembangan, Jakarta, 11650 E-mail : muhamar10@yahoo.com Abstrak --
Lebih terperinciRiska Sismetha, Marisi Aritonang, Mariatul Kiftiah INTISARI
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 6, No. 01 (2017), hal 51-60. ANALISIS MODEL DISTRIBUSI JUMLAH KEDATANGAN DAN WAKTU PELAYANAN PASIEN INSTALASI RAWAT JALAN RUMAH SAKIT IBU DAN
Lebih terperinciPEMBANGKIT BILANGAN ACAK
PEMBANGKIT BILANGAN ACAK Mata Kuliah Pemodelan & Simulasi Pertemuan Ke- 7 Riani L. JurusanTeknik Informatika Universitas Komputer Indonesia 1 CARA MEMPEROLEH : Pembangkit Bilangan Acak (Random Number Generator)
Lebih terperinciMetode Kuantitatif. Kuliah 5 Model Antrian (Queuing Model) Dr. Sri Poernomo Sari, ST, MT 23 April 2009
Metode Kuantitatif Kuliah 5 Model Antrian (Queuing Model) Dr. Sri Poernomo Sari, ST, MT 3 April 009. Pendahuluan. Struktur Model Antrian (The Structure of Queuing Model) 3. Single-Channel Model 4. Multiple-Channel
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Salah satu kejadian dalam kehidupan sehari-hari yang sering terjadi adalah menunggu dalam sebuah pelayanan. Fenomena menunggu tersebut sering disebut antrian.
Lebih terperinciOperations Management
Operations Management OPERATIONS RESEARCH William J. Stevenson 8 th edition Proses Antrian Suatu proses yang berhubungan dengan kedatangan pelanggan pada suatu fasilitas pelayanan, menunggu dalam baris
Lebih terperinciTujuan penggunaan teori antrian
SISTEM ANTRIAN Antri (queue)adalah kejadian yang biasa dalam kehidupan sehari-hari. Menunggu di depan loket untuk mendapatkan tiket kereta api, menunggu pada SPBU, pada pintu jalan tol, ketika akan keluar
Lebih terperinciPendahuluan. Teori Antrian. Pertemuan I. Nikenasih Binatari. Jurusan Pendidikan Matematika FMIPA UNY. September 6, 2016
Pendahuluan Pertemuan I Jurusan Pendidikan Matematika FMIPA UNY September 6, 2016 Diskusi Pendahuluan Pertemuan Pertama : Metode Pembelajaran : Small Group Discussion, Discovery learning. Diskusikan dengan
Lebih terperinciModel Antrian 02/28/2014. Ratih Wulandari, ST.,MT 1. Menunggu dalam suatu antrian adalah hal yang paling sering terjadi dalam kehidupan sehari-hari
Model Antrian M E T O D E S T O K A S T I K Menunggu dalam suatu antrian adalah hal yang paling sering terjadi dalam kehidupan sehari-hari Siapaun yang pergi berbelanja atau ke bioskop telah mengalami
Lebih terperinciMODUL PRAKTIKUM RISET OPERASIONAL 2
MODUL PRAKTIKUM RISET OPERASIONAL 2 Versi 3.1 Tahun Penyusunan 2012 1. Muhammad Yunanto, SE., MM. 2. Iman Murtono Soenhadji, Ph.D. Tim Penyusun 3. Darmadi, SE.,MM. 4. Ririn Yuliyanti, SE. 5. Padyan Khatimi,
Lebih terperinciTeori Antrian. Prihantoosa Pendahuluan. Teori Antrian : Intro p : 1
Pendahuluan Teori Antrian Prihantoosa pht854@yahoo.com toosa@staff.gunadarma.ac.id Last update : 14 November 2009 version 1.0 http://openstat.wordpress.com Teori Antrian : Intro p : 1 Tujuan Tujuan : Meneliti
Lebih terperinciTEORI SIMULASI ANTRIAN
TEORI SIMULASI ANTRIAN Antrian adalah suatu kejadian yang biasa dalam kehidupan sehari hari. Menunggu di depan loket untuk mendapatkan tiket kereta api atau tiket bioskop, pada pintu jalan tol, pada bank,
Lebih terperinciREKAYASA TRAFIK ARRIVAL PROCESS.
REKAYASA TRAFIK ARRIVAL PROCESS ekofajarcahyadi@st3telkom.ac.id OVERVIEW Point Process Fungsi Distribusi Point Process Karakteristik Point Process Teorema Little Distribusi Point Process PREVIEW Proses
Lebih terperinciBAB 3 PEMBAHASAN. Tabel 3.1 Data Jumlah dan Rata-Rata Waktu Pelayanan Pasien (menit) Waktu Pengamatan
BAB 3 PEMBAHASAN 3.1. Uji Kesesuaian Distribusi Dalam penelitian ini kedatangan pasien diasumsikan berdistribusi Poisson dan waktu pelayanan diasumsikan berdistribusi Eksponensial. Untuk menguji kebenarannya
Lebih terperinciSebagai tugas akhir untuk menyelesaikan program strata satu (S1), selain. sarana untuk menerapkan teori yang diterima di bangku kuliah dengan
5 Sebagai tugas akhir untuk menyelesaikan program strata satu (S1), selain itu penelitian ini akan menambah pengetahuan dan dapat dipakai sebagai sarana untuk menerapkan teori yang diterima di bangku kuliah
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Pelayanan Yang dimaksud pelayanan pada area anti karat adalah banyaknya output pallet yang dapat dihasilkan per hari pada area tersebut. Peningkatan pelayanan dapat dilihat dari
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Matematika adalah ilmu yang penting dipelajari karena menyangkut pengembangan berpikir dan erat dengan kehidupan sehari-hari serta bidang lain. Hal ini diperkuat
Lebih terperinciANALISIS MODEL PASIEN RAWAT JALAN RUMAH SAKIT KARIADI DENGAN PENDEKATAN POISSON-EKSPONENSIAL. Abstract
Analisis Model (Dwi Ispriyanti) ANALISIS MODEL PASIEN RAWAT JALAN RUMAH SAKIT KARIADI DENGAN PENDEKATAN POISSON-EKSPONENSIAL Dwi Ispriyanti 1, Sugito 2, Agus Rusgiyono 3 1,2,3 Dosen Jurusan Statistika
Lebih terperinciAntrian Orang (antri mengambil uang di atm, antri beli karcis, dll.) Barang (dokumen lamaran kerja, mobil yang akan dicuci, dll) Lamanya waktu
TEORI ANTRIAN Antrian Orang (antri mengambil uang di atm, antri beli karcis, dll.) Barang (dokumen lamaran kerja, mobil yang akan dicuci, dll) Lamanya waktu menunggu tergantung kecepatan pelayanan Teori
Lebih terperinciTEORI ANTRIAN (QUEUEING THEORY)
TEORI ANTRIAN (QUEUEING THEORY) Papers for II2092 Probstat Teori Antrian (Queueing Theory) Gharta Hadisa Halim / 18209013 Program Studi Sistem dan Teknologi Informasi Sekolah Teknik Elektro dan Informatika
Lebih terperinciMODEL ANTRIAN RISET OPERASIONAL 2
MODEL ANTRIAN RISET OPERASIONAL 2 Dengan memperhatikan hal ini, banyak perusahaan mengusahakan untuk mengurangi waktu menunggu sebagai komponen utama dari perbaikan kualitas. Umumnya, perusahaan dapat
Lebih terperinciPEMBANGKIT BILANGAN RANDOM RANDON NUMBER GENERATOR (RNG)
PEMBANGKIT BILANGAN RANDOM RANDON NUMBER GENERATOR (RNG) Pembangkit Bilangan Random Pembangkit bilangan random adalah suatu algoritma yang digunakan untuk menghasilkan urutan-urutan (sequence) dari angka-angka
Lebih terperinciBAB II KAJIAN TEORI. analisis sistem antrean pada penelitian. Beberapa hal yang akan dibahas berkaitan
BAB II KAJIAN TEORI Bab ini menjabarkan beberapa kajian literatur yang digunakan untuk analisis sistem antrean pada penelitian. Beberapa hal yang akan dibahas berkaitan dengan teori probabilitas, teori
Lebih terperinciBAB II LANDASAN TEORI DAN KERANGKA PEMIKIRAN
BAB II LANDASAN TEORI DAN KERANGKA PEMIKIRAN 2.1 Pengertian Jasa Menurut Saladin (2007:71) pengertian jasa yaitu Jasa adalah setiap kegiatan atau manfaat yang ditawarkan oleh suatu pihak pada pihak lain
Lebih terperinciBAB III METODE PENELITIAN A. Waktu dan Tempat Penelitian Penelitian dilakukan di Kantor Penjualan Senayan City PT Garuda Indonesia (Persero) Tbk yang berlokasi di Senayan City, Jakarta. Penelitian dilakukan
Lebih terperinciPENERAPAN TEORI ANTRIAN PADA PT. BANK RAKYAT INDONESIA (PERSERO) TBK (STUDI KASUS: KANTOR LAYANAN CERENTI) TUGAS AKHIR
PENERAPAN TEORI ANTRIAN PADA PT. BANK RAKYAT INDONESIA (PERSERO) TBK (STUDI KASUS: KANTOR LAYANAN CERENTI) TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains Pada Jurusan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Pemodelan dan Simulasi Model merupakan representasi sistem dalam kehidupan nyata yang menjadi fokus perhatian dan menjadi pokok permasalakan. Pemodelan dapat didefinisikan sebagai
Lebih terperinciBAB III METODE PENELITIAN. Jl. Panjang No.25 Jakarta Barat. Penelitian dilakukan selama 2 Minggu, yaitu
BAB III METODE PENELITIAN A. Waktu Dan Tempat Penelitian Penelitian dilakukan di PT Plaza Toyota Green Garden yang berlokasi di Jl. Panjang No.25 Jakarta Barat. Penelitian dilakukan selama 2 Minggu, yaitu
Lebih terperinciANALISIS SISTEM ANTRIAN PELAYANAN PEMBUATAN KARTU TANDA PENDUDUK DAN KARTU KELURGA DI DINAS KEPENDUDUKAN DAN CATATAN SIPIL KABUPATEN KUNINGAN
ANALISIS SISTEM ANTRIAN PELAYANAN PEMBUATAN KARTU TANDA PENDUDUK DAN KARTU KELURGA DI DINAS KEPENDUDUKAN DAN CATATAN SIPIL KABUPATEN KUNINGAN Evi Shofiyatin 1), Ika Nur Oktaviani 1), Khusnul Khanifah Kalana
Lebih terperinciBAB 2 LANDASAN TEORI. Sistem antrian adalah suatu himpunan pelanggan, pelayan (server) serta suatu
BAB 2 LANDASAN TEORI 2.1 Metode Analisis Data 2.1.1 Definisi Sistem Antrian Sistem antrian adalah suatu himpunan pelanggan, pelayan (server) serta suatu aturan yang mengatur kedatangan pelanggan dan pemrosesan
Lebih terperinci11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 1 TEORI ANTRIAN
11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 1 TEORI ANTRIAN 11/1/2016 Azwar Anas, M. Kom - STIE-GK Muara Bulian 2 Pendahuluan Perhatikan beberapa situasi berikut ini: Kendaraan berhenti berderet-deret
Lebih terperinciANALISIS DAN SIMULASI SISTEM ANTRIAN PADA BANK ABC
Saintia Matematika ISSN: 2337-9197 Vol. 2, No. 2 (2014), pp. 147 162. ANALISIS DAN SIMULASI SISTEM ANTRIAN PADA BANK ABC Faradhika Arwindy, Faigiziduhu Buulolo, Elly Rosmaini Abstrak. Kejadian antrian
Lebih terperinciBAB I PENDAHULUAN. Dalam kehidupan sehari-hari banyak terlihat kegiatan mengantri seperti, pasien
BAB I PENDAHULUAN I.1. Latar Belakang Masalah Dalam kehidupan sehari-hari banyak terlihat kegiatan mengantri seperti, pasien yang ingin periksa ke dokter, orang yang mengantri beli bensin di SPBU, orang
Lebih terperinciBAB II TINJAUAN PUSTAKA 1. PENGERTIAN TEORI ANTRIAN
BAB II TINJAUAN PUSTAKA A. TEORI ANTRIAN 1. PENGERTIAN TEORI ANTRIAN Semua jenis bisnis terutama bisnis jasa menginginkan pelanggan untuk menunggu di beberapa titik proses layanan (Dickson et al., 2005).
Lebih terperinciTEORI ANTRIAN (QUEUING THEORY) Teknik Riset Operasi Fitri Yulianti Universitas Gunadarma
TEORI ANTRIAN (QUEUING THEORY) Teknik Riset Operasi Fitri Yulianti Universitas Gunadarma Menunggu dalam suatu antrian adalah hal yang paling sering terjadi dalam kehidupan sehari-hari Siapapun yang pergi
Lebih terperinciPENENTUAN MODEL ANTRIAN BUS ANTAR KOTA DI TERMINAL MANGKANG. Dwi Ispriyanti 1, Sugito 1. Abstract
PENENTUAN MODEL ANTRIAN BUS ANTAR KOTA DI TERMINAL MANGKANG Dwi Ispriyanti 1, Sugito 1 1 Staf Pengajar Jurusan Statistika FMIPA UNDIP Abstract In daily activities, we often face in a situation of queueing.
Lebih terperinciANALISIS KINERJA SISTEM ANTRIAN M/M/1/N
ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N Florensa Br Ginting Dosen Pembimbing : Ir. M. Zulfin, MT Konsentrasi Teknik Telekomunikasi, Departemen Teknik Elektro Fakultas Teknik Universitas Sumatera Utara
Lebih terperinciPengantar Proses Stokastik
Bab 7: Teori Antrian Statistika FMIPA Universitas Islam Indonesia Pendahuluan Teori Antrian Pendahuluan Beberapa contoh antrian: 1 Nasabah bank menunggu pelayanan di teller atau customer service 2 Pelanggan
Lebih terperinciBAB 2 LANDASAN TEORI. harus menunggu dalam sebuah proses manufaktur untuk diproses ke tahap
BAB 2 LANDASAN TEORI 2.1 Pengertian Antrian Siapapun yang pernah pergi berbelanja ke supermarket atau ke bioskop mengalami ketidaknyamanan dalam mengantri. Dalam hal mengantri, tidak hanya manusia saja
Lebih terperinciTUGAS AKHIR ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N. Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan
TUGAS AKHIR ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan pendidikan sarjana (S-1) pada Departemen Teknik Elektro Oleh : FLORENSA BR GINTING
Lebih terperinci