A multi-objective model for the green capacitated location-routing problem considering environmental impact

Abstract

The Capacitated Location-Routing Problem (CLRP) is a strategic-level problem involving the selection of one or many depots from a set of candidate locations and the planning of delivery routes from the selected depots to a set of customers. During the last few years, many logistics and operations research problems have been extended to include greenhouse effect issues and costs related to the environmental impact of industrial and transportation activities. In this paper a new mathematical model for the calculation of greenhouse gas emissions is developed and a new model for the CLRP considering fuel consumption minimization is proposed. This model, named Green CLRP (G-CLRP), is represented by a mixed integer linear problem, which is characterized by incorporating a set of new constraints focused on maintaining the problem connectivity requirements. The model proposed is formulated as a bi-objective problem, considering the minimization of operational costs and the minimization of environmental effects. A sensitivity analysis in instances of different sizes is done to show that the proposed objective functions are indeed conflicting goals. The proposed mathematical model is solved with the classical epsilon constraint technique. The results clearly show that the proposed model is able to generate a set of tradeoff solutions leading to interesting conclusions about the operational costs and the environmental impact. This set of solutions is useful in the decision process because several planning alternatives can be considered at strategic level.

Low-Carbon Planning and Design in B&R Logistics Service: A Case Study of an E-Commerce Big Data Platform in China

“…In view of complex ground traffic, the landforms of various countries are diverse and uneven, so the carbon emissions statistics should take full account of the pavement characteristics [56]. As shown in Figure 2, we magnify the location along the B&R area, assuming that the slope of the road surface is α ij .…”

Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search

“…Aiming at optimization of vehicle routing problem in cold chain logistics to fresh agricultural products, we used the routing data from Zhoushan Dayang Refrigerated Logistics Co., Ltd. as the practical sample. Normally, researchers have carried out multiple deposit distribution centers as the collect distribution service [71,72]. In this study, we employed one distribution center and another twenty distribution points as the collect distribution service because of small area of the selected sample.…”

Sustainable Transportation and Smart Logistics

“…On the basis of randomly generated but structured instances, the findings suggest that the depot locations are generally selected to be farther away from city centers even if this increases the distance, mainly due to being able to drive faster than the slow speeds assumed in city centers. Toro et al (2017) present a biobjective green capacitated location-routing problem where the two objective functions minimize the operational cost and fuel consumption and CO 2 emission, respectively. The ε-constraint method is used to solve the corresponding biobjective mathematical model.…”