基于遗传模拟退火算法的多层设施选址方法

逆向物流网络是逆向物流系统高效运作的基础和前提,而设施的选址定位是逆向物流网络设计的核心问题.为此,提出一个多层设施选址模型,旨在构建由回收点、回收中心和生产点相结合的最佳逆向物流回收网络.根据模型特点,提出基于遗传模拟退火算法的求解方法,个体采用二进制十进制混合编码;提出基于Metropolis准则的特定遗传进化操作;设计顾客对回收点、回收点对回收中心的两个子分配算法保证所有约束的满足性.最后通过仿真实验,得到满意的设施选址方案.可见,选址模型和算法是一种有效的设施选址方法,具有一定的应用前景.

A Method of Multi-echelon Facility Location Based on Genetic Simulated Annealing Algorithm

Reverse logistics network is the foundation for the efficient operation of reverse logistics system, and facility location is the core of the design of reverse logistics network. So, this paper develops a multi-echelon facility location model to design the best return network linking return points, return centers and manufacturing facilities. According to the character of the model, it proposes a solution based on genetic simulated annealing algorithm, in which, each chromosome consists of binary values and...