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