基于依订单拆分VRP的多AGV物料配送路径规划

来源 :2016年第四届全国现代制造集成技术学术会议 | 被引量 : 0次 | 上传用户:gwwpw8775
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  为了提升作业效率、降低配送成本,文中分析了多自动导引车(AGV)物料配送路径规划,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题(VRP)模型。以使用AGV数目最少、行驶距离和时间窗偏离费用最低分别作为第一、第二目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应性禁忌搜索算法(ATSA)。为了增强ATSA的禁忌搜索能力,在算法中嵌入自适应性、随机禁忌长度和禁忌表重新初始化策略。经Solomn算例测试,ATSA结果已达到或接近已知最好解,与文献中模拟退火算法、遗传算法、禁忌搜索算法相比,在AGV数目和距离费用方面都有较多节省,体现了ATSA的有效性。
其他文献
  为解决增材制造中蜂窝结构设计建模问题,提出一种模仿自然界蜂巢构建过程的蜂窝结构生成设计方法。通过对蜜蜂构筑六边形巢穴的内在机理研究,将蜂窝结构生成建模分为蜂窝结
会议
随着智慧企业与大数据概念的热点兴起,众多制造业已聚焦于如何在产品全生命周期管理(PLM)过程中获取各种产品数据与知识并向企业提供有效的数据与知识服务.为了提高企业创新
  为了提高设计理性的检索效率,提出了一种基于密度峰值法的设计理性聚类方法。该方法结合设计理性的语义特点,利用TF-IDF方法将设计理性转化为特征向量。然后基于密度峰值法
  针对到港时间不确定因素下的集装箱码头泊位-堆场协同分配问题,提出基于二阶段近似优化模型的动态决策方法。基于滚动周期框架,分析信息和操作的动态性,以最小化船舶总在港
对于云平台上制造服务的执行来说,服务组合方案的评价是一个关键问题.论文引入了一种仿真评价的方法,对云制造服务组合方案进行评价.首先分析了云制造和云服务组合及评价的研
由于云制造安全问题已成为影响其发展的重要阻碍,针对中小企业、集团企业两种企业类型的云制造平台分析了体系在结构与功能上的异同点,在此基础上构建了更具综合性的云制造层
  为实现多机器人智能仓库,多机器人在仓库中工作时的协同路径规划与避障问题必须得到解决。因此,基于动态加权地图的改进的A*算法被提出来解决这一问题。首先系统通过集中控
会议
  针对拆卸序列规划中由于产品结构复杂及零件干涉导致的结果组合爆炸或局部收敛问题,通过对机电产品拆卸序列规划的分析,提出一种基于合并剪枝的拆卸序列规划方法,构建产品的
  为了探索云计算在未来智能电厂中的应用,提出了一种电厂私有云架构,分析了实现云计算平台构架的关键技术。并在此基础之上,基于云服务器设计了针对电厂温度监测的手机终端应
  传统的多学科可靠性分析往往将不确定性参数处理成随机不确定性,实际上一些由于统计信息不充足而无法确定服从某种分布的参数具有认知不确定性。同时,多学科可靠性分析的精
会议