110
交通运输系统工程与信息2008年8月
应的货位编码,比如1s、3s、4s、6s、7s、8s、9s、 ,将货物的代码和货位的编码对应起来.表2给出了货
物与货位的对应关系.
表1 p列q层货架货位的编码顺序
Table1 Thecodingsequenceofgoodslocationinshelfwithpcolumnsandqlayers
q 321层/列
((q-1)p+1)s
(2p+1)s(p+1)s
1s1
((q-1)p+2)s
(2p+2)s(p+2)s
2s2
((q-1)p+3)s
(2p+3)s(p+3)s
3s3
(qp)s (3p)s(2p)spsp
这种对应关系是指将货物代码为1g的货物放在货位编码为1s的货位上,货物代码为2g的货物放在货位编码为3s的货位上,依此类推.根据这种对应关系便可知道每个货物放在哪个货位上,再根据货架货位的编码顺序就可以具体得出各个货物放在货架的第几层、第几列上,进而求得x和z的坐标,代入目标函数中,便可以求得目标函数值.
表2 货物代码与货位编码的对应关系
Table2 Thecorrespondingrelationshipbetweengoodscode
andgoodslocationcode
货物代码货位编码
1g1s
2g3s
3g4s
4g6s
5g7s
6g8s
7g9s
过交换从群体中选择的两个个体的某个或某些部位,产生新的个体.货位规划问题是一个指派问题,目标函数的值直接取决于物品在货架上的位置.本文采用自然数编码,如果进行像单点交叉这样的操作就会产生非法解,这里使用了一种非常规的交叉方法.首先选择用于交叉运算的染色体,这里采用多性别选择方法,用于交叉的两个父体是源于两个种群,就是说从第一个初始种群中选择一个个体,再从第二个初始种群中选择一个个体,让这两个来自不同种群的个体作为交叉的父体;然后在染色体上均匀随机地选择一点,把这点作为交叉点;两个后代交叉点之前的基因继承双亲的交配前基因,交配后的基因分别按对方基因顺序选取不重复的基因.
交叉概率的选择很重要,不适合的交叉概率会导致意想不到的结果.交叉概率过大过小都会产生负面影响,一般建议交叉概率pc的取值范围是0.4~0.99,本文取pc=0.8.
(6)变异算子.
变异运算是对遗传算法的改进,它决定了遗传算法的局部搜索能力,维持了群体的多样性.本文采用反转变异运算,首先选择用于变异运算的染色体,然后在染色体上均匀随机地选择两点,交换这两点的基因.
变异概率的选择同样重要,过大或过小都会产生负面影响,一般建议变异概率pm的取值范围是0.0001~0.1,本文取pm=0.05.
(7)终止条件和指定结果.
规定一个遗传代数M和一个适当小的正数 ,当在M代内满足|newfitness-fitness| 时,.[6][6]
(2)初始种群的产生.
初始种群是随机产生的,群体的规模影响遗传优化的最终结果以及遗传算法的执行效率.根据上述两个目标,采用随机方法分别产生种群规模为N=100的两个种群,将其作为货位规划问题的初始种群.
(3)适应度函数.
遗传算法采用适应度这个概念来度量群体中每个个体在优化过程中找到最优解的优良程度,度量个体适应度的函数称为适应度函数.适应度函数的好坏,直接影响规划结果.货位规划最终要满足两个目标,本文直接将目标函数作为适应度函数.
(4)选择算子.
本文采用排序选择方式来实现选择操作.排序选择的主要思想是:对群体中的所有个体按其适应度大小进行排序,基于这个排序来分配每个个体被选中的概率.
(5)交叉算子.
,[5]
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整数 规划 模型 本节 考虑 ...通过对仓库 的实地测量 , 计算 出每个货位距 离 分拣区的距离 , 根据仓库...
热门文档