TUGAS PEMODELAN DAN SIMULASI

EXERCISES 2

I Gst Lanang Ary Kresnawan (1708561031)

Samson Cornelius Gele Yowe (1708561050)
I Gde Made Hendra Pradiptha (1708561056)

Kelas B

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS UDAYANA
BADUNG
2019
 Exercises
E2.1 An airport is planning its requirements for runway facilities and wishes to
know whether the current plan to have a single full-length runway is
sufficient. It is expected that during peak periods aeroplanes will land every
4 minutes (exactly) and that aeroplanes will take-off with the same frequency.
For reasons of safety both landing and taking-off aeroplanes are given a 2-
minute slot on the runway. If the runway is in use, then both landing and
taking-off aeroplanes queue until the runway is available. Priority is then
given to landing aeroplanes. Develop a time-slice simulation showing 20
minutes of operation at the airport.

Time Take-off Landing Runway

0 4 4
1 3 3
2 2 2
3 1 1
4 4 4 2
5 3 3 1
6 2 2 2
7 1 1 1
8 4 4 2
9 3 3 1
10 2 2 2
11 1 1 1
12 4 4 2
13 3 3 1
14 2 2 2
15 1 1 1
16 4 4 2
17 3 3 1
18 2 2 2
19 1 1 1
20 4 4 2
 Diatas merupakan simulasi di sebuah bandara, yang bertujuan untuk
mengetahui apakah dengan rencana untuk memiliki satu landasan pacu sudah
cukup. Dalam simulasi ini terdapat beberapa entitas yaitu pesawat yang akan
mendarat, pesawat yang akan terbang, dan landasan pacu. Dari melakukan
simulasi ini selama 20 menit didapatkan hasil seperti pada tabel diatas,
dimana jika pesawat yang akan mendarat dan pesawat yang akan terbang
memiliki frekuensi yang sama dan mulai di waktu yang bersamaan maka akan
terjadi antrian. Antrian terjadi karena saat kedua pesawat ingin menggunakan
landasan pacu, sedangkan pesawat yang akan mendarat lebih diprioritaskan
maka pesawat yang akan terbang harus menunggu selama 2 menit.
Sehingga dari simulasi diatas dapat disimpulkan bandara tersebut tidak
cukup hanya memiliki satu landasan pacu.

E2.2 For the airport problem described in Exercise E2.1 develop a three-
phasediscrete-event simulation of the problem.
a) Define the B-events and C-events for the problem.
Airport Runway Simulation: B-Events
Future event
Event Type Change in state
to schedule
Airplane X arrives and will
B1 Arrival B1
enter runway
Airplane Y want to takeoff and
B2 Takeoff B2
will enter the runway
B3 Finish Activity Airplane X landed
B4 Finish Activity Airplane Y took off

Airport Runway Simulation: C-Events

Future
Event Type Condition Change in state event to
schedule
Airplanes X request for Runway for
Start landing and at the same Airplane X and
C1 B3
Activity time Airplanes Y request Airplane Y
to take off goes to queue
Airplane X request for
Start Airplane X
C2 landing and runway is B3
Activity goes to runway
idle
 Start Airplane Y request for Airplane Y
C3 B4
Activity takeoff and runway is idle goes to runway

b) Simulate 20 minutes of operation at the airport.

Airport Runway Simulation: Clock = 0 (Initialize Simulation)
Phase Runway queue Runway
B Empty Idle
C Empty Idle
Event List Results
Event Time Work Complete
B1 4 Landing 0
B2 4 Takeoff 0

Airport Runway Simulation: Clock = 4 (Event B1,B2)

Phase Runway queue Runway
B X1,Y1 Idle
C Empty X1
Event List Results
Event Time Work Complete
B3 6 Landing 0
B1 8 Takeoff 0
B2 8

Airport Runway Simulation: Clock = 6 (Event B3)

Phase Runway queue Runway
B Y1 Idle
C Empty Y1
Event List Results
Event Time Work Complete
B1 8 Landing 1
B2 8 Takeoff 0
B4 8

Airport Runway Simulation: Clock = 8 (Event B1, B2, B4)

Phase Runway queue Runway
B X2,Y2 Idle
C Empty X2
Event List Results
Event Time Work Complete
B3 10 Landing 1
B1 12 Takeoff 1
B2 12
Airport Runway Simulation: Clock = 10 (Event B3)
Phase Runway queue Runway
B Y2 Idle
C Empty Y2
Event List Results
Event Time Work Complete
B1 12 Landing 2
B2 12 Takeoff 1
B4 12

Airport Runway Simulation: Clock = 12 (Event B1, B2, B4)

Phase Runway queue Runway
B X3,Y3 Idle
C Empty X3
Event List Results
Event Time Work Complete
B3 14 Landing 2
B1 16 Takeoff 2
B2 16

Airport Runway Simulation: Clock = 14 (Event B3)

Phase Runway queue Runway
B Y3 Idle
C Empty Y3
Event List Results
Event Time Work Complete
B1 16 Landing 3
B2 16 Takeoff 2
B4 16

Airport Runway Simulation: Clock = 16 (Event B1, B2, B4)

Phase Runway queue Runway
B X4, Y4 Idle
C Empty X4
Event List Results
Event Time Work Complete
B3 18 Landing 3
B1 20 Takeoff 3
B2 20
 Airport Runway Simulation: Clock = 18 (Event B3)
Phase Runway queue Runway
B Y4 Idle
C Empty Y4
Event List Results
Event Time Work Complete
B1 20 Landing 4
B2 20 Takeoff 3
B4 20

Airport Runway Simulation: Clock = 20 (Event B1, B2, B4)

Phase Runway queue Runway
B Empty Idle
C Empty Idle
Event List Results
Event Time Work Complete
B3 22 Landing 4
B1 24 Takeoff 4
B2 24

E2.3 Following a discussion with the airport’s operations manager, more accurate
data on the take-off and landing of aeroplanes have come to light. Aeroplanes
are classified into two sizes: small and large. Small aeroplanes only require a
1.5-minute slot on the runway, while large aeroplanes require 2.5 minutes. It
is expected that 70% of aeroplanes will be small. The time between
aeroplanes arriving for landing is expected to be as follows:
Time between arrival for landing (minutes) Precentage
2–3 30%
3–4 35%
4–5 25%
5–6 10%
The time between arrivals for take-off is expected to be the same. Develop a
three-phase discrete-event simulation of the problem.
a) Define the B-events and C-events for the problem.
 Airport Runway Simulation: B-Events

Future events
Event Type Change in state
to schedule

Small Airplane Xs arrives

B1 Arrival B1
and will enter runway

Large Airplane Xl arrives

B2 Arrival B2
and will enter runway
Small Airplane Ys want to
B3 Takeoff takeoff and will enter the B3
runway
Large Airplane Yl want to
B4 Takeoff takeoff and will enter the B4
runway
B5 Finish Activity Airplane X landed
B6 Finish Activity Airplane Y took off

Airport Runway Simulation: C-Events

Future events
Event Type Condition Change in state
to schedule
C1 Start Airplanes X Airplane X goes B5
Activity request for to runway and
landing and at Airplane Y goes
the same time to queue
Airplanes Y
request to take
off
C2 Start Small airplanes Small airplanes B5
Activity Xs request for Xs landed on
landing and runway
runway is idle
C3 Start Large airplanes Large airplanes B5
Activity Xl request for Xl landed on
landing and runway
runway is idle
C4 Start Small airplanes Small airplane Ys B6
Activity Ys request for takeoff on runway
takeoff and
runway is idle
C5 Start Large airplanes Large airplane Yl B6
Activity Yl request for takeoff on runway
takeoff and
runway is idle
b) Create samples from the distributions for inter-arrival time and aeroplane
size.
Relation of Random Numbers to Sampled Inter-Arrival Times
Random Number Inter-arrival for landing (minutes)
0 – 29 2-3
30 – 64 3–4
65 – 88 4-5
89 – 99 5-6

Relation of Random Numbers to Sampled Airplane Sizes

Random Number Airplanes Sizes
0 – 69 Small
70 – 99 Large

Inter-arrival time of the First 4 airplanes

Random Inter-arrival Inter-arrival time
No
Number time range (minutes)
1 48 3-4 3
2 95 5-6 5
3 52 3-4 3
4 19 2-3 2
Inter-arrival time for take-off is expected to be the same

Aeroplane Size
No Random Number Aeroplanes Sizes
1 52 Small
2 3 Small
3 74 Large
4 65 Small
c) Simulate a period of operation at the airport.

Airport Runway Simulation: Clock = 0 (Initialize Simulation)

Phase Runway queue Runway
B Empty Idle
C Empty Idle
Event List Results
Event Time Work Complete
B1 3 Landing 0
B3 3 Takeoff 0

Airport Runway Simulation: Clock = 3 (Event B1, B3)

Phase Runway queue Runway
B Xs1, Ys1 Idle
C Empty Xs1
Event List Results
Event Time Work Complete
B5 4.5 Landing 0
B1 8 Takeoff 0
B3 8

Airport Runway Simulation: Clock = 4.5 (Event B5)

Phase Runway queue Runway
B Ys1 Idle
C Empty Ys1
Event List Results
Event Time Work Complete
B1 8 Landing 1
B3 8 Takeoff 0
B6 6

Airport Runway Simulation: Clock = 6 (Event B6)

Phase Runway queue Runway
B Empty Idle
C Empty Idle
Event List Results
Event Time Work Complete
B1 8 Landing 1
B3 8 Takeoff 1
Airport Runway Simulation: Clock = 8 (Event B1, B3)
Phase Runway queue Runway
B Xs2, Ys2 Idle
C Empty Xs2
Event List Results
Event Time Work Complete
B5 9.5 Landing 1
B2 11 Takeoff 1
B4 11

Airport Runway Simulation: Clock = 9.5 (Event B5)

Phase Runway queue Runway
B Ys2 Idle
C Empty Ys2
Event List Results
Event Time Work Complete
B2 11 Landing 2
B4 11 Takeoff 1
B6 11

Airport Runway Simulation: Clock = 11 (Event B2, B4, B6)

Phase Runway queue Runway
B Xl3, Yl3 Idle
C Empty Xl3
Event List Results
Event Time Work Complete
B5 13.5 Landing 2
B1 13 Takeoff 2
B3 13

Airport Runway Simulation: Clock = 13 (Event B1, B3)

Phase Runway queue Runway
B Xl3, Yl3, Xs4, Ys4 Idle
C Empty Xl3
Event List Results
Event Time Work Complete
B5 13.5 Landing 2
Takeoff 2
Airport Runway Simulation: Clock = 13.5 (Event B5)
Phase Runway queue Runway
B Yl3, Xs4, Ys4 Idle
C Empty Yl3
Event List Results
Event Time Work Complete
B6 16 Landing 3
Takeoff 2

Airport Runway Simulation: Clock = 16 (Event B6)

Phase Runway queue Runway
B Xs4, Ys4 Idle
C Empty Xs4
Event List Results
Event Time Work Complete
B5 17.5 Landing 3
Takeoff 3

Airport Runway Simulation: Clock = 17.5 (Event B5)

Phase Runway queue Runway
B Ys4 Idle
C Empty Ys4
Event List Results
Event Time Work Complete
B6 19 Landing 4
Takeoff 3

Airport Runway Simulation: Clock = 19 (Event B6)

Phase Runway queue Runway
B Empty Idle
C Empty Idle
Event List Results
Event Time Work Complete
Landing 4
Takeoff 4