Cargo Delivery web-based Application with Ant Colony Optimization Algorithm for Shortest Route search: A Case Study in the Die Cutting Industry

Authors

  • Jansen Wiratama Universitas Multimedia Nusantara https://orcid.org/0000-0002-7377-175X
  • Santo Fernandi Wijaya Universitas Multimedia Nusantara
  • Idris Tandika Universitas Multimedia Nusantara
  • Hari Santoso Universitas Multimedia Nusantara

DOI:

https://doi.org/10.26905/jtmi.v10i1.11372

Keywords:

Ant Colony Optimization, Cargo Delivery, Die Cutting Industry, Shortest Route Search, Web-based Application

Abstract

Conventional business processes sometimes lead to negligence and forgetfulness regarding important delivery requests, thereby causing operational disruptions that could impact the company's reputation. The limitations of conventional methods are also faced by CV Karya Pelangi, a company operating in the Die die-cutting industry, where many customer orders are usually submitted orally, causing problems that lead to late deliveries and delays in the production process. This problem is exacerbated by limited resources, for example, a delivery fleet consisting of only two drivers. Focuses on developing web-based applications with prototyping models and implementing the Ant Colony Optimization (ACO) algorithm to overcome delivery route optimization challenges. This research produces a web-based application using a software prototype model. In addition to applying the ACO algorithm to identify optimal delivery routes, the app offers insights into the goods transported, shipper details, and departure and destination times. Simulation results show that CV Karya Pelangi can now determine short circuit paths efficiently, thereby increasing operational efficiency, with a path length of 0.3892 and a pheromone intensity of 2.569. This innovative solution promises to revolutionize cargo shipping operations, ensuring timely and efficient deliveries increasing customer satisfaction and operational efficiency.

Author Biography

Jansen Wiratama, Universitas Multimedia Nusantara

Lecturer of Information System

References

J. Hong, M. Lee, T. Cheong, and H. C. Lee. (2019). Routing for an on-Demand Logistics Service: Transp. Res. Part C Emerg. Technol., vol. 103, pp. 328–351, https://doi.org/10.1016/j.trc.2018.12.010.

Y. Cao, H. Ajjan, and P. Hong. (Jan, 2018). Post-Purchase Shipping and Customer Service Experiences in Online Shopping and Their Impact on Customer Satisfaction: Asia Pacific J. Mark. Logist., vol. 30, no. 2, pp. 400–416, doi: 10.1108/APJML-04-2017-0071.

B. D. Engdaw. (2020). The Impact of Quality Public Service Delivery on Customer Satisfaction in Bahir Dar City Administration: The Case of Ginbot 20 Sub-city: Int. J. Public Adm., vol. 43, no. 7, pp. 644–654, doi: 10.1080/01900692.2019.1644520.

R. Chavez, W. Yu, M. Feng, and F. Wiengarten. (Mar, 2016). The Effect of Customer-Centric Green Supply Chain Management on Operational Performance and Customer Satisfaction: Bus. Strateg. Environ., vol. 25, no. 3, pp. 205–220, https://doi.org/10.1002/bse.1868.

A. Nayyar and R. Singh. (2020). IEEMARP- a Novel Energy Efficient Multipath Routing Protocol Based on Ant Colony Optimization (ACO) for Dynamic Sensor Networks: Multimed. Tools Appl., vol. 79, no. 47, pp. 35221–35252, doi: 10.1007/s11042-019-7627-z.

Y.-H. Huang, C. A. Blazquez, S.-H. Huang, G. Paredes-Belmar, and G. Latorre-Nuñez. (2018). Solving the Feeder Vehicle Routing Problem using Ant Colony Optimization: Comput. Ind. Eng., vol. 127, pp. 520–535, https://doi.org/10.1016/j.cie.2018.10.037.

X. Mao. (2019). Study on Ant Colony Optimization Algorithm For ‘One-Day Tour’ Traffic Line: Cluster Comput., vol. 22, no. 2, pp. 3673–3680, doi: 10.1007/s10586-018-2217-9.

S. Suryasari, T. J. Wibowo, A. Aribowo, and A. E. Widjaja. (2019). Sistem Informasi Penunjang Proses Pemesanan dan Desain Kue Pada Toko Kue Artisan Online Berbasis Web: Ultim. InfoSys Jurnal Ilmu Sistem Informasi, vol. 10, no. 1, pp. 48–54, doi: 10.31937/si.v10i1.1048.

L. Listiani and F. Natalia. (2019). Rancang Bangun Aplikasi Manpower Request Bagian Recruitment pada PT Dynapack Asia: Ultim. InfoSys Jurnal Ilmu Sistem Informasi, vol. 10, no. 1, pp. 55–60, doi: 10.31937/si.v10i1.866.

N. Kunicina, A. Zabasta, A. Patlins, I. Bilic, and J. Peksa. (2020). Prototyping process in education and science: IEEE 61th International Scientific Conference on Power and Electrical Engineering of Riga Technical University (RTUCON), pp. 1–6. doi: 10.1109/RTUCON51174.2020.9316550.

M. Jackson, K. Kavoussanakis, and E. W. J. Wallace. (2021). Using Prototyping to Choose a Bioinformatics Workflow Management System: PLoS Comput. Biol., vol. 17, no. 2, pp. 1–13, doi: 10.1371/JOURNAL.PCBI.1008622.

T. A. D. P. Subianto, J. Wiratama, and F. A. Halim. (2023). The Development of Web-Based Cashier and Inventory Information Systems using Prototyping Model on Micro, Small, and Medium Enterprise (MSMEs) in Indonesia,†JOINS (Journal Inf. Syst., vol. 8, no. 1, pp. 80–89, doi: 10.33633/joins.v8i1.7983.

Z. Xiaoshuan, F. Zetian, C. Wengui, T. Dong, and Z. Jian. (2009). Applying evolutionary Prototyping Model in Developing FIDSS: An Intelligent Decision Support System for Fish Disease/Health Management: Expert Syst. Appl., vol. 36, no. 2, Part 2, pp. 3901–3913, doi: https://doi.org/10.1016/j.eswa.2008.02.049.

D. Dennis, Alan; Wixom, Barbara; David; Tegarden. (2020). Systems Analysis and Design: An Object-Oriented Approach with UML, Sixth. United States: Wiley, Available: https://umnlibrary.vitalsource.com/books/9781119561217

H. P. Putro and A. F. Wibowo.(2018). Software Verification and Validation on Object Oriented Software Development using Traceability Matrix: Proc. 3rd Int. Conf. Informatics Comput. ICIC 2018, pp. 1–5, doi: 10.1109/IAC.2018.8780518.

M. D. Toksari. (2016). A Hybrid Algorithm of Ant Colony Optimization (ACO) and Iterated Local Search (ILS) for Estimating Electricity Domestic Consumption: Case of Turkey,†Int. J. Electr. Power Energy Syst., vol. 78, pp. 776–782, doi: https://doi.org/10.1016/j.ijepes.2015.12.032.

Downloads

Additional Files

Published

2024-06-25

Issue

Vol. 10 No. 1 (2024): Juni 2024

Section

Articles

License

Authors who publish with this journal agree to the following terms:

(1) Copyright of the published articles will be transferred to the journal as the publisher of the manuscripts. Therefore, the author confirms that the copyright has been managed by the journal.

(2) Publisher of JTMI: Jurnal Teknologi dan Manajemen Informatika is University of Merdeka Malang.

(3) The copyright follows Creative Commons Attribution–ShareAlike License (CC BY SA): This license allows to Share — copy and redistribute the material in any medium or format, Adapt — remix, transform, and build upon the material, for any purpose, even commercially.