第4期仓储区货位规划模型与求解方法
111
应度值,fitness是上一代最优个体适应度值.
4 基于MATLAB的遗传算法求解程序
由于遗传算法在求解过程中的优点和广泛应用,许多基于MATLAB的遗传算法工具箱相继出现,本文结合其中的一些函数,实现货位规划问题的遗传算法求解.以规划m个货位为例,其步骤如下:
(1)根据货位规划的要求,设计染色体为自然数1到m的随机组合,应用randperm函数产生两个自然数初始种群.
(2)求解初始种群的适应度.将自然数的货位编码译成目标函数中对应的列和层,也就是相应的x和z的值,然后计算初始种群的适应度值.
(3)评价初始种群的适应度值.依照上节中提到的选择、交叉、变异方法对初始种群进行操作,并应用最优选择策略,将父代个体中的最优个体代替子代个体中最差个体.在MATLAB7.0里应用reins函数来实现.
(4)设置终止条件,输出结果.
图1 主目标函数的性能跟踪
Fig.1 Theperformancetrackingofmainobjectivefunction
值变化的性能跟踪如图2所示.
次目标函数minF2=1.3623 10.从图2可以看出,随着遗传代数的增加,最优解由最初的1.6651 10降低到1.3623 10,降幅达18%,说明该方法的优化效果是显著的.
3
3
3
5 案例计算
应用以上的货位规划模型及算法对某仓储区5层10列货架的50个货位进行优化计算,50种货物的重量和周转率已知,并假设形状规则,可以放入长度为1.5m,高度为1.0m的货位之中,叉车的水平运行平均速度为2.0m s,垂直升降平均速度为0.2m s.
5.1 分别考虑两个单目标函数
(1)主目标函数F1.
交叉概率pc=0.8,变异概率pm=0.05,遗传代数MAXGEN=3000.应用MATLAB遗传算法迭
图2 次目标函数的性能跟踪
Fig.2 Theperformancetrackingofsecondaryobjective
function
代3000次之后,得到主目标函数最优解和种群均值变化的性能跟踪如图1所示.
主目标函数minF1=3.4380 10.从图1可以看出,随着遗传代数的增加,最优解由最初的4.3854 10降低到3.4380 10,降幅达22%,说明该方法的优化效果是显著的.
(2)次目标函数F2.
交叉概率pc=0.8,变异概率pm=0.05,遗传代数MAXGEN=3000,应用MATLAB遗传算法迭


代4
4
4
5.2 双目标函数
在同时考虑上述两个目标函数的情况下,由于货位规划问题的搬运距离缩短相对货架重心降低来说更加重要,因此可以将次目标函数作为主目标函数的一个约束条件来考虑.5.1节已经求出了次目标函数的最优解minF2=1.3623 10,在满足次目标函数最优值为60%的情况下对主目标函数进行求解,设置松弛变量值为1.67.
交叉概率pc=0.8,变异概率pm=0.05,遗传
3
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整数 规划 模型 本节 考虑 ...通过对仓库 的实地测量 , 计算 出每个货位距 离 分拣区的距离 , 根据仓库...
热门文档