配送中心订单分批问题及其求解算法综述.pdf

理论前沿 配送中心订单分批问题及其求解算法综述 易艳娟 暨南大学管理学院 广东 广州 510632 【摘 要】在综合国内外配送中心订单分批问题研究文献的基础上,对订单分批问题进行描述和介绍,主要以求解问题的各种算法为研究主体,分别对国外和国内文献 中的订单分批算法进行综述,探讨国内外在订单分批研究领域的研究成果。最后在总结已有研究的基础上,对求解该问题方法的进一步研究方向做了展望。 【关键词】配送中心 订单分批 算法 综述 中图分类号:F253.4 1、引言 储存位置的相似或临近程度进行分批。目前的文献研究中主要有种 目前绝大多数的配送中心仍属于劳动密集型产业,拣货过程的劳 子算法 (seed algorithm)和节约算法 (saving algorithm)两种。种子 [1] 动量占配送中心所有作业量的60%,提高拣货作业效率是提高整个配 算法的结构为:（1）根据种子订单选择规则确定种子订单;（2）根据 送中心运作效率的关键。订单分批是拣货作业经常用到的重要策略 订单添加规则将其余订单加入该批;（3）根据终止条件判定是否建 之一,良好的分批策略可以缩短拣取时的平均行走搬运距离,减少重复 立新批。 寻找货位的时间,进而提升拣货作业的效率。自20世纪80年代以来,很 种子订单选取规则主要有:（1）随机选取;（2）品项存储位置与 多研究者都致力于这一问题的探讨,为订单分批问题建立了数学模型, 出入口距离最远的订单;（3）品项分布的巷道数量最多的订单;（4） 提出了很多解决这一问题的优化算法,研究成果越来越多。本文的目 拣货行走时间最长的订单;（5）品项的巷道分布最广的订单;（6）包 的就是要对这些国内外研究成果进行梳理和总结,以期对未来的进一 含储位数最多（少）的订单;（7）包含品项数最多（少）的订单; 步研究方向有所展望。 （8）使用SFC方法所计算的订单之间的theta值最大的订单。种子订 单的选择还有其他标准。研究表明,“最大、最长、最远”的原则总 2、分批拣货问题描述 是优于“最少、最短、最近”的原则。种子订单在实际应用过程中 订单分批是将多张订单按照适当的方式集合成一批,进行批次拣 又有两种不同的选择原则:初始订单模式和累积订单模式。初始订单 取作业,其目的在于缩短拣取时的平均行走距离或时间。订单分批优 模式就是在整个分批过程中,所有订单的加入都以最初的种子订单为 化问题就是决策每一次拣选过程中订单的分批方式、数量和次序等, 标准,分批过程中不需要对种子订单进行更新。累积订单模式是指每 使得拣货距离最短或拣货时间最短。订单分批问题可以描述为:给定 加入一个新订单后,对种子订单进行更新,将当前已形成的批量看作一 个n 订单,其中订单 包含m 种品项,并表示为I k ,l 1, K, m ,品项 个新的种子订单,后面订单的加入以更新后的种子订单为标准。 k k l k k k k k k 订单添加规则。新订单根据订单相似度加入订单批,订单分批相 的货位为 ,其中 为巷道（或货架）号, 为货位号,将 I l xl , y l xl y l 似度衡量方法有如下几种: 全部订单按照适当的方式合并为若干批次,每批所含订单数不得超过 (1)不同订单间相同储位数最多;Elsayed (