Optimization of a Two-Stage Logistic System using Hybrid Filtered Beam Search Algorithm

This paper addresses the challenge that consists in integrating local short circuits within a global supply chain. This study is motivated by recent changes in the needs of the costumers that are more and more aware about the development of short circuits to facilitate the distribution of products with low carbon emission. More precisely, this paper formalizes such a coupled logistic system as an optimization problem. The optimization consists of reducing the total distribution costs based on the iterated application of the Hybrid Filtered Beam Search. This algorithm is an aggressive pruning method used for the selective exploration of trees. In this paper, this method is adapted to allocate the adequate vehicles for the distribution of goods and to determine the less expensive circuits of those vehicles. Simulations for a real case study in the region Normandy, France are considered to illustrate the approach.