关键词: 自提点选址, 送货上门, 顾客有限理性, 多目标优化, 分段效用函数, 改进的非支配排序遗传算法

Abstract: To improve the pickup point's operating efficiency and benefit,the pickup point location problem considering the impact of home delivery were researched.Based on Nested Logit (NL) model,the decision process to choose the pickup service was put forward,and customers' bounded rationality was depicted that customers couldn't make accurate calculations of expected home delivery service waiting utility or pickup service loss utility.From the perspective of customers' expected utility maximization,by considering factors such as pickup distance,pickup time,charge,safety,communication convenience and convenient return,the piecewise utility functions of home delivery and different pickup point were proposed based on queuing model.A multi-objective optimization model based on customers' bounded rationality was formulated.The benefit goal was reflected by total cost of pickup points,and the efficiency goal was reflected by aggregate service demand.Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) was developed to solve the established optimization model.The computation example showed that ignored the impact of home delivery would result in an increase in total cost and service demand of pickup points.Total cost and service demand of pickup points were going up with customers' rational degree.Under the condition of low charge,customers chose home delivery service rather than pickup service,whereas they chose pickup service.

Key words: pickup point location, home delivery;customers' bounded rationality, multi-objective optimization, piecewise utility function, non-dominated sorting genetic algorithm Ⅱ