Weighted-Sum Approach for Bi-objective Optimization of Fleet Size with Environmental Aspects

Abstract In this chapter, four bi-objective vehicle routing problems are considered. Weighted-sum approach optimization models are formulated with the use of mixed-integer programming. In presented optimization models, maximization of capacity of truck versus minimization of utilization of fuel, carbon emission, and production of noise are taken into account. The problems deal with real data for green logistics for routes crossing the Western Pyrenees in Navarre, Basque Country, and La Rioja, Spain. Heterogeneous fleet of trucks is considered. Different types of trucks have not only different capacities, but also require different amounts of fuel for operations. Consequently, the amount of carbon emission and noise vary as well. Modern logistic companies planning delivery routes must consider the trade-off between the financial and environmental aspects of transportation. Efficiency of delivery routes is impacted by truck size and the possibility of dividing long delivery routes into smaller ones. The results of computational experiments modeled after real data from a Spanish food distribution company are reported. Computational results based on formulated optimization models show some balance between fleet size, truck types, and utilization of fuel, carbon emission, and production of noise. As a result, the company could consider a mixture of trucks sizes and divided routes for smaller trucks. Analyses of obtained results could help logistics managers lead the initiative in environmental conservation by saving fuel and consequently minimizing pollution. The computational experiments were performed using the AMPL programming language and the CPLEX solver.