M Vivaldi Al Walad
1703015058
Contoh Keacakan dalam Simulasi
Contoh aplikasi:
– Waktu pelayanan
– Waktu antar kedatangan
Bilangan acak : terdistribusi secara uniform dalam interval.
Digit acak : terditribusi secara uniform pada himpunan.
Bilangan acak yang sebenarnya sangat sulit dibuat :
– Bilangan acak bayangan (pseudo-random numbers)
– Membangkitan bilangan acak dari tabel digit acak.
Contoh Simulasi Sistem Antrian Layanan Tunggal
Entitas apa ? Keadaan apa ? Persitiwa seperti apa ?
Kapan peristiwa terjadi atau bagaiman memodelkan peristiwa ?
Bagaimana keadaan berubah ketika peristiwa terjadi?
Contoh: Simulasi kedatangan, pelayanan 20 customer Statistik dan analisis contoh sistem antrian tunggal
Contoh Simulasi Yang Lain
1. Sistem Inventory : Simulasin sistem inventory (M; N).
2. Masalah Reabilitas : Evaluasi alternatif
3. Masalah Militer : Bilangan normal acak
4. Lead-Time Demand : Histogram
Langkah-Langkah Dasar
1. 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 danmengevaluasi fungsi.
Tabel Simulasi:
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.
Sistem Antrian
Kedatangan dan pelayanan dide…nisikanmelalui 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.
Sistem Antrian:
Diagram Aliran Layanan yang telah selesai:
Aksi-aksi potensial saat kedatangan:
Diagram aliran unit memasuki sistem:
Keluaran (Outcomes) pelayanan setelah layanan selesai:
Ringkasan
Konsep Dasar Simulasi:
– Menetapkan karakterisik data masukan.
– Mengkonstruksi tabel simulasi.
– Membangkitak variabel acak berdasaskan model masukan dan menghitung nilai respon.
– Menganalisis hasil-hasil.
Masalah utama dengan pendekatan tabel simulasi:
– Tidak dapat digunakan atau mengatasi ketergantungan yang kompleks antar entitas.
Komentar