基于遗传算法的库位优化问题

Logistics Sci-Tech 2010.5

收稿日期：2010－02－07

作者简介：周兴建（1979-），男，湖北黄冈人，武汉科技学院经济管理学院，讲师，武汉理工大学交通学院博士研究生，研究方向：物流价值链、物流系统规划；刘元奇（1988-），男，甘肃天水人，武汉科技学院经济管理学院；李泉（1989-），男，湖北

武汉人，武汉科技学院经济管理学院。

文章编号：1002-3100(2010)05-0038-03

物流科技2010年第5期Logistics Sci-Tech No.5,2010

摘

要：应用遗传算法对邯运集团仓库库位进行优化。在充分考虑邯运集团仓库所存放的货物种类、货物数量、出入库频

率等因素的基础上进行库位预分区规划，建立了二次指派问题的数学模型。利用遗传算法对其求解，结合MATLAB 进行编程计算并得出最优划分方案。

关键词：遗传算法；预分区规划；库位优化中图分类号：F253.4

文献标识码：A

Abstract:The paper optimize the storage position in warehouse of Hanyun Group based on genetic algorithm.With thinking of the factors such as goods categories,quantities and frequencies of I/O,etc,firstly,the storage district is planned.Then the model of quadratic assignment problems is build,and genetic algorithm is utilized to resolve the problem.The software MATLAB is used to program and figure out the best alternatives.

Key words:genetic algorithm;district planning;storage position optimization 1

库位优化的提出

邯郸交通运输集团有限公司（简称“邯运集团”）是一家集多种业务为一体的大型综合性物流企业。邯运集团的主要业务板块有原料采购（天信运业及天昊、天诚、天恒等）、快递服务（飞马快运）、汽贸业务（天诚汽贸）及仓储配送（河北快运）等。其中，邯运集团的仓储配送业务由河北快运经营，现有仓库面积总共40000㎡，主要的业务范围为医药、日用百货、卷烟、陶瓷、化工产品的配送，其中以医药为主。邯运集团库存货物主要涉及两个方面：一个是大宗的供应商货物，如医药，化工产品等；另一方面主要是大规模的小件快递货物，如日用百货等[1]。经分析，邯运集团在仓储运作方面存在如下问题：

（1）存储货物繁多而分拣速度低下。仓库每天到货近400箱，有近200多种规格，缺乏一套行之有效的仓储管理系统。（2）货架高度不当而货位分配混乱。现在采用的货架高度在2米以上，而且将整箱货物直接码垛在货架上，不严格按货位摆放。当需要往货架最上层码放货物需要借助梯子，增加操作难度且操作效率较低。货物在拣货区货架摆放是以件为单位的，分拣和搬运速度较慢。

（3）拣货货架设计不当而仓储效率低下。发货前装箱工作主要由人工协同完成，出库效率低，出错率难以控制。

（4）存储能力和分拣能力不能满足需求。根据邯运集团的业务发展现状及趋势，现有的仓库储存和分拣能力远远达不到集团公司对配送业务量的需求。

当前邯运集团的货位分配主要采用物理地址编码的方式，很少考虑货位分配对仓储管理员工作效率的影响。对其进行库位优化设计不仅直接影响到其库存量的大小、出入库的效率，还间接影响到邯运集团的整体经营效益。本文对邯运集团的仓库货位进行优化时，结合考虑仓库所存放的货物种类、货物数量、出入库频率等因素，对仓库货位进行规划，以提高仓储效率。

2库位预分区规划

在进行仓库货位规划时，作如下假设：

（1）货物的存放种类已知；

（2）货物每种类的单位时间内存放的数量己知；

（3）

每一种货物的存取频率已知。

在仓库货位优化中一个重要的环节即预分区。所谓预分区，是指没有存放货物时的分区，分区时只考虑仓储作业人员的速基于遗传算法的库位优化问题

Optimization of Storage Position in Warehouse Based on Genetic Algorithm

周兴建1,2，刘元奇1，李泉1

ZHOU Xing-jian 1,2,LIU Yuan-qi 1,LI Quan 1

（1.武汉科技学院经济管理学院，湖北武汉430073；2.武汉理工大学交通学院，湖北武汉430063）

(1.College of Economics &Management,Wuhan University of Science &Engineering,Wuhan 430073,China; 2.School of Transportation,Wuhan University of Technology,Wuhan 430063,China)

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

38

Logistics Sci-Tech 2010.5度这一个因素。即如果对某些货格，仓储作业人员从原点到达该批货格中的任一货格所用的时间都相等，则这批货格归为一类[2]。

因此，仓储作业人员执行一批指令（n 条）需要的作业时间T 为：

T ＝T 1＋N

T ＝2

ΣT 2＋2n

i =2

ΣT 3+T 4

（1）

式中，T 1———仓储作业人员执行第一条指令所需时间，T 2———仓储作业人员从当前库位到下一库位所需时间，T 3———仓储作业人员从当前库位到原点来回所需时间，T 4———仓储作业人员送回库位后从该库位回到原点所需时间。

3预分区步骤及数学模型

在上面的分析基础上，具体的库位预分区步骤如下[3]：

第一步：设仓储作业人员从原点到某一货格所需时间为t ，其中i 为货格编码号。设某一时间值t （t 的大小与分区数目有

关）。该货格所处的区由下式（2）确定：

k ×t ≤t i-t ≤k +≤≤

1×t （2）

如果i 货格满足上式，则i 货格位于k 区。

第二步：经过第一步得到的分区可能各个小区所包含的货格数目不相等。如果各区的货数相差很大则需进行修正，修正的原则“就近取多补少”，即如果某个区的货格数较少，则从含货格数较多相邻区取货格。取货格时，如果是从高区取货格，则在高区内先取运行时间较少的。如果是从低区取的话，则先取运行时间较多的。无须强求所有区内的货格相同。

第三步：将货物按照出入库频率分类，其数目等于仓库分区的数目。

第四步：建立权值矩阵，单位时间内堆垛机取放某种货物的工作量与该货物的出入库频率不该货物存放的位置有关，将该货物的出入库频率乘以仓储作业人员到达存放位置所用时间作为权值因子，即：

C ij =f i ×t j

（3）

式中，i ———i 种货物的出入库频率，j ———仓储作业人员从原点到j 区取放的标准时间t i =j ×t ij 11。

经过以上处理，仓库的初始分区及第一次开始存放变为一个区内放入一种货物，某一种货物放入某一区后即不能再放入其他区，某一区放入某一货物后也不能再放其他货物，即变成为指派问题，其数学模型如下[4]。

目标函数：

min n

i =1Σn

i =t

Σc ij x ij

（4）

约束条件：

n

i =1Σx

ij

=1,i =1,2,…,n （5）i n

i =1

Σx ij =1,j =1,2,…,n

（6）x ij =0or 1，i =1,2,…,x ij =1时i 区放入j 类货物

（7）

考虑到仓库中不同重量的货物放在不同的位置，因此还要考虑货物的出入库频率及货物重量问题，这时可以将仓库货位分配问题建立为二次指派问题。设a ijkl 为相关因子，即当i 类货物分配给j 区，k 类货物分配给1区时的对货架重力的影响系数。则该库位优化问题数学模型的目标函数为：

min

n

i =1Σn

j =1

Σc ij

x ij

+n

i =1Σn

j =1Σn

k =1Σn

l =1

Σa

ijk 1

x ij x k 1

11

（8）

4

遗传算法优化方案

邯运集团仓库中的货物种类很多，各类货物的出入库频率也不一样，这时相应分区的数目就很大。对于此类问题再利用前面的方法来求解最优分配货物时就相当复杂，往往无法求解。由于遗传算法在解决组合优化问题时操作简便、寻优能力强，本文用遗传算法对邯运集团的仓库货位优化问题进行研究[5]。

4.1算法步骤第一步：编码

5101520......491419......381318......271217 (1)

6

11

16

……

V γ=1

V x =3

图1

邯运仓库货格分配图

39