依订单拆分的多自动导引车物料配送路径规划

发布时间：2019-04-24 20:15

【摘要】：为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题。为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略。给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性。
[Abstract]:In order to improve the operation efficiency and reduce the distribution cost, this paper analyzes the multi-automatic guided vehicle material distribution route planning problem, which can be reduced to a kind of split vehicle routing problem with soft time window according to the order. The minimum number of automatic guided vehicles, the lowest travel cost and the lowest deviation cost of the time window are taken as the first and second optimization objectives respectively, combined with the maximum road length, load, demand split in accordance with the order and time window satisfaction ratio limit, respectively, with the maximum road length, load, demand split according to order and time window satisfaction limit. The corresponding mathematical model is established and an adaptive Tabu search algorithm is designed to solve the problem. In order to enhance the ability of Tabu search, self-adaptability, random taboo length and taboo table re-initialization strategy are embedded in the algorithm. In this paper, the adaptive Tabu search algorithm is given to solve the Solomn test example, and the results are compared with other methods in the literature. The results show that the adaptive Tabu search algorithm has a lot of savings in the usage number and driving cost of the automatic guided vehicle. The algorithm achieves or is close to the best known solution, which shows the effectiveness of the algorithm.
【作者单位】： 中南大学交通运输工程学院;
【基金】：国家自然科学基金资助项目(71271220) 中国物流学会课题资助项目(2016CSLKT3-077) 中央高校基本科研业务费专项资金资助项目(2017zzts198)~~
【分类号】：TP18;TP242

【参考文献】

相关期刊论文 前10条

1 张建鹏;楼佩煌;钱晓明;武星;;多窗口实时测距的视觉导引AGV精确定位技术研究[J];仪器仪表学报;2016年06期

2 霍凯歌;张亚琦;胡志华;;自动化集装箱码头多载AGV调度问题研究[J];大连理工大学学报;2016年03期

3 武星;沈伟良;楼佩煌;王龙军;;视觉导引AGV鲁棒特征识别与精确路径跟踪研究[J];农业机械学报;2016年07期

4 陈冠中;陈庆新;毛宁;俞爱林;张惠煜;;具有随机路径AGV的制造系统排队网建模与分析[J];计算机集成制造系统;2017年01期

5 庞燕;夏扬坤;;3PL家具物流金融风险评价[J];中南林业科技大学学报;2015年12期

6 肖海宁;楼佩煌;;自动导引车系统避碰及环路死锁控制方法[J];计算机集成制造系统;2015年05期

7 李敏;倪少权;周凌;黄强;;基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题[J];计算机集成制造系统;2015年08期

8 石陈陈;楼佩煌;武星;钱晓明;;自动导引车多摄像机主动导引系统的协同标定[J];仪器仪表学报;2014年11期

9 杨锋英;刘会超;;AGV作业调度模型及改进的DE算法研究[J];计算机工程与应用;2014年09期

10 潘立军;符卓;;求解带时间窗车辆路径问题的插入检测法[J];系统工程理论与实践;2012年02期

【共引文献】

相关期刊论文 前10条

1 朱龙彪;王辉;王景良;邵小江;朱志慧;;基于动态时间窗的泊车系统路径规划研究[J];工程设计学报;2017年04期

2 隆康;赵晓伟;;多窗口实时测距的视觉导引AGV精确定位技术研究[J];中国新技术新产品;2017年16期

3 王本刚;;强化集中配送成品油安全运输的管理[J];化工管理;2017年21期

4 潘艺;张世良;;智能制造视角下生产过程信息化研究综述[J];钦州学院学报;2017年07期

5 孙路;王亚刚;;基于动态阈值的AGV路径识别算法[J];电子测量技术;2017年07期

6 杨勇生;冯有勇;梁承姬;许波桅;李军军;;自动化集装箱码头自动导引小车与轨道式龙门起重机的协同调度[J];上海海事大学学报;2017年02期

7 万雪芬;杨义;韩芳;;远程叶面积指数半球图像采集系统[J];东华大学学报(自然科学版);2017年03期

8 符卓;刘文;邱萌;;带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J];中国管理科学;2017年05期

9 裴磊磊;苌道方;;基于仿真优化的自动化集装箱码头双ARMG调度研究[J];广西大学学报(自然科学版);2017年02期

10 张素云;杨勇生;梁承姬;许波桅;李军军;;自动化码头多AGV路径冲突的优化控制研究[J];交通运输系统工程与信息;2017年02期

【二级参考文献】

相关期刊论文 前10条

1 吴培;王延杰;孙宏海;何舒文;张雷;;高动态调光成像系统畸变的自校正[J];光学精密工程;2015年10期

2 朱奇光;袁梅;陈卫东;陈颖;;基于CEH~∞ F的移动机器人SLAM算法研究[J];仪器仪表学报;2015年10期

3 俞爱林;陈庆新;毛宁;;产能及周期约束下制造系统能力配置优化[J];计算机集成制造系统;2015年07期

4 谭文学;赵春江;吴华瑞;高荣华;;基于弹性动量深度学习神经网络的果体病理图像识别[J];农业机械学报;2015年01期

5 石陈陈;楼佩煌;武星;钱晓明;;自动导引车多摄像机主动导引系统的协同标定[J];仪器仪表学报;2014年11期

6 朱登洁;吴立辉;;基于排队网络的晶圆制造自动化物料运输系统性能模型[J];计算机集成制造系统;2014年09期

7 宋晓宇;袁帅;郭寒冰;刘继飞;;基于自适应阈值区间的广义Hough变换图形识别算法[J];仪器仪表学报;2014年05期

8 熊跃生;王忠伟;;基于DEA的林业建设项目绩效评价方法研究[J];中南林业科技大学学报;2014年05期

9 李翔;陈庆新;毛宁;;基于排队网模型的流水车间缓冲区容量优化[J];计算机集成制造系统;2014年04期

10 王文蕊;吴耀华;;考虑变动成本的车辆路径问题建模及求解[J];计算机集成制造系统;2014年04期

【相似文献】

相关期刊论文 前10条

1 孙新;自动导引车[J];军民两用技术与产品;2002年03期

2 江宏;自动导引车系统及其应用[J];物流技术与应用;2005年07期

3 夏锋,孙优贤;自动导引车模型设计[J];工程设计学报;2003年02期

4 王宏玉;;自动导引车产品介绍[J];机器人技术与应用;2007年05期

5 郭超;楼佩煌;;用掌上电脑实现对自动导引车的手持遥控和监控[J];江苏电器;2008年12期

6 王皖君;张为公;;自动导引车导引技术研究现状与发展趋势[J];传感器与微系统;2009年12期

7 贺丽娜;楼佩煌;钱晓明;刘冉;;基于时间窗的自动导引车无碰撞路径规划[J];计算机集成制造系统;2010年12期

8 杨文华;;自动导引车:需求大幅上升,行业加快发展[J];物流技术与应用;2014年04期

9 董平,赵海伶;AGV及AGVS方案研究[J];组合机床与自动化加工技术;2002年02期

10 马全军,陈振华,邓寅U，

本文编号：2464752