《布局设计.ppt》由会员分享,可在线阅读,更多相关《布局设计.ppt(31页珍藏版)》请在三一文库上搜索。
1、Layout Design,2020/12/4,布局设计,通道布置问题,确定每个功能区的内部布置,包括存储块的数量以及通道的长度、宽度和数量,目标函数同样也为搬运距离的有关函数,考虑不同功能区实际情况下的一系列要求和约束,Aisle Configuration Problem,通道设计,设计意义,通道安排、宽度设计:影响物流作业效率的关键因素,直接影响作业的效率,设计目标,提供货物的正确存取、装卸设备的进出及必要的服务,影响因素,通道形式、搬运设备、装载单元、存储的批量尺寸以及地面负载能力等。,通道设计原则,通道设计方式,通道宽度设计,通道宽度设计,通道宽度设计,随机仓库布局问题 模型与算法研
2、究,研究背景,研究背景,本文,四种存储策略,随机条件下仓库布局问题 建立机会约束规划模型 设计出基于随机模拟的禁忌搜索算法求解,仓库布局问题概述,目的:最大化地减少 货物总的 搬运成本,数学模型,一个进出口,单层结构,仓库分为面积大小 相同几列,假设仓库,每列分为大小相等单元,通道位于两列存储单元之间,一定数量叉车通道,数学模型,数学模型,数学模型,基于随机模拟的禁忌搜索算法,不确定规划问题,混合智能算法,随机模拟技术,禁忌搜索算法,随机模拟,目标函数,禁忌搜索算法,计算速度,算法有效性,解的表现形式,二维数组,货物型号的代号,存储单元的代号,禁忌搜索算法,货物型号的代号,存储单元的代号,解码后,禁忌搜索算法,邻居结构,特赦规则,算法步骤,算法步骤,2020/12/4,仓储区货位规划模及其算法研究,参数设置,决策变量及模型,构造式算法,构造式算法实例,构造式算法实例,STEP 2:按的值由小到大对所有货位排序,如图3,构造式算法实例,STEP4:首先把排序编号16 的货位分配给货物D,然后把排序编号716 的货位分配给货物B, 排序编号1731 的货位分配给货物A,最后把排序编号3243 的货位分配给货物C,分配结果见图4。,