基于混合遗传算法的多巷道间移动拣选优化

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:woxia012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对需要在多个巷道中移动作业的订单拣选问题,设计了存储仓库布置图的数据结构,通过事先把节点之间的最短距离和最短路线计算出来,然后在求订单中任意两个货位间的最短距离时,借助其邻接节点来求。在此基础上设计了一种混合遗传算法来求解问题,并对每一代的最优个体使用Lin-Kernighan算法进行优化。实验结果表明改进的混合遗传算法所求得的解的质量以及收敛速度都有较大提高。该方法可用于超市、书店等需要拣选设备或人员在多巷道间移动拣选的情况。
其他文献
多年来,湖北汽车学校在省交通厅、省教育厅和学院党委的正确领导下,以党的十七大精神为指导,以科学发展观为统揽,切实履行学校工作职责,各项工作取得了显著成绩,先后荣获6届
期刊
肯尼亚作为“一带一路”的沿线国家,在中国的支持下建立了一批职业院校,其中的机械专业教学现状如何呢?本次采用问卷的形式调查了肯尼亚西部31所职业学校,得到了一些数据,针
模头是拉丝机中很重要的组成部分,结构比较复杂,精度要求比较高,要加工的孔多,内表面还有曲面组成,则涉及到了二维的槽及孔,还有三维的曲面的加工,工序很长且具有广泛的代表
期刊
党的十七大报告指出,强化和推进国有企业党建工作,是一项深入而持久的任务。当下,随着国有企业改革攻坚任务的完成,大多数企业初步建立起了现代企业制度。在新形势下,积极适
期刊
树突细胞算法(DCA)能够在数据规模方面有效地处理大数据集。然而,在处理复杂数据集时,数据规模不是唯一需要考虑的,也要考虑高维数据问题。树突细胞算法的复杂性出现在数据预处
提出了一种新的在P2P系统中基于交易特征和反馈评价的信任评估机制。为确定反馈评价的真实性,模型引入了时间衰减函数和事务影响参数,给出了反馈评价的可信度计算方法。实验仿
日前,人事部、教育部等16个部门联合发出的一份通知称,“回国工作的高层次留学人才,其子女如参加高中升学考试和高考,同等条件下可优先录取”(3月30日《新京报》)。
期刊
水稻生产全程机械化技术可以保证作业质量,增加有效利用面积,保证水稻稳产高产,确保国家粮食安全,提高农民收入,促进质量效益型农业和可持续农业的发展。随着粮食生产和粮食
提出了一种简单有效的彩色图像分割方法。应用直方图阈值技术获得彩色图像中所有可能的均匀区域,即通过寻找主峰值,对区域作初始化和合并,获得由相应的聚类中心标注的均匀区域,提出自适应K均值算法以提高已经形成的均匀区域间的紧密度。实验结果表明,该方法与IAFHA方法比较,分割的区域数较少,且分割速度较快,具有一定鲁棒性。
BMAC(Berkeley Media Access Control)基于CSMA的无线传感器网络(WSN)异步MAC协议,它采用了低能量侦听(Low Power Listening,LPL)和扩展前导技术实现低功耗通信。但是其长前导对信