关键词: 第四方物流, 多到多网络设计, 正态分布处理时间机会约束规划, 差分进化

Abstract: In the situation that Fourth Party Logistics (4PL) takes the logistics task of many supply-demand pairs, for the uncertainty of duration time, the problem of 4PL many-to-many network design with duration time distributed normally is studied. A chance constrained programming model of 4PL many-to-many network design is formulated, which minimizes the total logistics costs under the constraint of stochastic delivery time. According to the characteristic of the problem, a differential evolution is developed to solve it, and an improved differential evolution is proposed. Finally, several experiments for the problems of different sizes are presented to test the significance of the model as well as the effectiveness of the proposed algorithm.

Key words: Fourth Party Logistics (4PL), many-to-many network design, duration time of normal distribution, chance constrained programming, differential evolution