A new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor


Department of Industrial Engineering, Shahed University, Tehran, Iran


In multi-echelon distribution strategy freight is delivered to customers via intermediate depots. Rather than using direct shipments, this strategy is an increasingly popular one in urban logistics. This is primarily to alleviate the environmental (e.g., energy usage and congestion) and social (e.g., traffic-related air pollution, accidents and noise) consequences of logistics operations. This paper represents a two-echelon capacitated vehicle routing problem (2-ECVRP) in which customers' satisfaction and environmental issues are considered for perishable goods delivery for the first time. The paper proposes a novel bi-objective model that minimizes: 1) total customers waiting time, and 2) total travel cost. A restriction on maximum allowable carbon dioxide (CO2) emissions from transport in each route is considered as environmental issue in the problem. The proposed model is solved by simple additive weighting (SAW) method. Finally, the proposed model is applied to a real world problem in a supermarket chain. The results achieved by GAMS optimization software confirm the validity and high performance of the model in respect to the importance of the each objective function. Furthermore, the sensitivity analysis performed on the model reveals that less restrictive policies on carbon emissions lead to more total emissions but less total travel cost and customers waiting time.


1.     Gonzalez-Feliu, J., Perboli, G., Tadei, R. and Vigo, D., "The two-echelon capacitated vehicle routing problem",  DEIS OR.INGCE 2007/2(R), Bologna, Italy (2008).

2.     Jabali, O., Woensel, T. and de Kok, A., "Analysis of travel times and CO2 emissions in time‐dependent vehicle routing", Production and Operations Management,  Vol. 21, No. 6, (2012), 1060-1074.

3.     Kritikos, M.N. and Ioannou, G., "The heterogeneous fleet vehicle routing problem with overloads and time windows", International Journal of Production Economics,  Vol. 144, No. 1, (2013), 68-75.

4.     Soysal, M., Bloemhof-Ruwaard, J.M. and Bektaş, T., "The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations", International Journal of Production Economics,  Vol. 164, No.12, (2015), 366-378.

5.     Perboli, G., Tadei, R. and Vigo, D., "The two-echelon capacitated vehicle routing problem: Models and math-based heuristics", Transportation Science,  Vol. 45, No. 3, (2011), 364-380.

6.     Cuda, R., Guastaroba, G. and Speranza, M.G., "A survey on two-echelon routing problems", Computers & Operations Research,  Vol. 55, No.2, (2015), 185-199.

7.     Lin, C., Choy, K.L., Ho, G.T., Chung, S. and Lam, H., "Survey of green vehicle routing problem: Past and future trends", Expert Systems with Applications,  Vol. 41, No. 4, (2014), 1118-1138.

8.     Touati, N. and Jost, V., "On green routing and scheduling problem", arXiv preprint arXiv:1203.1604, (2012).

9.     Toro, O., Eliana, M., Escobar, Z., Antonio, H. and Granada, E., "Literature review on the vehicle routing problem in the green transportation context", Luna Azul,  Vol., No. 42, (2016), 362-387.

10.   Sadegheih, A., Drake, P., Li, D. and Sribenjachot, S., "Global supply chain management under the carbon emission trading program using mixed integer programming and genetic algorithm", International Journal of Engineering, Transactions B: Applications,  Vol. 24, No. 1, (2011), 37-53.

11.   Khanghah, P.A.a.J., A, "Modeling integrated production-inventory routing problem in a green supply chain", University of science and culture, industrial engineering, master, (2016),

12.   Chen, H.-K., Hsueh, C.-F. and Chang, M.-S., "Production scheduling and vehicle routing with time windows for perishable food products", Computers & Operations Research,  Vol. 36, No. 7, (2009), 2311-2319.

13.   Song, B.D. and Ko, Y.D., "A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery", Journal of Food Engineering,  Vol. 169, No.3, (2016), 61-71.

14.   Angel-Bello, F., Martínez-Salazar, I. and Alvarez, A., "Minimizing waiting times in a route design problem with multiple use of a single vehicle", Electronic Notes in Discrete Mathematics,  Vol. 41, No.8, (2013), 269-276.