基于多候选储位的存取路径优化问题研究

发布时间：2017-09-16 03:33

  本文关键词：基于多候选储位的存取路径优化问题研究

  更多相关文章： 运筹学 路径优化 混合整数规划 遗传算法 多候选储位

【摘要】：针对单储位储存方式可能导致仓库存取通道拥挤和作业效率低的情形,提出了一种基于多候选储位的存取路径优化方法。首先分配了货物的存取储位,然后建立了多候选储位的车辆路径问题(MLVRP)模型,并基于储位优先解码原则设计了遗传算法,最后通过算例证明该方法的有效性和算法的高效性。多候选储位的方法可以为取货任务至少节约18.4%(两个候选储位)和21.8%(三个候选储位)的路程,算法迭代10000次只需要434s。
【作者单位】： 上海海事大学物流研究中心;同济大学经济与管理学院;
【关键词】： 运筹学 路径优化 混合整数规划 遗传算法 多候选储位
【基金】：国家自然科学基金青年项目(71101088) 国家社科基金重点基金资助项目(11&ZD169) 中国博士后科学基金资助项目(2011M500077;2012T50442) 教育部博士点基金资助项目(20113121120002) 教育部人文社科基金资助项目(10YJC630087) 上海市自然科学基金资助项目(10ZR1413200,10190502500)
【分类号】：C931.1
【正文快照】： 0引言物流暂存空间的作业位分配策略具有全局性,制约装卸搬运效率优化。集装箱堆场箱位分配和仓库储位分配是作业位分配的两种典型场景。Brynzér和Johansson提出一种基于产品结构的储位分配策略,以减少按订单拣选产品的时间[1]。Muppani和Adil针对分类存储问题建立以成本最小

【参考文献】

中国期刊全文数据库 前7条

1 李诗珍;;基于工作量均衡的分区同步拣货系统储位分配与评价[J];包装工程;2010年11期

2 陈璐;陆志强;;自动化立体仓库中的储位分配及存取路径优化[J];管理工程学报;2012年01期

3 陈璐;LANGEVIN André;RIOPEL Diane;;自动化立体仓库中的动态储位分配问题[J];上海交通大学学报;2011年01期

4 刘艳;周鹏飞;康海贵;;集装箱堆场箱位分配模糊优化研究[J];水运工程;2009年11期

5 罗晓明;;求解VRP的变种群规模混合自适应遗传算法[J];统计与决策;2011年22期

6 张群;颜瑞;;基于改进模糊遗传算法的混合车辆路径问题[J];中国管理科学;2012年02期

7 方波;周鹏飞;;集装箱堆场箱位启发式分配算法研究[J];中国水运(下半月刊);2010年08期

【共引文献】

中国期刊全文数据库 前10条

1 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期

2 刘枚莲;黄键;朱美华;;基于缓存思想的集装箱码头泊位作业优化[J];大连海事大学学报;2010年04期

3 周鹏飞;李丕安;;不确定条件下集装箱堆场出口箱具体箱位优选[J];工业工程;2013年01期

4 靳萌;穆希辉;杜峰坡;郭浩亮;;串列立体仓库存取路径规划问题求解[J];包装工程;2013年15期

5 周鹏飞;方波;;动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究[J];控制与决策;2011年10期

6 赵雪峰;，

本文编号：860658