Abstrak


Penjadwalan kedatangan dan keberangkatan pesawat pada aircraft sequencing problem menggunakan algoritma greedy


Oleh :
Nila Kusumawati - M0512044 - Fak. MIPA

ABSTRAK

Keterlambatan  adalah  bagian  penting  dari Aircraft  Sequencing  Problemyang memiliki  pengaruh  besar  dalam  dunia  penerbangan.  Masalah  tersebut  dapat dimodelkan sebagai sebuah masalah penjadwalan mesin paralel yang sama, dengan landasan menjadi mesin dan pesawat menjadi pekerjaan. Setiap pesawat memiliki tipe  operasi,  tipe  pesawat,  penalty  (fuel  burn), ready  time,deadline,   taxi  time, runway  occupancy  timedan  pengurutan yang tergantung separation  timeuntuk menghindari tabrakan.Aircraft   Sequencing   Problemmenugaskan   setiap   pesawat   untuk   sebuah landasan, mengurutkan   pesawat, serta menentukan   waktu   kedatangan   dan keberangkatan pesawat pada landasan terpilih.Memperkecil total delay costadalah fungsi tujuan dalam menjadwalkankedatangan dan keberangkatan pesawat sedekat mungkin dengan target time-nya. Algoritma Greedy dengan earliest deadline fisrtdan fast  priority  indexditerapkan  untuk  memperkecil total  delay  costdari kedatangan  dan  keberangkatan  pesawat  secara  bersamaan.Total  delay  costyang dihasilkan dibandingkan  untuk menentukan kualitas  solusi dan kinerjanyayang dievaluasi berdasarkan waktu eksekusi.Kata kunci: Aircraft Sequencing Problem,Air Traffic Contoller,fuel burn, GreedyAlgorithms, Total Delay Cost