21 Des 2011

Sistem Antrian di Stasiun Lempuyangan

Kali ini penulis akan membahas tentang sistem antrian di stasiun lempuyangan yang berkaitan dengan sistem antrian(Queue) pada pembahasan basis data tentang Queue.

Pada stasiun lempunyangan terdapat 4 loket pembelian tiket. Setiap loket ada petugas yang bertugas melayani pemberian tiket kepada calon penumpang kereta.

Loket A = Petugas 1
Loket B = Petugas 2
Loket C = Petugas 3
Loket D = Petugas 4

Setiap loket menyediakan tiket yang tidak terbatas setiap harinya. Tapi ada batas waktu untuk loket yang beroperasi. Setiap hari loket buka mulai jam 08.00 WIB hingga jam 22.00 WIB.
Misalkan :
Setiap loket menyediakan tiket secukupnya pada tiap wave
Loket A = 5 tiket
Loket B = 5 tiket
Loket C = 5 tiket
Loket D = 5 tiket
























D

Kemudian ada 9 orang masuk ke antrian. Maka antrian otomatis akan mengisi tempat yang pertama di setiap loket.

Wave pertama Masuk รจ 1, 2, 3, 4, 5, 6, 7, 8, 9


1
5
9



2
6




3
7




4
8




Setiap orang yang telah dilayani tiket akan berkurang, jadi




A













Lalu misalkan masuk 7 orang mengantri lagi

Wave kedua Masuk รจ 1, 2, 3, 4, 5, 6, 7

1
5

2
6


3
7


4



Yang terjadi pada loket A kehabisan tiket yang dijualnya. Maka sang petugas mengambil lagi tiket persediaan hari ini.

A รจ     (Ambil 5 tiket lagi untuk wave selanjutnya)








Jadi
















Setiap kali tiket itu habis dan masih ada orang yang ingin membeli tiket maka orang itu akan menjadi antrian tunggu. Setelah tiket disediakan lagi maka orang itu langsung masuk antrian yang kosong dahulu.

Kemudian masuk 10 orang

Wave ketiga masuk รจ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

1
5
7
8
9
A      

2
B                              10  (menjadi antrian tunggu)

3

4
6
D



5
7
8
9






B       รง 10 masuk







6


5
7
8
9
A

10




B   







6

Begitu seterusnya hingga batas waktu tutup loket.

itulah sebagian kajian penulis tentang sistem antrian di stasiun lempuyangan. semoga bisa bermanfaat bagi para pembaca.
Photobucket

0 komentar: