摘要
为解决工位对物料需求紧迫程度不同,进而影响配送优先顺序的问题,提出考虑工位配送优先级的单线超市车辆配置及配送路径优化模型和求解算法。首先,建立以物料需求紧迫系数表示配送优先顺序,以单线超市车辆配置最少与路径最短为目标的数学模型;其次,提出加入控制搜索因子的改进蚁群算法对该问题进行求解,通过在迭代不同时期设置不同大小的控制搜索因子来改变节点选择概率,提高最优解搜索速度的同时避免算法陷入局部最优;最后,通过算例分析,验证了模型的正确性,同时也证明了改进蚁群算法能够实现对物料需求紧迫程度高的工位优先配送,较基本蚁群算法在计算结果及算法运行时间上具有优势。
Aiming at the problem that the different urgency of work station in material demand affects the priority of distribution,an optimization model and algorithm are proposed for vehicle configuration and distribution path of single-line supermarket considering the priority of station distribution.Firstly,based on the distribution process of single-line supermarket,a mathematical model is constructed,in which the priority of distribution is expressed by the urgency coefficient of material demand,with the objective to minimize the vehicle allocation and the shortest route.Secondly,an improved ant colony algorithm with control search factors is proposed to solve the problem.By setting different control search factors in different periods of iteration to change the node selection probability,the search speed of the optimal solution is improved and the algorithm is avoided to fall into the local optimum.Finally,through the analysis of examples,the correctness of the model is verified,and it is also proved that the improved ant colony algorithm can realize the priority distribution of workstations with a high degree of urgency for material requirements.Compared with the basic ant colony algorithm,the improved ant colony algorithm has advantages in calculation results and algorithm running time.
作者
周晓晔
马小云
崔瑶
王思聪
ZHOU Xiaoye;MA Xiaoyun;CUI Yao;WANG Sicong(School of Management,Shenyang University of Technology,Shenyang 110870,China)
出处
《工业工程》
北大核心
2020年第6期83-88,116,共7页
Industrial Engineering Journal
基金
辽宁省社科规划基金重点资助项目(L18AGL005)。
关键词
单线超市
车辆配置
改进蚁群算法
控制搜索因子
物料需求紧迫系数
single-line supermarket
vehicle allocation
improved ant colony algorithm
control search factor
material demand urgency factor