Langkah Dasar Dan Contoh Simulasi Antrian [Irwansyah]
Pertemuan 6
Langkah Dasar Dan Contoh Simulasi Antrian
Langkah dasar dalam membuat simulasi antrian adalah sebagai berikut:
Tentukan Tujuan Simulasi:
Anda perlu mendefinisikan tujuan dari simulasi antrian. Apakah Anda ingin memahami kinerja sistem antrian yang ada, merancang sistem antrian baru, atau mengoptimalkan sistem yang sudah ada?
Identifikasi Variabel-variabel Penting:
Identifikasi variabel-variabel yang mempengaruhi proses antrian. Ini bisa mencakup waktu kedatangan pelanggan, waktu pelayanan, jumlah pelayan, kapasitas antrian, dan lain-lain.
mengumpulkan Data:
mengumpulkan data historis atau informasi awal yang diperlukan untuk membuat model simulasi. Ini termasuk data waktu kedatangan pelanggan, waktu pelayanan, dan lainnya.
Pilih Model Simulasi:
Pilih jenis model simulasi yang sesuai untuk sistem antrian yang Anda ingin analisis. Misalnya, Anda dapat menggunakan model simulasi Monte Carlo, simulasi sistem berkelanjutan, atau model antrian yang lebih spesifik seperti model antrian M/M/1.
Simulasi Implementasi:
Buat program atau alat simulasi yang sesuai dengan model yang Anda pilih. Anda bisa menggunakan bahasa pemrograman seperti Python, Java, atau bahasa simulasi seperti SimPy.
Verifikasi dan Validasi:
Pastikan bahwa model simulasi yang Anda buat dapat mereplikasi perilaku sistem antrian yang sebenarnya dengan benar. Anda perlu memastikan bahwa hasil simulasi sesuai dengan data nyata yang telah Anda kumpulkan.
Lakukan Simulasi:
Jalankan simulasi dengan parameter-parameter yang berbeda untuk mengamati berbagai skenario. Simpan data hasil simulasi analisis untuk lebih lanjut.
Analisis Hasil:
Analisis data hasil simulasi untuk mendapatkan pemahaman yang lebih baik tentang kinerja sistem antrian. Hal ini dapat melibatkan pengukuran kinerja seperti waktu rata-rata dalam antrian, waktu pelayanan rata-rata, dan tingkat utilitas pelayan.
Contoh Simulasi Antrian:
Misalnya, Anda ingin melakukan simulasi sistem antrian sederhana di restoran cepat saji. Anda akan memodelkan pelanggan yang datang ke restoran, menunggu antrian, melakukan pemesanan, dan menerima makanan. Berikut contoh langkah-langkah simulasi sistem antrian ini:
Tujuan Simulasi: Memahami berapa lama pelanggan harus menunggu dalam antrian dan berapa lama total waktu yang dibutuhkan untuk melayani pelanggan.
Variabel-variabel Penting : Waktu kedatangan pelanggan, waktu pemesanan, waktu pelayanan, jumlah kasir, dan kapasitas antrian.
Data: Anda mungkin memerlukan data historis waktu kedatangan pelanggan dan waktu pelayanan.
Model Simulasi: Anda bisa menggunakan model simulasi berbasis agen, di mana setiap pelanggan diwakili oleh agen dan melalui berbagai tahapan dalam simulasi.
Implementasikan Simulasi: Buat program Python menggunakan SimPy untuk mengimplementasikan simulasi ini.
Verifikasi dan Validasi: Pastikan bahwa model Anda dapat mereplikasi perilaku pelanggan di restoran yang sesungguhnya.
Lakukan Simulasi: Jalankan simulasi dengan berbagai parameter, seperti jumlah kasir yang berbeda, untuk melihat bagaimana hal itu mempengaruhi waktu tunggu pelanggan.
Analisis Hasil: Analisis hasil simulasi untuk menentukan cara mengoptimalkan jumlah kasir atau meningkatkan efisiensi sistem antrian di restoran.
Langkah-Langkah Dasar Simulasi
Menetapkan karakteristik masukan.
– Biasanya dimodelkan sebagai distribusi
probabilitas
2. Menkonstruksi tabel simulasi.
- – Spesifikasi masalah
- – Biasanya terdiri dari sekumpulan masukan
- dan lebih dari satu respon – Pengulangan
3. Membangkitkan nilai secara berulanag untuk
- setiap masukan dan mengevaluasi fungsi.
Contoh Simulasi Sistem Antrian
Sistem antrina terdiri dari:
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.
Kapasitas sistem: tidak ada batasan
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.
Artikel ini dibuat sebagai tugas kuliah sebagaimana yang tertuang dalam https://onlinelearning.uhamka.ac.id
Komentar
Posting Komentar