共查询到20条相似文献,搜索用时 31 毫秒
1.
按单拣货是电子商务背景下物流配送中心最关键、最复杂的作业环节.它直接衔接着物流配送和客户,且大部分是劳动密集型作业,因此按单拣货也是出错率最多,耗费时间最长的环节.在拣货之前对订单考虑配送因素和相似性成组,能够大大降低拣货成本.蔬菜电商拣货系统是基于人的柔性作业系统,拣货人员的学习效果导致作业效率随时间变化,从而订单的拣货时间不确定,对按单拣货作业有着不可忽视的影响.本文针对蔬菜B2C电子商务直销背景下拣货环节的订单成组作业优化问题进行研究,基于拣货人员的学习效果,建立最小化订单拣货完成时间之和的拣货序列优化模型.针对该问题多阶段,多层次决策特点,基于序贯决策思想,提出两阶段的求解方案:第一阶段订单成组,提出同时考虑订单配送距离,打包材料相似性和订单相似性三种指标融合的订单成组准则,并给出启发式算法对订单进行成组;第二阶段成组订单作业调度,提出基于修订式非递减的订单规模排序方法对组内订单进行排序,组间排序是基于具有降低搜索范围,提高搜索能力的改进模拟退火-遗传算法.通过数值实验和算法比较,验证了本文算法的有效性和实用性.研究结果表明,本文得到的方法能大大缩减拣货时间成本,为蔬果类商品网... 相似文献
2.
3.
4.
5.
配送中心补货作业问题的启发式算法 总被引:1,自引:0,他引:1
研究在配送中心分拣区采取指定储存策略情形下,补货设备从储存区补充物品到拣货区的补货作业问题,提出复杂度为O(n3)的启发式算法,并模拟测试算法的性能,效果良好. 相似文献
6.
波次分区拣货时装箱与货位指派问题协同优化的模型与算法 总被引:1,自引:0,他引:1
李英德 《系统工程理论与实践》2013,33(5):1269-1276
在一种常见的周期性"波次分区拣货、整体补货"的动态环境中, 货位指派和装箱问题发生的频率相同, 互为优化条件, 同时解决两个问题可使拣货效率获得更大的提升. 研究了基于SKUs相关性的装箱和货位指派的协同优化问题, 建立了以最小化最大分区拣货处理时间为目标的数学模型, 设计了"SKUs对"位置交换策略, 提出了基于SKUs相关性的SAC算法和基于货位位置的NFDP算法分别来求解两个问题, 在此基础上, 提出了协同解决两个NP-hard问题的SAC-NFDP算法. 测试结果表明, SAC-NFDP算法性能良好, 对拣货效率改进明显. 相似文献
7.
基于穿梭车仓储系统的“货到人”拣选系统中,料箱的出入库频率是影响作业效率的关键因素之一。当料箱中的货物充足时,同一批订单所需要的某一品项的料箱只需出库一次,尽量将相似程度高的订单分配到一个批次,可以降低料箱的出入库次数。为此,以料箱总出库次数最少为目标函数,建立了订单分批优化模型。针对模型特点,对遗传算法进行改进,设计了一种混合交叉策略,在精英保留的基础上,以一定的概率对每代的部分精英染色体进行局部搜索,以提高算法的收敛速度和求解精度。利用改进的遗传算法对模型进行求解,仿真结果显示,经过优化后,料箱的总出库次数得到减少,系统的拣选效率得到了提高,验证了所提方法的有效性。 相似文献
8.
将入库任务和出库任务进行合理搭配构成复合作业是穿梭车仓储系统常用的作业模式,合理的复合作业路径优化对于提升作业效率,降低作业成本具有重要意义。为提高穿梭车仓储系统的出入库效率,将系统复合作业路径优化归结为任务指派问题,以完成一批拣货任务的总时间最小为目标建立优化模型。设计了一种改进的离散粒子群优化算法,重新定义了粒子的位置和速度及运动方程,将循环交叉和交换变异引入速度的加法运算,实现算法的快速收敛,同时通过排斥算子保持粒子群的多样性,减小算法陷入局部最优的可能性。仿真结果表明,该算法性能优于遗传算法,有效地缩短了复合作业的时间,提高了拣货效率。 相似文献
9.
10.
旋转货架系统配货作业优化问题启发式算法 总被引:2,自引:1,他引:1
旋转货架系统配置配货作业是现代配送中心中一项非常重要的作业活动.研究具有多个水平旋转货架系统的配货作业问题,建立对应的模型.在分析该类型作业中,整个货架系统配货顺序最优单个货架物品拣选顺序必然最优的特点基础上,设计改进临近域算法,并提出随机确定位置启发式算法.最后,通过模拟测试,效果良好. 相似文献
11.
自动引导车(automated guided vehicle, AGV)的应用极大优化了订单拣选过程中的货物搬运流程,同时也使员工行为以及员工与AGV的有效配合逐渐成为制约电商企业订单履约中心(order fulfillment center, OFC)拣选效率的关键因素.本文基于京东OFC运作业务与实时数据,首先从员工行为视角识别出了包含员工类型、工作时段、当日已连续工作时长等影响订单拣选效率的核心因素.进一步建立生存分析回归模型,分析了各因素对不同类型员工的拣选效率影响差异,指出员工类型是影响拣选效率的主要因素.最后基于仿真平台将员工行为因素引入拣选任务指派,验证了生存分析模型及影响因素的有效性,结果显示考虑员工行为因素下可提升约23%订单拣选效率. 相似文献
12.
13.
遗传算法在卫星数传调度问题中的应用 总被引:3,自引:1,他引:2
研究了一种基于遗传算法的卫星数传混合调度算法.首先建立了卫星数传任务模型和卫星数传调度模型,提出了卫星数传可能冲突及任务执行冲突度等概念,然后对基于冲突消解的遗传算法进行了设计,并给出了基于该遗传算法的卫星数传混合调度算法.该调度算法包括三部分:一是通过确定冲突任务集来限定问题规模,以此限定了遗传算法中个体的长度;二是利用遗传算法确定出冲突任务集中每个任务分配地面资源及执行时间的次序;三是在对每个任务具体分配地面资源及执行时间时,利用了任务执行冲突度的启发式信息,以尽可能降低冲突.最后给出一个算例仿真. 相似文献
14.
针对物流仓库内部布局的优化设计问题, 通过在Fishbone布局方法中结合贯通式货架系统的思想, 给出一种改进Fishbone仓库布局方法. 在方法中, 分三种情况对仓库主通道角度和拣货通道角度进行建模, 用Matlab求解并确定了最佳仓库布局角度, 进而考虑托盘尺寸对总移动距离的影响, 建立了最小化总移动距离的数学模型. 结合实际案例结果分析表明, 该方法在基本保持仓库面积利用率的前提下, 有效地缩短了仓库总拣货距离, 不失为一种良好的仓库布局方法. 相似文献
15.
基于协商视角的食品质量链冲突消解策略 总被引:1,自引:0,他引:1
针对食品质量链多主体企业协同过程中的冲突问题, 提出一种基于协商的冲突消解方法.首先,基于Pareto最优解对食品质量链协同冲突的本质从数学上进行界定;然后,在充分考虑食品质量链特点的基础上, 提出食品制造商、食品供应商以及食品质量链的收益模型;接着,确定冲突双方之间的讨价还价过程参数:食品供应商提供的质量水平以及制造商成本和对方质量水平所提供的质量检测水平,并构建双方以自身收益最大化为目标的协商过程.最后,应用到具体乳制品质量链中,验证了出方法的有效性.研究表明:所提出的协商策略不仅使得每个企业成员的收益最大,而且使质量链总体收益最大,从而既消解了食品质量链冲突,又提高了质量链的质量水平. 相似文献
16.
17.
自动化立体仓库拣选作业路径优化问题研究 总被引:17,自引:0,他引:17
合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型,用遗传算法对该数学模型进行了求解,基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进.实验仿真和工程实际应用表明该模型和算法是可行、有效的. 相似文献
18.
在时变需求下, 供应链网络静态均衡模型不能描述上下游成员的订单、库存以及采购价格随时间的变化的传播过程. 通过在静态均衡模型中引入了时间变量, 本文构建了供应链网络动态均衡模型, 以描述供应链网络各成员订单、库存和价格的时变特征. 基于历史的订单、采购销售价格等信息, 给出了供应链成员考虑订单提前期和库存成本的订单生成策略的数学描述. 建立了供应链网络动态竞争均衡变分不等式模型, 利用变分不等式方法给出了等价的动态均衡条件, 并设计了求解模型的有效算法. 算例研究表明: 文中建立的动态模型不仅能嵌入不同的订单生成策略, 还能分析包括牛鞭效应在内的多种供应链网络问题. 本文所提出的模型为探究供应链网络时空演化行为提供了有力的工具. 相似文献
19.
蚁群算法是一种新型的启发式算法,研究表明该算法具有较强发现较好解的能力,但同时存在一些缺点如易出现停滞现象、 收敛速度慢等.在蚁群算法的基础上结合自动化立体仓库固定货架拣选作业的特点,构建了货物拣选路径问题的数学模型,设计了新型的改进蚁群算法用于合理优化货物拣选路径以减少作业时间,并在算法中 采取了三个改进措施, 改善基本蚁群算法的搜索能力.候选节点集合策略和自适应调整算法参数能有效提高算法的搜索速度,选择算子使问题的解始终保持最优.实验表明该算法具有较好的全局寻优能力, 收敛速度大幅度提高,能够很好地满足中大规模的拣选作业要求. 相似文献