(Department of Industrial Engineering, Faculty of Industrial Technology, Universitas Ahmad Dahlan, Indonesia)(2) Raden Achmad Chairdino Leuveano
(Department of Industrial Engineering, Faculty of Industrial Engineering, Universitas Pembangunan Nasional Veteran Yogyakarta, Indonesia)(3) Dhimas Arief Dharmawan
(Department of Informatics, Faculty of Industrial Engineering, Universitas Pembangunan Nasional Veteran Yogyakarta, Indonesia)(4) Ardiansyah Ardiansyah
(Department of Informatics, Faculty of Industrial Technology, Universitas Ahmad Dahlan, Indonesia)*corresponding author
AbstractThis paper introduces a novel approach to the Green Vehicle Routing Problem (GVRP) by integrating multiple trips, heterogeneous vehicles, and time windows, specifically applied to the distribution of bakery products. The primary objective of the proposed model is to optimize route planning and vehicle allocation, aiming to minimize transportation costs and carbon emissions while maximizing product quality upon delivery to retailers. Utilizing a Genetic Algorithm (GA), the model demonstrates its effectiveness in achieving near-optimal solutions that balance economic, environmental, and quality-focused goals. Empirical results reveal a total transportation cost of Rp. 856,458.12, carbon emissions of 365.43 kgCO2e, and an impressive average product quality of 99.90% across all vehicle trips. These findings underscore the capability of the model to efficiently navigate the complexities of real-world logistics while maintaining high standards of product delivery. The proposed GVRP model serves as a valuable tool for industries seeking sustainable and cost-effective distribution strategies, with implications for broader advancements in supply chain management.
KeywordsGreen vehicle routing; Genetic algorithm; Route planning; Vehicle allocation; Product Quality
|
DOIhttps://doi.org/10.26555/ijain.v11i2.1784 |
Article metricsAbstract views : 1259 | PDF views : 202 |
Cite |
Full Text Download
|
References
[1] T. Chen, F. Chu, J. Zhang, and J. Sun, “Sustainable collaborative strategy in pharmaceutical refrigerated logistics routing problem,” Int. J. Prod. Res., vol. 62, no. 14, pp. 5036–5060, 2023, doi: 10.1080/00207543.2023.2283566.
[2] T. Rossi, R. Pozzi, G. Pirovano, R. Cigolini, and M. Pero, “A new logistics model for increasing economic sustainability of perishable food supply chains through intermodal transportation,” Int. J. Logist. Res. Appl., vol. 24, no. 4, pp. 346–363, 2021, doi: 10.1080/13675567.2020.1758047.
[3] H. M. Asih, R. A. C. Leuveano, and D. A. Dharmawan, “Optimizing lot sizing model for perishable bread products using genetic algorithm,” J. Sist. dan Manaj. Ind., vol. 7, no. 2, pp. 139–154, 2023, doi: 10.30656/jsmi.v7i2.7172.
[4] R. A. C. Leuveano, H. M. Asih, M. I. Ridho, and D. A. Darmawan, “Balancing Inventory Management : Genetic Algorithm Optimization for A Novel Dynamic Lot Sizing Model in Perishable Product Manufacturing,” J. Robot. Control, vol. 4, no. 6, pp. 878–895, 2023, doi: 10.18196/jrc.v4i6.20667.
[5] B. Marchi and S. Zanoni, “Cold Chain Energy Analysis for Sustainable Food and Beverage Supply,” Sustain., vol. 14, no. 18, pp. 1–16, 2022, doi: 10.3390/su141811137.
[6] K. Aljohani, “Optimizing the Distribution Network of a Bakery Facility: A Reduced Travelled Distance and Food-Waste Minimization Perspective,” Sustainability, vol. 15, no. 4, p. 3654, Feb. 2023, doi: 10.3390/su15043654.
[7] Y. Wang, J. Zhang, X. Guan, M. Xu, Z. Wang, and H. Wang, “Collaborative multiple centers fresh logistics distribution network optimization with resource sharing and temperature control constraints,” Expert Syst. Appl., vol. 165, no. July 2020, p. 113838, 2021, doi: 10.1016/j.eswa.2020.113838.
[8] M. Fernando, A. Thibbotuwawa, H. N. Perera, and R. M. C. Ratnayake, “Close-Open Mixed Vehicle Routing Optimization Model with Multiple Collecting Centers to Collect Farmers’ Perishable Produce,” in 2022 International Conference for Advancement in Technology (ICONAT), 2022, pp. 1–8, doi: 10.1109/ICONAT53423.2022.9725977.
[9] F. Deng, H. Qin, J. Li, and C. Cheng, “The Pickup and Delivery Problem with Time Windows and Incompatibility Constraints in Cold Chain Transportation,” Transp. Sci., vol. 57, no. 2, pp. 444–462, 2023, doi: 10.1287/trsc.2022.1167.
[10] Y. Jiang, B. Bian, and Y. Liu, “Integrated multi-item packaging and vehicle routing with split delivery problem for fresh agri-product emergency supply at large-scale epidemic disease context,” J. Traffic Transp. Eng. (English Ed., vol. 8, no. 2, pp. 196–208, 2021, doi: 10.1016/j.jtte.2020.08.003.
[11] P. Li, C. Zhi, and W. Li, “An Algorithm to Solve Heterogeneous Vehicle Routing Problem with Second Trip,” IEEE Access, vol. 9, pp. 12241–12255, 2021, doi: 10.1109/ACCESS.2021.3049510.
[12] S. Cao, W. Liao, and Y. Huang, “Heterogeneous fleet recyclables collection routing optimization in a two-echelon collaborative reverse logistics network from circular economic and environmental perspective,” Sci. Total Environ., vol. 758, p. 144062, 2021, doi: 10.1016/j.scitotenv.2020.144062.
[13] J. T. Soman and R. J. Patil, “A scatter search method for heterogeneous fleet vehicle routing problem with release dates under lateness dependent tardiness costs,” Expert Syst. Appl., vol. 150, p. 113302, 2020, doi: 10.1016/j.eswa.2020.113302.
[14] F. Alhourani, “Computers & Industrial Engineering Clustering algorithm for solving group technology problem with multiple process routings q,” Comput. Ind. Eng., vol. 66, no. 4, pp. 781–790, 2013, doi: 10.1016/j.cie.2013.09.002.
[15] Y. Ancele, “Routing algorithms for optimisation of transportation systems,” Liverpool John Moores University, p.138, 2020. [Online]. Available at: https://researchonline.ljmu.ac.uk/12537/1/2020ancelephd.pdf.
[16] G. D. Konstantakopoulos, S. P. Gayialis, and E. P. Kechagias, “Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification,” Oper. Res., vol. 22, no. 3, pp. 2033–2062, 2022, doi: 10.1007/s12351-020-00600-7.
[17] D. Li, Q. Cao, M. Zuo, and F. Xu, “Optimization of green fresh food logistics with heterogeneous fleet vehicle route problem by improved genetic algorithm,” Sustain., vol. 12, no. 5, 2020, doi: 10.3390/su12051946.
[18] Y. Astri, A. Kinanti, T. Bakhtiar, and F. Hanum, “A Heterogeneous Fleet Electric Vehicle Routing Model with Soft Time Windows,” Int. J. Ind. Optim., vol. 5, no. 2, pp. 93–105, 2024. [Online]. Available at: https://journal2.uad.ac.id/index.php/ijio/article/view/9014.
[19] R. Moghdani, K. Salimifard, E. Demir, and A. Benyettou, “The Green Vehicle Routing Problem: A Systematic Literature Review,” J. Clean. Prod., vol. 279, no. 123691, pp. 1–44, 2021, doi: 10.1016/j.jclepro.2020.123691.
[20] N. T. X. Hoa, V. H. Anh, N. Q. Anh, and N. D. V. Ha, “Optimization of the Transportation Problem in the Covid Pandemic with Time-Window Vehicle Routing Problem,” Proc. Int. Conf. Emerg. Challenges Bus. Transform. Circ. Econ. (ICECH 2021), vol. 196, pp. 237–245, 2021, doi: 10.2991/aebmr.k.211119.024.
[21] D. M. Utama, S. K. Dewi, A. Wahid, and I. Santoso, “The vehicle routing problem for perishable goods: A systematic review,” Cogent Eng., vol. 7, no. 1, 2020, doi: 10.1080/23311916.2020.1816148.
[22] M. Biuki, A. Kazemi, and A. Alinezhad, “An integrated location-routing-inventory model for sustainable design of a perishable products supply chain network,” J. Clean. Prod., vol. 260, p. 120842, 2020, doi: 10.1016/j.jclepro.2020.120842.
[23] M. Wei, H. Guan, Y. Liu, B. Gao, and C. Zhang, “Production, replenishment and inventory policies for perishable products in a two-echelon distribution network,” Sustain., vol. 12, no. 11, 2020, doi: 10.3390/su12114735.
[24] F. Alkaabneh, A. Diabat, and H. O. Gao, “Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs,” Comput. Oper. Res., vol. 113, 2020, doi: 10.1016/j.cor.2019.07.009.
[25] S. Zhu, H. Fu, and Y. Li, “Optimization research on vehicle routing for fresh agricultural products based on the investment of freshness-keeping cost in the distribution process,” Sustain., vol. 13, no. 14, 2021, doi: 10.3390/su13148110.
[26] R. Z. Talouki, N. Javadian, and M. M. Movahedi, “Optimization and incorporating of green traffic for dynamic vehicle routing problem with perishable products,” Environ. Sci. Pollut. Res., vol. 28, no. 27, pp. 36415–36433, 2021, doi: 10.1007/s11356-021-13059-6.
[27] F. E. Zulvia, R. J. Kuo, and D. Y. Nugroho, “A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products,” J. Clean. Prod., vol. 242, 2020, doi: 10.1016/j.jclepro.2019.118428.
[28] B. P. M. Duarte, A. M. M. Gonçalves, and L. O. Santos, “Optimal production and inventory policy in a multiproduct bakery unit,” Processes, vol. 9, no. 1, pp. 1–14, 2021, doi: 10.3390/pr9010101.
[29] A. Cappelli, A. Bini, and E. Cini, “The Effects of Storage Time and Environmental Storage Conditions on Flour Quality, Dough Rheology, and Biscuit Characteristics: The Case Study of a Traditional Italian Biscuit (Biscotto di Prato),” Foods, vol. 11, no. 2, 2022, doi: 10.3390/foods11020209.
[30] J. Huber and H. Stuckenschmidt, “Intraday shelf replenishment decision support for perishable goods,” Int. J. Prod. Econ., vol. 231, p. 107828, 2021, doi: 10.1016/j.ijpe.2020.107828.
[31] Q. Yao, S. Zhu, and Y. Li, “Green Vehicle-Routing Problem of Fresh Agricultural Products Considering Carbon Emission,” Int. J. Environ. Res. Public Health, vol. 19, no. 14, 2022, doi: 10.3390/ijerph19148675.
[32] C. Zhang, L. Tang, J. Zhang, and L. Gou, “Optimizing Distribution Routes for Chain Supermarket Considering Carbon Emission Cost,” Mathematics, vol. 11, no. 12, pp. 1–20, 2023, doi: 10.3390/math11122734.
[33] Y. Li, M. K. Lim, J. Hu, and M. L. Tseng, “Investigating the effect of carbon tax and carbon quota policy to achieve low carbon logistics operations,” Resour. Conserv. Recycl., vol. 154, no. October, p. 104535, 2020, doi: 10.1016/j.resconrec.2019.104535.
[34] A. Meneghetti and S. Ceschia, “Energy-efficient frozen food transports: the Refrigerated Routing Problem,” Int. J. Prod. Res., vol. 58, no. 14, pp. 4164–4181, 2020, doi: 10.1080/00207543.2019.1640407.
[35] X. Ge and Y. Jin, “Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations,” Sustain., vol. 15, no. 4, 2023, doi: 10.3390/su15043208.
[36] C. Saleh, M. R. A. Purnomo, and H. M. Asih, “Optimization of forecasting moving average error in probabilistic demand using genetic algorithm based fuzzy logic,” in Advanced Materials Research, 2012, vol. 576, pp. 710–713, doi: 10.4028/www.scientific.net/AMR.576.710.
[37] D. Mishra and R. Mitra, “Heterogeneous truck fleet optimization,” Sadhana - Acad. Proc. Eng. Sci., vol. 49, no. 3, 2024, doi: 10.1007/s12046-024-02578-w.
[38] A. K. Agrawal, S. Yadav, A. A. Gupta, and S. Pandey, “A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements,” Decis. Anal. J., vol. 5, no. September, p. 100139, 2022, doi: 10.1016/j.dajour.2022.100139.
[39] S. Yadav and A. Khanna, “Sustainable Inventory Model for Perishable Products with Expiration Date and Price Reliant Demand Under Carbon Tax Policy,” Process Integr. Optim. Sustain., vol. 5, no. 3, pp. 475–486, 2021, doi: 10.1007/s41660-021-00157-8.
[40] G. Liu, J. Hu, Y. Yang, S. Xia, and M. K. Lim, “Vehicle routing problem in cold Chain logistics: A joint distribution model with carbon trading mechanisms,” Resour. Conserv. Recycl., vol. 156, no. January 2020, 2020, doi: 10.1016/j.resconrec.2020.104715.
[41] A. Agárdi, L. Kovács, and T. Bányai, “Mathematical Model for the Generalized VRP Model,” Sustain., vol. 14, no. 18, 2022, doi: 10.3390/su141811639.
[42] H. M. Asih, R. A. C. Leuveano, and D. A. Dharmawan, “Genetic Algorithm Learning,” EC00202378235, 2023.
[43] A. Hassan, C. Saleh, B. Md Deros, M. N. Ab Rahman, R. A. C. Leuveano, and A. Adiyoga, “Parameter Optimization of VMI System in a Manufacturer and Multi Retailer Using Genetic Algorithm,” Adv. Mater. Res., vol. 1115, no. January 2023, pp. 622–626, 2015, doi: 10.4028/www.scientific.net/amr.1115.622.
[44] A. Ma’ruf and D. Budhiarti, “Development of genetic algorithm for human-robot collaboration assembly line design,” Int. J. Ind. Optim., vol. 5, no. 2, pp. 118–133, 2024. [Online]. Available at: https://journal2.uad.ac.id/index.php/ijio/article/view/10027
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
___________________________________________________________
International Journal of Advances in Intelligent Informatics
ISSN 2442-6571 (print) | 2548-3161 (online)
Organized by UAD and ASCEE Computer Society
Published by Universitas Ahmad Dahlan
W: http://ijain.org
E: info@ijain.org (paper handling issues)
andri.pranolo.id@ieee.org (publication issues)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0