《计算机集成制造系统杂志》发表论文赏析

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

来源:计算机集成制造系统杂志2017年第7期北京时间:

作者:夏扬坤,符卓,谢九勇

单位:中南大学交通运输工程学院

摘要:为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题。为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略。给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性。

关键词:自动导引车,配送路径规划,车辆路径问题,禁忌搜索,需求依订单拆分,软时间窗

基金资助:国家自然科学基金资助项目(71271220);中国物流学会课题资助项目(2016CSLKT3-077);中央高校基本科研业务费专项资金资助项目(2017zzts198)。

2017年7期其他文献查阅:

一种驱动市场导向式产品创新设计方法

基于领域本体和CBR的案例知识检索方法

基于PAM聚类的工业设计方案评价共识度达成方法

基于双向插值模式的空间扩张拓扑优化

基于改进元胞自动机的协同产品创新系统知识扩散

基于多类混合信息表征的新产品方案评价模型

基于入度演化规律的复杂产品设计变更影响分析模型

基于卡方分布的统一多学科可靠性分析

制造工艺领域知识覆盖度计算方法

动态视觉手势识别下手工装配时序控制的智能防错方法

基于流程的复杂产品装配车间现场监控技术

混流装配线的双目标投产排序决策模型

加权网络支持的工艺路线稳定性分析

叶片前后缘百页轮抛光工艺参数优化

基于人工神经网络的复杂海工装备项目工作结构分解

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

基于分形理论的2T2R混联机构型综合

平面二次包络环面蜗杆副数字化实体建模

堆垛机式密集仓储系统复合作业三维空间路径优化

一种权重未知条件下的VIKOR大群体决策方法

基于多中心共同配送的收益分配优化问题

多群落双向驱动协作搜索算法

基于电子中介的软件外包交易匹配模型

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!