布局设计课件

1、Layout Design,1,PPT学习交流,布局设计,2,PPT学习交流,设施布置问题,如何布置不同的功能区，例如收货区、分拣区、集货区等,找到一个布置方案，使得物料搬运费用最少。 目标函数通常表述为搬运距离的线性函数,考虑各个功能区所完成活动的内在联系,Facility Layout Problem,3,PPT学习交流,通道布置问题,确定每个功能区的内部布置，包括存储块的数量以及通道的长度、宽度和数量,目标函数同样也为搬运距离的有关函数,考虑不同功能区实际情况下的一系列要求和约束,Aisle Configuration Problem,4,PPT学习交流,通道设计,设计意义,通道安排、宽

2、度设计：影响物流作业效率的关键因素，直接影响作业的效率,设计目标,提供货物的正确存取、装卸设备的进出及必要的服务,影响因素,通道形式、搬运设备、装载单元、存储的批量尺寸以及地面负载能力等。,5,PPT学习交流,通道类型,主通道：连接物流中心仓储区的进出口和各作业区域，道路较宽，与码头的方向平行； 存储通道：是连接主通道和各作业区域内的通道，一般平行或垂直于主通道。,只用于员工进出特殊区域的通道，应维持最小数目。,出入电梯的通道，应不受任何通道阻碍。此通道宽度至少与电梯相同，距主通道约 3-4.5m,公共设施、防火设备或紧急逃生所需要的进出通道,6,PPT学习交流,通道设计原则,7,PPT学习交

3、流,通道设计方式,8,PPT学习交流,通道宽度设计,通道宽度设计根据不同作业区域人员或车辆行走速度、单位时间通行人数、搬运物品体积等因素而定。,物流中心仓储区的通道主要有人行通道，手推车通道和叉车通道。通道宽度根据货物的保管率、人流量和叉车的作业效率来决定。,9,PPT学习交流,通道宽度设计,10,PPT学习交流,通道宽度设计,11,PPT学习交流,通道宽度设计,12,PPT学习交流,随机仓库布局问题 模型与算法研究,研究背景,13,PPT学习交流,研究背景,本文,四种存储策略,随机条件下仓库布局问题 建立机会约束规划模型 设计出基于随机模拟的禁忌搜索算法求解,14,PPT学习交流,仓库布局问

4、题概述,目的：最大化地减少 货物总的 搬运成本,15,PPT学习交流,数学模型,一个进出口,单层结构,仓库分为面积大小 相同几列,假设仓库,每列分为大小相等单元,通道位于两列存储单元之间,一定数量叉车通道,16,PPT学习交流,数学模型,17,PPT学习交流,数学模型,18,PPT学习交流,数学模型,19,PPT学习交流,基于随机模拟的禁忌搜索算法,不确定规划问题,混合智能算法,随机模拟技术,禁忌搜索算法,20,PPT学习交流,随机模拟,目标函数,21,PPT学习交流,禁忌搜索算法,计算速度,算法有效性,解的表现形式,二维数组,货物型号的代号,存储单元的代号,22,PPT学习交流,禁忌搜索算法,货物型号的代号,存储单元的代号,解码后,23,PPT学习交流,禁忌搜索算法,邻居结构,特赦规则,24,PPT学习交流,算法步骤,25,PPT学习交流,算法步骤,26,PPT学习交流,仓储区货位规划模及其算法研究,27,PPT学习交流,参数设置,28,PPT学习交流,决策变量及模型,29,PPT学习交流,构造式算法,30,PPT学习交流,构造式算法实例,31,PPT学习交流,构造式算法实例,STEP 2：按的值由小到大对所有货位排序，如图3,32,PPT学习交流,构造式算法实例,STEP4：首先把排序编号16 的货位分配给货物D，然后把排序编号716 的货位分配