当前课程知识点：仓储系统建模与分析 > 4 单件拣选场景下仓储系统的布局与配置 > 4.4 单件拣选快速拣选区规模大小设计 > 单件拣选快速拣选区规模大小设计
接下来考虑选择什么种类的货物
放入快速拣选区
关于单次拣选所需时间的符号定义沿用上一讲
如c1 c2 s和cr
和上一讲含义一致
pi为规划周期内skui的拣选次数
0-1决策变量xi决定skui是否放入快速拣选区
模型中目标函数是最小化总的拣选成本
第一项 skui放入快速拣选区时
需要考虑拣货和补货成本
第二项 当skui不放入快速拣选区时
只考虑拣选成本
约束为快速拣选区的容量限制
重写上述模型
可以得到目标函数为最大化净收益的模型
这里skui的净收益是关于vi的分段非连续函数
如图所示
当vi=0时
净收益为0
当vi小于crfi/spi时
净收益为负值
超过这个阈值
净收益变为正值
随着vi值的增加
净收益随之增加
但增加的幅度会逐渐变小
前面的模型中
当xi=1
skui被选中放入快速拣选区时
还没有提供相关空间分配数量的信息
触发的总补货次数还不明确
在此基础上
我们应用OPT方案
因为OPT方案
要用到放入快速拣选区sku的集合信息
先假设该集合为S
利用OPT的特点
计算出触发的补货次数和分配的空间
整理出对应的模型
但这里存在一个困境
因为本模型本身就是来决策
存入快速拣选区的sku集合的
但是模型中已经假设了这个集合
正常的求解存在困难
我们尝试用贪婪启发式算法的策略来分析
这一模型同样是个背包问题
我们来看单位空间产生的净收益指标表达式
表达式中的第二项
和第一项的后半部分都是常数
只有pi/sqrt(fi)这一项跟skui有关
该指标的大小只跟pi/sqrt(fi)有关
将pi/sqrt(fi)定义为劳动力效率指标
将sku按照该指标从大到小排序
可以得到所需的信息
这样就避免了前面提到的求解困境
具体的操作就按贪婪策略的思想进行
将sku按照劳动力效率指标
从大到小排序
依次计算在快速拣选区
不放置sku的总成本
只放第一个sku
只放前两个sku
只放前三个SKU等方案的总成本
选择成本最小的方案
一般来讲快速拣选区规模越大
其拣选成本的节省s会变小
因此快速拣选区规模大小的确定
需要权衡规模大小与成本节省
假设快速拣选区规模的增加
会以恒定的速度S线性降低拣选的节省量
要存放劳动力效率较高的前k个sku
其最优的快速拣选区大小可由上述定理获得
这种情况下
除了可获得最优的快速拣选区规模大小
还可以得到每个sku的最优空间分配方案
达到最大化净收益的目的
以上就是本讲的内容
到这里托盘拣选 整箱拣选和单件拣选
三种典型场景下的建模分析方法就介绍完了
下一讲我们将介绍仓储作业中最重要的环节
订单拣选
-1.1 仓储系统的相关概述
-1.2 从货物流动的角度来分析仓库运作
-1.3 仓储系统中典型的作业环节
-1.4 仓库管理系统
--仓库管理系统
-第一章作业
-2.1 仓库货物单元转换场景
-2.2 托盘单元存取场景特点
-2.3 高效利用空间方法和途径
-2.4 高效利用工时方法和途径
-第二章作业
-3.1 典型整箱拣选场景
--典型整箱拣选场景
-3.2 整箱拣选快速拣选区存储货物数量
-3.3 整箱拣选快速拣选区存储货物种类
-第三章作业
-4.1 典型单件拣选场景
--典型单件拣选场景
-4.2 单件拣选快速拣选区存储货物数量
-4.3 单件拣选快速拣选区存储货物种类
-4.4 单件拣选快速拣选区规模大小设计
-第四章作业
-5.1 库内订单履行流程
--库内订单履行流程
-5.2 订单拣选方法
--订单拣选方法
-5.3 订单拣选技术
--订单拣选技术
-5.4 订单拣选优化要点
--订单拣选优化要点
-第五章作业
-6.1 仓库货物单元化
--仓库货物单元化
-6.2 仓储/搬运系统和设备分类
-6.3 典型的人到货系统和货到人系统
-第六章作业
-7.1 AS/RS研究对象及相关假设
-7.2 AS/RS行程时间模型
-7.3 不同I/O点布局和堆垛机停靠点策略下的行程时间模型
-7.4 考虑不同货位分配策略下的行程时间模型
-第七章作业
-8.1 RMFS货到人仓储系统
-8.2 半开排队网络方法
--半开排队网络方法
-8.3 RMFS的半开排队网络模型
-8.4 模型近似解析解求解思路
-第八章作业
-9.1 AVS/RS货到人仓储系统
-9.2 多类别顾客的半开排队网络方法
-9.3 多类别SOQN模型近似解析解求解思路
-第九章作业
