一汽国际物流仓储规划模型与算法ppt课件

1、一汽国际物流仓储规划优化系统方案引见内容引见仓库规划流程库房业务流程优化支撑构造优化方法引见系统逻辑构造仓库规划流程仓库规模确定物流量预测功能区规划资源配置内容引见仓库规划流程库房业务流程优化支撑构造优化方法引见系统逻辑构造库房业务流程内容引见仓库规划流程库房业务流程优化支撑构造优化方法引见系统逻辑构造优化支撑构造仓库规模确定物流量预测功能区规划资源配置神经网络预测法Askin与Standridge提出的简易算法SLP及其相关的计算机辅助算法整数规划或多目的规划规划类优化支撑构造拣选单分类拣选单分批货物拣选冒泡法或节约里程法TSP途径规划最近插入法库位分配随机分配法和最小费用模型优化类内容引见

2、仓库规划流程库房业务流程优化支撑构造优化方法引见系统逻辑构造优化方法引见优化方法选择原那么优化方法预测方法仓库规模确定方法SLP、CRAFT、CORELAP资源配置方法库位分配拣选单分批途径规划优化方法选择原那么1、适用性原那么2、了解原那么3、易于实现原那么4、KISS原那么优化方法物流量预测人工神经网络人工神经网络模型输出输入 处理预测问题提供了新思绪：用人工神经网络方法构造一个适宜于非线性开展趋势系统的神经网络预测模型，即先用一神经网络去模拟函数，再用神经网络预测替代函数预测。 对于物流系统而言，由于系统的复杂性，各要素的关联性很难用一个准确的数学解析式来描画，神经网络预测模型能较准确的

3、描画要素之间的映射关系而不需求确定的函数方式，因此，神经网络预测方法为物流系统的预测提供了一个新的途径。优化方法引见时间序列神经网络预测模型建立 (l)样本的预处置。 (2)输入样本n期的物流量数据分组。 (3)运用选定的神经网络训练算法，训练网络的衔接强度。(4)当网络训练终了后，输入，此时网络的输出即为n+l期的预测值。(5)复原处置。由于神经网络预测时首先对样本进展预处置，在运算得出结果后进展反归一化处置，才干得到有效的预测值。优化方法引见仓储规模确定决议要素： 物品数量 存储空间 货架的排数 货架的列数 货架的高度优化方法引见模型及阐明优化方法引见优化方法引见功能区规划常见方法：1、S

4、LP(系统布置设计)及其相关计算机化布置方法2、EIQEntry，Item，Quantity 优化方法引见SLP方法引见优化方法引见计算机化布置方法1、 CRAFT计算机设备相对定位法2、 CORELAP 计算机关联布置设计 优化方法引见CRAFT计算机设备相对定位法 它经过对现有的平面布置方案中各作业单位两两互换位置，并计算比较交换前后的搬运费用物流量*间隔*单位间隔本钱，取搬运费用较小的布置为优化候选方案。 124324354优化方法引见4334133CORELAP 计算机关联布置设计 它是一种构建型算法，这种算法的出发点是部门之间的关系图输入，布置的目的是实现部门之间最大的亲密度。241

5、2335123优化方法引见资源配置 设备数量和类型规划是一种较为常见的优化问题，多种方法都可以进展处理，我们根据实践情况选择了两中常见的方法建模来处理这个问题，分别是整数规划和多目的规划。优化方法引见整数规划所求目的表示设备的全寿命周期本钱最小;约束1表示最大吨位的设备作业才干满足相应货物作业需求;约束2表示相邻的大吨位的作业设备可以和小吨位的作业设备一同完成相应吨位货物的作业需求。约束3表示设备数量为整数。i一设备的类别，i=l，2，m;j一设备的型号或吨位，j=1，2，n;cij一i类设备的j型号的全寿命周期本钱，该本钱是按照经济寿命折算后的年度值，由于不同型号的设备的经济寿命会有所差别，

6、按年度折算之后的数值会更有可比性。xij一i类设备j型号的规划数量;Qeij一表示i类设备j型号的额定起分量(或载分量)(t);Qij一表示i类设备j型号的作业需求量;Vij一表示i类设备j型号的综合才干评价参数，Vij=()。优化方法引见多目的规划一个完好的作业流程由Q项根本作业环节构成，完成每项根本作业环节需求M类搬运设备，每类搬运设备有N种型号 式中qijk一第i项根本作业环节第j类搬运设备第k种型号设备台时产量，单位为吨/台时。qcijk一第i项根本作业环节第j类搬运设备第k种型号设备每叉叉取的额定载荷，单位为吨/叉。Kijk一第i项根本作业环节第j类搬运设备第k种型号设备的额定载荷利

7、用系数。T wijk一每装卸一叉货物的周期。即一次叉取货物，经提升、位移 (纵、横向)、卸下，并将搬运设备回复到下次叉取货物位历经的时间，单位为秒/叉。式中C为完成作业所需费用，Yijk表示第i项根本作业环节中第j类搬运设备第k种型号设备完成作业所需时间。Cdijk、Cprijk、Cmtijk和Cpfijk分别对应第i项根本作业环节中第j类搬运设备第k种型号设备台时折旧费、台时大修缮费、台时经常维修费和台时燃料动力费。根据以上分析，建立基于多目的优化的搬运设备优化配置模型，方式如下：决策变量:Xijk (1=i=Q, 1=j=M, 1=k=N)约束条件:(1) 决策变量非负，X ijk0。(2

8、) 表示第i项根本作业环节中第j类搬运设备第k种型号设备台数Xijk为整数。(3) 设备利用率合理，上限在保证完成顶峰期义务的前提下防止任务强度过大损害设备寿命，下限保证设备的利用率为一定程度。X ijk Kgrijk x KurijkX ijk Kgrijkx K urijk式中Kgrijk一表示第i项根本作业环节中第j类搬运设备第k种型号设备的完好率 Kurijk、K urijk一表示第i项根本作业环节中第j类搬运设备第k种型号设备 的利用率上、下限。(4)满足特殊货物对特定设备型号的需求，例如，有些货物只能用大吨位叉车进展搬运优化方法引见优化方法引见式中QS一决策期内特殊货物搬运量(吨)

9、。(5)各设备搬运量之和等于该时间段内货物的总吞吐量式中E一该时间段内设备总搬运量(吨)。(6)满足最小任务效率在一定的程度式中Q-为一切搬运设备的最小任务才干值。优化方法引见库位分配 货位指派就是以实现物料搬运最优化和提高空间利用率的目的，将货物合理放入物流中心仓库货架的货位上。是提高仓储区作业效率，缩短作业人员的行走间隔的一个有效的途径。优化方法引见运费最小原那么假设仓库有P个进出口，可存放m种商品，仓库可包容n个单位的物品，对于物品i，需求Si 空间设：物品i从编号为K的进出口进出的频率是fik；从k号进出口将单位物品i挪动单位间隔费用是cik存储空间j-k号进出口的间隔是dkj优化方法

10、引见最小费用模型优化方法引见订单分批 拣货战略的优劣是影响拣货效率的重要要素，在决议采取何种拣货战略时，首先要思索货物的特性、货物的储存和拣货单位、储存方式、各种拣货方式的优缺陷以及顺应范围和拣货的设备等等。最常用的两种拣货战略是单一订单拣货和订单分批拣货，另外还有订单分割拣货、拣货员分区拣货等。优化方法引见订单分批 在分批订单生成过程中，必需决议如何从曾经到达中的订单中将适宜的订单项选择择出来组成新的订单，使得在这种组合下，拣货的时间会最短。这就是分批算法所要完成的义务，通常情况下，可以运用以下三种算法:1、先到先效力的定量分批算法。2、冒泡算法。3、节约算法。优化方法引见冒泡算法1、选择一

11、个初始的种子2、在限制条件允许下追加订单优化方法引见节约算法 节约算法的实际根底是分批拣货的时间节约，即分批拣货所需求的时间与单张订单分别拣货所需求的时间之和相比较，使总的时间节约最少的组合便是最优的分批方法。克拉克&怀特算法EQUAL算法最大一最小算法12优化方法引见途径规划 途径规划的目的是经过对拣选途径优化，以到达提高拣选效率，降低本钱的目的。 对于为经过分批的拣选单进展途径规划可以看作是VRP问题；对于经过分批的拣选单进展途径规划可以看作是一个TSP问题。优化方法引见TSP模型及解法设计一条道路经过所要求的节点，要求曲线闭合，且耗费最小优化方法引见最近插入法最近插入法包括4步：1、找到距起始节点最近的节点，与起始节点构成一个回路。2、在剩下的节点中，寻觅一个离子回路中某一个节点最近的节点。3、在子回路中找到一条弧，使得在这条弧上参与新节点后添加的消 耗最小。用两条新弧衔接新节点与原弧两端的节点，并用新弧替代原有的弧线，构成新的子回路。4、反复步骤2、3直到一切的节点都参与到子回路中。优化方法引见VRP问题及节约算法VRP问题是对一系列顾客需