BAB I PENDAHULUAN. yang berkaitan dengan urutan (prioritas) yang dilakukan oleh sistem. Menurut J.

Transkripsi

1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Antrian adalah sekumpulan proses dan mekanisme di dalam suatu sistem yang berkaitan dengan urutan (prioritas) yang dilakukan oleh sistem. Menurut J. Liberman, antrian adalah suatu garis tunggu dari pelanggan (satuan) yang memerlukan layanan dari satu atau lebih pelayanan (fasilitas layanan). Menurut Siagian P., sistem antrian dapat digambarkan sebagai kedatangan dari pendatangpendatang untuk dilayani, menunggu untuk dilayani, jika pelayanan tidak segera dilaksanakan dan jika telah menunggu untuk dilayani kemudian meninggalkan sistem sesudah selesai pelayanan. Proses antrian dapat diterapkan dengan menggunakan beberapa sistem, antara lain sistem Single Queue Single Server (SQSS), Single Queue Multi Server (SQMS) dan Multi Queue Multi Server (MQMS). Di dalam sistem SQSS terdapat sebuah antrian dan sebuah server untuk melayani antrian tersebut. Keunggulan dari sistem ini adalah biayanya murah karena hanya memiliki satu server saja sedangkan kelemahannya adalah waktu antrian dalam sistem akan memakan waktu cukup lama jika jumlah item banyak. Untuk mengatasi hal tersebut, maka dapat digunakan sistem SQMS dan sistem MQMS. Dalam sistem SQMS terdapat sebuah antrian yang dilayani oleh beberapa server. Masing-masing server bekerja secara independent. Keunggulan dari sistem ini adalah efisiensi waktu antrian dalam sistem cukup tinggi namun masih kalah jika dibandingkan dengan sistem MQMS, sedangkan kelemahannya adalah sistem 1

2 2 ini memakan biaya yang cukup besar (mahal) dalam hal penyediaan server. Sistem lainnya adalah sistem MQMS. Sistem ini paling sering dijumpai dalam kehidupan sehari-hari. Proses antrian di kasir supermarket, loket karcis stasiun, tiket film, dan sebagainya merupakan beberapa contoh penerapan sistem MQMS. Di dalam sistem MQMS, terdapat beberapa server yang melayani beberapa antrian pada waktu yang bersamaan. Sistem ini merupakan sistem yang memiliki efisiensi waktu antrian tertinggi dari beberapa sistem yang ada, sedangkan kelemahannya adalah sistem ini akan sangat memboros biaya untuk jumlah item yang relatif sedikit. Anton Hardiyatmo dari Universitas Sebelas Maret mensimulasikan sistem antrian sehingga diperoleh jumlah kasir yang tepat di swalayan luwes palur-karanganyar. Penelitian dari Anton Hardiyatmo ini dibuat dengan tujuan untuk memberikan solusi bagi pihak swalayan dalam menentukan jumlah kasir. Penulis tertarik untuk mempelajari sistem antrian MQMS sekaligus melihat penerapannya dalam kehidupan sehari-hari. Penulis memilih antrian di kasir supermarket dengan pertimbangan bahwa setiap orang pasti pernah jalanjalan ke supermarket sehingga tentu saja mengenal dan tahu mengenai proses yang terjadi. Oleh karena itu, penulis mengambil skripsi dengan judul Perancangan Perangkat Lunak Simulasi Antrian pada Kasir Supermarket dengan Sistem MQMS

3 3 I.2. Ruang Lingkup Permasalahan Berdasarkan latar belakang di atas, penulis melakukan identifikasi terhadap masalah yang akan diangkat dalam skripsi, merumuskannya serta membatasi permasalahan tersebut agar tidak menjadi terlalu luas Identifikasi Masalah Berdasarkan latar belakang pemilihan judul, maka yang menjadi permasalahan adalah bagaimana membuat perangkat lunak animasi simulasi antrian pada kasir supermarket sebagai penerapan sistem Multi Queue Multi Server (MQMS) Rumusan Masalah Untuk mengetahui permasalahan yang mendasar dalam penulisan proposal skripsi ini maka penulis mencakup permasalahan yang ada, yaitu : 1. Bagaimana mensimulasikan proses antrian pada kasir supermarket? 2. Bagaimana cara membuat animasi tentang proses antrian yang baik? Batasan Masalah Karena keterbatasan waktu dan pengetahuan penulis, maka ruang lingkup permasalahan dalam merancang perangkat lunak ini adalah sebagai berikut : 1. Perangkat lunak memiliki beberapa input antara lain, a. Jumlah kasir lebih dari 1 orang b. Lama service dari setiap kasir terdiri dari.

4 4 i. Lama service membaca item barang bertipe data integer dan dihasilkan secara random (acak) oleh komputer dalam satuan detik / item barang dengan asumsi 1 detik dalam komputer mewakili 1 menit dalam keadaan riil. ii. Lama service pembayaran dan pengembalian uang dalam satuan detik yang dihasilkan secara random (acak) oleh komputer bertipe data integer dengan batasan minimal 1000 milidetik dan maksimal 5000 milidetik dan mengambil asumsi 1 detik dalam komputer mewakili 1 menit dalam keadaan riil. c. Jumlah item yang dimiliki oleh setiap customer dengan batasan minimal 1 buah dan maksimal 50 buah dan dihasilkan secara random (acak) oleh komputer. 2. Customer memilih kasir (antrian) dengan beberapa cara antara lain, a. Jumlah customer dalam antrian. b. Total item yang dimiliki oleh customer dalam antrian. 3. Waktu datang customer dihasilkan secara random (acak) oleh komputer. 4. Batas optimal dari barisan antrian dapat ditentukan sendiri dengan batasan minimal 3 orang dan maksimal 5 orang. 5. Jika jumlah kasir belum maksimal, dan jumlah customer dalam antrian telah melebihi batas optimal maka komputer akan membuka kasir baru secara otomatis.

5 Tujuan dan Manfaat Penelitian Tujuan Tujuan penyusunan skripsi ini adalah: 1. Untuk merancang suatu perangkat lunak simulasi yang mampu menampilkan proses antrian pada kasir supermarket. 2. Untuk menampilkan proses simulasi antrian pada kasir supermarket dengan berbagai variasi keadaan awal Manfaat Adapun manfaat yang akan dikemukakan dari penanganan masalah yang ada, yaitu: 1. Untuk mempelajari penerapan sistem Multi Queue Multi Server (MQMS) pada proses antrian pada kasir supermarket. 2. Perangkat lunak dapat dijadikan sebagai gambaran ataupun pemodelan mengenai sistem antrian pada kasir supermarket. I.4. Metodologi Penelitian Penelitian merupakan suatu kerja ilmiah yang dilakukan untuk dapat menemukan fakta dan hal-hal yang perlu untuk membantu peneliti dalam menganalisa atau membuat suatu karya. Dalam pembuatan skripsi ini, ada beberapa metode penelitian yang penulis lakukan, yaitu :

6 Prosedur Perancangan Dalam proses perancangan dan pembuatan aplikasi ini pertama kita harus mengerti tentang prisip kerja dari animasi simulasi yang terdapat pada komputer. Oleh sebab itu perlu studi tentang prinsip kerja dari aplikasi pada komputer, kemudian melakukan pembahasan terhadap aplikasi yang akan di buat. Setelah mengerti dengan prinsip kerja dari aplikasi yang akan di buat, maka langsung dicoba dengan menggunakan, atau dapat dilihat seperti gambar prosedur perancangan dibawah ini. Target : Perancangan Lunak Simulasi Antrian Pada kasir Supermarket Dengan Sistem MQMS Analisis Kebutuhan : Aplikasi antrian pada supermarket Spesifikasi : Perangkat keras, perangkat lunak dan user Desain dan Implementasi : Perangkat lunak simulasi antrian pada supermarket menggunakan Visual Studio 2010 Spesifikasi : Perangkat keras, perangkat lunak dan user Gagal Verifikasi : Aplikasi Berhasil Validasi : Pengesahan simulasi Finalisasi : Hasil akhir aplikasi yang telah diuji dan diverifikasi Gambar Prosedur Perancangan

7 Analisis Kebutuhan Dalam proses perancangan perangkat lunak simulasi ini, penulis mengambil beberapa asumsi yaitu : 1. Perangkat lunak hanya mensimulasikan customer yang membeli barang dan masuk ke dalam antrian. 2. Waktu terkecil dalam perangkat lunak adalah detik. 3. Timer di-set per detik. 4. Customer yang sudah masuk dalam antrian tidak akan meninggalkan sistem sebelum selesai dilayani. 5. Jika terdapat beberapa kasir dalam keadaan idle, maka kasir dengan nomor indeks terkecil yang akan dipilih oleh customer. 6. Customer akan memilih kasir dengan jumlah antrian terpendek dan terdekat. I.4.3. Spesifikasi dan Desain Perangkat lunak simulasi ini memerlukan graphic card yang cukup tinggi agar tampilan dari perangkat lunak simulasi ini terlihat bagus. Jika tidak, maka tampilan animasi dalam perangkat lunak ini akan terlihat berkedip-kedip. Hardware yang direkomendasikan untuk menjalankan perangkat lunak simulasi ini memiliki spesifikasi sebagai berikut: 1. Prosesor minimal Intel Pentium Ghz. 2. Memory 128 MB. 3. VGA card 128 MB. 4. Monitor dengan resolusi pixel.

8 8 5. Keyboard dan Mouse Perangkat lunak ini dapat beroperasi di semua versi dari sistem operasi Windows, namun direkomendasikan untuk dijalankan di sistem operasi Windows 2000/XP Implementasi dan Verifikasi Setelah proses pengumpulan bahan-bahan materi yang diperlukan dalam pembuatan animasi proses antrian selesai dikumpulkan. Langkah awal perancangan animasi adalah dengan membuat gambar-gambar yang akan digunakan dalam proses simulasi. Setelah semua gambar siap dibuat maka dirancanglah simulasi sesuai dengan perancangan Validasi Untuk proses validasi dari sistem atau model animasi yang akan dilakukan hanya pengujian secara umum. Saat perancangan animasi sudah selesai dengan cara menguji coba dan menjalankan aplikasi tersebut, jika aplikasi dapat dijalankan maka proses pembuatan aplikasi sudah berhasil. I.5. Pengujian Dan Uji Coba Sistem Dalam pengujian ini, penulis menguji coba simulasi antrian ini dengan menggunakan Microsoft Visual Studio 2010 sebagai software, simulasi ini akan berfungsi jika animasi proses antrian ini tidak mengalami deadlock, dan hasilnya akan menampilkan proses antrian pada supermarket yang unik dan menarik.

9 Sistematika Penulisan bab, yaitu : Agar pembahasan lebih sistematika, maka tulisan ini dibuat dalam enam BAB I PENDAHULUAN Berisi latar belakang, identifikasi masalah, tujuan dan manfaat, batasan masalah dan sistematika penulisan. BAB II TINJAUAN PUSTAKA Berisi tentang penjelasan singkat mengenai teori yang berhubungan dengan topik yang dibahas. BAB III ANALISIS DAN DESAIN SISTEM Berisi tentang tempat dan jadwal penelitian, kerangka kerja, metode pengumpulan data, analisa sistem, perancangan sistem, pembangunan sistem, uji coba sistem dan implementasi sistem. BAB IV HASIL DAN UJI COBA Berisi tentang algoritma dan implementasi dari perangkat lunak. BAB V KESIMPULAN DAN SARAN Berisi tentang kesimpulan yang dapat ditarik setelah menyelesaikan skripsi ini dan saran-saran yang dapat diberikan untuk pengembangan perangkat lunak lebih lanjut.