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.40Abstrak
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
Referensi
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.
##submission.downloads##
Diterbitkan
Terbitan
Bagian
Lisensi
Copyright
Submission of a manuscript implies that the submitted work has not been published before (except as part of a thesis or report, or abstract); that it is not under consideration for publication elsewhere; that its publication has been approved by all co-authors. If and when the manuscript is accepted for publication, the author(s) still hold the copyright and retain publishing rights without restrictions. Authors or others are allowed to multiply article as long as not for commercial purposes. For the new invention, authors are suggested to manage its patent before published. The license type is CC-BY-NC 4.0.
Disclaimer
No responsibility is assumed by publisher and co-publishers, nor by the editors for any injury and/or damage to persons or property as a result of any actual or alleged libelous statements, infringement of intellectual property or privacy rights, or products liability, whether resulting from negligence or otherwise, or from any use or operation of any ideas, instructions, procedures, products or methods contained in the material therein.
