112
交通运输系统工程与信息2008年8月
代数MAXGEN=3000.应用MATLAB遗传算法迭代3000次之后,得到双目标函数最优解和种群均值变化的性能跟踪如图3所示

.
50g,根据求得的列坐标x和层坐标z,可将货物放入货架对应的货位上.例如,代码为1g的货物对应的列坐标x为10,层坐标z为2,那么该货物应放在货架的第10列、第2层上,由货位规划结果得到的所有货物的摆放位置如表5所示.
表4 货物摆放于货架的层坐标z
Table4 Thelayercoordinatezofgoodslocationinshelf
货物代码层坐标z货物代码层坐标z货物代码层坐标z货物代码层坐标z
1g24515
2g21424
3g22341
4g22245
5g23334
6g53135
7g41115
8g35515
9g43113
10g45243
11g12g13g14g15g16g17g18g19g20g21g22g23g24g25g26g27g28g29g30g31g32g33g34g35g36g37g38g39g40g41g42g43g44g45g46g47g48g49g50g
图3 双目标函数的性能跟踪
Fig.3 Theperformancetrackingofdoubleobjectivesfunction
货物代码层坐标z
从图3可以看出,随着遗传代数的增加,最优解由最初的4.2256 10降低到3.7173 10,降幅达11%,说明应用该方法的优化效果是显著的.
多目标优化问题的多个目标不能同时取得最优解,一个目标函数的优化是以另外一个目标函数为代价的.这里得到的最优解为3.7173 10,显然要比只考虑主目标函数的最优解3.4380 10然是次优解,但可以得到较好的综合优化效果.
应用MATLAB的遗传算法得到仓储区货位规划最优解的同时,还得到了50种货物所对应的货架列坐标(x)和层坐标(z),结果分别列于表3和表4中.
表3 货物摆放于货架的列坐标x
Table3 Thecolumncoordinatexofgoodslocation
inshelf
货物代码列坐标x货物代码列坐标x货物代码列坐标x货物代码列坐标x货物代码列坐标x
1g107369
2g19293
3g26588
4g58342
5g471045
6g58724
7g1051038
8g361011
9g10g96429
67711
44
4
4
表5 仓储区货位规划的货物摆放结果
Table5 Layoutresultsofgoodslocationinstoragearea
54321层/列
48g44g21g46g
6g18g20g47g41g28g
9g
7g
40g22g42g34g45g10g11g33g2g1
3g24g2
3
5g4
50g36g8g35g23g19g15g16g49g25g
4g13g30g14g32g1g5
6
7
8
9
10
38g39g37g29g17g31g26g43g12g27g
大.应用遗传算法求解多目标问题时得到的解虽
6 研究结论
本文利用MATLAB7.0的遗传算法求解货位规划模型,并以某仓储区为例,采用双目标函数对货位进行实际规划,得到了具体的货物摆放结果.需要指出的是,如果仓储区内同种货物不止一件,可以将它们分别放在不同货架的同一列和同一层的位置上,也就是说用多排货架来对应多个同种货物,从而完成整个仓储区的货位规划.
参考文献:
[1] 郑凌莺.医药物流中心仓库货位优化系统的研究
[D].上海:上海交通大学硕士学位论文,2005:23-25.[ZHENGLing ying.Researchontheslottingoptimiza tionsystemofpharmaceuticallogisticscenter[D].Shang hai:TheMasterDissertationofShanghaiJiaoTongUniversi ty,2005:23-25.]
[2] .,
11g12g13g14g15g16g17g18g19g20g21g22g23g24g25g26g27g28g29g30g31g32g33g34g35g36g37g38g39g40g41g42g43g44g45g46g47g48g49g50g
,1g,
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整数 规划 模型 本节 考虑 ...通过对仓库 的实地测量 , 计算 出每个货位距 离 分拣区的距离 , 根据仓库...
热门文档