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

doi:10.3969/j.issn.1007-7375.2020.06.011

工业工程 ›› 2020, Vol. 23 ›› Issue (6): 83-88,116.doi: 10.3969/j.issn.1007-7375.2020.06.011

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

周晓晔, 马小云, 崔瑶, 王思聪

沈阳工业大学管理学院，辽宁沈阳 110870

收稿日期:2019-09-24 发布日期:2020-12-18
作者简介:周晓晔(1965-)，女，辽宁省人，教授，博士，主要研究方向为智能制造、智能物流
基金资助:
辽宁省社科规划基金重点资助项目(L18AGL005)

A Research on Optimization of Vehicle Allocation and Routing for Single-line Supermarket

ZHOU Xiaoye, MA Xiaoyun, CUI Yao, WANG Sicong

School of Management, Shenyang University of Technology, Shenyang 110870, China

Received:2019-09-24 Published:2020-12-18

摘要/Abstract

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

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

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.

Key words: single-line supermarket, vehicle allocation, improved ant colony algorithm, control search factor, material demand urgency factor

中图分类号:

F259.2

周晓晔, 马小云, 崔瑶, 王思聪. 单线超市车辆配置与路径问题优化研究[J]. 工业工程, 2020, 23(6): 83-88,116.

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-88,116.

参考文献

[1] 周炳海, 沈诚怡. 基于改进齐套零件策略的车辆装配线新型物料配送调度[J]. 系统工程理论与实践, 2018, 38(7): 1870-1876
ZHOU Binghai, SHEN Chengyi. A new part supply scheduling method of automotive assembly lines based on improved kitting strategy[J]. Systems Engineering—Theory & Practice, 2018, 38(7): 1870-1876
[2] 葛显龙, 竹自强. 带软时间窗的电动车辆路径优化问题[J]. 工业工程与管理, 2019, 24(4): 96-104, 112
GE Xianlong, ZHU Ziqing. The electric vehicles routing problem with soft time window[J]. Industrial Engineering and Management, 2019, 24(4): 96-104, 112
[3] 李阳, 范厚明. 求解带容量约束车辆路径问题的混合变邻域生物共栖搜索算法[J]. 控制与决策, 2018, 33(7): 1190-1198
LI Yang, FAN Houming. Hybrid variable neighborhood symbiotic organisms search for capacitated vehicle routing problem[J]. Control and Decision, 2018, 33(7): 1190-1198
[4] 符卓, 刘文, 邱萌. 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 中国管理科学, 2017, 25(5): 78-86
FU Zhuo, LIU Wen, QIU Meng. A tabu search algorithm for the vehicle routing problem with soft time windows and split deliveries by order[J]. Chinese Journal of Management Science, 2017, 25(5): 78-86
[5] 户佐安, 贾叶子, 李博威, 等. 考虑客户满意度的车辆路径优化研究[J]. 工业工程, 2019, 22(1): 100-107
HU Zuoan, JIA Yezi, LI Bowei, et al. An optimization of the vehicle routing problem based on customer satisfaction[J]. Industrial Engineering Journal, 2019, 22(1): 100-107
[6] 冯春, 秦冰芳, 叶露. 共享电动车电池配送问题研究[J]. 工业工程, 2019, 22(3): 52-56
FENG Chun, QIN Bingfang, YE Lu. A research on distribution problem of electric bicycle-sharing batteries[J]. Industrial Engineering Journal, 2019, 22(3): 52-56
[7] RAO Y Q, WANG M C, WANG K P, et al. Scheduling a single vehicle in the just-in-time part supply for a mixed-model assembly line[J]. Computers & Operational Research, 2013, 40(11): 2599-2610
[8] EMDE S, SCHNEIDER M. Just-in-time vehicle routing for in-house part feeding to assembly lines[J]. Transportation Science, 2018, 52(3): 1-16
[9] 凌琳, 刘明周, 葛茂根, 等. 计及漂移瓶颈的时变物料配送路径优化[J]. 机械工程学报, 2015, 51(23): 133-143
LING Lin, LIU Mingzhou, GE Maogen, et al. Time-varying material distribution routing optimization considering shifting bottleneck[J]. Journal of Mechanical Engineering, 2015, 51(23): 133-143
[10] 杨家平, 黎青松, 周艳梅, 等. 一种车间物料配送路径问题的优化模型及算法[J]. 控制工程, 2017, 24(2): 446-451
YANG Jiaping, LI Qingsong, ZHOU Yanmei, et al. Optimization model and algorithm for the workshop material distribution routing problem[J]. Control Engineering of China, 2017, 24(2): 446-451
[11] BATTINI D, BOYSEN N, EMDE S. Just-in-time supermarkets for part supply in the auto mobile industry[J]. Journal of Management Control, 2013(24): 209-217
[12] BATTINI D, GAMBERI M, PERSONA A. et al Part-feeding with supermarket in assembly systems: transportation mode selection model and multi-scenario analysis[J]. Assembly Automation, 2015, 35(1): 149-159
[13] EMDE S, BOYSEN N. Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines[J]. European Journal of Operational Research, 2012, 217(2): 287-299
[14] EMDE S, FLIEDNER M, BOYSEN N. Optimally loading tow trains for just-in-time supply of mixed-model assembly lines[J]. IIE Transactions, 2012, 44(2): 121-135
[15] EMDE S, BOYSEN N. Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines[J]. International Journal of Production Economics, 2012, 135(1): 393-402

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

A Research on Optimization of Vehicle Allocation and Routing for Single-line Supermarket

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价