q ((q-1)p+1)s
((q-1)p+2)s
((q-1)p+3)s
…
(qp)s
…
…
…
…
…
…
3
(2p+1)s
(2p+2)s
(2p+3)s
…
(3p)s
2
(p+1)s
(p+2)s
(p+3)s
…
(2p)s
1
1s
2s
3s
…
ps
层/ 列
1
2
3
…
p
这种对应关系是指将货物代码为1g的货物放在货位编码为1s的货位上，货物
3、货位优化模型的建立
根据“提高作业效率”和“满足限制条件”的原则，进行货位的优化调整， 使各货品处于理想的货位。在货位优化中．满足限制条件是以损失作业效率为代 价换取的。因此，货位优化是一个多目标决策问题。
3、1模型中的变量定义
仓储区货位规划有许多目标，但主要目标有两个: 一定时期内全部货物出入 库搬运距离之和最小;降低货架重心，定性而言，要实现这两个目标，可以将周 转率高的货物安排在接近仓储区出入口的位置，将重货放在低层货架，定量而言， 可以根据货位规划问题的两个主要目标建立货位规划模型，设仓储区的每个货架 有货位p列q层，每个货位的长和高分别为a、b，最靠近出入口的为第1列，最接 近地面的为第1层，仓储区采用叉车作业。 (1) 主目标函数F1
左边的一列作为第1列，将所有的货物按顺序编一个代码1g、2g、3g、4g 、5g、
6g、7g..,,，货物代码不变，然后随机生成一个对应的货位编码，比如1s、3s、
4s、6s、7s、8s、9s、…,将货物的代码和货位的编码对应起来，表2 给出了货
物与货位的对应关系。
表1 p 列q 层货架货位的编码顺序
定存放的位置，而同属一类的不同货品又按一定的法则来分配 货位。也有与定位储放同样的缺点。
(4)分类随机储放。每一类货品有固定存放位置，但在各类的储区内，每个 货位的分配是璃机的。分类随机储放使货品出入库管理及盘点工作的难度较高。
2、当前弊端及解决策略
分析现存的几种存储策略，发现有如下不足之处： 其一，货位相对比较固定，刚性比较大。其二，货位的分配原则中只是针对 生活资料而言，对于体积大、吨位高的生产资料(例如钢材)等大件货物并不适用。 其三，货位的存储策略中，没有一套对应的货位调度方案。针对以上存在的问题， 结合目前物流企业的实际情况，设计出了一套优化的存储策略和货位调度方案， 并从以下几点进行分析。 (一)货位规划的原则。在现有的物流环境下，货位规划要考虑的原则是很多 的。一般应考虑的分配原则大致如下： (1)货架承载均匀。物料分散存放在货场的不同位置，避免因集中存放而造 成货架受力不均匀，致使货架受损。(2)较重的物品存放在下面的货位，较轻的 物品存放在高处的货位，使货架承载稳定。(3)加快周转，先人先出，同种物料 出库时，先入库者先提取出库，避免因物料长期积压产生锈蚀、变形、变质及其 他损坏造成的损失。(4)提高可靠性，分巷道存放。仓库有多个巷道时，同种物 品分散在不同的巷道进行存放，以防止因某巷道堵塞影响某种物料的出摩，造成 生产中断。(5)提高效率，就近入出库。为保证快速响应出库请求，仓库～般将 物料就近放置在出库台附近。(6)产品相关性。商品相关性大的在订购时经常被 同时订购，所以应尽可能存放在相邻或相近的位置。 (二)货位的划分方法。企业一般是根据库区(房)的建筑形式、面积大小、库 房楼层或固定通道的分布和设施设备状况，结合储存货品需要的条件，将储存场 所划分为若干货区(库)，每一货区(库)再划分为若干货位，每一货位相对的固定 存放一类货品，或者几类品种相近的货物。赁区(库)的具体划分，通常以货场(或 库房)为单位，即把每一个独立的货场(或者每一座独立的仓库建筑)划分为一个 或几个货区(库)。 (1)临时存放区。在基本的货位划分号之后，从货场中开辟出一块空的区域， 用来存放已经到库，但还没有安排货位的物品，这个区域我们称为临时存放区。 临时存放区中的货物在安排好货位之后，可以一次到位将其安置在给定的货位，

z 1 q
z 1
xz


z



xz
(5)
1 x p S.t.1 z q
3、求解货位规划模型
货位规划是多目标优化问题，本文拟采用遗传算法求解，遗传算法是一种高
效、并行、随机的全局搜索算法，其中有许多解决多目标优化问题的方法，应用
较为普遍的是权重系数变化法，但是对于货位规划问题，由于两个目标函数的量
1、货位优化简述
货位优化(Slotting Optimization)是用来确定每一货品的恰当储存方式， 在恰当的储存方式下的空间储位分配。货位优化追求不同设备和货架类型特征、 货品分组、货位规划、人工成本内置等因素以实现最佳的货位布局，能有效掌握 商品变化，将成本节约最大化。因此，货位优化的最终目标就是通过提高生产力 和将无用的运动减到最少来降低成本货位优化是一个多目标优化问题，可以采用 多目标决策来解决。目前国内对货位优化系统(Slotting OptimizationSystem) 的研究还十分有限，关于sO的解决方案包括“分层序列法”和“线性加权和法”。 但这几种方法在进行货位优化时有以下不足之处：首先，在进行货位优化时主要 考虑两个因素：货物的周转率和重量。而对于其他因素的考虑很少，例如：货物 的分类存放、货物的存储要求等。特别是没有考虑到货物按照产品族聚集放置的 要求：其次，容易陷入局部优化，全局优化的效果不佳。因此，这些优化方法在 实际的应用中略显不足，针对药品仓库的实际情况，对于货位优化问题我们需要 一种新的算法。
t ax bz
xz vx vz 式中： a---------货位长度(m)；
（2）
b---------货位高度( m)；
x---------货物所在货位的列数；
z---------货物所在货位的层数；
vx--------叉车水平运行平均速度( m/s)；
vz--------叉车垂直升降平均速度( m/s)。
纲不同,采用此法并不合适，这里将遗传算法中的并列选择法、多性别进化法和
条件约束法相结合，求解的具体步骤如下:
(1) 编码
通常采用二进制字符串对个体(染色体)进行编码，但是这种编码方式不能较
好地适用于货位规划这个多目标优化问题，本文采用自然数的编码方式对货物进
行编码，表1给出了p列q层货架的货位编码顺序，最下面的一层作为第1 层，最
保证了货物一次作业的成功率，同时也减少翻堆作业，降低了作业成本。如果在 没有安排货位之前，就需要发货的物品，可以在其发货单上货位选项中选择“临 时存放区”以做区别，不会因为没有安排货位而不能发货(发货单申货位为关键 信息，必须填写)。(2)实货位。根据货位与出库台的距离远近将货位顺序排列编 号，形成一个货位的单链。为了平衡各专用线(或货架)的物料存放及龙门吊(或 堆跺机)的运行，还须对各专用线联合编号，形成了一条货位链。把按与出库台 的距离远近排列形成的货位链分成若干段，就形成了优先级不同的货位，称为实 货位。(3)虚货位。根据物料出入库的频度大小将物料排序，形成物料链。并根 据物料存取的方便程度以及离出货口的远近程度将物料链划分为优先级不同的 若干货位，这样重新编号的货位称为虚货位。它只是一个虚拟的货位，实际并不 存在。(4)虚实货位耦合的柔性货位。通过虚、实货位优先级的匹配，即出库频 度高的物料对应短程出库距离的货位，就可以完成货位的合理分配。实际上每个 实位的大小不是一成不变的，它是在耦合过程中依据虚货位的大小而定的。因此， 当某种物品的存货数量变化或分类变化时，货区的大小也随之变化。仓库进行货 位划分之后，每个货位相对都有其专门的服务对象，会使货位失去通用性，从而 降低了仓库的利用率和灵活性。为了弥补不足，可将相邻两个货位结为“兄弟货 位”。两相邻货位分别按不同的方向进行入库空货位的查找。在两分区之间的边 界地带的货位可以分别为两个分区的物料服务，即在必要的时候允许物料跨越边 界存放。这样，两分区之间的边界是模糊和可变的，这就大大增加了货位的柔性 消除了刚性货位的缺点。
为了缩短出入库搬运距离，提高作业效率，应将周转率高的货物放在靠近出 入口的货位上，使得
pq
f t F1=min x1 z1

xz xz
(1)
f 式中:
______ 第x列、z层上的货物的周转率(台(件)/月)：
xz
t ________第x列、z层上的货物运到出入口所需时间(s) 。 xz
将式(2)代入式(1)得：
f p q
F1=min
x1 z1
xz


ax vx

bz vz

(3)
(2)次目标函数F2
为使货架受力均匀，保证货架稳定，应该遵循下重上轻的原则, 保证货架的
整体重心最低。即:
M q
p
xz

z

F2=min z1
q
x 1
M z1
Matlab 大作业
智能存储过程优化设计
班 级： 10020741 姓 名： 学 号： 1002074139
2013 年 11 月
智能存储过程优化设计
从长远考察，企业竞争优势来源于比竞争对手以更低的成本、更快的速度去 发展自身的能力。在这个思想的指导下，企业通过提高自己的信誉、改善自己的 工作方法提高工作效率，吸引更多的客户。赢得更多的商业活动，实现最大利润。 为了实现更大的利润，企业除了在改善自身的经营方法，吸引更多的进驻客户， 实现最大的吞吐量。获得更多的利润之外，也可以通过降低自己的作业成本来缩 减开支，这就涉及到货位的优化问题。
xz
(4)
式中:Mxz________存储于第x列、z层货位上货物质量。