基于散射搜索的烟草物流配送优化方法研究

作者：杨璞光; 陈安; 吕永贵^*; 刘溪; 罗艳辉

来源：商场现代化, 2019, (23): 40-44.

DOI：10.14013/j.cnki.scxdh.2019.23.019

• 烟草物流配送
• 优化方法
• 散射搜索算法
• 启发式算法

本文研究了烟草物流配送时间的优化问题。该问题具有组合复杂性和计算困难性。本文首先根据卷烟工业物流实际情况建立相应的数学模型,采用了基于启发式策略和散射搜索算法的优化方法来缩短烟草物流配送的时间。该方法通过放宽问题的限制条件,构造优化配送的位置顺序,寻找最优配送周期来减少配送时间。最后通过数值实验对该算法进行了评价,并与现有强约束下的启发式算法进行了比较。结果表明,该算法具有较好的优化效果,能够有效缩短工烟物流配送的时间。

• 单位
  红塔烟草(集团)有限责任公司; 华南理工大学; 红塔烟草（集团）有限责任公司