车载能力有限的双区型仓库拣货路径优化

来源 :青岛大学学报(工程技术版) | 被引量 : 0次 | 上传用户:lzxldf2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解车载能力有限的双区型仓库拣货路径优化问题,根据双区型仓库拣货作业的特点,以拣货路径距离最短为目标,建立了双区型仓库拣货路径模型,并根据双区型仓库构造,求解任意2个货位间最短距离,同时提出了贪心算法和遗传算法相结合的贪心遗传算法求解方法,并以双区型仓库为对象进行仿真验证和分析。仿真结果表明,本文提出的算法能有效地提高优化路径的全局最优性和稳定性,而且对不同规模大小的拣货点均可以取得很好的优化效果;利用本文算法求解双区型仓库中的最优拣货路径能极大的缩短拣货车辆行走距离,提高拣货作业工作效率。该研究对双区型仓库拣货路径的优化具有十分重要的意义。
其他文献
韩寒是“80后”作家的领军人物,韩寒于2000年以长篇小说《三重门》的出版登上文坛,至今,韩寒的创作已历十年,创作成绩斐然。十年间,其创作及言行多次引发社会上对“韩寒现象
随着城市的发展和人民生活水平的提高,人们对城市的绿化越来越重视,城市绿化的指标值被各个城市不断的提出又不停的提高,而城市人口的增长和对城市绿化要求的提高使得城市的
有效的绩效管理应该以企业战略目标为基础。为了推进烟草商业企业战略层与执行层、长期目标与短期目标、显性目标与隐性目标的协调,以平衡记分卡(Balanced Score Card,简称BS
为获取捡货作业的最优路径,本文以某配送中心双区型仓库中人工拣货作业为研究对象,探讨了订单批量处理和拣货路径优化问题,建立了拣货车容量受限的TSP模型,并基于遗传算法,设
英语词汇是小学英语教学中一个极其重要的组成部分。高效的词汇教学不仅为语言的掌握奠定了良好的基础,也对语言交际能力的培养提供了有效的保障。然而,在一些小学的英语词汇
随着经济发展,人们认识的不断提高,国内旅游市场分外红火,互联网的出现使游客获取信息的渠道不再局限于电视、广播、报纸等传统媒体。WEB2.0时代网络信息传播渠道日趋多样化,
人力资本与经济增长的关系作为一个热点问题引起了不少研究者的关注。虽然有许多值得学习和借鉴的地方,但是在实证研究分析中还存在很多问题。在阅读相关文献的基础上,对人力
石油具有易燃易爆的特点,在运输过程中因静电放电引燃油品而导致的重大安全事故从未间断。美国于1936年成立了静电协会。自20世纪50年代以来,因装卸油的速率过高引起的油轮静
文稿起草作为秘书工作的一项重要职能,同时也是机关各部门行使管理职能、推动工作实施和决策的一项重要手段。因此做好文稿起草工作对于其发挥信息传播载体这一功能具有重要
迈克尔·伊凡诺维奇·罗斯托夫采夫(M.I.Rostovtzef,1870-1952)是著名的俄裔美国历史学家,也是20世纪西方最有影响的古史学家之一。早在生前,他的《罗马帝国社会经济史》和《希腊化世界社会经济史》就被西方