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

Jansen Wiratama; Santo Fernandi Wijaya; Idris Tandika; Hari Santoso

doi:10.26905/jtmi.v10i1.11372

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

Jansen Wiratama, Santo Fernandi Wijaya, Idris Tandika, Hari Santoso

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.

Keywords

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

Full Text:

PDF

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.

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