随机需求直通配送系统中横向转载期望费用方法.docVIP

随机需求直通配送系统中横向转载的期望费用方法 徐天亮 罗上远 摘要:一个随机需求的直通配送系统，运行过程中按一定规则对当前库存在各需求点之间重新配置（转载），可以减少缺货。本文讨论的方法是，在监控周期内设定若干个等时间间隔的检测时点，从第一个检测时点开始，根据监控周期剩余时间内的期望总费用决定转载或非转载，逐次推进，使系统在一定服务水平下费用最低。 关键字：随机需求 直通配送 转载决策 期望费用 1.系统描述与已研究概况 本文所讨论的是一个直通配送系统（见图1）。每个需求点（或销售点）的需求是随机的、独立的；各需求点向配送中心订货，并使用定期订货策略；配送中心在汇总所有需求点的订单之后，向供应商订货；配送中心不拥有库存，一旦订货到达配送中心，货物就按确定的订货数量被分配到各个需求点。这种运作在物流中叫做直通（Cross-Docking）配送方式，并被世界最大的连锁企业 — 沃尔玛（Wal-Mart）成功地运用。 随机需求的直通配送系统中，由于需求的随机性，有的需求点可能缺货，有的需求点可能库存过多。解决的办法，通常是在系统运行过程中，按照一定的规则在需求点之间进行转载（transshipment）。所谓转载，是将需求点的库存在监控周期内进行重新分配，以处理现场缺货的一种方法。由于重新分配是在库存系统中同一个层次的需求点之间进行的，故称横向转载。横向转载的采用可减少缺货，但也造成了因转载而产生的额外运输费用和其他费用的变化。现在的问题是，按照什么样的规则进行转载，既能减少缺货，又能节省系统费用。 这类问题已经有了一些研究。Axs?ter[1]评价了连续监控系统中的紧急转载的作用，并发现转载的采用促使缺货的明显减少和服务水平的显著提高。Kefeng Xu,Philip T.Evers,Michael C.Fu[2] 研究了使用转载的连续监控模型估量期望服务水平。刘利民，柴跃廷[3]构造了定点订货策略下的分布式库存系统模型，并运用改进遗传算法和模拟方法,确定各仓库的库存订货及调拨策略,使库存总费用最小。Jonsson H，Silver EA[4]检验了一个带有多个需求点的中心仓库的两层梯次库存系统，各点的需求服从正态分布，并采用定期订货策略，中心仓库在收到各需求点的订单后，向外部供应商订货来满足各点的需求，所有的库存品保管在各个需求点。他们将监控期划分为几个小的时段，假设绝大多数的物品短缺和转载发生在最后一个时段内，仅在最后一个时段进行检测，并进行决策。 本文所做的工作扩展了Johsson H，Silver EA[4]的研究，我们基于一定的标准，在每个时段（检测时点）都进行检测，而不是仅考虑最后一个时段。检测时，对转载或不转载的未来预期费用进行分析，根据预期费用决定转载或不转载，从而在相应的检测时点重新分配库存。 2.转载与非转载模型 2.1假设 为简化模型，我们作了下述的假设： （1）每个需求点的需求是独立的，服从正态分布； （2）每个需求点都采用定期订货策略； （3）配送中心没有库存品，一旦物品到达配送中心，就会立即被分配到各需求点； （4）供应商至配送中心的订货提前期和配送中心需求点的订货提前期是已知确定的； （5）转载仅在系统内各需求点（不包括中心仓库）之间进行； 2.2 定义 ：两个连续检测时点之间的时段长度； ：需求点在两个连续检测时点之间的平均需求； ：需求点在两个连续检测时点之间需求的标准差； ：订货提前期(供应商至配送中心的订货提前期加上配送中心至需求点的订货提前期，用的数量表示)； ：监控周期(以的数量表示)，即上一次到货与下一次到货之间的时间距离； ：监控周期中被检测时点均匀划分的时段数； ：需求点的数量； ：第个需求点，； ：第个检测时点,； ：在第个检测时点,需求实现之后，决策之前,需求点的净库存； ：在第个检测时点,转载之后，需求点的可利用库存； ：在第个检测时点,决策之前，需求点的缺货量； ：在第个检测时点, 需求点的转载量； ：在第个检测时点的转载费用； ：采取非转载策略时，从检测时点到的期望库存费用； ：采取转载策略时，从检测时点到的期望库存费用； ：采取非转载策略时，从检测时点到的期望缺货费用； ：采取转载策略时，从检测时点到的期望缺货费用； ：采取非转载策略时，从检测时点到的期望总费用； ：采取转载策略时，从检测时点到的期望总费用； ：任意需求点在内的单位货物保管费； ：任意需求点在内的单位货物缺货费； ：任意两需求点之间的单位货物转载费； ：安全因子； ：需求点订货时的目标库存量； ：检测时点与之间实际发生的库存费用； ：需求点在检测时点与之间实际发生的消耗（或销售）量； ：需求点在订货提前期内实际发生的消耗（或销售）量； ：系统在检测时点j以前发生的总费用。 2.3模型 系统决策