Antrian merupakan suatu kondisi dimana adanya keterlambatan pelayanan suatu objek akibat adanya antrian karena pelayanan mengalami kesibukan. Antrean terjadi karena adanya ketidakseimbangan antara ketersediaan dengan kebutuhan yang seimbang untuk melayani.

Langkah-langkah Dasar Simulasi

  • Menetapkan karakteristik masukan. Biasanya domodelkan sebagai distribusi probababilitas
  • Menkontruksi tabel simulasi. spesifikasi masalah, Biasanya terdiri dari sekumpulan masukan dan lebih dari satu respon - pengulangan
  • Membangkitkan nilai secara berulang untuk setiap masukan dan mengevaluasi fungsi.

Contoh Simulasi Sistem Antrian

  • Pemanggilan populasi (Calling population): Biasa tidak terbatas: jika sebuah unit keluar, tidak ada perubahan pada laju ketibaan/kedatangan. 
  • Kedatangan/ketibaan: terjadi secara acak. 
  • Mekanisme pelayanan: Sebuah unit akan dilayani dalam panjang waktu yang acak berdasarkan suatu distribusi probabilitas.
  • Displin antrian – Urutan layanan, misal, FIFO.

Aliran Sistem Antrian
  • Kedatangan dan pelayanan didefinisikan melalui distribusi probabilitas waktu antara kedatangan dan distribusi waktu pelayanan. 
  • Laju pelayanan vs. laju kedatangan: tidak stabil atau ekplosif
  • Keadaan: jumlah unit dalam sistem dan status dari pelayan
  • Peristiwa: Stimulan yang menyebabkan keadaan sistem berubah.
  • Clock simulasi: Trace waktu simulasi.

keacakan dalam simulasi
contoh aplikasi
  • waktu pelayanan
  • waktu antar kedatangan
bilangan acak 
  • terdistribusi secara uniform dalam interval (0,1)
digit acak
  • terdistribusi secara uniform pada himpunan 
bilangan acak yang sebenarnya sangat sulit dibuat
  • bilangan acak bayangan (pseudo-random numbers)
  • membangkitkan bilangan acak dari tabel digit acak

Artikel ini dibuat sebagai tugas kuliah sebagaimana yang tertuang dalam : Online Learning Uhamka