【摘要】 针对现实物流配送过程中顾客存在弹性预约服务时间的特征,采用时间窗模糊化处理方法,定义客户满意度函数,准确地反映客户需求与偏好。在仓库容量约束和车辆容量约束的基础上,以总成本最小和客户满意度最高为原则,建立基于模糊时间窗的有容积约束的双目标选址-路径问题模型。构造求解带模糊信息双目标模型的两阶段模拟退火算法,算法结合了扩展的节约里程算法与改进的邻域操作,同时嵌入模糊优化程序以处理问题的模糊特征。最后进行数值实验,通过算例验证了模型和改进算法的可行性和有效性,可为实际的选址与运输决策提供重要参考依据。更多还原

【Abstract】 Given the customers’ flexible service due-time in real-life distribution process, thus paper developes the fuzzy processing of time windows and describing customers’ satisfaction level by a fuzzy membership function to reflect customers’ requirements and psychology correctly. This paper presents a bi-objective capacitated location routing problem(CLRP) model with fuzzy time windows, which regards taking the smallest total costs and gaining the highest customer satisfaction as the goal. To solve the multi-objective model, a two-phase simulated annealing algorithm that can optimize fuzzy information is developed. The extended Clarke and Wright algorithm and improved neighborhood operations were combined in the improved algorithm, and a fuzzy optimization procedure was embedded to deal with fuzzy features of the problem. Computational experiments were carried out to examine the model and the heuristic algorithm. As can be seen from the solution, the model and the algorithm are feasible and effective, and they can be provided to be alternative tools for real-life location and routing decision.更多还原