MULTI-VEHICLE CAPACITATED VEHICLE ROUTING PROBLEM FOR RICE COMMODITIES IN INDONESIA CONSIDERING THE FACTORS OF WEATHER-INDUCED DAMAGES AND CARBON EMISSIONS
DOI:
https://doi.org/10.11113/aej.v14.21096Keywords:
Rice Supply Chain, Multi-Vehicle Capacitated Vehicle Routing Problem, Carbon Emission, Weather-Induced Damages, Adaptive Large Neighborhood SearchAbstract
This research discussed the Multi-Vehicle Capacitated Vehicle Routing Problem (MCVRP) in the rice commodity supply chain. This study considered the impact of weather conditions and carbon emissions on route decisions. These factors influenced travel time and rice quality, which can lead to delays, route changes, and increased supply chain costs. To account for weather conditions, the proposed model integrated historical weather data into route decisions. Additionally, the model incorporated carbon emissions as a significant factor in route decisions, aiming to reduce the environmental impact of transportation. This was achieved by considering vehicle fuel consumption and corresponding carbon emissions, optimizing route decisions to minimize the overall carbon footprint. The objective of this research was to develop a routing model that minimizes total costs while adhering to vehicle capacity constraints and customer delivery demands. Adaptive Large Neighborhood Search (ALNS) was proposed as an optimization method to solve the problem. Particularly, novel destroy and repair operators of ALNS were developed to specifically reduce the transportation cost, emission cost, and lost sales cost due to weather-induced damages. The results indicated that the proposed ALNS significantly decreased delivery expenses compared to the initial solution, achieving a 32% reduction in costs. The ALNS algorithm yielded superior outcomes compared to the standard LNS with lower objective and faster computing time. This research contributed to the development of sustainable supply chain practices in the rice commodity industry. The proposed approach provided a solution for MCVRP that considered weather conditions and carbon emissions while ensuring efficient commodity transportation.
References
Timmer, P. 2004. Food security in Indonesia: current challenges and the long-run outlook. Center For Global Development Working Paper
Machmudi, M.I. 2021. Indonesia Peringkat Ketiga Penghasil Beras Terbesar di Dunia. In: Media Indonesia. https://mediaindonesia.com/ekonomi/393247/indonesia-peringkat-ketiga-penghasil-beras-terbesar-di-dunia. Accessed 20 Jun 2023
Wilasinee, S., Imran, A., and Athapol, N. 2010. Optimization of rice supply chain in Thailand: a case study of two rice mills. Sustainability in Food and Water: An Asian Perspective 263–280
Negi, D.S., Birthal, P.S., Roy, D., and Khan, M.T. 2018. Farmers’ choice of market channels and producer prices in India: Role of transportation and communication networks. Food Policy 81:106–121. DOI: https://doi.org/10.1016/j.foodpol.2018.10.008.
Mitchell, D. 2008. A note on rising food prices. World bank policy research working paper
Jacoby, H.G., and Minten, B. 2009. On measuring the benefits of lower transport costs. Journal of Development Economics 89: 28–38.
DOI: https://doi.org/10.1016/j.jdeveco.2008.06.004.
Kawasaki, K., and Uchida, S. 2016. Quality matters more than quantity: Asymmetric temperature effects on crop yield and quality grade. American Journal of Agricultural Economics 98: 1195–1209.
DOI: https://doi.org/10.1093/ajae/aaw036.
Cruz, R.P. da., Sperotto, R.A., Cargnelutti, D., Adamski, J. M., de FreitasTerra, T., and Fett, J.P. 2013. Avoiding damage and achieving cold tolerance in rice plants. Food and energy security 2: 96–119. DOI: https://doi.org/10.1093/ajae/aaw036.
Jifroudi, S., Teimoury, E., and Barzinpour, F. 2020. Designing and planning a rice supply chain: a case study for Iran farmlands. Decision Science Letters 9: 163–180. DOI: https://doi.org/10.5267/j.dsl.2020.1.001.
Senvar, O., Turanoglu, E., and Kahraman, C. 2013. Usage of metaheuristics in engineering: A literature review. Meta-Heuristics Optimization Algorithms In Engineering, Business, Economics, And Finance 484–528. DOI: https://doi.org/10.4018/978-1-4666-2086-5.ch016.
Rifai, A.P., Nguyen, H.T., and Dawal, S.Z.M. 2016. Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling. Applied Soft Computing 40:42–57. DOI: https://doi.org/10.1016/j.asoc.2015.11.034.
Cortes, J.D., and Suzuki, Y. 2022. Last-mile delivery efficiency: en route transloading in the parcel delivery industry. International Journal of Production Research 60:2983–3000. DOI: https://doi.org/10.1080/00207543.2021.1907628.
Cokyasar, T., Subramanyam, A., Larson, J., Stinson, M., and Sahin, O. 2023. Time-constrained capacitated vehicle routing problem in urban e-commerce delivery. Transportation Research Record 2677:190–203. DOI: https://doi.org/10.1177/036119812211245.
Sadati, M.E.H., Akbari, V., and Çatay, B. 2022. Electric vehicle routing problem with flexible deliveries. International Journal of Production Research 60: 4268–4294. DOI: https://doi.org/10.1080/00207543.2022.2032451.
Erdem, M. 2022. Optimisation of sustainable urban recycling waste collection and routing with heterogeneous electric vehicles. Sustainable Cities and Society 80:103785. DOI: https://doi.org/10.1016/j.scs.2022.103785.
Molina, J.C., Eguia, I., and Racero, J. 2019. Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study. Top 27: 253–287
Eren, E., and Tuzkaya, U.R. 2021. Safe distance-based vehicle routing problem: Medical waste collection case study in COVID-19 pandemic. Computers & Industrial Engineering 157: 107328. DOI: https://doi.org/10.1016/j.cie.2021.107328.
Babaee Tirkolaee, E., Abbasian, P., Soltani, M., and Ghaffarian, S.A. 2019. Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study. Waste Management & Research 37: 4–13. DOI: https://doi.org/10.1177/0734242X188070.
Haitam, E., Najat, R., and Jaafar, A. 2021. A survey of the vehicle routing problem in-home health care services. Proceedings on Engineering 3:391–404
Euchi, J., Zidi, S., and Laouamer, L. 2020. A hybrid approach to solve the vehicle routing problem with time windows and synchronized visits in-home health care. Arabian Journal For Science And Engineering 45: 10637–10652
Ettazi, H., Rafalia, N., and Abouchabaka, J. 2021. Metaheuristics methods for The VRP in Home Health Care by minimizing fuel consumption for environmental gain. In: E3S Web of Conferences. EDP Sciences, p 00094
Giallanza, A., and Puma, G.L. 2020. Fuzzy green vehicle routing problem for designing a three echelons supply chain. Journal of Cleaner Production 259: 120774. DOI: https://doi.org/10.1016/j.jclepro.2020.120774.
Dorcheh, F.R., and Rahbari, M. 2023. Greenhouse Gas Emissions Optimization for Distribution and Vehicle Routing Problem in a Poultry Meat Supply Chain in Two Phases: a Case Study in Iran. Process Integration and Optimization for Sustainability 1–29
Wu, D., Li, J., Cui, J., and Hu, D. 2023. Research on the Time-Dependent Vehicle Routing Problem for Fresh Agricultural Products Based on Customer Value. Agriculture 13: 681. DOI: https://doi.org/10.3390/agriculture13030681.
Yao, Q., Zhu, S., and Li, Y. 2022. Green vehicle-routing problem of fresh agricultural products considering carbon emission. International Journal of Environmental Research and Public Health 19:8675. DOI: https://doi.org/10.3390/ijerph19148675.
Hanum, F., Hadi, M., Aman, A., and Bakhtiar, T. 2019. Vehicle routing problems in rice-for-the-poor distribution. Decision Science Letters 8:323–338. DOI: https://doi.org/10.5267/j.dsl.2018.11.001.
Nurprihatin, F., and Montororing, Y.D.R. 2021. Improving vehicle routing decision for subsidized rice distribution using linear programming considering stochastic travel times. In: Journal of Physics: Conference Series. IOP Publishing, p 012007
Clarke, G., and Wright, J.W. 1964. Scheduling of vehicles from a central depot to a number of delivery points. Operations research 12:568–581. DOI: https://doi.org/10.1287/opre.12.4.568.
Golden, B., Assad, A., Levy, L., and Gheysens, F. 1984. The fleet size and mix vehicle routing problem. Computers & Operations Research 11:49–66. DOI: https://doi.org/10.1016/0305-0548(84)90007-8.
Desrochers, M., and Verhoog, T.W. 1991. A new heuristic for the fleet size and mix vehicle routing problem. Computers & Operations Research 18: 263–274. DOI: https://doi.org/10.1016/0305-0548(91)90028-P.
Renaud, J., Boctor, F.F. 2002. A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research 140 :618–628. DOI: https://doi.org/10.1016/S0377-2217(01)00237-5.
Kallehauge, B. 2008. Formulations and exact algorithms for the vehicle routing problem with time windows. Computers & Operations Research 35: 2307–2330. DOI: https://doi.org/10.1016/j.cor.2006.11.006.
Windras Mara, S.T., Rifai, A.P., and Norcahyo, R. 2023. On Different Formulations for The Multi-Period Vehicle Routing Problem With Simultaneous Pickup And Delivery. ASEAN Engineering Journal, 13(1): 27-39. DOI: https://doi.org/10.11113/aej.v13.17888.
Moustakas, C. 1990. Heuristic research: Design, methodology, and applications. Sage Publications
Rothlauf, F. 2011. Design Of Modern Heuristics: Principles And Application. Springer
Glover, F.W., and Kochenberger, GA. 2006. Handbook Of Metaheuristics. Springer Science & Business Media
Talbi, E.G. 2009. Metaheuristics: From Design To Implementation. John Wiley & Sons
Dréo, J., Pétrowski, A., Siarry, P., and Taillard, E. 2006. Metaheuristics for hard optimization: methods and case studies. Springer Science & Business Media
Baldacci, R., and Mingozzi, A. 2009. A unified exact method for solving different classes of vehicle routing problems. Mathematical Programming 120: 347–380
Goel, A., and Irnich, S. 2017. An exact method for vehicle routing and truck driver scheduling problems. Transportation Science 51:737–754. DOI: https://doi.org/10.1287/trsc.2016.0678.
Mingozzi, A., Roberti, R., and Toth, P. 2013. An exact algorithm for the multitrip vehicle routing problem. INFORMS Journal on Computing 25: 193 207. DOI: https://doi.org/10.1287/ijoc.1110.0495.
Mohammed, M.A., Abd Ghani, M.K., Hamed, R.I., Mostafa, S.A., Ibrahim, D.A., Jameel, H.K., and Alallah, A.H. 2017. Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution. Journal of Computational Science 21:232–240. DOI: https://doi.org/10.1016/j.jocs.2017.04.012.
Fitriani, N.A., Pratama, R.A., Zahro, S., Utomo, P.H., and Martini, T.S. 2021. Solving capacitated vehicle routing problem using saving matrix, sequential insertion, and nearest neighbor of product ‘X’in Grobogan district. In: AIP Conference Proceedings. AIP Publishing
Joshi, S., and Kaur, S. 2015. Nearest neighbor insertion algorithm for solving capacitated vehicle routing problem. In: 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom). IEEE, 86–88
Narasimha, K.S.V., and Kumar, M. 2011. Ant colony optimization technique to solve the min-max single depot vehicle routing problem. In: Proceedings of the 2011 American Control Conference. IEEE, 3257–3262
Penna, P.H.V., Subramanian, A., and Ochi, LS. 2013. An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. Journal of Heuristics 19: 201–232
Subramanian, A., Penna, P.H.V., Uchoa, E., and Ochi, LS. 2012. A hybrid algorithm for the heterogeneous fleet vehicle routing problem. European Journal of Operational Research 221: 285–295. DOI: https://doi.org/10.1016/j.ejor.2012.03.016.
Máximo, V.R., and Nascimento, M.C.V. 2021. A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem. European Journal of Operational Research 294: 1108–1119. DOI: https://doi.org/10.1016/j.ejor.2021.02.024.
Máximo, V.R., Cordeau, J.F., and Nascimento, M.C.V. 2022. An adaptive iterated local search heuristic for the Heterogeneous Fleet Vehicle Routing Problem. Computers & Operations Research 148: 105954
Mogale, D.G., Kumar, S.K., and Tiwari, M.K. 2016. Two stage Indian food grain supply chain network transportation-allocation model. IFAC-Papers On Line 49: 1767–1772. DOI: https://doi.org/10.1016/j.ifacol.2016.07.838.
Hao, H., Guo, J., Xin, Z., and Qiao, J. 2021. Research on e-commerce distribution optimization of rice agricultural products based on consumer satisfaction. IEEE Access 9: 135304–135315. DOI: https://doi.org/10.1109/ACCESS.2021.3114409.
Cheraghalipour, A., Paydar, M.M., and Hajiaghaei-Keshteli, M. 2019. Designing and solving a bi-level model for rice supply chain using the evolutionary algorithms. Computers and Electronics in Agriculture 162: 651–668. DOI: https://doi.org/10.1016/j.compag.2019.04.041.
Asghari, M., Al-e, S.M.J.M., and Afshari, H. 2023. Disruption management for the electric vehicle routing problem in a geographically flexible network. Expert Systems with Applications 214:119172. DOI: https://doi.org/10.1016/j.eswa.2022.119172.
Radzki, G., Bocewicz, G., and Banaszak, Z. 2023. Proactive-Reactive Approach to Disruption-Driven UAV Routing Problem. In: Conference on Automation. 51–61. Springer
Radzki, G., Bocewicz, G., Wikarek, J., Nielsen, P., and Banaszak, Z. 2022. Multi Depot UAVs Routing Subject to Changing Weather and Time Windows Variation. In: Conference on Automation. 64–74 Springer
Zhao, Z., and Yan, R. 2020. Low carbon logistics optimization for multi-depot CVRP with backhauls-model and solution. Tehnički vjesnik 27: 1617–1624. DOI: https://doi.org//10.17559/TV-20200809211109.
Wu, H., Tao, F., Qiao, Q., and Zhang, M. 2020. A chance-constrained vehicle routing problem for wet waste collection and transportation considering carbon emissions. International journal of environmental research and public health 17: 458. DOI: https://doi.org/10.3390/ijerph17020458.
MirHassani, S.A., and Mohammadyari, S. 2014. Reduction of carbon emissions in VRP by gravitational search algorithm. Management of Environmental Quality: An International Journal 25:766–782
Kwon, Y.J., Choi, Y.J., and Lee, D.H. 2013. Heterogeneous fixed fleet vehicle routing considering carbon emission. Transportation Research Part D: Transport and Environment 23: 81–89. DOI: https://doi.org/10.1016/j.trd.2013.04.001.
Turkensteen, M., and Hasle, G. 2017. Combining pickups and deliveries in vehicle routing–An assessment of carbon emission effects. Transportation Research Part C: Emerging Technologies 80: 117–132. DOI: https://doi.org/10.1016/j.trc.2017.04.006.
Liu, R., Tao, Y., and Xie, X. 2019. An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits. Computers & Operations Research 101: 250–262.
DOI: https://doi.org/10.1016/j.cor.2018.08.002.
Shi, Y., Liu, W., and Zhou, Y. 2023. An adaptive large neighborhood search based approach for the vehicle routing problem with zone-based pricing. Engineering Applications of Artificial Intelligence 124: 106506. DOI: https://doi.org/10.1016/j.engappai.2023.106506.
Wen, M., Sun, W., Yu, Y., Tang, J., and Ikou, K. 2022. An adaptive large neighborhood search for the larger-scale multi depot green vehicle routing problem with time windows. Journal of Cleaner Production 374: 133916. DOI: https://doi.org/10.1016/j.jclepro.2022.133916.
Tian, H., Dang, X., Meng, D., Tian, B., and Li, J. 2023. Influence of drilling parameters on bone drilling force and temperature by FE simulation and parameters optimization based Taguchi method. Alexandria Engineering Journal 75: 115–126. DOI: https://doi.org/10.1016/j.aej.2023.05.048.
Jakarta Globe. 2021. Indonesia Is Set to Introduce $2.1 per Ton of CO2e Carbon Tax. In: Jakarta Globe. https://jakartaglobe.id/business/indonesia-is-set-to-introduce-21-per-ton-of-co2e-carbon-tax. Accessed 23 Nov 2022
