Web-Based Logistics Scheduling System Utilizing Cheapest Insertion Heuristic Algorithm
DOI:
https://doi.org/10.70609/gtech.v9i1.5613Keywords:
Cheapest Insertion Heuristic, Google Maps API, Logistic scheduling system, RAD methodology, RouteAbstract
Efficiency in the logistics process is essential to maintain company credibility. Significant improvements in logistics efficiency can be achieved by integrating information systems. However, several companies have not implemented this system. These companies will face logistical challenges, especially in scheduling, which will cause delays in the delivery of goods. Against this challenge, this research aims to build a web-based information system to optimize logistics scheduling. This system aims to provide drivers with a compelling sequence of delivery points by applying the Cheapest Insertion Heuristic algorithm, which is integrated with the Google Maps API. This system will undergo a prototyping phase with a web-based approach using the Laravel framework, supported by PHP and MySQL for database management. This design will follow the Rapid Application Development method. User Acceptance Testing shows an average satisfaction score of 98%, which indicates that users feel significantly helped by the information system, especially in improving the company's delivery scheduling process.
References
Alatartsev, S., Augustine, M., & Ortmeier, F. (2013). Constricting insertion heuristic for traveling salesman problem with neighborhoods. ICAPS 2013 - Proceedings of the 23rd International Conference on Automated Planning and Scheduling, 23, 2–10. https://doi.org/10.1609/icaps.v23i1.13539
Burity, J. (2021). The Importance of Logistics Efficiency on Customer Satisfaction. Journal of Marketing Development and Competitiveness, 15(3). https://doi.org/10.33423/jmdc.v15i3.4537
Chandra, T. B., & Dwivedi, A. K. (2022). Data visualization: Existing tools and techniques. In Advanced Data Mining Tools and Methods for Social Computing (pp. 177–217). Elsevier. https://doi.org/10.1016/B978-0-32-385708-6.00017-5
Costa, D. G. M. da. (2020). Last mile deliveries of e-commerce orders: a cross analysis of consumers' ans carriers' perceptions. https://repositorio.ufscar.br/handle/ufscar/12673
Degbelo, A., Sarfraz, S., & Kray, C. (2020). Data scale as cartography: a semi-automatic approach for thematic web map creation. Cartography and Geographic Information Science, 47(2), 153–170. https://doi.org/10.1080/15230406.2019.1677176
Diana, M., & Dessouky, M. M. (2004). A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows. Transportation Research Part B: Methodological, 38(6), 539–557. https://doi.org/10.1016/j.trb.2003.07.001
Enzelin, L. N., Oetama, R. S., & Anggina, R. S. (2024). Digital Innovation and Rapid Application Development: A New Approach to Staff and Lecturer Recruitment at University. Journal of Information Systems and Informatics, 6(1), 153–169. https://doi.org/10.51519/journalisi.v6i1.657
Fargiana, F., Respitawulan, R., Fajar, Y., Suhaedi, D., & Harahap, E. (2022). Implementation of Cheapest Insertion Heuristic Algorithm in Determining Shortest Delivery Route. International Journal of Global Operations Research, 3(2), 37–45. https://doi.org/10.47194/ijgor.v3i2.137
Hignasari, L. V., & Mahira, E. D. (2018). Optimization of Goods Distribution Route Assisted By Google Map With Cheapest Insertion Heuristic Algorithm (Cih). Sinergi, 22(2), 132. https://doi.org/10.22441/sinergi.2018.2.010
Johan, F., Jansen Wiratama, Sunardi Oetama, R., Ady Sanjaya, S., Fernandi Wijaya, S., & Sony Eko Nugroho, A. (2023). Android-based Mobile Application with Rapid Application Development model for Village Administration Services. Indonesian Journal of Computer Science, 12(5). https://doi.org/10.33022/ijcs.v12i5.3407
Kovács, G., & Falagara Sigala, I. (2021). Lessons learned from humanitarian logistics to manage supply chain disruptions. Journal of Supply Chain Management, 57(1), 41–49. https://doi.org/10.1111/jscm.12253
Kytöjoki, J., Nuortio, T., Bräysy, O., & Gendreau, M. (2007). An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Computers and Operations Research, 34(9), 2743–2757. https://doi.org/10.1016/j.cor.2005.10.010
Lee, C., Cha, M., Kim, H., & Cho, H. (2023). Detailed Activity-Based Earthwork Scheduling Model to Aid during the Planning Stage of Road Construction. Applied Sciences (Switzerland), 13(23), 12902. https://doi.org/10.3390/app132312902
Manzano, J. C., & Soliven, A. F. O. (2021). Using boolean satisfiability solvers to help reduce cognitive load and improve decision making when creating common academic schedules. Conference on Human Factors in Computing Systems - Proceedings, 1–13. https://doi.org/10.1145/3411764.3445681
Modgil, S., & Sharma, S. (2017). Information Systems, Supply Chain Management and Operational Performance: Tri-linkage—An Exploratory Study on Pharmaceutical Industry of India. Global Business Review, 18(3), 652–677. https://doi.org/10.1177/0972150917692177
Noor, A. (2022). Adoption of Blockchain Technology Facilitates a Competitive Edge for Logistic Service Providers. Sustainability (Switzerland), 14(23), 15543. https://doi.org/10.3390/su142315543
Nusantara, K. G., Farikha, N. A. N., Nagari, T. B., Oktyajati, N., & Sutopo, W. (2023). Determining Newspaper Distribution Routes using Cheapest Insertion Heuristic Algorithm with Sweep Clustering: A Case Study. Proceedings of the International Conference on Industrial Engineering and Operations Management, 2918–2929. https://doi.org/10.46254/an12.20220533
Rachmawati, D., & Wilyanto. (2020). Implementation of Modified Cheapest Insertion Heuristic on Generating Medan City Tourism Route. Journal of Physics: Conference Series, 1566(1), 12076. https://doi.org/10.1088/1742-6596/1566/1/012076
Renaud, J., Boctor, F. F., & Ouenniche, J. (2000). A heuristic for the pickup and delivery traveling salesman problem. Computers and Operations Research, 27(9), 905–916. https://doi.org/10.1016/S0305-0548(99)00066-0
Serere, H. N., Resch, B., & Havas, C. R. (2023). Enhanced geocoding precision for location inference of tweet text using spaCy, Nominatim and Google Maps. A comparative analysis of the influence of data selection. PLoS ONE, 18(3 March), e0282942. https://doi.org/10.1371/journal.pone.0282942
Solpieva, Z. (2023). E-LEARNING PLATFORM FOR WEB CARTOGRAPHY Diploma thesis. Palacký University Olomouc.
Sunny, J., Undralla, N., & Madhusudanan Pillai, V. (2020). Supply chain transparency through blockchain-based traceability: An overview with demonstration. Computers and Industrial Engineering, 150, 106895. https://doi.org/10.1016/j.cie.2020.106895
Tadas, S. R., & GA, B. K. (2024). Campus Compass: A Flutter-based Interactive Map for Campus Navigation. Grenze International Journal of Engineering & Technology (GIJET), 10.
Wang, Z. (2022). Evaluation and Analysis of Intelligent Logistics Distribution Using the Expectation-Maximization Algorithm Calculation Model. Mathematical Problems in Engineering, 2022(1), 5001467. https://doi.org/10.1155/2022/5001467
Xie, J., Zhang, K., Chen, J., Zhu, T., Lou, R., Tian, Y., Xiao, Y., & Su, Y. (2024). TravelPlanner: A Benchmark for Real-World Planning with Language Agents. Proceedings of Machine Learning Research, 235, 54590–54613.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Chevanton Ernesto Guevara, Raymond Sunardi Oetama, David Tjahjana
This work is licensed under a Creative Commons Attribution 4.0 International License.
