单线超市车辆配置与路径问题优化研究

摘要：

为解决工位对物料需求紧迫程度不同,进而影响配送优先顺序的问题,提出考虑工位配送优先级的单线超市车辆配置及配送路径优化模型和求解算法.首先,建立以物料需求紧迫系数表示配送优先顺序,以单线超市车辆配置最少与路径最短为目标的数学模型;其次,提出加入控制搜索因子的改进蚁群算法对该问题进行求解,通过在迭代不同时期设置不同大小的控制搜索因子来改变节点选择概率,提高最优解搜索速度的同时避免算法陷入局部最优;最后,通过算例分析,验证了模型的正确性,同时也证明了改进蚁群算法能够实现对物料需求紧迫程度高的工位优先配送,较基本蚁群算法在计算结果及算法运行时间上具有优势.

关键词：单线超市、车辆配置、改进蚁群算法、控制搜索因子、物料需求紧迫系数

所属期刊栏目：23

分类号：F259.2(物资经济)

资助基金：辽宁省社科规划基金重点资助项目L18AGL005

在线出版日期：2021-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：83-88,116