-
题名单线超市车辆配置与路径问题优化研究
被引量:1
- 1
-
-
作者
周晓晔
马小云
崔瑶
王思聪
-
机构
沈阳工业大学管理学院
-
出处
《工业工程》
北大核心
2020年第6期83-88,116,共7页
-
基金
辽宁省社科规划基金重点资助项目(L18AGL005)。
-
文摘
为解决工位对物料需求紧迫程度不同,进而影响配送优先顺序的问题,提出考虑工位配送优先级的单线超市车辆配置及配送路径优化模型和求解算法。首先,建立以物料需求紧迫系数表示配送优先顺序,以单线超市车辆配置最少与路径最短为目标的数学模型;其次,提出加入控制搜索因子的改进蚁群算法对该问题进行求解,通过在迭代不同时期设置不同大小的控制搜索因子来改变节点选择概率,提高最优解搜索速度的同时避免算法陷入局部最优;最后,通过算例分析,验证了模型的正确性,同时也证明了改进蚁群算法能够实现对物料需求紧迫程度高的工位优先配送,较基本蚁群算法在计算结果及算法运行时间上具有优势。
-
关键词
单线超市
车辆配置
改进蚁群算法
控制搜索因子
物料需求紧迫系数
-
Keywords
single-line supermarket
vehicle allocation
improved ant colony algorithm
control search factor
material demand urgency factor
-
分类号
F259.2
[经济管理—国民经济]
-