共查询到20条相似文献,搜索用时 15 毫秒
1.
建立了以最小化拣货路径距离为目标函数的分批与路径优化的组合数学模型,分别采用订单包络算法与遗传算法来解决订单的分批与路径优化问题,推导了双区型仓库模型下订单品项之间的通用距离公式。对订单分批前后分别按照传统穿越策略、S型策略和GA优化策略3种不同路径方法进行分析。算例分析证明,采用订单分批与GA路径优化的策略组合,其拣货路径距离最短,节约量最大,可以达到40.33%。 相似文献
2.
3.
在物流配送中心中,对于货物进行拣选一直以来都是物流配送作业中的核心环节,对货物拣选的作业量高达60%,且货物拣选作业成本占总作业成本的50%~75%,因此拣选作业是制约配送效率提高的关键环节。文章以单区型的物流配送中心订单拣选作业为研究对象,着重研究货物的拣选路径。通过采用基于订单相似系数的聚类算法对订单进行分批拣选和基于禁忌搜索算法对订单拣选路径进行计算,并将它们的结果与订单不分批结果进行比较,从而得到禁忌搜索算法的优化高于聚类算法,拣选路径的优化提高了64%,同时这两种方法跟不分批订单拣选路径相对比,都能够有效提高拣选货物的效率,分别提高了69%和89%,减少人力劳动,在一定程度上减少了物流作业成本。 相似文献
4.
5.
邹炜赵洪銮李晓君宿梦梦 《物流科技》2022,(11):27-33
由于传统的“人到货”订单拣选方式存在效率低、成本高等问题,无法满足仓储物流高效快捷的订单拣选作业模式。因此,“货到人”订单拣选系统得到了迅速发展。订单分批作为优化订单拣选作业的方法之一,如何实现合理有效的订单分批,提高订单拣选系统整体运作效率是研究的重点。以最小化货架搬运总次数为目标建立订单分批数学模型,采用订单相似度和萤火虫算法的联合优化方法实现订单分批。通过在Matlab软件上进行多组实验,验证了所提出模型和优化方法的有效性,与按单拣选所需货架搬运次数相比,订单拣选作业优化效果显著。 相似文献
6.
针对城镇瓶装液化石油气零售业务配送问题,引入运筹优化算法,在配送网络规划方面通过建立定量决策变量与约束条件,实现科学、合理的配送区域划分.在配送方式优化方面采用分批间歇配送方式制定固定订单量分批与固定时窗分批策略,采用迪杰斯特拉(Dijkstra)算法进行配送路径优化.文章研究策略能够有效帮助瓶装液化石油气销售企业更好的提升配送效率与服务质量,降低管理成本,实现效益最大化,为数字化智能配送奠定了一定基础. 相似文献
7.
外卖行业的迅猛发展导致用户数量和交易规模急剧增加,而订单分配和路径优化作为影响外卖配送效率的核心问题在近几年受到了广泛关注。针对该问题,建立旨在提高配送效率并满足任务分配均衡性的优化模型。在订单分配阶段,利用时间切片,将动态分配过程转化为静态,通过改进K中心点聚类算法形成时间切片下的订单子集,最后利用匈牙利算法进行订单子集的指派完成订单分配。在路径优化阶段,将原问题转化为带有时间窗和取送货的TSP问题进行求解。最后利用数值实验验证模型和算法的有效性。 相似文献
8.
仓库作为电商物流体系中的重要部分,在其物流体系中发挥着关键作用,而拣选作业作为电商仓库中的一项重要环节,很大程度上影响着订单的出库效率和物流时效。如何对订单分批方式进行优化,如何改进拣选路径策略,加快订单的拣选速度,是本文探究的主要问题。 相似文献
9.
基于遗传算法的多目标集装箱多式联运运输优化模型 总被引:1,自引:0,他引:1
基于集装箱多式联运在进行门到门的运输过程中可以选择多种运输方式和路径的组合进行优化运输这个特点,本文将多式联运的运输优化问题转化成为一个最短路径问题,以成本和时间为优化目标建立了选择最优路径的模型,并选择遗传算法作为求解算法对实例问题进行了求解验证。 相似文献
10.
以某连锁超市为研究对象,将其车辆路径问题分解为车辆分配和单一车辆路线安排两个相互关联的子问题。采用启发式算法中的两阶段算法,分别用先分组后路径和先路径后分组的方法进行求解。通过对比分析,证明该方法可行并实现了运输距离和车辆资源的优化。 相似文献
11.
以某连锁超市为研究对象,将其车辆路径问题分解为车辆分配和单—车辆路线安排两个相互关联的子问题.采用启发式算法中的两阶段算法,分别用先分组后路径和先路径后分组的方法进行求解.通过对比分析,证明该方法可行并实现了运输距离和车辆资源的优化. 相似文献
12.
针对面向订单的车间生产调度问题的局限性,结合实际生产情况,建立了订单车间生产调度管理系统,并对调度算法模型进行了深入研究,提出了一种综合运用理想点求模与蚁群算法的订单多目标优化调度方法。以最小化设备资源利用总时间、最小化产品延迟交货总时间为目标,利用蚁群算法对企业生产能力范围内的订单进行多目标优化调度,调度报表为企业实际生产提供指导。该系统和方法在某重型机械集团公司进行应用,体现了减少劳动力投入、缩短生产周期的效果。 相似文献
13.
随着互联网的快速发展,O2O商业模式已经成为一种潮流。超市作为连接广大消费者和生产者的终端场所,其在转型升级的过程中也采用了全新的O2O商业模式。由于超市末端配送服务具有即时性,超市配送员大多数属于社会闲散人员,并没有接受过专业的培训。导致在配送过程中发生无人接单、配送超时、顾客满意度低等问题。造成这些问题的主要原因是众包配送平台订单分配模式缺乏科学的并单指导,文章将杭州市B连锁超市的151个订单用改进的K-means算法进行聚类,再将聚类完成的订单用蚁群算法进行路径优化。最后验证了所使用的方法在解决超市订单分配和路径优化问题方面的可行性和有效性。 相似文献
14.
15.
把JIT采购同订单分配结合起来,建立一个以生产商采购成本最小化为目标,以满足一定的质量稳定性条件为约束的最优订单分配模型.模型把传统采购的订单分配优势和JIT采购的优势结合起来,有效实现采购总成本的节省.实例分析表明了该算法的有效性和实用性. 相似文献
16.
17.
18.
19.
20.
本算法先对给定区域内中若干个固定多边形进行预处理,之后将与行进路线呈相交关系的多边形中的部分端点加入算法中,主要使用逐点判断的方法,寻找满足一定条件的顶点,渐进式生成绕行路径。最后文章给出该算法在实际应用中的例子。并讨论算法的优缺点。 相似文献