计算机集成制造系统 ›› 2018, Vol. 24 ›› Issue (第10): 2612-2621.DOI: 10.13196/j.cims.2018.10.022

• 当期目次 • 上一篇    下一篇

需求依赖末端交付与时间窗的城市配送自提柜选址—路径问题

邱晗光1,李海南1,宋寒2   

  1. 1.重庆工商大学商务策划学院
    2.重庆理工大学管理学院
  • 出版日期:2018-10-31 发布日期:2018-10-31
  • 基金资助:
    国家自然科学基金资助项目(71602014,71301182);重庆市社会科学规划青年项目(2018QNGL30);重庆市高等学校青年骨干教师资助项目(渝教人〔2011〕31号)。

Reception box locating-vehicle routing problems in urban distribution considering demand depending on last-mile delivery and time slots

  • Online:2018-10-31 Published:2018-10-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71602014,71301182),the Young Project of Chongqing Municipal Social Science Program,China(No.2018QNGL30),and the Foundation for University Younger Key Teacher by Chongqing Municipality,China(No.〔2011〕31).

摘要: 为了满足城市配送中顾客对末端交付方式和服务时间窗的个性化需求,考虑送货上门和自提柜两种末端交付方式,基于自提柜选址及配送路径对配送节点末端交付方式和时间窗分配的制约性,以配送数量最大化和配送成本最小化为目标,构建了自提柜选址—时间窗分配—路径规划多目标联合优化问题模型,刻画了自提柜距离、配送时间误差对顾客配送服务需求的影响,优化设计了多目标粒子群算法的编码和初始种群构建方法,通过Solomon算例库仿真分析发现:Pareto解集中无法分离出配送数量最大化和配送成本最小化均占优的解;随着顾客对自提柜距离敏感度的增加,两种目标偏好都应减少自提柜数量,尽量采用送货上门服务;随着顾客对配送时间误差敏感度的增加,两种目标偏好均无法避免配送数量下降,车辆和自提柜数量变化趋势并不显著。

关键词: 城市配送, 末端交付, 时间窗, 自提柜选址, 路径规划

Abstract: To fulfill the individual requirements for different last-mile delivery methods and time slots in urban distribution,a multi-objective integrated optimization model of reception box locating,time slot allocation and vehicle routing was constructed by considering the demand depending on the last-mile delivery and time slots.The model represented the effect of reception box distance and delivery time deviation to the customers' choice procedure.Multi-objective Particle Swarm Optimization (MOPSO) with modified coding method and initializing swarm construction was applied to solve a Solomon's benchmark problem.The result showed that the solution with the minimum cost and max delivery quantity at the same time did not realized;the solutions in the two objectives should decrease the number of reception box and provide more attended home service as the customer's sensitivity on the reception box distance increased;the solutions in the two objectives could not avoid the delivery quantity decreasing and the trend of the reception box and vehicles quantity was not significant as the customer's sensitivity on the delivery time deviation increased.

Key words: urban distribution, last mile delivery, time slot, reception box locating, routing planning

中图分类号: