单线超市车辆配置与路径问题优化研究
周晓晔
马小云
崔瑶
王思聪
1.沈阳工业大学 管理学院,辽宁 沈阳 1108702.沈阳工业大学 管理学院,辽宁 沈阳 1108703.沈阳工业大学 管理学院,辽宁 沈阳 1108704.沈阳工业大学 管理学院,辽宁 沈阳 110870
摘要：为解决工位对物料需求紧迫程度不同,进而影响配送优先顺序的问题,提出考虑工位配送优先级的单线超市车辆配置及配送路径优化模型和求解算法.首先,建立以物料需求紧迫系数表示配送优先顺序,以单线超市车辆配置最少与路径最短为目标的数学模型;其次,提出加入控制搜索因子的改进蚁群算法对该问题进行求解,通过在迭代不同时期设置不同大小的控制搜索因子来改变节点选择概率,提高最优解搜索速度的同时避免算法陷入局部最优;最后,通过算例分析,验证了模型的正确性,同时也证明了改进蚁群算法能够实现对物料需求紧迫程度高的工位优先配送,较基本蚁群算法在计算结果及算法运行时间上具有优势.
关键词：单线超市车辆配置改进蚁群算法控制搜索因子物料需求紧迫系数
分类号：F259.2(物流经济)
资助基金：辽宁省社会科学规划基金(L18AGL005)
论文发表日期：2020-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 83-88,116 )
英文信息