Decomposition-based hyperheuristic approaches for the bi-objective cold chain considering environmental effects

Abstract

This paper proposed a novel approach for a practical version of the cold chain, namely location-routing problem-based low-carbon cold chain (LRPLCCC). In the proposed bi-objective model, the first objective is the total logistics cost, including the fixed costs of the opened depots and leased vehicles, as well as the cost of fuel consumption and carbon emissions, and the second is to minimize the amount of quality degradation that aims at improving clients’ satisfaction and maintain product freshness. The cargos of clients are classified into three types: general, refrigerated, and frozen cargos. Since the presented problem is NP-hard, a novel multi-objective hyperheuristic (MOHH) was proposed to obtain the Pareto solutions. In this framework, three selection strategies were developed to improve the performance of MOHH, that is, random simple, choice function, and FRR-MAB (fitness rate rank based multi-armed bandit), and three acceptance criteria using the decomposition approaches in MOEA/D were also developed, namely penalty-based boundary intersection, Tchebycheff, and modified Tchebycheff approaches. Extensive experiments were provided to verify the efficiency of the proposed algorithms and assessed the effects of algorithm parameters on the Pareto front. The results showed that the efficiency of the proposed algorithm outperforms several existing well-known multi-objective evolutionary algorithms (MOEA).