Aircraft sequencing problem solve by using simulated annealing method

Since commercial aircraft exists in the late 1960’s and early 1970’s, air traffic has experience a tremendous amount of growth and is now known as one of the complex logistical system. Over the past few decades, aircraft sequencing problem (ASP) has become one of the most important area of research...

全面介绍

Saved in:
书目详细资料
主要作者: Mohd. Shukor, Muhammad Fahmi
格式: Thesis
语言:English
出版: 2017
主题:
在线阅读:http://eprints.utm.my/id/eprint/81565/1/MuhammadFahmiMohdMFS2017.pdf
标签: 添加标签
没有标签, 成为第一个标记此记录!
实物特征
总结:Since commercial aircraft exists in the late 1960’s and early 1970’s, air traffic has experience a tremendous amount of growth and is now known as one of the complex logistical system. Over the past few decades, aircraft sequencing problem (ASP) has become one of the most important area of research in the OR field as the number of passengers using the air transportation has increased significantly. ASP aims is to assign each aircraft with scheduled landing time while maintaining the operational and safety constraints. In Malaysia, there is a system called Air Traffic Management (AMAN) that can produce a sequence for the aircraft to land. However, one of the weaknesses of the system is the inability of the system to provide the best route for the aircraft to land even if there is no other aircraft flying at the same period. To tackle this problem, this research will develop a program that can provide the best route for the aircraft to land by considering alternative admissible routes provided by the ATC-KL with the objective of minimizing the total airborne time of all aircrafts while satisfying the separation time constraint between the aircraft. This research will use the Simulated Annealing method with three different neighborhood structures, initial temperatures and temperature reduction formulas. From the computational results, this research has concluded that the best neighborhood structure is Swap and Reroute with an initial temperature of 300 000 and temperature reduction of where P is the random number generated by the program.