Langkah Dasar Simulasi Antrian Oleh Firizki Fajri

 Pengertian Antrian

Antrian Adalah 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 , dan juga kasir supermarket dan situasi situasi yang lain merupakan kejadian yang sering ditemui.

Langkah - Langkah Dasar Simulasi

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 berulang untuk setiap masukan dan mengevaluasi fungsi.

Contoh Simulasi Sistem Antrian

1. Pemanggilan populasi ( Calling Population ) : Biasa tidak terbata : Jika sebuah unit keluar , tidak ada perubahan pada laju ketibaan / kedatangan.
2. Kedatangan/ketibaan : terjadi secara acak.
3. Mekanisme pelayanan : Sebuah unit akan dilayani dalam panjang waktu yang acak berdasarkan suatu distribusi probabilitas.
4. Kapasitas sistem : tidak ada batasan.
5. Displin antrian – Urutan layanan, misalnya FIFO.

Aliran Sistem Antrian

1. Kedatangan dan pelayanan Didefinisikan melalui distribusi probabilitas waktu antara kedatangan dan distribusi waktu pelayanan.
2.  Laju pelayanan vs laju kedatangan : tidak stabil atau ekplosif
3.  Keadaan : Jumlah unit dalam sistem dan status dari pelayan.
4. Peristiwa, Stimulan yang menyebabkan keadaan sistem berubah.
5. Clock Simulasi : Trace waktu simulasi.

Diagram Aliran Sistem Antrian

Gambaran Umum Sistem Antrian

 

1.  Apa yang dimaksud dengan model ?

Model adalah Suatu representasi sederhana dari sebuah sistem (atau proses atau teori), bukan sistem itu sendiri.Kondisi Model Model-model tidak harus memiliki seluruh atribut; mereka disederhanakan, dikontrol, digeneralisasi, atau diidealkan.

2. Jelaskan 3 langkah pembangunan sebuah model !

    1. Observasi sistim riil dan interaksi komponen dan pengumpulan 

• Domain pengetahuan tertentu
• Stakeholders: operator, teknisi, engineers

    2. Konstruksi model konseptual

• Asumsi dan hipotesa komponen dan nilai-nilai parameter
• Struktur sistim

    3. Penerjemahan model operasional ke bentuk yang dikenal oleh computer

3. sebutkan dan jelaskan komponen sistem !

1. Entitas merupakan obyek dalam sistem. Contoh, customers pada suatu bank.
2. Atribut merupakan suatu sifat dari suatu entitas. Contoh, pengecekan neraca rekening customer.
3. Aktivitas merepresentasikan suatu periode waktu dangan lama tertentu (specied length). Periode waktu sangat penting karena biasanya simulasi menyertakan     besaran waktu. Contoh deposito uang ke rekening pada waktu dan tanggal     tertentu.
4. Keadaan sistem didefinisikan sebagai kumpulan varibel-variabel yang diperlukan     untuk menggambarkan sistem kapanpun, relatif terhadap obyektif dari studi.     Contoh, jumlah teller yang sibuk, jumlah customer yang menunggu dibaris     antrian.
5. Peristiwa didefinisikan sebagai kejadian sesaat yang dapat mengubah keadaan     sistem. Contoh, kedatangan customer, pejumlahan jumlah teller, keberangkatan     customer.

4. Jelaskan hubungan simulasi,model dan sistem !

Simulasi adalah cara mempelajari Sistem dengan menggunakan pemodelan.Mempelajari sistem dengan simulasi, secara numerik menjalankan model dengan memberi input dan melihat pengaruhnya terhadap output.

5. sebutkan Klasifikasi model dalam simulasi ? 

1. Model Simulasi Statik vs. Dinamik
2. Model Simulasi Deterministik vs. Stokastik
3. Model Simulasi Kontinyu vs. Diskrit

6. apa itu formula masalah ?

• mengidentifikasikan maslah yang akan diselesaikan
• mendeskripsikan operasi sistim dalam term-term obyek dan aktivitas dalam suatau layout
• mengidentifikasi sistem dalam term-term variabel input (eksogen), dan  output (endogen)
• mengkatagorikan variabel input sebagi decision (controllable) dan parameters (uncontrollable)
• mendefinisikan pengukuran kinerja sistim (sebagai fungsi dari variabel endogen) dan fungsi obyek (kombinasi beberapa pengukuran)
• mengembangkan struktur model awal (preliminary)
• mengembangkan struktur mode lebih rinci yang menident…kasi seluruh
• obyek berikut atribut dan interface-nya 

7. Jelaskan pengertian dari simulasi!

Jawab : Simulasi merupakan tiruan dari sebuah sistem dinamis dengan menggunakan model komputer yang digunakan untuk melakukan evaluasi dan meningkatkan kinerja sistem. Simulasi dapat dilakukan secara manual ataupun dengan komputer. Simulasi merupakan prosedur kuantitatif yang menggambarkan sebuah sistem dengan mengembangkan sebuah model dari sistem tersebut dan melakukan sederetan uji coba untuk memperkirakan perilaku sistem pada kurun waktu tertentu.

8. Jelaskan pengertian dari pemodelan!

Jawab : Model adalah representasi dari suatu objek, benda, atau ide-ide dalam bentuk yang  disederhanakan. Model  berisi  informasi-informasi  tentang  suatu  sistem  yang dibuat dengan tujuan untuk mempelajari sistem yang sebenarnya. Model-model tidak harus memiliki seluruh atribut tetapi mereka disederhanakan, dikontrol, digeneralisasi, atau diidealkan. Sebuah model memiliki sifat yang relevant dengan ditetapkan menggunakan cara yang praktis.

9. Jelaskan asumsi-asumsi dalam merancang sistem model!
Jawab: 

10. Sebutkan permasalahan utama yang menjadi alasan simulasi dijadikan sebuah alat agar bermanfaat!

Jawab : 

• Perancangan dan analisis sistem manufaktur.
• Evaluasi sistem persenjataan militer atau persyaratan militer lainnya.
• Penentuan persyaratan hardware atau protokol untuk jaringan komunikasi.
• Penentuan persyaratan hardware dan software untuk sistem komputer.
• Perancangan dan operasional sistem transportasi seperti bandara udara, jalan tol, pelabuhan laut, dan jalan bawah tanah.
• Evaluasi rancangan pada organisasi jasa seperti call center, restoran cepat saji, rumah sakit dan kantor pos.
• Reenginering pada pemilikan pabrik.
• Penentuan kebijakan pemesanan barang pada sistem inventori.
• Analisis keungan atau sistem ekonomi.

11. Sebutkan tujuan dan simulasi berdasarkan sudut pandang sistem!

Jawab : 

• Studi perilaku sistem kompleks yaitu dimana suatu solusi analitik tidak dapat dilakukan.
• Membandingkan alternatif rancangan untuk suatu sistem yang tidak atau belum ada.
• Studi pengaruh perubahan terhadap sistem yang ada dengan tanpa merubah sistem.
• Memperkuat atau memverifikasi suatu solusi analitik.

12. Sebutkan saat dimana simulasi baik digunakan!

Jawab :

Simulasi cocok digunakan pada :

• Mempelajari interaksi internal (sub)-sistem yang kompleks.
• Mengamati sifat model dan hasil keluaran akibat perubahan lingkuangan luar atau variabel internal.
• Meningkatan kinerja sistem melalui pembangunan/pembentukan model.
• Eksperimen desain dan aturan baru sebelum diimplementasikan.
• Memahami dan memverikasi solusi analitik.
• Mengidentifkasi dan menetapkan persyaratan-persyaratan.
• Alat bantu pelatihan dan pembelajaran dengan biaya lebih rendah.
• Visualisasi operasi melalui anuimasi.
• Masalahnya  sulit,  memakan waktu,  atau  tidak mungkin diselesaikan melalui metode analitik atau numerik konvensional.

13. Sebutkan 'Pitfalls' dari simulasi!

Jawab:

Pitfalls

• Gagal mengidentifikasi tujuan secara jelas
• Desain dan analisis eksperimen simulasi tidak memadai
• Pendidikan dan pelatihan yang tidak memadai

14. Sebutkan fitur-fitur software simulasi yang dibutuhkan!

Jawab:

• Membangkitkan bilangan random dari distribusi probabilitas U(0,1).
• Membangkitkan nilai-nilai random dari distribusi probabilitas tertentu, mis. eksponensial.
• Memajukan waktu simulasi.
• Menentukan event berikutnya dari daftar event dan memberikan kontrol ke blok kode yang benar.
• Menambah atau menghapus record pada list.
• Mengumpulkan dan menganalisa data.
• Melaporkan hasil. 
• Mendeteksi kondisi error.

15. Sebutkan langkah-langkah melakukan studi simulasi!

Jawab:

Formulasi Masalah

• mengidentifikasikan maslah yang akan diselesaikan 
• mendeskripsikan operasi sistim dalam term-term obyek dan aktivitas dalam suatau layout
• mengidentifikasi sistem dalam term-term variabel input (eksogen), dan output (endogen)
• mengkatagorikan variabel input sebagi decision (controllable) dan parameters (uncontrollable)
• mendefinisikan pengukuran kinerja sistim (sebagai fungsi dari variabel endogen) dan fungsi obyek (kombinasi beberapa pengukuran) 
• mengembangkan struktur model awal (preliminary)
• mengembangkan struktur mode lebih rinci yang menidentifikasi seluruh obyek berikut atribut dan interface-nya

Penetapan Tujuan dan Rencana Proyek : Pendekatan yang digunakan untuk menyelesaikan masalah. 

Konseptualisasi Model : membangun model yang masuk akal. 

Pengumpulan Data : mengumpulkan data yang diperlukan untuk merun simulasi (seperti laju ketibaan, proses ketibaan, displin layanan, laju pelayanan dsb).

Verifikasi : Verifikasi model melalui pengecekan apakah program bekerja dengan baik.

Validasi : Check apakah sistim merepresentasi sistim riil secara akurat.

Desain Eksperimen : Berapa banyak runs? Untuk berapa lama? Jenis variasi masukannya seperti apa ? 

Produksi Runs dan Analisis : running aktual simulasi, mengumpulkan dan menganalisis keluaran.

Jalankan lagi (More Runs) ? : mengulangi eksperimen jika perlu.

Dokumentasi dan Pelaporan : Dokumen dan laporan hasil.

Implementasi : Terapkan pada sekala dunia nyata.

16. Sebutkan langkah-langkah dasar simulasi!

Jawab:

1. Menetapkan karakteristik masukan, biasanya dimodelkan sebagai distribusi probabilitas
2. Menkonstruksi tabel simulasi, teridiri dari spesifikasi masalah dan biasanya terdiri dari sekumpulan masukan dan lebih dari satu respon pengulangan 
3. Membangkitkan nilai secara berulang untuk setiap masukan dan mengevaluasi fungsi. 

17. Jelaskan pengertian dari antrian!

Jawab:

 Menurut Siagian (1987), antrian ialah suatu garis tunggu dari nasabah (satuan) yang memerlukan layanan dari satu atau lebih pelayan (fasilitas layanan). Pada umumnya, sistem antrian dapat diklasifikasikan menjadi sistem yang berbeda – beda di mana teori antrian dan simulasi sering diterapkan secara luas. Klasifikasi menurut Hillier dan Lieberman adalah sebagai berikut :

1. Sistem pelayanan komersial
2. Sistem pelayanan bisnis – industri
3. Sistem pelayanan transportasi
4. Sistem pelayanan social

18. Sebutkan komponen-komponen dari antrian!

Jawab:

Sistem antrian 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.

19. Sebutkan 5 bentuk disiplin dari pelayanan!

Jawab:

1. First­Come First­Served (FCFS) atau First­In First­Out (FIFO) artinya, lebih dulu datang (sampai), lebih dulu dilayani (keluar). Misalnya, antrian pada loket pembelian tiket bioskop.
2. Last­Come First­Served (LCFS) atau Last­In First­Out (LIFO) artinya, yang tiba terakhir yang lebih dulu keluar. Misalnya, sistem antrian dalam elevator untuk lantai yang sama.
3. Service In Random Order (SIRO) artinya, panggilan didasarkan pada peluang secara random, tidak soal siapa yang lebih dulu tiba.
4. Peluang secara random, tidak soal siapa yang lebih dulu tiba.
5. Priority Service (PS) artinya, prioritas pelayanan diberikan kepada pelanggan yang mempunyai prioritas lebih tinggi dibandingkan dengan pelanggan yang mempunyai prioritas lebih rendah, meskipun yang terakhir ini kemungkinan sudah lebih dahulu tiba dalam garis tunggu. Kejadian seperti ini kemungkinan disebabkan oleh beberapa hal, misalnya seseorang yang dalam keadaan penyakit lebih berat dibanding dengan orang lain dalam suatu tempat praktek dokter.

20. Sebutkan apa saja aliran dari sistem antrian!

Jawab:

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

Artikel ini dibuat sebagai tugas kuliah  sebagaimana yang tertuang dalam : https://onlinelearning.uhamka.ac.id