一种再制造物流网络设施定位优化方法

A Facility Location Optimized Method for Directly Reusable Network

针对包含正向和逆向的再制造物流网络,提出一种由3种设施组成的2层物流设施定位优化方法,并给出0-1整数规划模型。基于遗传算法的全局搜索能力,全面考虑了正向流和逆向流及其它们之间的相互约束处理,避免了传统拉格朗日启发式算法中求上下限的繁琐计算过程。仿真实验表明提出方法的有效性。

After a brief introduction to the basic concepts of remanufacturing network （RMN）, we improve a 0- 1 integer programming model, in which we simultaneously consider ＇ forward＇ and ＇ reverse＇ flows and their mutual interactions. It is a two-level problem with three types of facility to be located in a specific reverse logistics system. For this problem, an algorithm based on genetic algorithm is developed for novel constraint treatment and its global search ability. This approach avoids the redundant evaluation of the lower and upper bound in the process of Lagrange heuristic algorithm. The model is tested with different values of parameters on data adapted from classical test problems.