| 
  中国学术期刊网络出版总库
  关闭
基于混合遗传算法的多巷道间移动拣选优化  
   推荐 CAJ下载 PDF下载
【英文篇名】 Order picking optimization in multiple aisles based on Hybrid Genetic Algorithm
【下载频次】 ★★★
【作者】 张海军; 张博; 岳溥庥; 郭风;
【英文作者】 ZHANG Haijun; ZHANG Bo; YUE Puxiu; GUO Feng; School of Information; Beijing Wuzi University;
【作者单位】 北京物资学院信息学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2014年 16期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 订单拣选; 仓库布置图; 遗传算法; Lin-Kernighan算法;
【英文关键词】 order picking; warehouse diagram; genetic algorithm; Lin-Kernighan algorithm;
【摘要】 针对需要在多个巷道中移动作业的订单拣选问题,设计了存储仓库布置图的数据结构,通过事先把节点之间的最短距离和最短路线计算出来,然后在求订单中任意两个货位间的最短距离时,借助其邻接节点来求。在此基础上设计了一种混合遗传算法来求解问题,并对每一代的最优个体使用Lin-Kernighan算法进行优化。实验结果表明改进的混合遗传算法所求得的解的质量以及收敛速度都有较大提高。该方法可用于超市、书店等需要拣选设备或人员在多巷道间移动拣选的情况。
【英文摘要】 This paper proposes a method to solve the order-picking problems which needs traveling in multiple aisles.This paper defines a data structure to store warehouse layout; The shortest distance and route between every two nodes can be calculated. The distance between two storage points can be computed by their adjacent nodes. A hybrid genetic algorithm is proposed and Lin-Kernighan algorithm is used to improve the best chromosome of every generation. Experimental results show that the solution quality and conv...
【基金】 北京市教委专业建设项目(No.PXM2012_014214_000022)
【更新日期】 2014-10-24
【分类号】 TP18
【正文快照】 1引言仓库拣选作业是企业中最为频繁的生产活动之一,采购入库的商品、配件需要仓库作业人员分门别类地放置在货架上,出库的一单商品、配件需要作业人员从货架中取出。许多大型仓库、配送中心采用高层货架式立体仓库,相邻两排货架之间有一条巷道,每条巷道有一台堆垛机,堆垛机可?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 自动化基础理论
　　　 人工智能理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号