Evaluation and Optimization of Two-Echelon Distribution Networks with the Aid of Simulate Anneal Arithmetic and Neighbourhood Search Methods

Dianjun Fang,Xin Liu,Wei Chen
DOI: https://doi.org/10.1061/9780784413753.132
2014-01-01
Abstract:The Variable Neighbourhood Search (VNS) algorithm is effective in dealing with large-scale combinatorial optimization problems. In this paper, a new approach of VNS was introduced to solve a two-echelon distribution network problem. First, a two-echelon distribution network is described with capacitated facility and time windows. Then, an approach of VNS was developed which was combined with Simulate Anneal Arithmetic. The method for generating a set of initial two-echelon distribution networks isavery important part of the approach. Moreover, the neighbourhood structure and the search algorithms, as well as the termination criteria, have been introduced. The experimental results clearly show that the method is very effective and the quality of the solution is high.
What problem does this paper attempt to address?