基于遗传退火算法的ASRS货位分配问题求解.pdfVIP

垒!!兰些!翌!竺 基于遗传退火算法的AS／RS货位分配问题求解 Solutionoflocation ofAS／RS basedonGSA assignmentoptimizationproblem algorithm 卫三军。李蓓智．吕志军，项前 WEI QJan San-jun，LIBei-zhi，LVZhiqun，XlANG (东华大学机械工程学院。上海201620) 摘要：作为自动化立体仓库出入库作业的起点，货位分配对立体仓库的性能和效率都有着重要的 影响，文章在分析立体仓库作业特点的基础上，运用遗传退火算法求解优化模型，并基于 MATLAB对优化算法进行了实验仿真验证，结果显示，遗传退火算法对解决货位优化分配问 题是有效可行的。 关键词：自动化立体仓库；货位分配优化；遗传退火算法 中图分类号：TP274 文献标识码：A 文章编号：1009-0134(2011)3(下)一0036-03 Doi：1 009-01 0．3969／J．issn．134．2011．3(下)．14 0引言 以下两个个原则： 1)重心低、货架受力均匀的原则。较轻的货 自动化立体仓库系统(AS瓜S，Automated 物应存放在较高的货位，较重的货物应存放在较 StorageRetrievalSystem)是一个复杂的综合自动 低的货位。为了使货架受力均匀，货物一般分散 化系统n】，随着其越来越广泛的应用，人们对自动 存储在货架的不同位置，避免因为集中存放造成 化立体仓库出入库作业的优化有了更高的要求。货 货架受力不均匀。 位优化分配是作业优化中的重要一环，它可以在不 增加设备投资的情况下，减少作业时间，大大提高 2)便于作业的原则。高出入库频率的货物应 该分配最优的库存区域，从而使作业效率追高。 仓库的运行效率，因此对该问题的研究具有较高的 这里每排货架的最优库存区域指的是堆垛机从出 实际意义和理论价值。柳赛男等口1讨论了当立体 入库台可以用较少时间到达的货架区域。 仓库为全空状态时的静态货位分配策略，但一般情 况下，立体仓库已经存储一定数量的货物，并且货 2货位优化数学模型 位在不断地变化。本文在对自动化立体仓库的货位 2．1假设条件 分配的数学模型进行研究的基础上，运用结合了遗 设定一：该系统的存取方式是单元货格式 传算法和模拟退火算法两者优点的遗传退火算法对 (UnitLoad，简称UL)。单位货位的长度为z，高度 其进行求解，并进行了实验仿真验证。 为h，每排货架的整体长度为L。 1问题的描述 设定二：每排货架有P列Q层，即1≤i≤P， 1．1自动化立体仓库形式