MULTICRITERIA PRE-DEPARTURE SEQUENCING OF AIRCRAFT USING THE GREEDY SCHEDULING ALGORITHM

Air transport should be considered in a multi-threaded approach, since it is a complex process of relationships between participants of the air traffic. It is necessary to work on unequivocal improvement in the functioning of airports through reducing delays as well as increasing capacity without the need for capital expenditures, improvement of resource utilization and quality of handling passengers [11][11]. The use of scheduling jobs can be one way to solve actual problems. There are no effective solutions currently, particularly in relation to the recognition of the overall combining different criteria for evaluating the quality of the air traffic in the vicinity of airports. The paper considered a multicriteria scheduling problems [7]. There are considered the criteria concerning minimizing the makespan of schedule aircraft waiting for departure operation, minimizing lateness and maximizing aircraft capacity on the runway. In paper was characterized the scheduling algorithm which can be used to pre-departure sequencing of aircraft. The scheduling problems are the object of interest in world of science and technology for many years. Many of the scheduling problems the efficiency of processes of movement from which of solution depends can be simulated using just scheduling problems. The scheduling theory concerning on scheduling jobs, planning and control of production, but more often are used in other problems [17].