第4期仓储区货位规划模型与求解方法
109
理安排在货架的指定位置,以实现货物搬运的低成本、高效率
[1,2]
vz 叉车垂直升降平均速度(m s).将式(2)代入式(1)得
F1=min
px=1z=1
q
.
货位规划是保持物流始终处于理想运行状态的有效手段.通过货位规划与调整,可以缩短货物出入库的总搬运距离,节省作业时间,降低货架重心,保证安全生产.关于物流规划问题国外研究主要集中在网络布局、节点选址和平面布局方面,对仓储区内的货位规划研究很少.国内关于货位规划的相关研究较多,一般以一定时期内搬运距离最短、货架重心最低为目标建立优化模型,采用遗传算法求解,但对结果应用没有做具体分析.本文构建了仓储区货位规划模型及求解方法,并得到了实际问题的求解结果.
f
xz
+vzvx
(3)
(2)次目标函数F2.
为使货架受力均匀,保证货架稳定,应该遵循下重上轻的原则,保证货架的整体重心最低,即
F2=min
p
z=1q
Mxz z
x=1
z=1
(4)
Mxz
式中 Mxz 存储于第x列、z层货位上货物质量.
(3)双目标函数.
将式(3)、(4)联立,得货位双目标规划模型:
F1=min
px=1z=1
2 建立货位规划模型
仓储区货位规划有许多目标,但主要目标有两个:一定时期内全部货物出入库搬运距离之和最小;降低货架重心.定性而言,要实现这两个目标,可以将周转率高的货物安排在接近仓储区出入口的位置,将重货放在低层货架.定量而言,可以根据货位规划问题的两个主要目标建立货位规划模型.
设仓储区的每个货架有货位p列q层.每个货位的长和高分别为a、b.最靠近出入口的为第1列,最接近地面的为第1层.仓储区采用叉车作业.
(1)主目标函数F1.
为了缩短出入库搬运距离,提高作业效率,应将周转率高的货物放在靠近出入口的货位上.使得
F1=min
(件) 月);
txz 第x列、z层上的货物运到出入口所需时间(s).
txz=v+v
xz
式中 a 货位长度(m);
b 货位高度(m);x 货物所在货位的列数;z 货物所在货位的层数;


x((2)
p
q
[3]
f
z=1
q
xz
+vxvz
(5)
F2=min
p
q
Mxz z
x=1
z=1
Mxz
S.t.
1 x p1 z q
3 求解货位规划模型
货位规划是多目标优化问题,本文拟采用遗传算法求解.遗传算法是一种高效、并行、随机的全局搜索算法.其中有许多解决多目标优化问题的方法,应用较为普遍的是权重系数变化法,但是对于货位规划问题,由于两个目标函数的量纲不同,
x=1z=1
f
xz
txz(1)
采用此法并不合适.这里将遗传算法中的并列选择法、多性别进化法和条件约束法相结合,求解的具体步骤如下:
(1)编码.
通常采用二进制字符串对个体(染色体)进行编码,但是这种编码方式不能较好地适用于货位规划这个多目标优化问题.本文采用自然数的编码方式对货物进行编码.
表1给出了p列q层货架的货位编码顺序,最下面的一层作为第1层,最左边的一列作为第1列.将所有的货物按顺序编一个代码1g、2g、3g、4g、5g6g7g、,,[5]
[4]
式中 fxz 第x列、z层上的货物的周转率(台
3 仓储区货位规划模型仓储区货位规划模型中有一个重要的因素是距离的度 4 仓储区货位规划模型的求解算法求解仓储区货位规划模型可考虑采用启发式解法。启发 量, ...
物流中心仓储区货位规划模型及算法研究_经管营销_专业资料。物流中心仓储区货位规划模型及算法研究今日推荐 88份文档 2014全国高考状元联手分享状元笔记 ...
货位分配问题的数学模型 3、实际数据及其求解 四、结论 五、设计体会 参考文献 ...关键词:储位管理;仓储;整数线性规划模型 关键词 3-4 个上 正文 5000 字以上...
仓储货位管理_如何使所有在... 15页 免费 仓储区货位规划模型与求解... 7页...余珍文分析了物流中心储 位编码和货物编号的基本方法[4].胡列格在综合考 虑...
基于双层规划的分布式能源... 5页 5财富值 仓储区货位规划模型与求解... 7页...研究表明, 选择合适的规划模型和求解方法, 可以确定DG 接入的最佳位置和容量....
仓储区货位规划模型与求解... 7页 2财富值 货位管理,仓库储位管理,储... ...余珍文分析了物流中心储 3〕 位编码和货物编号的基本方法〔 。胡列格在综合考...
智信学校 ERP 仓库管理内训教材 仓库管理实务课程 03 讲 仓库 6S 及货位规划一、仓库 6S 6S 是指整理 (SEIRI) 整顿 、(SEITON)清扫 、(SEISO) 清洁 、(...
企业仓储中心货位优化方法的研究_生产/经营管理_经管...其研究成果对于物流中心系统内 部的规划与设计具有...传统的建立在梯度计算基础上的非线性规划类方法【14...
仓储货位选择优化问题的研究_生产/经营管理_经管营销_专业资料。科技资讯 2006 NO...出 货区近的地方为目标建立了货位优化模型,并采用遗传算法对该模 型进行求解。...
适 这样 可 同时满 足同 一 3 货位分配 0—1整数 规划 模型 本节 考虑 ...通过对仓库 的实地测量 , 计算 出每个货位距 离 分拣区的距离 , 根据仓库...
热门文档