Document Type: Original Article


1 Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran.

2 Department of industrial engineering, Islamic Azad University, Sanandaj, Iran.


Multi-echelon distribution mechanism is common in supply chain design and logistics systems in which freight is delivered to the customers through intermediate depots (IDs), instead of using direct shipments. This primarily decreases the cost of the chain and consequences of environmental (energy consumption) and social (traffic, air pollution, etc.) logistic operations. This paper develops a novel multi-objective mixed-integer linear programming model (MOMILP) for a two-echelon green capacitated vehicle routing problem (2E-CVRP) in which environmental issues and time windows constraints are considered for perishable products delivery phase. To validate the proposed mathematical model, several numerical examples are generated randomly and solved using CPLEX solver of GAMS software. The ε-constraint method is applied to the model to deal with the multi-objectiveness of the proposed model. Finally, the best Pareto solution for each problem is determined based on the reference point approach (RPA) as one of the most effective techniques to help the decision-makers.


Alinaghian, M., Amanipour, H., and Tirkolaee, E.B., (2014). "Enhancement of Inventory Management Approaches in “Vehicle Routing-Cross Docking” Problems", Journal of Supply Chain Management Systems, Vol. 3, No. 3.

Babaee Tirkolaee, E., Alinaghian, M., Bakhshi Sasi, M., and Seyyed Esfahani, M., (2016). "Solving a robust capacitated arc routing problem using a hybrid simulated annealing algorithm: a waste collection application", Journal of Industrial Engineering and Management Studies, Vol. 3, pp. 61-76.

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, Vol. 37, pp. 4-13.

Bérubé, J.F., Gendreau, M., and Potvin, J.Y., (2009). "An exact ϵ-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits", European Journal of Operational Research, Vol. 194, No. 1, pp. 39-50.

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

Crainic, T.G., Mancini, S., Perboli, G., and Tadei, R., (2012). "Impact of generalized travel costs on satellite location in the two-echelon vehicle routing problem", Procedia-Social and Behavioral Sciences, Vol. 39, pp. 195-204.

Dantzig, G.B., and Ramser, J., (1959). "The truck dispatching problem", Management Science, Vol. 6, No. 1, pp. 80–91.

Deb, K., and Sundar, J., (2006). "Reference point based multi-objective optimization using evolutionary algorithms", Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Vol. 12, pp. 635-642.

‏Ehrgott, M., and Gandibleux, X., (2003). "Multiobjective combinatorial optimization-theory, methodology, and applications", In Multiple criteria optimization: State of the art annotated bibliographic surveys (pp. 369-444). Springer US.

Esmaili, M., and Sahraeian, R., (2017). "A new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor", International Journal of Engineering, Vol. 30, No. 4, pp. 523-531.  

Franceschetti, A., Honhon, D., Van Woensel, T., Bektaş, T., and Laporte, G., (2013). "The time-dependent pollution-routing problem", Transportation Research Part B: Methodological, Vol. 56, pp. 265-293.

Goli, A., Babaee Tirkolaee, E., and Soltani, M., (2019a). "A robust just-in-time flow shop scheduling problem with outsourcing option on subcontractors", Production & Manufacturing Research, Vol. 7, No. 1, pp. 294-315.

Goli, A., Tirkolaee, E.B., Malmir, B., Bian, G.B., and Sangaiah, A.K., (2019b). "A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand", Computing, Vol. 101, No. 6, pp. 499-529.

Golpîra, H., (2016). "A robust bi-objective uncertain green supply chain network management", Serbian Journal of Management, Vol. 11, No. 2, pp. 211-222.

Golpîra, H., (2017a). "Supply chain network design optimization with risk-averse retailer", International Journal of Information Systems and Supply Chain Management (IJISSCM), Vol. 10, No. 1, pp. 16-28.

Golpîra, H., (2017b). "Robust bi-level optimization for an opportunistic supply chain network design problem in an uncertain and risky environment", Operations Research and Decisions, Vol. 27.

Golpîra, H., Zandieh, M., Najafi, E., and Sadi-Nezhad, S., (2017a). "A multi-objective, multi-echelon green supply chain network design problem with risk-averse retailers in an uncertain environment", Scientia Iranica. Transaction E, Industrial Engineering, Vol. 24, No. 1, p. 413.

Golpîra, H., Najafi, E., Zandieh, M., and Sadi-Nezhad, S., (2017b). "Robust bi-level optimization for green opportunistic supply chain network design problem against uncertainty and environmental risk", Computers and Industrial Engineering, Vol. 107, pp. 301-312.

Golpîra, H., (2019). "Optimal Integration of the Facility Location Problem into the Multi-Project Multi-Supplier Multi-Resource Construction Supply Chain Network Design under the Vendor Managed Inventory Strategy", Expert Systems with Applications.

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

Khan, S.A.R., Zhang, Y., Anees, M., Golpîra, H., Lahmar, A., and Qianli, D., (2018). "Green supply chain management, economic growth and environment: A GMM based evidence", Journal of Cleaner Production, Vol. 185, pp. 588-599.

Khan, S.A.R., Chen, J., Zhang, Y., and Golpîra, H., (2019a). "Effect of green purchasing, green logistics, and ecological design on organizational performance: A path analysis using structural equation modeling", Information Technology and Intelligent Transportation Systems, pp. 183-190.

Khan, S.A.R., Sharif, A., Golpîra, H., and Kumar, A., (2019b). "A green ideology in Asian emerging economies: From environmental policy and sustainable development", Sustainable Development.

Khan, S. A. R., Jian, C., Zhang, Y., Golpîra, H., Kumar, A., and Sharif, A., (2019c). "Environmental, social and economic growth indicators spur logistics performance: From the perspective of South Asian Association for Regional Cooperation countries", Journal of cleaner production, Vol. 214, pp. 1011-1023.

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

Mandziuk, J., and Swiechowski, M., (2017). "UCT in Capacitated Vehicle Routing Problem with traffic jams", Information Sciences, pp. 42–56.

Marandi, F., (2017). "A new approach in graph-based integrated production and distribution scheduling for perishable products", Journal of Quality Engineering and Production Optimization, Vol. 2, No. 1, pp. 65-76.

Mostafaeipour, A., Qolipour, M., Rezaei, M., and Babaee-Tirkolaee, E., (2019). "Investigation of off-grid photovoltaic systems for a reverse osmosis desalination system: A case study", Desalination, Vol. 454, pp. 91-103.

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

Rahbari, A., Nasiri, M.M., Werner, F., Musavi, M., and Jolai, F., (2019). "The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: Two robust bi-objective models", Applied Mathematical Modelling, Vol. 70, pp. 605-625.

Rohmer, S.U.K., Claassen, G.D.H., and Laporte, G., (2019). "A two-echelon inventory routing problem for perishable products", Computers & Operations Research, Vol. 107, pp. 156-172.

Sangaiah, A. K., Tirkolaee, E.B., Goli, A., and Dehnavi-Arani, S., (2019). "Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem", Soft Computing, pp. 1-21.

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

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

Tirkolaee E.B., Goli, A., Bakhshi, M., and Mahdavi, I., (2017). "Robust Multi-Trip Vehicle Routing Problem of Perishable Products with Intermediate Depots and Time Windows", Numerical Algebra Control and Optimization, Vol. 7, No. 4, pp. 417-433.

Tirkolaee, E.B., Mahdavi, I., and Esfahani, M.M.S., (2018a). "A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time", Waste Management, Vol. 76, pp. 138-146.

Tirkolaee, E.B., Alinaghian, M., Hosseinabadi, A.A.R., Sasi, M. B., and Sangaiah, A. K., (2018b). "An improved ant colony optimization for the multi-trip Capacitated Arc Routing Problem", Computers and Electrical Engineering.

Tirkolaee, E.B., Hosseinabadi, A. A. R., Soltani, M., Sangaiah, A. K., and Wang, J., (2018c). "A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services", Sustainability, Vol. 10, No. 5.

Tirkolaee, E.B., Goli, A., Hematian, M., Sangaiah, A.K., and Han, T. (2019a). "Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms", Computing, Vol. 101, No. 6, pp. 547-570.

Tirkolaee, E.B., Goli, A., and Weber, G.W., (2019b). "Multi-objective Aggregate Production Planning Model Considering Overtime and Outsourcing Options Under Fuzzy Seasonal Demand", In Advances in Manufacturing II (pp. 81-96). Springer, Cham.

Tirkolaee, E.B., Mahmoodkhani, J., Bourani, M.R., and Tavakkoli-Moghaddam, R., (2019c). "A Self-Learning Particle Swarm Optimization for Robust Multi-Echelon Capacitated Location-Allocation-Inventory Problem", Journal of Advanced Manufacturing Systems.

Wang, K., Shao, Y., and Zhou, W., (2017). "Metaheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service", Transportation Research Part D: Transport and Environment, Vol. 57, pp. 262-276.

Yavari, M., and Zaker, H., (2019). "An integrated two-layer network model for designing a resilient green-closed loop supply chain of perishable products under disruption", Journal of Cleaner Production, Vol. 230, pp. 198-218.

Yavari, M., and Geraeli, M., (2019). "Heuristic method for robust optimization model for green closed-loop supply chain network design of perishable goods", Journal of Cleaner Production, Vol. 226, pp. 282-305.

Yu, Z., Golpîra, H., and Khan, S. A., (2018). "The relationship between green supply chain performance, energy demand, economic growth and environmental sustainability: An empirical evidence from developed countries", LogForum, Vol. 14, No. 4.

Zhou, L., Baldacci, R., Vigo, D., and Wang, X., (2018). "A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution", European Journal of Operational Research, Vol. 265, No. 2, pp. 765-778.