View
46
Download
1
Category
Tags:
Preview:
DESCRIPTION
COURSE DAY 3. TIME-SHARED COMPUTER MODEL. Terminals. COMPUTER. 1. Unfinished Jobs. 2. CPU. Queue. n. Finished Jobs. EVENT TYPE. EVENT GRAPH. 1. 2. End of CPU run. End of Simulation. Arrival. n. FLOWCHART UNTUK ARRIVAL-ROUTINE (COMPUTER MODEL). Subroutine ARRIVE. - PowerPoint PPT Presentation
Citation preview
COURSE DAY 3
TIME-SHARED COMPUTER MODEL
1
2
n
CPU
COMPUTER
Unfinished Jobs
Queue
Finished Jobs
Terminals
EVENT TYPEEvent Description Event
TypeKedatangan job ke CPU dari sebuah terminal
1
Akhir CPU run, ketika job selesai diproses atau telah mencapai waktu maksimal
2
Akhir simulasi 3EVENT GRAPH
Arrival End of CPU run
End of Simulation
1
2
n
FLOWCHART UNTUK ARRIVAL-ROUTINE (COMPUTER MODEL)
Subroutine ARRIVE
Hitung atribut-atribut Job dan tempatkan di queue
Apakah CPU idle ?
Call START
Return
Ya
Tidak
FLOWCHART UNTUK SUBROUTINE START (COMPUTER MODEL)
Subroutine START Keluarkan Job dari queue dan hitung CPU time
Kurangi sisa waktu pelayanan dari Job ini
Tempatkan Job dalam queue
Jadwalkan event end-CPU-run untuk Job ini pada putaran ini.
Return
FLOWCHART UNTUK end-CPU-run ROUTINE (COMPUTER MODEL)
A B
Subroutine ENDRUN
Keluarkan Job dari CPU
Apakah Job membutuhkan CPU
time lagi ?
Tempatkan Job di akhir queue
Hitung response time dari Job dan kumpulkan statistik
Ya Tidak
FLOWCHART UNTUK end-CPU-run ROUTINE (COMPUTER MODEL)
A B
Call STARTJadwalkan sebuah event arrival untuk terminal dari
Job ini
Jadwalkan sebuah event end-simulation
secepatnya
Tambahkan 1 pada banyaknya Job yang
sudah diproses
Apakah sudah cukup Job diselesaikan ?
Apakah ada suatu Job di dalam queue ?
Call START
Return
Ya Tidak Tidak
Ya
Sebuah bank dengan 5 tellers buka pada jam 9 am dan tutup pada jam 5 pm, tapi beroperasi sampai semua customers di bank sampai 5 pm terlayani.
Asumsi : waktu antarkedatangan customer merupakan variabel random IID eksponensial dengan mean 1 menit dan waktu service customer merupakan variabel random IID eksponensial dengan mean 4.5 menit.
Masing-masing teller mempunyai sebuah queue terpisah.
MULTITELLER BANK WITH JOCKEYING
Sebuah kedatangan customer akan bergabung (joins) di queue terpendek, memilih queue terpendek paling kiri (apabila ada beberapa queue yang memenuhi - ties).
Misal ni merupakan jumlah total customer di depan teller i (yang sedang dilayani + di queue) pada suatu saat.
Jika selesainya service terhadap customer di teller i menyebabkan nj > ni + 1 untuk suatu teller lain j, maka customer dari tail of queue j jokey ke tail of queue i.
MULTITELLER BANK WITH JOCKEYING (CONT)
Customer yang sedang dilayani di teller i = 3 selesai pelayanan, menyebabkan customer dari tail of queue j = 2 untuk jokey.
MULTITELLER BANK WITH JOCKEYING (CONT)
1 2 3 4 5
FLOWCHART UNTUK ARRIVAL ROUTINE (BANK MODEL)
Subroutine ARRIVAL
Jadwalkan arrival event berikutnya
Apakah teller idle ?
DELAY 0 untuk customer ini dan
kumpulkan statistik
Tentukan nomor, CHOICE, dari queue terpendek paling kiri
A B
FLOWCHART UNTUK ARRIVAL ROUTINE (BANK MODEL)
Buat status teller BUSY
Jadwalkan event DEPARTURE untuk
customer ini
Tempatkan customer di akhir queue nomor
CHOICE
Return
A B
FLOWCHART UNTUK DEPARTURE ROUTINE (BANK MODEL)
Subroutine DEPART
Apakah queue di teller ini kosong ?
Buat status teller ini idle
Keluarkan customer pertama
dari queue
Hitung delay customer ini dan
kumpulkan statistik
Jadwalkan event DEPARTURE untuk
customer iniCall JOCKEY
Return
Ya Tidak
FLOWCHART UNTUK JOCKEY ROUTINE (BANK MODEL)
A B C
Subroutine JOCKEY
Apakah ada customer yang akan Jockey ?
Keluarkan customer ini dari tail of queue-nya
saat itu
Apakah teller yang baru saja menyelesaiakan service
sekarang busy ?
Ya Tidak
Ya Tidak
FLOWCHART UNTUK JOCKEY ROUTINE (BANK MODEL)
A B C
Tempatkan customer yang Jockeying di tail of the queue
dari teller yang baru saja menyelesaikan service
Hitung delay dari customer yang Jockeying dan kumpulkan statistik
Buat status teller busy
Jadwalkan event DEPARTURE untuk
customer yang Jockeying
Return
Multiteller Bank dengan Queue terpisah & Jockeying
Jumlah teller 4 sampai 7 Rata-rata waktu antar kedatangan 1.000 menit Rata-rata waktu service 4.500 menit Bank tutup setelah 8.000 jamDengan 4 tellers, jumlah rata-rata customer dalam queue
= 51.319…Dengan 5 tellers, jumlah rata-rata customer dalam queue
= 2,441…Dengan 6 tellers, jumlah rata-rata customer dalam queue
= 0.718…Dengan 7 tellers, jumlah rata-rata customer dalam queue
= 0.179…
OUTPUT SIMULASI
Tempat produksi pabrik mempunyai 5 group mesin, masing-masing group 1, 2, …, 5 terdiri dari 3, 2, 4, 3, dan 1 mesin-mesin identik.
Job datang ke tempat produksi dengan waktu antar-kedatangan berupa variabel random eksponensial IID dengan mean 0.25 jam.
Ada 3 tipe job, dan kedatangan job tipe 1, 2, dan 3 masing-masing dengan probabilitas 0.3, 0.5, dan 0.2.
Job tipe 1, 2, dan 3 masing-masing membutuhkan 4, 3, dan 5 task yang harus diselesaikan, dan masing-masing task harus diselesaikan di group mesin tertentu dalam urutan yang sudah ditentukan.
MODEL JOB-SHOP
MODEL JOB-SHOP (CONT)
Tipe Job
Urutan group-group mesin
1 3, 1, 2, 52 4, 1, 33 2, 5, 1, 4, 3Rute Job dengan tipe-tipe
berbeda
MODEL JOB-SHOP (CONT)
1 2
3
4 5
Job tipe 1
MODEL JOB-SHOP (CONT)Tipe Job Mean waktu service untuk task
berturutan1 0.50, 0.60, 0.85, 0.502 1.10, 0.80, 0.753 1.20, 0.25, 0.70, 0.90, 1.00
Keterangan Event Tipe EventKedatangan job ke tempat produksi (shop)
1
Keluarnya job dari group mesin tertentu
2
Akhir Simulasi 3
Macam-macam Delay
MODEL JOB-SHOP (CONT)
Nomor variabel
Keterangan
1 Delay dalam queue di group mesin 1
2 Delay dalam queue di group mesin 2
3 Delay dalam queue di group mesin 3
4 Delay dalam queue di group mesin 4
5 Delay dalam queue di group mesin 5
6 Delay dalam queue untuk job tipe 1
7 Delay dalam queue untuk job tipe 2
8 Delay dalam queue untuk job tipe 3
Variabel-variabel untuk menyimpan banyaknya mesin yang busy di dalam masing-masing group.
MODEL JOB-SHOP (CONT)
Nomor variabel
Keterangan
1 Banyaknya mesin yang busy di dalam group 1
2 Banyaknya mesin yang busy di dalam group 2
3 Banyaknya mesin yang busy di dalam group 3
4 Banyaknya mesin yang busy di dalam group 4
5 Banyaknya mesin yang busy di dalam group 5
FLOWCHART UNTUK ARRIVAL ROUTINE (JOB-SHOP MODEL)
A
Subroutine ARRIVAL
Apakah ini arrival baru ?
Jadwalkan ARRIVAL event (baru) berikutnya
Generate tipe Job dan TASK 1 untuk
job ini
Tentukan group mesin untuk job ini
Ya
Tidak
FLOWCHART UNTUK ARRIVAL ROUTINE (JOB-SHOP MODEL)
Apakah semua mesin dalam group busy ?
Tempatkan Job di akhir queue untuk
group ini
DELAY 0 untuk Job ini dan kumpulkan
statistik
Buat status mesin dalam group ini busy dan kumpulkan statistik
Jadwalkan event DEPARTURE untuk Job
ini
Return
A
Ya Tidak
Recommended