Mixed Integer Multi-Objective Goal Programming Model For Green Capacitated Vehicle Routing Problem

Adibah Shuib, Nurul Asma Muhamad


Nowadays, environmental effects of logistics and extensive consumption of natural resources have been given more attention by governments and industries.  Conventionally, these issues and their impact on distribution logistics were not emphasized specifically or addressed directly when solving the Vehicle Routing Problem (VRP). Hence, Green VRP (GVRP) has been introduced to take into consideration both the economic and environmental costs when determining effective routes for distribution services. GVRP is a branch of green logistics in which the externalities of using vehicles, enhancement of transportation effectiveness at operational level, ensuring optimal energy consumption of vehicles, and minimizing fuel consumption are taken into account in the routing and scheduling. This paper presents our study which concerns with formulating a mathematical programming model of Green Capacitated VRP (GCVRP), which focuses are on minimization of the greenhouse gas emissions and fuel consumption, to assuage the resulting effects of transportation on the environment.  The formulated Mixed Integer Goal Programming (MIGP) model has multiple objective functions as its goal, which are minimizing the total distance travelled, minimizing the total fuel consumption and minimizing the total Carbon Dioxide emissions. Two set of benchmark instances have been used to test the proposed model. The MIGP model is solved by the preemptive GP approach and using the MATLAB intlinprog solver.  Based on the computational results, the model has been proven to be able to produce optimal solutions, thus indicating that it has the potential to be applied to real-world VRPs.


green logistics; green capacitated vehicle routing problem; mixed integer goal programming model; preemptive method; fuel consumption; carbon dioxide emission

Full Text:



Augerat, P., Belenguer, J., Benavent, E., Corbern, A., Naddef, D., & Rinaldi, G. (1995). Computational Results with a Branch and Cut Code for the Capacitated Vehicle Routing Problem. Research Report 949-M, Universite Joseph Fourier, Grenoble, France.

El Bouzekri El Idrissi, A., Elhassania, M. & El Hilali, A. A. (2013). A Genetic Algorithm for Optimizing the Amount of Emissions of Greenhouse GAZ for Capacitated Vehicle Routing Problem in Green Transportation. International Journal of Soft Computing, 8(6), 406-415.

El Bouzekri El Idrissi, A., Elhassania, M. & El Hilali, A. A. (2016). A Hybrid Metaheuristic to Minimize the Carbon Dioxide Emissions and the Total Distance for the Vehicle Routing Problem. International Journal of Soft Computing, 11(6), 409-417.

Küçükoğlu, I., Ene, S., Aksoy, A., & Ozturk, N. (2013). A Green Capacitated Vehicel Routing Problem with Fuel Consumption Model. International Journal of Computational Engineering Research, 3(7), 16-23

Lin, C., Choy, K. L., Ho, G. T .S., Chung, S. H., & Lam, H. Y. (2013). Survey of Green Vehicle Routing Problem: Past and Future Trends, Expert Systems with Applications, 1(4), 1118–1138.

Sbihi, A., & Eglese, R. W. (2010). Combinatorial Optimization and Green Logistics", Annals of Operations Research, 175, 159-175.

Taha, H. A. (2007). Operations Research: An Introduction. 8th Edition. Pearson, Singapore, Pte. Ltd.

Thierry, M., Salomon, M., Van Nunen, J., & Van Wassenhove, L. (1995). Strategie Issues in Product Recovery Management, California Management Review, 37(2), 114-135.

Toth, P, & Vigo, D. (2002). Models, Relaxations and Exact Approaches for the Capacitated Vehicle Routing Problem, Discrete Applied Mathematics, 123, 487-512.

Ubeda, S., Faulin, J., Serrano, A. & Arcelus, F., J. (2014). Solving the Green Capacitated Vehicle Routing Problem using a Tabu Search Algorithm. Lecture Notes in Management Science, 6, 141-149.

Yasin, M., & Yu, V. F. (2013). A Simulated Annealing Heuristic for the Green Vehicle Routing Problem. Proceeding of the Institute of Industrial Engineers Asian Conference 2013. Springer, Singapore. 1261-1270.

Xiao, Y., Zhao, Q., Kaku, I. & Xu, Y. (2012). Development of a Fuel Consumption Optimization Model for the Capacitated Vehicle Routing Problem. Computer and Operations Research, 39, 1419-1431.

DOI: https://doi.org/10.25292/atlr.v1i1.44


  • There are currently no refbacks.

Copyright (c) 2019 Advances in Transportation and Logistics Research

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Advances in Transportation and Logistics Research

ISSN: 2622-5778 (online)
Published by: Institut Transportasi dan Logistik Trisakti, Jakarta - Indonesia

ATLR by http://proceedings.itltrisakti.ac.id/index.php/ATLR is licensed under a Creative Commons Attribution 4.0 International License.