二零二三年 优质公开课货位优化.pptx

物流人工智能技术技能培训项目一人工智能算法在智慧仓内的应用任务二货位优化 目录CONTENTSPART 1智慧仓内的货位动态分配基于粒子群算法的立体仓库货位优化PART 2【教学目标】知识与技能：1.了解什么是货位动态分配。2.掌握货位动态分配算法。过程与方法：情感、态度与价值观：在学习动画视频的过程中，理解其基本工作原理，了解其实际应用价值。1.提升对人工智能的认识，发展辩证思维，客观认识人工智能技术对社会的影响，培养正确的科学技术应用观。2.坚定拥护中国共产党领导和我国社会主义制度。一、智慧仓内的货位动态分配1.什么是货位动态分配？货位动态分配是指在给定储位布局前提下，如何存储货物能够使得货物的出入库效率高、仓库货架稳定等。按照作业方式可以将货位动态分配分为入库货位动态分配和出库货位动态分配两个问题。一、智慧仓内的货位动态分配出库入库出库货位动态分配问题是在收到出库订单后按照订单信息选择合适的货物位置，不同的位置对应着不同的出库行走路径。影响出库作业效率的因素主要有出库路径规划、货位分配、叉车和工人的作业效率等。入库货位动态分配问题是指结合仓储目前的存储现状，确定货位分配的策略及优化原则，给待入库的货物安排最恰当的货位。入库货位分配常常需要考虑的原则有同类货物相邻原则、提高出入库效率原则以及货架稳定性原则等。兰州交通大学的王厅长昆明理工大学杨湛清华大学贾煜亮将模拟退火算法和遗传算法混和遗传算法和粒子群算法的思想设计病毒遗传算法南京工业大学的江唯浙江工业大学的姚俊针东华大学的梁博基于自适应免疫遗传算法的货位优化决策方法基于精英多策略差分进化算法的货位分配优化方法二进制的粒子群算法和遗传算法一、智慧仓内的货位动态分配2.货位动态分配智能算法二、基于粒子群算法的立体仓库货位优化1.多目标货位优化问题假设假设立体仓库中的货架有 a 排、b 列、c 层，每个坐标代表一个存储单元。其中 x 表示排，y 表示列，z 表示货架层数，即 位于 x 排 y 列 z 层的货物位置可以表示为,x,y,z ,，出库区表示为,0,0,1 ,。建立立体仓库货位分配模型时，假设条件如下： （1）立体仓库中每个货架的货位大小和尺寸均相同，且每个货位只能存放一件标准化包装的货物； （2）货物都储存在托盘中，托盘尺寸与货架相匹配； （3）立体仓库内巷道载货入口与出口均在同一侧，即只有一侧通道可供作业人员进行仓储作业； （4）立体仓库采用分类随机存储策略，即首先将货物按照不同类型进行分类，每类货物都有对应的存储区域，最后采取 随机存储的方式在每类货物各自的区域内实施入库操作，随机存储策略可以经常发生改变，根据某一时间段内货物的出入库情 况对货位进行动态分配； （5）货物拣选时间忽略不计，只考虑拣选时作业人员操作叉车行进的时间； （6）系统中对各类货物的需求是不确定的，但是部分货物的需求具有相关性，因此会优先将这部分货物储存在相邻货架； （7）该立体仓库为单端口的出入库方式，即每排货架的货物出入库为,0,0,1 ,位置都为这一个。二、基于粒子群算法的立体仓库货位优化表3-6 参数符号设定2.货位优化模型的建立涉及到的相关符号含义如表 所示：二、基于粒子群算法的立体仓库货位优化（1） 入库货位优化模型 目标一：提高货物相关性为了便于仓库出入库作业，在对仓储货物出入库情况进行分析的基础上，应该将同时出入库的产品放在一起，以提高出入库效率，也方便后续盘点工作。 i 类货物的坐标均值为：i 类货物中第 j 个产品到 m 的距离为：产品的类聚散度 d 定义为全部 n 类产品到 mi的距离之和：全部 n 类产品的坐标均值为：全部产品到 n 类产品中心坐标 M 的离散度之和的值定义为每一类产品的中心 mi到 M 的距离之和：因此，为了使相关性高的产品尽可能均匀存放在一起，应该使关联度高的货物类内离散度最小，提高相邻货架的产品相关 度，目标函数如下：二、基于粒子群算法的立体仓库货位优化目标二：提高货架稳定性 在立体仓库中，为了提高货架稳定性，通常按照“上轻下重”的原则进行货物存储，将重量大的货物放在货架底层，重量 小的货物放在货架上层，以降低货架的重心，因此，应使产品重量与所处层数乘积之和最小，目标函数为： 立体仓库中，一组货架通常包含两排货架，如果两排货架之间的重量相差较大，会导致货架发生倾斜，因此，为了提高货 架的稳定性，要使同一组两排货架（x=2k 和 x=2k+1 ）的总重量基本保持一致，目标函数如下：二、基于粒子群算法的立体仓库货位优化目标三：入库效率最大化 仓储作业人员操作叉车的速度是既定的，为了提高出入库效率，可以将出入库频率较高的货物放在离出入库平台较近的位置，目标函数为：立体仓库入库的总目标可表示为：约束条件为：二、基于粒子群算法的立体仓库货位优化（2） 出