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

一汽国际物流仓储规划优化系统方案介绍内容介绍仓库规划流程库房业务流程优化支撑结构优化方法介绍系统逻辑结构仓库规划流程仓库规模确定物流量预测功能区布局资源配置内容介绍仓库规划流程库房业务流程优化支撑结构优化方法介绍系统逻辑结构库房业务流程内容介绍仓库规划流程库房业务流程优化支撑结构优化方法介绍系统逻辑结构优化支撑结构仓库规模确定物流量预测功能区布局资源配置神经网络预测法Askin与Standridge提出的简易算法SLP及其相关的计算机辅助算法整数规划或多目标规划规划类优化支撑结构拣选单分类拣选单分批货物拣选冒泡法或节约里程法TSP路径规划最近插入法库位分配随机分配法和最小费用模型优化类内容介绍仓库规划流程库房业务流程优化支撑结构优化方法介绍系统逻辑结构优化方法介绍优化方法选择原则优化方法预测方法仓库规模确定方法SLP、CRAFT、CORELAP资源配置方法库位分配拣选单分批路径规划优化化方方法法选选择择原原则则1、、适适用用性性原原则则2、、理理解解原原则则3、、易易于于实实现现原原则则4、、KISS原原则则优化化方方法法物流流量量预预测测人工工神神经经网网络络人工工神神经经网网络络模模型型输出输入解决决预预测测问问题题提提供供了了新新思思路路：：用用人人工工神神经经网网络络方方法法构构造造一一个个适适合合于于非非线线性性发发展展趋趋势势系系统统的的神神经经网网络络预预测测模模型型，，即即先先用用一一神神经经网网络络去去模模拟拟函函数数，，再再用用神神经经网网络络预预测测代代替替函函数数预预测测。。对于于物物流流系系统统而而言言，，由由于于系系统统的的复复杂杂性性，，各各因因素素的的关关联联性性很很难难用用一一个个准准确确的的数数学学解解析析式式来来描描述述，，神神经经网网络络预预测测模模型型能能较较精精确确的的描描述述因因素素之之间间的的映映射射关关系系而而不不需需要要确确定定的的函函数数形形式式，，因因此此，，神神经经网网络络预预测测方方法法为为物物流流系系统统的的预预测测提提供供了了一一个个新新的的途途径径。。优化化方方法法介介绍绍时间间序序列列神神经经网网络络预预测测模模型型建建立立(l)样样本本的的预预处处理理。。(2)输输入入样样本本（（n期期的的物物流流量量数数据据）分分组组。。(3)使使用用选选定定的的神神经经网网络络训训练练算算法法，，训训练练网网络络的的连连接接强强度度。。(4)当当网网络络训训练练完完毕毕后后，，输输入入，，此此时时网网络络的的输输出出即即为为n+l期期的的预预测测值值。。(5)还还原处理理。由于于神经网网络预测测时首先先对样本本进行预预处理，，在运算算得出结结果后进进行反归归一化处处理，才才能得到到有效的的预测值值。优化方法介介绍仓储规模确确定决定因素：：物品数量存储空间货架的排数数货架的列数数货架的高度度优化方法介介绍模型及说明明优化方法介介绍优化方法介介绍功能区布局局常见方法：：1、SLP(系统布布置设计)及其相关关计算机化化布置方法法2、EIQ（Entry，Item，，Quantity）优化方法介介绍SLP方法法介绍优化方法介介绍计算机化布布置方法1、CRAFT（计算机设设施相对定定位法）2、CORELAP（计算机关关联布置设设计）优化方法介介绍CRAFT（计算机设设施相对定定位法）它通过对现现有的平面面布置方案案中各作业业单位两两两互换位置置，并计算算比较交换换前后的搬搬运费用（（物流量*距离*单单位距离成成本），取取搬运费用用较小的布布置为优化化候选方案案。124324354优化方法介绍绍4334133CORELAP（计算机关联联布置设计））它是一种构建建型算法，这这种算法的出发点是部门门之间的关系系图（输入）），布置的目标标是实现部门门之间最大的的密切度。2412335123优化方法介绍绍资源配置设备数量和类类型规划是一一种较为常见见的优化问题题，多种方法法都可以进行行解决，我们们根据实际情情况选择了两两中常见的方方法建模来解解决这个问题题，分别是整整数规划和多多目标规划。。优化方法介绍绍整数规划所求目标表示示设备的全寿寿命周期成本本最小;约束1表示最最大吨位的设设备作业能力力满足相应货货物作业需求求;约束2表示相相邻的大吨位位的作业设备备可以和小吨吨位的作业设设备一起完成成相应吨位货货物的作业需需求。约束3表示设设备数量为整整数。i一设备的类类别，i=l，2，…，，m;j一设备的型型号或吨位，，j=1，2，…，n;cij一i类类设备的j型型号的全寿命命周期成本，，该成本是按按照经济寿命命折算后的年年度值，由于于不同型号的的设备的经济济寿命会有所所差别，按年年度折算之后后的数值会更更有可比性。。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种型号号设备的额定定载荷利用系系数。Twijk一每装卸一一叉货物的周周期。即一次次叉取货物，，经提升、位位移(纵、、横向)、卸卸下，并将搬搬运设备回复复到下次叉取取货物位历经经的时间，单单位为秒/叉叉。式中C为完成成作业所需费费用，Yijk表示第i项基本作业业环节中第j类搬运设备备第k种型号号设备完成作作业所需时间间。Cdijk、Cprijk、、Cmtijk和Cpfijk分分别对对应第第i项项基本本作业业环节节中第第j类类搬运运设备备第k种型型号设设备台台时折折旧费费、台台时大大修理理费、、台时时经常常维修修费和和台时时燃料料动力力费。。根据据以以上上分分析析，，建建立立基基于于多多目目标标优优化化的的搬搬运运设设备备优优化化配配置置模模型型，，形形式式如如下下：：决策变量:Xijk(1<=i<=Q,1<=j<=M,1<=k<=N)约束条件:(1)决决策变量非非负，Xijk≥0。(2)表表示第i项项基本作业业环节中第第j类搬运运设备第k种型号设设备台数Xijk为整数。。(3)设设备利利用率合合理，上上限在保保证完成成高峰期期任务的的前提下下避免工工作强度度过大损损害设备备寿命，，下限保保证设备备的利用用率为一一定水平平。XijkKgrijkxKurijk≤XijkKgrijkxKurijk式中Kgrijk一表示第第i项基基本作业业环节中中第j类类搬运设设备第k种型号号设备的的完好率率Kurijk、K’urijk一表示第第i项基基本作业业环节中中第j类类搬运设设备第k种型号号设备的的利用用率上、、下限。。(4)满满足特殊殊货物对对特定设设备型号号的需要要，例如如，有些些货物只只能用大大吨位叉叉车进行行搬运优化方法法介绍优化方法法介绍式中QS一决策期期内特殊殊货物搬搬运量(吨)。。(5)各各设备搬搬运量之之和等于于该时间间段内货货物的总总吞吐量量式中E一一该时间间段内设设备总搬搬运量(吨)。。(6)满满足最小小工作效效率在一一定的水水平式中Q-为所有有搬运设设备的最最小工作作能力值值。优化方法法介绍库位分配货位指派就是是以实现物料料搬运最优化化和提高空间间利用率的目目标，将货物物合理放入物物流中心仓库库货架的货位位上。是提高高仓储区作业业效率，缩短短作业人员的的行走距离的的一个有效的的途径。优化方法介绍绍运费最小原则则假设仓库有P个进出口，，可存放m种种商品，仓库库可容纳n个个单位的物品品，对于物品品i，需要Si空间设：物品i从编号号为K的进出出口进出的频频率是fik；从k号进出口口将单位物品品i移动单位位距离费用是是cik存储空间j-k号进出口口的距离是dkj优化方法介绍绍最小费用模型型优化方法介绍绍订单分批拣货策略的优优劣是影响拣拣货效率的重重要因素，在在决定采取何何种拣货策略略时，首先要要考虑货物的的特性、货物物的储存和拣拣货单位、储储存方式、各各种拣货方式式的优缺点以以及适应范围围和拣货的设设备等等。最最常用的两种种拣货策略是是单一订单拣拣货和订单分分批拣货，另另外还有订单单分割拣货、、拣货员分区区拣货等。优化方法介绍绍订单分批在分批订单生生成过程中，，必须决定如如何从已经到到达中的订单单中将合适的的订单选择出出来组成新的的订单，使得得在这种组合合下，拣货的的时间会最短短。这就是分分批算法所要要完成的任务务，通常情况况下，可以使使用以下三种种算法:1、先到先服服务的定量分分批算法。2、冒泡算法法。3、节约算法法。优化方法介绍绍冒泡算法1、选择一个个初始的种子子2、在限制条条件允许下追追加订单优化方法介绍绍节约算法节约算法的理理论基础是分分批拣货的时时间节约，即即分批拣货所所需要的时间间与单张订单单分别拣货所所需要的时间间之和相比较较，使总的时时间节约最少少的组合便是是最优的分批批方法。克拉克&怀特特算法EQUAL算算法最大一最小算算法12优化方法介绍绍路径规划路径规划的目目标是通过对对拣选路径优优化，以达到到提高拣选效效率，降低成成本的目标。。对于为经过分分批的拣选单单进行路径规规划可以看作作是VRP问问题；对于经经过分批的拣拣选单进行路路径规划可以以看作是一个个TSP问题题。优化方法介绍绍TSP模型及及解法设计一条路线线通过所要求求的节点，要要求曲线闭合合，且消耗最最小优化方法介绍绍最近插入法最近插入法包包括4步：1、找到距起起始节点最近近的节点，与与起始节点形形成一个回路路。2、在剩下的的节点中，寻寻找一个离子子回路中某一一个节点最近近的节点。3、在子回路路中找到一条条弧，使得在在这条弧上加加入新节点后后增加的消耗耗最小小。用两条新新弧连接新节节点与原弧两两端的节点，，并用新弧替替代原有的弧弧线，形成新新的子回路。。4、重复步骤骤2、3直到到所有的节点点都加入到子子回路中。优化方法介绍绍VRP问题及及节约算法VRP问题是是对一系列顾顾客需求点设设计适当的路路线，使车辆辆有序地通过过它们，并满满足一定的约约束条件下，，达到一定的的优化目标。。优化方法介绍绍节约算法1、形成初始始解。2、进行节约约度计算。3、进行回路路合并。内容介绍仓库规划流程程库房业务流程程优化支撑结构构优化方法介绍绍系统逻辑结构构系统逻辑结构构业务流程1（创建型规划）业务流程2（改善型规划）业务流程n（·····）业务流程优化模型1优化模型2优化模型...优化模型n优化模型适配器谢谢9、静夜夜四无无邻，，荒居居旧业业贫。。。1月-231月-23Saturday,January7,202310、雨中黄叶叶树，灯下下白头人。。。14:05:4014:05:4014:051/7/20232:05:40PM11、以我独沈久久，愧君相见见频。。1月-2314:05:4014:05Jan-2307-Jan-2312、故故人人江江海海别别，，几几度度隔隔山山川川。。。。14:05:4014:05:4014:05Saturday,January7,202313、乍见翻翻疑梦，，相悲各各问年。。。1月-231月-2314:05:4014:05:40January7,202314、他乡乡生白白发，，旧国国见青青山。。。07一一月月20232:05:40下下午14:05:401月-2315、比不了了得就不不比，得得不到的的就不要要。。。一月232:05下午午1月-2314:05January7,202316、行动出成果果，工作出财财富。。2023/1/714:05:4014:05:4007January202317、做前，能够够环视四周；；做时，你只只能或者最好好沿着以脚为为起点的射线线向前。。2:05:40下午2:05下下午14:05:401月-239、没没有有失失败败，，只只有有暂暂时时停停止止成成功功！！。。1月-231月-23Saturday,January7,202310、很多事事情努力力了未必必有结果果，但是是不努力力却什么么改变也也没有。。。14:05:4014:05:4014:051/7/20232:05:40PM11、成成功功就就是是日日复复一一日日那那一一点点点点小小小小努努力力的的积积累累。。。。1月月-2314:05:4014:05Jan-2307-Jan-2312、世间间成事事，不不求其其绝对对圆满满，留留一份份不足足，可可得无无限完完美。。。14:05:4014:05:4014:05Saturday,January7,202313、不不知知香香积积寺寺，，数数里里入入云云峰峰。。。。1月月-231月月-2314:05:4014:05:40January7,202314、意志志坚强强的人人能把把世界界放在在手中中像泥泥块一一样任任意揉揉捏。。07一一月月20232:05:40下下午14:05:401月-2315、楚塞三三湘接，，荆门九九派通。。。。一月232:05下午午1月-2314:05January7,202316、少年十五二二十时，步行行夺得胡马骑骑。。2023/1/714:05:4014:05:4007January202317、空空山山新新雨雨后后，，天天气气晚晚来来秋秋。。。。2:05:40下下午午2:05下下午午14:05:401月月-239、杨柳柳散和和风，，青山山澹吾吾虑。。。1月-231月-23Saturday,January7,202310、阅读一一切好书书如同和和过去最最杰出的的人谈