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

Nurlita Gamayanti, Mochammad Sahal, Adi Wibisono


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 Optimization

Full Text:



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.

DOI: https://doi.org/10.12962/j25796216.v2.i1.40


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.