| 单线超市车辆配置与路径问题优化研究 |
| |
| 引用本文： | 周晓晔,马小云,崔瑶,王思聪.单线超市车辆配置与路径问题优化研究[J].工业工程,2020,23(6):83. |
| |
| 作者姓名： | 周晓晔 马小云 崔瑶 王思聪 |
| |
| 作者单位： | 沈阳工业大学 管理学院，辽宁 沈阳 110870 |
| |
| 基金项目： | 辽宁省社科规划基金重点资助项目(L18AGL005) |
| |
| 摘 要： | 为解决工位对物料需求紧迫程度不同，进而影响配送优先顺序的问题，提出考虑工位配送优先级的单线超市车辆配置及配送路径优化模型和求解算法。首先，建立以物料需求紧迫系数表示配送优先顺序，以单线超市车辆配置最少与路径最短为目标的数学模型；其次，提出加入控制搜索因子的改进蚁群算法对该问题进行求解，通过在迭代不同时期设置不同大小的控制搜索因子来改变节点选择概率，提高最优解搜索速度的同时避免算法陷入局部最优；最后，通过算例分析，验证了模型的正确性，同时也证明了改进蚁群算法能够实现对物料需求紧迫程度高的工位优先配送，较基本蚁群算法在计算结果及算法运行时间上具有优势。
|
| 关 键 词： | 单线超市 车辆配置 改进蚁群算法 控制搜索因子 物料需求紧迫系数 |
| 收稿时间： | 2019-09-24 |
A Research on Optimization of Vehicle Allocation and Routing for Single-line Supermarket |
| |
| ZHOU Xiaoye,MA Xiaoyun,CUI Yao,WANG Sicong.A Research on Optimization of Vehicle Allocation and Routing for Single-line Supermarket[J].Industrial Engineering Journal,2020,23(6):83. |
| |
| Authors: | ZHOU Xiaoye MA Xiaoyun CUI Yao WANG Sicong |
| |
| Affiliation: | School of Management, Shenyang University of Technology, Shenyang 110870, China |
| |
| Abstract: | 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. |
| |
| Keywords: | single-line supermarket vehicle allocation improved ant colony algorithm control search factor material demand urgency factor |
|
| 点击此处可从《工业工程》浏览原始摘要信息 |
|
点击此处可从《工业工程》下载全文 |
|
