Optimization of Vehicle Routing Problem with Tight Time Windows, Short travel time and Re-used Vehicles (VRPTSR) for Aircraft Refueling in Airport Using Ant Colony Optimization Algorithm
DOI:
https://doi.org/10.12962/j25796216.v2.i1.40Abstract
Scheduling in aircraft refueling has an important role in aviation. Scheduling of aircraft refueling is called Airport Ground Service Scheduling (AGSS) that can be formulated as Vehicle Routing Problem with Tight time windows, Short travel time and Re-used Vehicles (VRPTSR) This research is focusing in scheduling design for aircraft refueling with refueller truck in Juanda Airport, Surabaya, so minimum amount of truck will be used using Ant Colony optimization. The result shows that Ant Colony optimization could do scheduling in refueling well so minimum amount of truck will be used. Keywords: Scheduling, Vehicle Routing Problem with Tight time windows, Short travel time and Re-used Vehicles, Ant Colony OptimizationReferences
Du, Yuquan., Zhang, Qian., Chen Qiushuang.â€ACO-IH An Improved Ant Colony Optimization Algorithm for Airport Ground Service Scheduling“, Nankai University, China, 2008.
Fan Xue, Wei Fan 􀋈 “Multi-Agent Optimization Design for Multiresource Job Shop Scheduling Problem,†in Proc. 2007 International Conference on Intelligent Computing, Qingdao, China, pp.1193-1204, Aug. 2007.
Hilier, F. Lieberman, G “Introduction to Operation Researchâ€, McGraw-Hill, New York,2001.
Santosa, Budi dan Paul Willy, “Metoda Metaheuristik Konsep dan Implementasiâ€, Surabaya, Guna Widya, 2011.
Tao Zhang, Shanshan Wang, Wenxin Tian, Yuejie Zhang, “ACOVRPTWRV: A New Algorithm for the Vehicle Routing Problems with Time Windows and Re-used Vehicles based on Ant Colony Optimization,†in Proc. of the Sixth International Conference on Intelligent Systems Design and Applications, Jinan, China, pp. 390-395, Oct. 2006.
Toth, P., Vigo, D.â€The Vehicle Routing Problemâ€, SIAM Monograph on Discrete Mathematics and Applications. SIAM, Philadelphia, 2002.
XING Jianmin, LIU Shaohua, FAN Wei, JI Lei, “Design of Airport Ground Service System Based on Multi-agent,†Journal of Civil Aviation University of China, Vol.24, No.3, pp.24-27, June, 2006.
