Penjadwalan Kedatangan dan Keberangkatan Pesawat pada Aircraft Sequencing Problem Menggunakan Algoritma Greedy

KUSUMAWATI, NILA (2017) Penjadwalan Kedatangan dan Keberangkatan Pesawat pada Aircraft Sequencing Problem Menggunakan Algoritma Greedy. Other thesis, Universitas Sebelas Maret.

[img] PDF - Published Version
Download (757Kb)

    Abstract

    ABSTRAK Keterlambatan adalah bagian penting dari Aircraft Sequencing Problem yang 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 time dan pengurutan yang tergantung separation time untuk menghindari tabrakan. Aircraft Sequencing Problem menugaskan setiap pesawat untuk sebuah landasan, mengurutkan pesawat, serta menentukan waktu kedatangan dan keberangkatan pesawat pada landasan terpilih. Memperkecil total delay cost adalah fungsi tujuan dalam menjadwalkan kedatangan dan keberangkatan pesawat sedekat mungkin dengan target time-nya. Algoritma Greedy dengan earliest deadline fisrt dan fast priority index diterapkan untuk memperkecil total delay cost dari kedatangan dan keberangkatan pesawat secara bersamaan. Total delay cost yang dihasilkan dibandingkan untuk menentukan kualitas solusi dan kinerjanya yang dievaluasi berdasarkan waktu eksekusi. Kata kunci: Aircraft Sequencing Problem, Air Traffic Contoller, fuel burn, Greedy Algorithms, Total Delay Cost

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics > QA76 Computer software
    Divisions: UNSPECIFIED
    Depositing User: Aren Dwipa
    Date Deposited: 08 Mar 2018 13:33
    Last Modified: 08 Mar 2018 13:33
    URI: https://eprints.uns.ac.id/id/eprint/39732

    Actions (login required)

    View Item