The purpose of this work is to present a methodology to provide a solution to a Bi-objective Green Vehicle Routing Problem (BGVRP). The methodology, illustrated using a case study (newspaper distribution problem) and literature Instances, was divided into three stages: Stage 1, data treatment; Stage 2, “metaheuristic approaches” (hybrid or non-hybrid), used comparatively, more specifically: NSGA-II (Non-dominated Sorting Genetic Algorithm II), MOPSO (Multi-Objective Particle Swarm Optimization), which were compared with the new approaches proposed by the authors, CWNSGA-II (Clarke and Wright’s Savings with the Non-dominated Sorting Genetic Algorithm II) and CWTSNSGA-II (Clarke and Wright’s Savings, Tabu Search and Non-dominated Sorting Genetic Algorithm II); Stage 3, analysis of the results, with a comparison of the algorithms. An optimization of 19.9% was achieved for Objective Function 1 (OF1; minimization of CO2 emissions) and consequently the same percentage for the minimization of total distance, and 87.5% for Objective Function 2 (OF2; minimization of the difference in demand). Metaheuristic approaches hybrid achieved superior results for case study and instances. In this way, the procedure presented here can bring benefits to society as it considers environmental issues and also balancing work between the routes, ensuring savings and satisfaction for the users.
References
[1]
Erdelic, T. and Caric, T. (2019) A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches. Journal of Advanced Transportation, 2019, Article ID: 5075671. https://doi.org/10.1155/2019/5075671
[2]
Dantzig, G.B. and Ramser, J.H. (1959) The Truck Dispatching Problem. Management Science, 6, 80-91. https://doi.org/10.1287/mnsc.6.1.80
[3]
Validi, S., Bhattacharya, A. and Byrne, P.J. (2015) A Solution Method for a Two-Layer Sustainable Supply Chain Distribution Model. Computers & Operations Research, 54, 204-217. https://doi.org/10.1016/j.cor.2014.06.015
[4]
Abad, H.K.E.A., Vahdani, B., Sharifi, M. and Etebari, F. (2018) A Bi-Objective Model for Pickup and Delivery Pollution-Routing Problem with Integration and Consolidation Shipments in Cross-Docking System. Journal of Cleaner Production, 193, 784-801. https://doi.org/10.1016/j.jclepro.2018.05.046
[5]
Ebrahimi, S.B. (2018) A Stochastic Multi-Objective Location-Allocation-Routing Problem for Tire Supply Chain Considering Sustainability Aspects and Quantity Discounts. Journal of Cleaner Production, 198, 704-720.
https://doi.org/10.1016/j.jclepro.2018.07.059
[6]
Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M.H.K. and Tavakkoli-Moghaddam, R. (2018) A Bi-Objective Green Home Health Care Routing Problem. Journal of Cleaner Production, 200, 423-443. https://doi.org/10.1016/j.jclepro.2018.07.258
[7]
Amer, H., Salman, N., Hawes, M., Chaqfeh, M., Mihaylova, L. and Mayfield, M. (2016) An Improved Simulated Annealing Technique for Enhanced Mobility in Smart Cities. Sensors (Switzerland), 16, 1-23. https://doi.org/10.3390/s16071013
[8]
Ghezavati, V.R. and Beigi, M. (2016) Solving a Bi-Objective Mathematical Model for Location-Routing Problem with Time Windows in Multi-Echelon Reverse Logistics Using Metaheuristic Procedure. Journal of Industrial Engineering International, 12, 469-483. https://doi.org/10.1007/s40092-016-0154-x
[9]
Fu, P., Li, H., Wang, X., Luo, J., Zhan, S.L. and Zuo, C. (2017) Multiobjective Location Model Design Based on Government Subsidy in the Recycling of CDW. Mathematical Problems in Engineering, 2017, Article ID: 9081628.
https://doi.org/10.1155/2017/9081628
[10]
Sawik, B., Faulin, J. and 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
[11]
Toro, E.M., Franco, J.F., Echeverri, M.G. and Guimaraes, F.G. (2017) A Multi-Objective Model for the Green Capacitated Location-Routing Problem Considering Environmental Impact. Computers and Industrial Engineering, 110, 114-125.
https://doi.org/10.1016/j.cie.2017.05.013
[12]
Soleimani, H., Chaharlang, Y. and Ghaderi, H. (2018) Collection and Distribution of Returned-Remanufactured Products in a Vehicle Routing Problem with Pickup and Delivery Considering Sustainable and Green Criteria. Journal of Cleaner Production, 172, 960-970. https://doi.org/10.1016/j.jclepro.2017.10.124
[13]
Braekers, K., Ramaekers, K. and Nieuwenhuyse, I.V. (2016) The Vehicle Routing Problem: State of the Art Classification and Review. Computers & Industrial Engineering, 99, 300-313. https://doi.org/10.1016/j.cie.2015.12.007
[14]
Kumar, R.S., Kondapaneni, K., Dixit, V., Goswami, A., Thakur, L.S. and Tiwari, M.K. (2016) Multi-Objective Modeling of Production and Pollution Routing Problem with Time Window: A Self-Learning Particle Swarm Optimization Approach. Computers and Industrial Engineering, 99, 29-40.
https://doi.org/10.1016/j.cie.2015.07.003
[15]
Ehrgott, M., Wang, J.Y.T., Raith, A. and Van Houtte, C. (2012) A Bi-Objective Cyclist Route Choice Model. Transportation Research Part A: Policy and Practice, 46, 652-663. https://doi.org/10.1016/j.tra.2011.11.015
[16]
Steiner, M.T.A., Datta, D., Steiner Neto, P.J., Scarpin, C.T. and Figueira, J.R. (2015) Multi-Objective Optimization in Partitioning the Healthcare System of Parana State in Brazil. Omega, 52, 53-64. https://doi.org/10.1016/j.omega.2014.10.005
[17]
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H. and Lam, H.Y. (2014) Survey of Green Vehicle Routing Problem: Past and Future Trends. Expert Systems with Applications, 41, 1118-1138. https://doi.org/10.1016/j.eswa.2013.07.107
[18]
Norouzi, N., Sadegh-Amalnick, M. and Tavakkoli-Moghaddam, R. (2017) Modified Particle Swarm Optimization in a Time-Dependent Vehicle Routing Problem: Minimizing Fuel Consumption. Optimization Letters, 11, 121-134.
https://doi.org/10.1007/s11590-015-0996-y
[19]
Gong, X., Deng, Q., Gong, X., Zhang, L., Wang, H. and Xie, H. (2018) A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery. Mathematical Problems in Engineering, 2018, Article ID: 2571380. https://doi.org/10.1155/2018/2571380
[20]
Psychas, I.D., Marinaki, M., Marinakis, Y. and Migdalas, A. (2017) Non-Dominated Sorting differential Evolution Algorithm for the Minimization of Route Based Fuel Consumption Multiobjective Vehicle Routing Problems. Energy Systems, 8, 785-814.
https://doi.org/10.1007/s12667-016-0209-5
[21]
Rabbani, M., Saravi, N.A. and Farrokhi-Asl, H. (2017) Design of a Forward/Reverse Logistics Network with Environmental Considerations. International Journal of Supply and Operations Management, 4, 115-132.
[22]
Gupta A., Heng C.K., Ong Y.S., Tan P.S. and Zhang A.N. (2017) A Generic Framework for Multi-Criteria Decision Support in Eco-Friendly Urban Logistics Systems. Expert Systems with Applications, 71, 288-300.
https://doi.org/10.1016/j.eswa.2016.09.033
[23]
Hassanzadeh, A. and Rasti-Barzoki, M. (2017) Minimizing Total Resource Consumption and Total Tardiness Penalty in a Resource Allocation Supply Chain Scheduling and Vehicle Routing Problem. Applied Soft Computing, 58, 307-323.
https://doi.org/10.1016/j.asoc.2017.05.010
[24]
Liu, X.H., Shan, M.Y., Zhang, R.L. and Zhang, L.H. (2018) Green Vehicle Routing Optimization Based on Carbon Emission and Multiobjective Hybrid Quantum Immune Algorithm. Mathematical Problems in Engineering, 2018, Article ID: 8961505. https://doi.org/10.1155/2018/8961505
[25]
Wang, Y., Peng, S., Assogba, K., Liu, Y., Wang, H., Xu, M. and Wang, Y. (2018) Implementation of Cooperation for Recycling Vehicle Routing Optimization in Two-Echelon Reverse Logistics Networks. Sustainability, 10, 1358.
https://doi.org/10.3390/su10051358
[26]
Wang, Z., Leng, L., Wang, S., Li, G. and Zhao, Y. (2020) A Hyperheuristic Approach for Location-Routing Problem of Cold Chain Logistics Considering Fuel Consumption. Computational Intelligence and Neuroscience, 2020, Article ID: 8395754. https://doi.org/10.1155/2020/8395754
[27]
Fisher, M.L. and Jaikumar, R. (1981) A Generalized Assignment Heuristic for Vehicle Routing. Networks, 11, 109-124. https://doi.org/10.1002/net.3230110205
[28]
Subramanian, A., Penna, P.H.V., Ochi, L.S. and Souza, M.J.F. (2013) Um algoritmo heurístico baseado em iterated local search para problemas de roteamento de veículos. In: Lopes, H.S., Rodrigues, L.C.A. and Steiner, M.T.A., Eds., Meta-Heurísticas em Pesquisa Operacional, Ed. Omnipax, Curitiba, 165-180.
https://doi.org/10.7436/2013.mhpo.11
[29]
Ferreira, J.C., Steiner, M.T.A. and Guersola, M.S. (2017) A Vehicle Routing Problem Solved through Some Metaheuristics Procedures: A Case Study. IEEE Latin America Transactions, 15, 943-949. https://doi.org/10.1109/TLA.2017.7910210
[30]
Glover, F. (1986) Future Paths for Integer Programming and Links to Artificial Intelligence. Computers an Operational Research, 13, 533-549.
https://doi.org/10.1016/0305-0548(86)90048-1
[31]
Demir, E., Bektas, T. and Laporte, G. (2014) A Review of Recent Research on Green Road Freight Transportation. European Journal of Operational Research, 237, 775-793.
https://doi.org/10.1016/j.ejor.2013.12.033
[32]
Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
[33]
Deb, K., Pratap, A., Aguarwal, S. and Meyarivan, T. (2002) A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182-197. https://doi.org/10.1109/4235.996017
[34]
Coello, C.A. (2000) MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. Proceedings of the 2002 Congress on Evolutionary Computation, Vol. 2, 1051-1056.
[35]
Kennedy, J., Eberhart, R.C. and Shi, Y. (2001) Swarm Intelligence, Vol. 1. Kaufmann, San Francisco, 700-720.
[36]
Poterba, J.M. and Rotemberg, J. (2018) Money in the Utility Function: An Empirical Implementation. Creative Media Partners: LLC, Cambridge.
[37]
Carvalho, C.H.R. (2011) 1606: Texto para discussao. Emissoes relativas de poluentes do transporte motorizado de passageiros nos grandes centros urbanos brasileiros. Instituto de Pesquisa Economica Aplicada (IPEA), Brasília.
[38]
Deb, K. (2001) Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., Hoboken.
