THE SAMPLE SCHEDULING APPLICATION OF THE ANT COLONY OPTIMIZATION ALGORITHM IN VEHICLE ROUTING PROBLEM TO FIND THE SHORTEST ROUTE
Abstract
In this collaborative research initiative with the Research Center and Industry Standardization in Surabaya, the primary objective is to obtain Indonesian National Standard certificates through the collection of samples from companies in East Java. The focal challenge revolves around the optimization of delivery routes for vehicles with specific capacities, constituting the Vehicle Routing Problem (VRP), and is addressed through the application of the Ant Colony Optimization (ACO) algorithm. The study confronts constraints, including the limitation of time and resources during the sample collection process, and grapples with challenges associated with travel distances that impact overall efficiency. The utilization of Sample Scheduling software (Si Dull) developed in Visual Basic introduces configurational constraints for route planning with the aim of minimizing distances. The overarching aim is to implement the ACO algorithm, culminating in the development of the Si Dull application, to elevate the efficacy of the sample collection process for industrial certification in Surabaya, thereby contributing to enhanced efficiency in travel distances for sample collection endeavors
Downloads
References
M. Kumar, M. L. Mittal, G. Soni, and D. Joshi, “A hybrid TLBO-TS algorithm for integrated selection and scheduling of projects,” Comput Ind Eng, vol. 119, pp. 121–130, May 2018, doi: 10.1016/j.cie.2018.03.029.
T. O. Omotehinwa, “Examining the developments in scheduling algorithms research: A bibliometric approach,” Heliyon, vol. 8, no. 5, p. e09510, May 2022, doi: 10.1016/J.HELIYON.2022.E09510.
Z. Wang and P. Wen, “Optimization of a Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics under Mixed Time Window,” Sustainability, vol. 12, no. 5, p. 1967, Mar. 2020, doi: 10.3390/su12051967.
S. E. CÖMERT, H. R. YAZGAN, İ. SERTVURAN, and H. ŞENGÜL, “A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain,” Sādhanā, vol. 42, no. 12, pp. 2067–2080, Dec. 2017, doi: 10.1007/s12046-017-0754-1.
A. K. Beheshti, S. R. Hejazi, and M. Alinaghian, “The vehicle routing problem with multiple prioritized time windows: A case study,” Comput Ind Eng, vol. 90, pp. 402–413, Dec. 2015, doi: 10.1016/j.cie.2015.10.005.
P. Sitek, J. Wikarek, K. Rutczyńska-Wdowiak, G. Bocewicz, and Z. Banaszak, “Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach,” Neurocomputing, vol. 423, pp. 670–678, Jan. 2021, doi: 10.1016/j.neucom.2020.02.126.
H. Fahmi, M. Zarlis, E. B. Nababan, and P. Sihombing, “Ant Colony Optimization (ACO) Algorithm for Determining The Nearest Route Search in Distribution of Light Food Production,” J Phys Conf Ser, vol. 1566, no. 1, p. 012045, Jun. 2020, doi: 10.1088/1742-6596/1566/1/012045.
I. Chaouch, O. B. Driss, and K. Ghedira, “A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem,” Procedia Comput Sci, vol. 112, pp. 296–305, 2017, doi: 10.1016/j.procs.2017.08.267.
H. Idris, A. E. Ezugwu, S. B. Junaidu, and A. O. Adewumi, “An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems,” PLoS One, vol. 12, no. 5, p. e0177567, May 2017, doi: 10.1371/journal.pone.0177567.
X. Zhang, X. Shen, and Z. Yu, “A Novel Hybrid Ant Colony Optimization for a Multicast Routing Problem,” Algorithms, vol. 12, no. 1, p. 18, Jan. 2019, doi: 10.3390/a12010018.
M. Yousefi, M. Yousefi, D. Hooshyar, and J. Ataide de Souza Oliveira, “An evolutionary approach for solving the job shop scheduling problem in a service industry,” International Journal of Advances in Intelligent Informatics, vol. 1, no. 1, p. 1, Mar. 2015, doi: 10.26555/ijain.v1i1.5.
W. Gao, “Improved Ant Colony Clustering Algorithm and Its Performance Study,” Comput Intell Neurosci, vol. 2016, pp. 1–14, 2016, doi: 10.1155/2016/4835932.
B. Pascariu, M. Samà, P. Pellegrini, A. D’Ariano, D. Pacciarelli, and J. Rodriguez, “Train routing selection problem: Ant colony optimization versus integer linear programming,” IFAC-PapersOnLine, vol. 54, no. 2, pp. 167–172, 2021, doi: 10.1016/j.ifacol.2021.06.060.
S. R. M. MAKING, B. P. SILALAHI, and F. BUKHARI, “Multi Depot Vehicle Routing Problem dengan Pengemudi Sesekali,” Jurnal Matematika dan Aplikasinya, vol. 17, no. 1, 2018.
C. Sitompul and O. M. Horas, “A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions,” International Journal of Technology, vol. 12, no. 4, p. 865, Oct. 2021, doi: 10.14716/ijtech.v12i4.4294.
Copyright (c) 2024 Mahfudhotin Mahfudhotin, Ratnaning Palupi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
1.gif)
