关键词: 多需求, 多类型自提点, 选址分配问题, 整数规划模型, 遗传算法

Abstract: To reduce the cost of express enterprise and improve the market competitiveness,the location and assignment problem of pickup points under multiple types of demands is investigated.The location and assignment problem of pickup points under multiple types of demands was investigated.By taking two types of customer demand including self-service and return-exchange as an example,the construction cost,service capability and customer satisfaction of three different types of pickup points were considered to formulate a mixed integer programming model for minimizing the total cost of pickup points.According to the model,the location of each selected pickup point could be determined,and the demand points served by each established pickup point were determined.Furthermore,the genetic algorithm was designed to solve the model based on the problems' feature.The simulation results showed that the proposed genetic algorithm could effectively solve the location and assignment problem of pickup points under multiple types of demands with capacity constraints and customer satisfaction constraints.The research could provide a theoretical basis for solving the location and assignment problem of terminal distribution facilities in express enterprises.

Key words: multiple types of demands, multiple types of pickup points, location and assignment problem, integer programming model, genetic algorithms