基于蚁群算法的仓库拣货路径优化研究

被引量 : 0次 | 上传用户:yl723694886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
越来越多的企业构建自己的仓库和配送体系,以期降低物流成本,保持自己的竞争力。物流作为“第三利润源泉”越来越受重视。现代仓库是物流不可或缺的一部分,拣货作业是仓库的核心作业环节,拣货成本占到整个仓库物流成本的40%,其效率的高低直接影响到整个仓库的效率,而提高拣货作业效率,缩短拣货路径长度至关重要。本文选择双区型仓库为研究对象,应用蚁群算法对拣货路径加以优化。本文首先分析了仓库拣货路径的研究现状和存在的问题,综述了物流拣货路径的相关问题,包括拣货作业流程、仓库中典型的双区型仓库和影响拣货的因素等。其次根据双区型仓库中拣货路径问题的特点,将该问题分成不考虑拣货车辆容积和考虑拣货车容积两种情况,针对不考虑拣货车容积的情况,采用蚁群算法优化求解其拣货路径问题,并将该算法的结果与S形启发式算法进行比较,验证了该方法的有效性。最后针对考虑拣货车容积的情况,应用蚁群算法对拣货路径问题进行建模求解,并在Vsiua1C++6.0平台上上实现了该算法,与遗传算法的优化结果进行比较发现当拣货数量较多时,该算法具有明显优势。
其他文献
高等师范院校对于语文"卓越教师"的培养必须注重人文素养,需要通过课程设置、读书、体验实践及校园文化建设等多方面进行培养。
2008年12月,巴塞尔委员会发布了《新资本协议框架完善建议》,其中指出,金融市场危机凸显了银行的资本充足评估计划中流动性风险对资本充足性的潜在影响的重要性,银行高级管理
艺术赞助,是与艺术本身同步发展的一种社会行为。一部艺术发展史,同时也是一部赞助人的审美意识与审美趣味的变迁史,赞助人影响艺术家及艺术的发展,19世纪法国艺术的发展与赞
为控制钢筋的用量,必须建立起针对钢筋的管理制度。提出优化下料诸多技巧,对钢筋翻样实施有较强的现实指导意义。
介绍了国外SZ绞已在电力电缆制造中广泛地应用情况,这种结构型式具有众多优点,它有利于增加电缆的制造长度,提高生产效率,节省大量的能耗和材料,可省去了巨大的绞笼等设备,值
目的:探讨椎间盘源性腰痛的发病机制及与椎间盘突出、脱出及对照组的异同。方法:收集71例因椎间盘退行性疾病行手术治疗的病人椎间盘标本,临床诊断包括椎间盘源性腰痛10例,椎间
本文综述了当前国内外关于货币政策成本传导机制的研究进展,并构建了符合中国经济特征的新凯恩斯主义DSGE模型。该分析框架不仅能较好地避免卢卡斯批评和政策的动态不一致性
经济增长不仅决定于生产要素的积累与生产技术的改进,同时也取决于资源配置效率的提升。随着商品经济的逐渐兴起,交易在人类经济社会发展当中就起着举足轻重的作用。从历史上
目的:评价中西医结合临床路径应用于腰椎间盘突出症手术患者的实施效果,分析实施中的各种变异,为建立方便可行、符合实际的临床路径提供依据,以便规范该类患者的医护诊疗流程,
区域性商业银行异地发展已成为当前金融领域重要的创新举措之一。本文在参考相关研究的基础上,从银行自身因素及目标区域特征两个层面构建了区域商业银行异地经营影响因素的