How to cite this paper
Azuero-Ortiz, J., Gaviria-Hernández, M., Jiménez-Rodríguez, V., Vale-Santiago, E & González-Neira, E. (2023). Design of a hybridization between Tabu search and PAES algorithms to solve a multi-depot, multi-product green vehicle routing problem.Decision Science Letters , 12(2), 441-456.
Refrences
Alizadeh Foroutan, R., Rezaeian, J., & Mahdavi, I. (2020). Green vehicle routing and scheduling problem with heterogeneous fleet including reverse logistics in the form of collecting returned goods. Applied Soft Computing Journal, 94, 106462. https://doi.org/10.1016/j.asoc.2020.106462.
Asawarungsaengkul, K., Rattanamanee, T., & Wuttipornpun, T. (2013). A multi-size compartment vehicle routing problem for multi-product distribution: Models and solution procedures. International Journal of Artificial Intelligence, 11(13 A), 237-256.
Asghari, M., & Mirzapour Al-e-hashem, S. M. J. (2021). Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics, 231(August 2020), 107899. https://doi.org/10.1016/j.ijpe.2020.107899. https://doi.org/10.1016/j.ijpe.2020.107899
Azadeh, A., & Farrokhi-Asl, H. (2019). The close-open mixed multi depot vehicle routing problem considering internal and external fleet of vehicles. Transportation Letters, 11(2), 78-92. https://doi.org/10.1080/19427867.2016.1274468.
Bianchic, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., & Schiavinotto, T. (2004). Metaheuristics for the vehicle routing problem with stochastic demands. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3242(1), 450-460. https://doi.org/10.1007/978-3-540-30217-9_46
Bouyahyiouy, K., & Bellabdaoui, A. (2021). A mixed-integer linear programming model for the selective full-truckload multi-depot vehicle routing problem with time windows. Decision Science Letters, 10(4), 471-486.
Chowmali, W., & Sukto, S. (2020). A novel two-phase approach for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles: a case study on fuel delivery.Decision Science Letters, 9(1), 77-90.
Chowmali, W & Sukto, S. (2021). A hybrid FJA-ALNS algorithm for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles for the fuel delivery problem. Decision Science Letters, 10(4), 497-510.
Christofides, N., & Eilon, S. (1969). An algorithm for the vehicle-dispatching problem. Journal of the Operational Research Society, 20(3), 309-318.
Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), 568-581. https://doi.org/10.1287/opre.12.4.568
Cordeau, J. F., & Maischberger, M. (2012). A parallel iterated tabu search heuristic for vehicle routing problems. Computers & Operations Research, 39(9), 2033-2050.
Dantzig, G. B., Fulkerson, R., & Johnson, S. (1954). Solution of a Large-Scale TSP. In Journal of the Operations Research Society of America (pp. 393-403).
Ghorbani, E., Alinaghian, M., Gharehpetian, G. B., Mohammadi, S., & Perboli, G. (2020). A survey on environmentally friendly vehicle routing problem and a proposal of its classification. Sustainability (Switzerland), 12(21), 1-72. https://doi.org/10.3390/su12219079. https://doi.org/10.3390/su12219079
Glover, F. (1989). Tabu Search-Part I. ORSA Journal on Computing, 1(3), 190-206. https://doi.org/10.1287/ijoc.1.3.190
Hajji, O., Brisset, S., & Brochet, P. (2004). A new tabu search method for optimization with continuous parameters. IEEE Transactions on Magnetics, 40(2), 1184-1187. https://doi.org/10.1109/TMAG.2004.824909.
Hameed, A. S., Aboobaider, B. M., Mutar, M. L., & Choon, N. H. (2020). A new hybrid approach based on discrete differential evolution algorithm to enhancement solutions of quadratic assignment problem. International Journal of Industrial Engineering Computations, 11(1), 51-72. https://doi.org/10.5267/j.ijiec.2019.6.005
Hanum, F., Hadi, M., Aman, A & Bakhtiar, T. (2019). Vehicle routing problems in rice-for-the-poor distribution.Decision Science Letters , 8(3), 323-338.
Lenstra, J. K., & Kan, A. R. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11(2), 221-227.
Kabcome, P., & Mouktonglang, T. (2015). Vehicle routing problem for multiple product types, compartments, and trips with soft time windows. International Journal of Mathematics and Mathematical Sciences, 2015. https://doi.org/10.1155/2015/126754.
Karakatič, S. (2021). Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm. Expert Systems with Applications, 164, 114039.
Keskin, M., Çatay, B., & Laporte, G. (2021). A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations. Computers and Operations Research, 125, 105060. https://doi.org/10.1016/j.cor.2020.105060. https://doi.org/10.1016/j.cor.2020.105060
Knowles, J. D., & Corne, D. W. (2000). Approximating the nondominated front using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2), 149–172. https://doi.org/10.1162/106365600568167
Koç, Ç., & Karaoglan, I. (2016). The green vehicle routing problem: A heuristic based exact solution approach. Applied Soft Computing Journal, 39, 154-164.
Lee, C. G., Epelman, M. A., White, C. C., & Bozer, Y. A. (2006). A shortest path approach to the multiple- vehicle routing problem with split pick-ups. Transportation Research Part B: Methodological, 40(4), 265-284. https://doi.org/10.1016/j.trb.2004.11.004. https://doi.org/10.1016/j.trb.2004.11.004
Li, Y., Soleimani, H., & Zohal, M. (2019). An improved ant colony optimization algorithm for the multi- depot green vehicle routing problem with multiple objectives. Journal of Cleaner Production, 227, 1161-1172. https://doi.org/10.1016/j.jclepro.2019.03.185
Löffler, M., Desaulniers, G., Irnich, S., & Schneider, M. (2020). Routing electric vehicles with a single recharge per route. Networks, 76(2), 187-205. https://doi.org/10.1002/net.21964.
Mehlawat, M. K., Gupta, P., Khaitan, A., & Pedrycz, W. (2020). A Hybrid Intelligent Approach to Integrated Fuzzy Multiple Depot Capacitated Green Vehicle Routing Problem with Split Delivery and Vehicle Selection. IEEE Transactions on Fuzzy Systems, 28(6), 1155-1166.
Moghdani, R., Salimifard, K., Demir, E., & Benyettou, A. (2021). The green vehicle routing problem: A systematic literature review. Journal of Cleaner Production, 279, 123691.
Olivera, A. (2004). Heuristics for Vehicle Routing Problems.
Parchami Afra, A., & Behnamian, J. (2021). Lagrangian heuristic algorithm for green multi-product production routing problem with reverse logistics and remanufacturing. Journal of Manufacturing Systems, 58(PA), 33-43. https://doi.org/10.1016/j.jmsy.2020.11.013.
Rafati, E. (2022). The bullwhip effect in supply chains: Review of recent development. Journal of Future Sustainability, 2(3), 81-84.
Ramos, T. R. R. P., Gomes, M. I., & Barbosa-Póvoa, A. P. (2011). Solving a multi-product, multi-depot vehicle routing problem by a hybrid method. Livro de Actas Do 15o Congresso Da APDIO IO2011, 1- 13.
Samsuddin, S., Shahizan Othman, M., & Mi Yusuf, L. (2020). Utilizing Ant Colony Optimization and Intelligent Water Drop for Solving Multi Depot Vehicle Routing Problem. IOP Conference Series: Materials Science and Engineering, 864(1). https://doi.org/10.1088/1757-899X/864/1/012095. https://doi.org/10.1088/1757-899X/864/1/012095.
Sawik, B., Faulin, J., & Pérez-Bernabeu, E. (2017). A Multicriteria Analysis for the Green VRP: A Case Discussion for the Distribution Problem of a Spanish Retailer. Transportation Research Procedia, 22, 305-313. https://doi.org/10.1016/j.trpro.2017.03.037. https://doi.org/10.1016/j.trpro.2017.03.037
Shi, Y., Lv, L., Hu, F., & Han, Q. (2020). A heuristic solution method for multi-depot vehicle routing-based waste collection problems. Applied Sciences (Switzerland), 10(7). https://doi.org/10.3390/app10072403. https://doi.org/10.3390/app10072403.
Subramanian, A., Drummond, L. M. A., Bentes, C., Ochi, L. S., & Farias, R. (2010). A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery. Computers and Operations Research, 37(11), 1899-1911. https://doi.org/10.1016/j.cor.2009.10.011.
Sumichras, R. T., & Markham, I. S. (1995). A heuristic and lower bound for a multi-depot routing problem. Computers & Operations Research, 22(10), 1047-1056.
Tavakkoli-Moghaddam, R., Raziei, Z., & Tabrizian, S. (2015). Solving a bi-objective multi-product vehicle routing problem with heterogeneous fleets under an uncertainty condition. International Journal of Transportation Engineering, 3(3), 207-225.
Toro O, E. M., Escobar Z, A. H., & Granada E, M. (2016). Literature review on the vehicle routing problem in the green transportation context. Luna Azul, (42), 362-387.
Wahyuningsih, S., & Satyananda, D. ( Improvement of solution using local search method by perturbation on VRPTW variants. Journal of Physics: Conference Series, 1581(1), 0-7. https://doi.org/10.1088/1742- 6596/1581/1/012004
Wofuru-Nyenke, O., & Briggs, T. (2022). Predicting demand in a bottled water supply chain using classical time series forecasting models. Journal of Future Sustainability, 2(2), 65-80.
Zhang, Y., & Chen, X. D. (2014). An optimization model for the vehicle routing problem in multiproduct frozen food delivery. Journal of Applied Research and Technology, 12(2), 239-250.
Zheng, S. (2019). Solving Vehicle Routing Problem: A Big Data Analytic Approach. IEEE Access, 7, 169565- 169570. https://doi.org/10.1109/ACCESS.2019.2955250
Asawarungsaengkul, K., Rattanamanee, T., & Wuttipornpun, T. (2013). A multi-size compartment vehicle routing problem for multi-product distribution: Models and solution procedures. International Journal of Artificial Intelligence, 11(13 A), 237-256.
Asghari, M., & Mirzapour Al-e-hashem, S. M. J. (2021). Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics, 231(August 2020), 107899. https://doi.org/10.1016/j.ijpe.2020.107899. https://doi.org/10.1016/j.ijpe.2020.107899
Azadeh, A., & Farrokhi-Asl, H. (2019). The close-open mixed multi depot vehicle routing problem considering internal and external fleet of vehicles. Transportation Letters, 11(2), 78-92. https://doi.org/10.1080/19427867.2016.1274468.
Bianchic, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., & Schiavinotto, T. (2004). Metaheuristics for the vehicle routing problem with stochastic demands. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3242(1), 450-460. https://doi.org/10.1007/978-3-540-30217-9_46
Bouyahyiouy, K., & Bellabdaoui, A. (2021). A mixed-integer linear programming model for the selective full-truckload multi-depot vehicle routing problem with time windows. Decision Science Letters, 10(4), 471-486.
Chowmali, W., & Sukto, S. (2020). A novel two-phase approach for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles: a case study on fuel delivery.Decision Science Letters, 9(1), 77-90.
Chowmali, W & Sukto, S. (2021). A hybrid FJA-ALNS algorithm for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles for the fuel delivery problem. Decision Science Letters, 10(4), 497-510.
Christofides, N., & Eilon, S. (1969). An algorithm for the vehicle-dispatching problem. Journal of the Operational Research Society, 20(3), 309-318.
Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), 568-581. https://doi.org/10.1287/opre.12.4.568
Cordeau, J. F., & Maischberger, M. (2012). A parallel iterated tabu search heuristic for vehicle routing problems. Computers & Operations Research, 39(9), 2033-2050.
Dantzig, G. B., Fulkerson, R., & Johnson, S. (1954). Solution of a Large-Scale TSP. In Journal of the Operations Research Society of America (pp. 393-403).
Ghorbani, E., Alinaghian, M., Gharehpetian, G. B., Mohammadi, S., & Perboli, G. (2020). A survey on environmentally friendly vehicle routing problem and a proposal of its classification. Sustainability (Switzerland), 12(21), 1-72. https://doi.org/10.3390/su12219079. https://doi.org/10.3390/su12219079
Glover, F. (1989). Tabu Search-Part I. ORSA Journal on Computing, 1(3), 190-206. https://doi.org/10.1287/ijoc.1.3.190
Hajji, O., Brisset, S., & Brochet, P. (2004). A new tabu search method for optimization with continuous parameters. IEEE Transactions on Magnetics, 40(2), 1184-1187. https://doi.org/10.1109/TMAG.2004.824909.
Hameed, A. S., Aboobaider, B. M., Mutar, M. L., & Choon, N. H. (2020). A new hybrid approach based on discrete differential evolution algorithm to enhancement solutions of quadratic assignment problem. International Journal of Industrial Engineering Computations, 11(1), 51-72. https://doi.org/10.5267/j.ijiec.2019.6.005
Hanum, F., Hadi, M., Aman, A & Bakhtiar, T. (2019). Vehicle routing problems in rice-for-the-poor distribution.Decision Science Letters , 8(3), 323-338.
Lenstra, J. K., & Kan, A. R. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11(2), 221-227.
Kabcome, P., & Mouktonglang, T. (2015). Vehicle routing problem for multiple product types, compartments, and trips with soft time windows. International Journal of Mathematics and Mathematical Sciences, 2015. https://doi.org/10.1155/2015/126754.
Karakatič, S. (2021). Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm. Expert Systems with Applications, 164, 114039.
Keskin, M., Çatay, B., & Laporte, G. (2021). A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations. Computers and Operations Research, 125, 105060. https://doi.org/10.1016/j.cor.2020.105060. https://doi.org/10.1016/j.cor.2020.105060
Knowles, J. D., & Corne, D. W. (2000). Approximating the nondominated front using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2), 149–172. https://doi.org/10.1162/106365600568167
Koç, Ç., & Karaoglan, I. (2016). The green vehicle routing problem: A heuristic based exact solution approach. Applied Soft Computing Journal, 39, 154-164.
Lee, C. G., Epelman, M. A., White, C. C., & Bozer, Y. A. (2006). A shortest path approach to the multiple- vehicle routing problem with split pick-ups. Transportation Research Part B: Methodological, 40(4), 265-284. https://doi.org/10.1016/j.trb.2004.11.004. https://doi.org/10.1016/j.trb.2004.11.004
Li, Y., Soleimani, H., & Zohal, M. (2019). An improved ant colony optimization algorithm for the multi- depot green vehicle routing problem with multiple objectives. Journal of Cleaner Production, 227, 1161-1172. https://doi.org/10.1016/j.jclepro.2019.03.185
Löffler, M., Desaulniers, G., Irnich, S., & Schneider, M. (2020). Routing electric vehicles with a single recharge per route. Networks, 76(2), 187-205. https://doi.org/10.1002/net.21964.
Mehlawat, M. K., Gupta, P., Khaitan, A., & Pedrycz, W. (2020). A Hybrid Intelligent Approach to Integrated Fuzzy Multiple Depot Capacitated Green Vehicle Routing Problem with Split Delivery and Vehicle Selection. IEEE Transactions on Fuzzy Systems, 28(6), 1155-1166.
Moghdani, R., Salimifard, K., Demir, E., & Benyettou, A. (2021). The green vehicle routing problem: A systematic literature review. Journal of Cleaner Production, 279, 123691.
Olivera, A. (2004). Heuristics for Vehicle Routing Problems.
Parchami Afra, A., & Behnamian, J. (2021). Lagrangian heuristic algorithm for green multi-product production routing problem with reverse logistics and remanufacturing. Journal of Manufacturing Systems, 58(PA), 33-43. https://doi.org/10.1016/j.jmsy.2020.11.013.
Rafati, E. (2022). The bullwhip effect in supply chains: Review of recent development. Journal of Future Sustainability, 2(3), 81-84.
Ramos, T. R. R. P., Gomes, M. I., & Barbosa-Póvoa, A. P. (2011). Solving a multi-product, multi-depot vehicle routing problem by a hybrid method. Livro de Actas Do 15o Congresso Da APDIO IO2011, 1- 13.
Samsuddin, S., Shahizan Othman, M., & Mi Yusuf, L. (2020). Utilizing Ant Colony Optimization and Intelligent Water Drop for Solving Multi Depot Vehicle Routing Problem. IOP Conference Series: Materials Science and Engineering, 864(1). https://doi.org/10.1088/1757-899X/864/1/012095. https://doi.org/10.1088/1757-899X/864/1/012095.
Sawik, B., Faulin, J., & Pérez-Bernabeu, E. (2017). A Multicriteria Analysis for the Green VRP: A Case Discussion for the Distribution Problem of a Spanish Retailer. Transportation Research Procedia, 22, 305-313. https://doi.org/10.1016/j.trpro.2017.03.037. https://doi.org/10.1016/j.trpro.2017.03.037
Shi, Y., Lv, L., Hu, F., & Han, Q. (2020). A heuristic solution method for multi-depot vehicle routing-based waste collection problems. Applied Sciences (Switzerland), 10(7). https://doi.org/10.3390/app10072403. https://doi.org/10.3390/app10072403.
Subramanian, A., Drummond, L. M. A., Bentes, C., Ochi, L. S., & Farias, R. (2010). A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery. Computers and Operations Research, 37(11), 1899-1911. https://doi.org/10.1016/j.cor.2009.10.011.
Sumichras, R. T., & Markham, I. S. (1995). A heuristic and lower bound for a multi-depot routing problem. Computers & Operations Research, 22(10), 1047-1056.
Tavakkoli-Moghaddam, R., Raziei, Z., & Tabrizian, S. (2015). Solving a bi-objective multi-product vehicle routing problem with heterogeneous fleets under an uncertainty condition. International Journal of Transportation Engineering, 3(3), 207-225.
Toro O, E. M., Escobar Z, A. H., & Granada E, M. (2016). Literature review on the vehicle routing problem in the green transportation context. Luna Azul, (42), 362-387.
Wahyuningsih, S., & Satyananda, D. ( Improvement of solution using local search method by perturbation on VRPTW variants. Journal of Physics: Conference Series, 1581(1), 0-7. https://doi.org/10.1088/1742- 6596/1581/1/012004
Wofuru-Nyenke, O., & Briggs, T. (2022). Predicting demand in a bottled water supply chain using classical time series forecasting models. Journal of Future Sustainability, 2(2), 65-80.
Zhang, Y., & Chen, X. D. (2014). An optimization model for the vehicle routing problem in multiproduct frozen food delivery. Journal of Applied Research and Technology, 12(2), 239-250.
Zheng, S. (2019). Solving Vehicle Routing Problem: A Big Data Analytic Approach. IEEE Access, 7, 169565- 169570. https://doi.org/10.1109/ACCESS.2019.2955250