应用改进LK算法求解固定货架拣选优化问题

来源 :计算机应用 | 被引量 : 40次 | 上传用户:bangxiaosg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目在较大范围内变动的要求,尤其是满足了中大规模作业的要求。
其他文献
科学研究对于促进思想政治教育学科发展,深化基础理论,指导实践发展,提升实际工作者专业素养具有重要意义。开展科学研究要以积累成果和提升能力为落脚点,关注热点前沿,着眼
11月下旬,在北国黑龙江许多被大雪封盖的玉米地里,山东常林农装公司生产的常林谷丰系列玉米收获机,就像雪域雄鹰,在皑皑的白雪中来回穿梭,为农民继续收获丰收的希望,成为冰城
以假臭草叶片为材料,对影响其随机扩增多态DNA(RAPD)反应的各因素进行优化.建立了假臭草RAPD的优化反应体系和程序,即在10μL反应体系中,5ng(/10μL)模板DNA,1.0μmol/L随机引物F15,150μm
目的:探讨胆胰肠结合部损伤的原因及处理。方法回顾性分析2000年1月到2012年11月间,本院胆道探查术中致胆胰肠结合部损伤6例病例资料。结果本组6例均经术中经胆道镜检查、注水
目的:分析总结低温烧伤病人的临床特点及有效的治疗。方法对近3年收治157例低温烧伤患者对其治疗方法进行回顾性分析。结果157例患者经不同治疗方法处理后伤口均愈合。结论对
目的:探讨通过经皮克氏针撬拨复位治疗成人桡骨头Ⅱ、Ⅲ型骨折的方法。方法局麻下在C臂X线透视下,用Φ2~3mm克氏针从肘关节外后方穿过皮肤,顶推或侧向横拨,将骨折块撬拨复位,石膏