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