布局设计.ppt

Layout Design.布局设计2024/5/10周五.设施布置问题问题描述问题描述约束约束目标目标如何布置不同的功能区，例如收货区、分拣区、集货区等找到一个布置方案，使得物料搬运费用最少。目标函数通常表述为搬运距离的线性函数考虑各个功能区所完成活动的内在联系Facility Layout Problem.通道布置问题问题描述问题描述约束约束目标函数目标函数确定每个功能区的内部布置，包括存储块的数量以及通道的长度、宽度和数量目标函数同样也为搬运距离的有关函数考虑不同功能区实际情况下的一系列要求和约束Aisle Configuration Problem.通道设计 设计意义设计意义通道安排、宽度设计：影响物流作业效率的关键因素，直接影响作业的效率设计目标设计目标提供货物的正确存取、装卸设备的进出及必要的服务影响因素影响因素通道形式、搬运设备、装载单元、存储的批量尺寸以及地面负载能力等。.通道类型 工作通道工作通道电梯通道电梯通道人行通道人行通道主通道：连接物流中心仓储区的进出口和各作业区域，道路较宽，与码头的方向平行；存储通道：是连接主通道和各作业区域内的通道，一般平行或垂直于主通道。只用于员工进出特殊区域的通道，应维持最小数目。出入电梯的通道，应不受任何通道阻碍。此通道宽度至少与电梯相同，距主通道约 3-4.5m其他通道其他通道公共设施、防火设备或紧急逃生所需要的进出通道.通道设计原则基本原则说明流量经济人和物的移动形成最佳的作业路线空间经济最小的空间占用率设计的顺序先确定出入货码头位置及设计主通道和作业区之间的通道，然后设计服务设施、参观通道等。直线原则通道应以直线为原则方向主通道与码头的方向平行，存储通道垂直或平行于主通道。紧急逃生原则要求通道设计能保证紧急情况下的人员逃生电梯通道目的是将主要通道物品运至其他楼层，但要避免影响主要通道的交通。.通道设计方式 长方形 正方形.通道宽度设计 通道宽度设计根据不同作业区域人员或车辆行走速度、单位时间通行人数、搬运物品体积等因素而定。物流中心仓储区的通道主要有人行通道，手推车通道和叉车通道。通道宽度根据货物的保管率、人流量和叉车的作业效率来决定。.通道宽度设计人行通道手推车通道手推车作业的通道宽度W 取值如下，单行通道时，W 取 0.91.0m，双行通道时，W 取 1.82.0m.通道宽度设计叉车通道：直线通道宽度.通道宽度设计叉车通道：丁字形通道宽度叉车通道：最小直角通道宽度.随机仓库布局问题随机仓库布局问题模型与算法研究模型与算法研究 仓库布局问题概述数学模型 算法介绍 研究背景.研究背景 本文本文 四种存储策略四种存储策略 随机条件下仓库布局问题随机条件下仓库布局问题建立机会约束规划模型建立机会约束规划模型设计出基于随机模拟的禁忌设计出基于随机模拟的禁忌搜索算法求解搜索算法求解.仓库布局问题概述货物到达货物到达仓库仓库决策者决定决策者决定存放位置存放位置卸于进出口卸于进出口叉车搬运叉车搬运仓库存货清单仓库存货清单更新更新目的：最大化地减少货物总的搬运成本.数学模型 一个进出口一个进出口单层结构单层结构仓库分为仓库分为面积大小面积大小相同几列相同几列假设仓库假设仓库每列分为大每列分为大小相等单元小相等单元通道位于通道位于两列存储两列存储单元之间单元之间一定数量叉一定数量叉车通道车通道.数学模型.数学模型.数学模型.基于随机模拟的禁忌搜索算法75%35%不确定规划问题混合智能算法随机模拟技术禁忌搜索算法.随机模拟目标函数.禁忌搜索算法计算速度算法有效性解的表现形式二维数组货物型号的代号存储单元的代号.禁忌搜索算法货物型号的代号存储单元的代号解码后.禁忌搜索算法邻居结构特赦规则.算法步骤算法步骤 Step1：生成一个可行解x，设当前的迭代步数presentiter=0，当前最优解的迭代步数bestiter=0，当前解presentsol=x，当前最优解bestsol=x，初始化禁忌搜索表 Step2：由presentsol生成候选集合V，集合中的元素要求是非禁忌的或是特赦的，令presentiter=presentiter+1 Step4：求出候选集合中解所对应的目标值Step5：在 V 中找出目标值的最优解x.算法步骤算法步骤Step6：若x对应的目标值等于bestsol的目标值，则bestsol=x，present=x，bestiter=presentiter；否则presentsol=x Step7：更新禁忌表Step8：若prsentiterM（M的值由决策者决定），则返回Step2，重复；否则进入Step9Step9：输出最优解，计算结束.仓储区货位规划模及仓储区货位规划模及其算法研究其算法研究 货物堆放方式：除了以货架的方式存放货物外，目前地面现场还采用一种地面堆码的方式，即货物直接码放在地面或托盘上，由下往上一层叠一层，最后形成一定形状的货垛。这个方法主要研究此情况货位合理分布的问题据现场作业特点，大多数情况下堆码在货垛上的货物进出仓储区时是以垂直或水平的方式在其内部移动的，所以本模型采用 直角距离 进行研究货位为矩形，存储模式选择定位存放2024/5/10周五.参数设置.决策变量及模型.构造式算法.构造式算法实例.构造式算法实例 STEP 2：按的值由小到大对所有货位排序，如图3.构造式算法实例 STEP4：首先把排序编号16 的货位分配给货物D，然后把排序编号716 的货位分配给货物B,排序编号1731 的货位分配给货物A，最后把排序编号3243 的货位分配给货物C，分配结果见图4。.THANKS.此课件下载可自行编辑修改，供参考！感谢您的支持，我们努力做得更好！