关键词: 物流工程, 多目标优化, 自适应遗传算法, 选址-分配-路径问题, 模糊需求

Abstract:

To distribute the urgent relief commodities to the disaster areas with high efficiency, this study proposes a four-layer urgent relief distribution system consisting supply depots, transshipment depots, distribution centers and affected areas, from the perspective of supply chain. A bi-level optimization model is proposed with consideration of the uncertain demand. The location of distribution centers and the route scheduling of delivery vehicles are determined by the upper model with the goals of minimizing the last arrival time and the total delivery cost, as well as maximizing the vehicle load utilization. The location of transshipment depots and allocation of relief commodities are decided by the lower model with the goal of minimizing the total transportation cost. A self-adaptive genetic algorithm is also proposed to solve the upper model, and the GAMS is employed to solve the lower model. A numerical example of“4· 20”Sichuan Lushan earthquake of China is presented to verify the feasibility and effectiveness of the model and algorithm.

Key words: logistics engineering, multi-objective optimization, self-adaptive genetic algorithm, locationallocation- routing problem, fuzzy demand