Optimizing Green Vehicle Routing Problem for Halal and Non-Halal Products using Salp Swarm Algorithm

Dana Marsetiya Utama; Aisyah Leilani Salsabilah

doi:10.12928/si.v23i2.413

Authors

Dana Marsetiya Utama Department of Industrial Engineering, University of Muhammadiyah Malang, Malang, 65144, Indonesia
Aisyah Leilani Salsabilah Department of Industrial Engineering, University of Muhammadiyah Malang, Malang, 65144, Indonesia

DOI:

https://doi.org/10.12928/si.v23i2.413

Keywords:

Distribution, Halal and Non Halal Products, Green Vehicle Routing Problem, Salp Swarm Algorithm

Abstract

Modern distribution systems must clearly distinguish between halal and non-halal items, particularly in areas with sizable Muslim populations and rising awareness of halal integrity. Consumer confidence may suffer, halal principles may be broken, and cross-contamination may result from failing to maintain this separation. This research uses the Green Vehicle Routing Problem (GVRP) approach, which is solved with the Salp Swarm Algorithm (SSA), to develop a joint distribution optimization model for halal and non-halal products in an effort to address these issues. With complete separation and adherence to halal logistics regulations, this methodology aims to reduce Total Distribution Cost (TDC), which comprises fuel expenses, carbon emissions, and operating costs. The SSA method is combined with Large Rank Value (LRV) to convert continuous solutions into practical and feasible route sequences. Simulation results using synthetic data from 20 customer locations show that increasing the population size and SSA iterations consistently reduces the TDC value until stable convergence is achieved. The model also proves to be robust to changes in fuel costs, emissions, and vehicles without altering the route structure. Overall, the results of the research show that the SSA-based GVRP model is capable of providing efficient and sustainable halal logistics solutions. The novelty of this research lies in the explicit integration of halal and non-halal segregation with the SSA-based GVRP optimization framework in a single sustainable distribution system.

References

Ab Rashid, N., & Bojei, J. (2019). The relationship between halal traceability system adoption and environmental factors on halal food supply chain integrity in Malaysia. Journal of Islamic Marketing, 11(1), 117–142. https://doi.org/10.1108/JIMA-01-2018-0016

Abualigah, L., Hawamdeh, W., Zitar, R. A., AlZu’bi, S., Mughaid, A., Hanandeh, E. S., Alsoud, A. R., & El-kenawy, E.-S. M. (2024). Salp swarm algorithm: survey, analysis, and new applications. In Metaheuristic Optimization Algorithms (pp. 241–258). Elsevier. https://doi.org/10.1016/B978-0-443-13925-3.00009-1

Afifah, W. N., & Abduh, M. (2024). Activities of Selling and Buying Non-Halal Certified Meat in Review of Islamic Business Ethics and Fiqh Muamalah. Jurnal Masharif Al-Syariah. https://journal.um-surabaya.ac.id/Mas/article/view/22499

Agrawal, A. K., Yadav, S., Gupta, A. A., & Pandey, S. (2022). A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements. Decision Analytics Journal, 5, 100139. https://doi.org/10.1016/j.dajour.2022.100139

Alvarez, P., Serrano-Hernandez, A., Lerga, I., & Faulin, J. (2024). Optimizing freight delivery routes: The time-distance dilemma. Transportation Research Part A: Policy and Practice, 190, 104283. https://doi.org/10.1016/j.tra.2024.104283

Ananda, S. P., Baizal, Z. K. A., & Wulandari, G. S. (2024). Improved Whale Optimization Algorithm with Variable Neighbourhood Search Strategy (WOA-VNS) in Solving Vehicle Routing Problem (VRP). In International Journal of Intelligent Engineering & Systems. inass.org. https://inass.org/wp-content/uploads/2024/06/2024103153-3.pdf

Angarita-Zapata, J. S., Alonso-Vicario, A., Masegosa, A. D., & Legarda, J. (2021). A Taxonomy of Food Supply Chain Problems from a Computational Intelligence Perspective. Sensors, 21(20), 6910. https://doi.org/10.3390/s21206910

Azizan, F. Z., Yakob, S., Shakir, K. A., & Shafie, S. (2024). Global Halal Industry: Bridging Tradition with Modern Innovation in Business Operation. In International Journal Of Muamalat (IJM). ijm.unishams.edu.my. https://ijm.unishams.edu.my/images/pdf_file/2024/IJM_2024_eISSN_DISEMBER_2024.pdf#page=30

Badi, I., Stevic, Z., Kiptum, C. K., Pamucar, D., Marinkovic, D., & Bouraima, M. (2024). A novel vehicle routing algorithm for route optimization using best-worst method and ranking alternatives for similarity to ideal solution. Engineering Review, 44(4), 57–76. https://doi.org/10.30765/er.2597

Bustos-Rivera, V. H., Lezama Leon, M. H., Figueroa-Urrea, H. A., & Cruz-Aldana, E. (2023). Optimization of terrestrial distribution routes for mass consumption products using genetic algorithm. International Journal of Combinatorial Optimization Problems and Informatics, 14(2), 35–42. https://doi.org/10.61467/2007.1558.2023.v14i2.353

Chakraa, H., Guerin, F., Leclercq, E., & Lefebvre, D. (2023). Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art. Robotics and Autonomous Systems, 168, 104492. https://doi.org/10.1016/j.robot.2023.104492

Chen, J., Liao, W., & Yu, C. (2021). Route optimization for cold chain logistics of front warehouses based on traffic congestion and carbon emission. Computers & Industrial Engineering, 161, 107663. https://doi.org/10.1016/j.cie.2021.107663

Dewi, S. K., & Utama, D. M. (2021). A New Hybrid Whale Optimization Algorithm for Green Vehicle Routing Problem. Systems Science & Control Engineering, 9(1), 61–72. https://doi.org/10.1080/21642583.2020.1863276

Dwi Agustina Kurniawati, & Rochman, M. A. (2023). Two stages of halal food distribution model for perishable food products. International Journal of Production Management and Engineering, 11(2), 147–166. https://doi.org/10.4995/ijpme.2023.18233

Fang, C., Gu, X., Cheng, S., & Wu, D. (2022). Research on long-distance cold chain logistics route optimization considering transport vibration and refrigerant carbon emission. Procedia Computer Science, 214, 1262–1269. https://doi.org/10.1016/j.procs.2022.11.304

Fathima, A. M., Rahmawati, L., Windarsih, A., & Suratno. (2024). Advanced halal authentication methods and technology for addressing non-compliance concerns in halal meat and meat products supply chain: A review. In Food science of animal Resources. pmc.ncbi.nlm.nih.gov. https://pmc.ncbi.nlm.nih.gov/articles/PMC11564133/

Febriyanti, D. E., Primadasa, R., & Sutono, S. B. (2022). Determination of distribution routes using the saving matrix method to minimize shipping costs at PT. Sukun transport logistics. In Spektrum Industri. journal3.uad.ac.id. https://journal3.uad.ac.id/index.php/spektrum/article/download/18/32

Garside, A. K., Utama, D. M., & Yunnia, A. H. (2024). Salp swarm algorithm for solving green vehicle routing problem. 050013. https://doi.org/10.1063/5.0192213

Kurniawati, D. A., Handoko, A., Piplani, R., & Rosdiahti, R. (2023). Optimized distribution of halal products using tabu search. Journal of Islamic Marketing, 14(4), 1058–1083. https://doi.org/10.1108/JIMA-05-2020-0143

urniawati, D. A., Vanany, I., Kumarananda, D. D., & Rochman, M. A. (2024). Toward halal supply chain 4.0: MILP model for halal food distribution. Procedia Computer Science, 232, 1446–1458. https://doi.org/10.1016/j.procs.2024.01.143

Liu, W. (2024). Distribution path optimization of carbon emission-reducing agricultural products in the cold chain from a green economy perspective. Intelligent Systems with Applications, 23, 200413. https://doi.org/10.1016/j.iswa.2024.200413

Miao, X., Pan, S., & Chen, L. (2023). Optimization of perishable agricultural products logistics distribution path based on IACO-time window constraint. Intelligent Systems with Applications, 20, 200282. https://doi.org/10.1016/j.iswa.2023.200282

Mo, P., Yao, Y., D’Ariano, A., & Liu, Z. (2023). The vehicle routing problem with underground logistics: Formulation and algorithm. Transportation Research Part E: Logistics and Transportation Review, 179, 103286. https://doi.org/10.1016/j.tre.2023.103286

Okpala, C. O. R., & Korzeniowska, M. (2023). Understanding the Relevance of Quality Management in Agro-food Product Industry: From Ethical Considerations to Assuring Food Hygiene Quality Safety Standards and Its Associated Processes. Food Reviews International, 39(4), 1879–1952. https://doi.org/10.1080/87559129.2021.1938600

Pham, V. H. S., Dang, N. T. N., & Nguyen, V. N. (2025). Advanced vehicle routing in cement distribution: a discrete Salp Swarm Algorithm approach. International Journal of Management Science and Engineering Management, 20(1), 1–13. https://doi.org/10.1080/17509653.2024.2324172

Rahim, M., Harahap, A., Bolaji, B. H., & Ahmad, A. N. A. (2023). Optimizing a Multi Period Deterministic Inventory Routing Problem in Agriculture Industries. Paper Asia, 39 (5), 40–47. https://www.compendiumpaperasia.com/index.php/cpa/article/view/35

Sabet, S., & Farooq, B. (2022). Green Vehicle Routing Problem: State of the Art and Future Directions. IEEE Access, 10, 101622–101642. https://doi.org/10.1109/ACCESS.2022.3208899

Salehi, O., Glos, A., & Miszczak, J. A. (2022). Unconstrained binary models of the travelling salesman problem variants for quantum optimization. Quantum Information Processing, 21(2), 67. https://doi.org/10.1007/s11128-021-03405-5

Sihotang, F. (2024). Cost Optimization for Logistics Services: A Simulation Approach to Delivery Alternatives. Spektrum Industri. https://journal3.uad.ac.id/index.php/spektrum/article/view/195

Son Pham, V. H., Nguyen Dang, N. T., & Nguyen, V. N. (2024). Advancing large-scale cement vehicle distribution: the modified salp swarm algorithm. International Journal of Systems Science: Operations & Logistics, 11(1). https://doi.org/10.1080/23302674.2024.2305817

Tirkolaee, E. B., Goli, A., Ghasemi, P., & Goodarzian, F. (2022). Designing a sustainable closed-loop supply chain network of face masks during the COVID-19 pandemic: Pareto-based algorithms. Journal of Cleaner Production, 333, 130056. https://doi.org/10.1016/j.jclepro.2021.130056

Utama, D. M., Fitriani, U., Amallynda, I., & Azmi, R. D. (2022). A Novel Hybrid Yellow Saddle Goatfish Algorithm for Fuel Consumption Vehicle Routing Problem with Simultaneous Pick-up and Delivery Problem. Jurnal Teknik Industri, 23(1), 43–66. https://doi.org/10.22219/JTIUMM.Vol23.No1.43-66

Utama, D. M., Safitri, W. O. N., & Garside, A. K. (2022). Modified Camel Algorithm for Optimizing Green Vehicle Routing Problem with Time Windows. Jurnal Teknik Industri, 24(1), 23–36. https://doi.org/10.9744/jti.24.1.23-36

Utama, D. M., Widjonarko, B., & Widodo, D. S. (2022). A novel hybrid jellyfish algorithm for minimizing fuel consumption capacitated vehicle routing problem. Bulletin of Electrical Engineering and Informatics, 11(3), 1272–1279. https://doi.org/10.11591/eei.v11i3.3263

Utama, D. M., Yurifah, A., & Garside, A. K. (2023). A Novel Hybrid Spotted Hyena Optimizer: An Algorithm for Fuel Consumption Capacitated Vehicle Routing Problem. International Journal of Technology, 14(5), 1049. https://doi.org/10.14716/ijtech.v14i5.5148

Vienazindiene, M., Tamuliene, V., & Zaleckiene, J. (2021). Green Logistics Practices Seeking Development of Sustainability: Evidence from Lithuanian Transportation and Logistics Companies. Energies, 14(22), 7500. https://doi.org/10.3390/en14227500

Wu, D., Zhu, Z., Hu, D., & Fouad Mansour, R. (2022). Optimizing Fresh Logistics Distribution Route Based on Improved Ant Colony Algorithm. Computers, Materials & Continua, 73(1), 2079–2095. https://doi.org/10.32604/cmc.2022.027794

Xiong, J., & Chia, K. W. (2024). Beyond halal: exploring Muslim and non-Muslim tourists’ halal food experiences. Journal of Islamic Marketing. https://doi.org/10.1108/jima-04-2023-0134

Ziegler, Y., Uli, V., & Tatari, M. (2022). Implementing halal logistics in a non-Muslim-dominant environment: a proposal for reengineering the business processes in two stages. Business Process Management Journal, 28(8), 48–65. https://doi.org/10.1108/BPMJ-12-2020-0593