不确定需求下多类型自提点多目标选址

Multi-objective location selection of multi-type self-pick-up points under uncertain demand

考虑顾客快递数量的不确定性,引入顾客满意度函数,以自提点运营成本最小化和顾客满意度最大化为目标,构建多类型自提点选址问题的整数二次规划模型,通过高德平台获取需求点与自提点之间的实际取货距离,运用三角模糊数刻画顾客快递数量的不确定性,进而将模型转化为模糊机会约束规划模型。采用Epsilon约束算法结合Cplex求解器对实例求解,并对比NSGA-Ⅱ算法,再应用模糊集理论得出折中解,折中解方案较目标最优方案顾客满意度降低了11.4%,运营成本增加了26.3%。结果表明:随着顾客快递数量的增加,自提点的运营成本和顾客满意度均呈现先增后减的趋势;构建多类型自提点可以有效兼顾成本和顾客满意度,实现系统最优。

Considering the uncertainty of the customer delivery express quantities,the integer quadratic programming model of location problem of multi-type self-pick-up points was constructed by introducing the customer satisfaction function and aiming at minimizing the operating cost of self-pick-up points and maximizing the customer satisfaction.The real path distance between the demand point and the alternative self-pick-up point was obtained by AutoNavi platform,and the uncertainty of the express delivery quantity was described by the triangular fuzzy number to transform the model into a fuzzy chance-constrained programming model.The example solving was carried out by the Epsilon constraint algorithm combining with Cplex solver,and comparing the NSGA-II algorithm,the fuzzy set theory was used to obtain a compromise solution.Compared with the optimal solution,the customer satisfaction is reduced by 11.4%,and the operating cost is increased by 26.3%.The results show that as the number of customer express delivery increase,the operating cost of self-pick-up points and customer satisfaction show a trend of increasing first and then decreasing,constructing multi-type self-pick-up points can effectively balance cost and customer satisfaction to achieve system optimization.