细菌觅食优化算法求解物流配送问题

王 垚，李 珺，屈艺晖

(兰州交通大学 电子信息与工程学院，甘肃 兰州 730070)

0 引 言

随着生活质量的提高和物流技术的发展，以及电商平台的普及，生鲜食品与消费者的联系愈加紧密，使得人们对于生鲜的需求越来越大[1]。但是，生鲜需求增大的同时，生鲜物流配送也存在着问题，例如：配送中心选择、配送路径安排的不合理，造成的配送成本高、配送时间不及时、消耗时间长，生鲜损耗高等都制约着生鲜贸易的发展[2]。

文献[3]对产品配送过程中的易腐性进行研究，并通过建立一个多目标规划模型，实现对配送过程中成本最小化目标及新鲜度最大化目标的双目标模型求解。文献[4]在改进的层次分析法基础上，提出了针对农产品物流中心的多准则选址决策模型，并通过综合评价值的最优和最劣值，获取方案的综合评价值。文献[5]通过设计一种双目标混合整数数学规划方法，用于评估和预测配送中心中的易变质产品，对预测生鲜货物量提供了一种思路。文献[6]针对生鲜产品时效性特点，应用模糊隶属度函数表示的时间窗反映客户满意度，综合考虑系统成本和客户满意度的多目标模型，同时加入生鲜度损耗系数，对带时间窗的生鲜物流配送问题进行了求解。文献[7]建立了基于时间约束的生鲜配送优化模型，通过Dijkstra算法和节约里程法对问题进行求解。文献[8]分析了B2C环境下生鲜物流配送系统中造成的损耗及客户满意度影响，采用多配送中心分区配送模式，构建以物流成本最小及客户满意度最大的多目标模型，并通过遗传算法对该问题进行求解。……